• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

A new geometric biclustering algorithm based on the Hough transform for analysis of large-scale microarray data. JTheor Biol (2008)

by H Zhao, Liew AWC, X Xie
Add To MetaCart

Tools

Sorted by:
Results 1 - 7 of 7

BicFinder: A Biclustering Algorithm for . . .

by Wassim Ayadi, et al. , 2011
"... ..."
Abstract - Add to MetaCart
Abstract not found

Missing value imputation for gene expression data: computational techniques to recover missing data from available information

by Alan Wee , Chung Liew , Ngai-Fong Law , Hong Yan
"... Abstract Microarray gene expression data generally suffers from missing value problem due to a variety of experimental reasons. Since the missing data points can adversely affect downstream analysis, many algorithms have been proposed to impute missing values. In this survey, we provide a comprehen ..."
Abstract - Add to MetaCart
Abstract Microarray gene expression data generally suffers from missing value problem due to a variety of experimental reasons. Since the missing data points can adversely affect downstream analysis, many algorithms have been proposed to impute missing values. In this survey, we provide a comprehensive review of existing missing value imputation algorithms, focusing on their underlying algorithmic techniques and how they utilize local or global information from within the data, or their use of domain knowledge during imputation. In addition, we describe how the imputation results can be validated and the different ways to assess the performance of different imputation algorithms, as well as a discussion on some possible future research directions. It is hoped that this review will give the readers a good understanding of the current development in this field and inspire them to come up with the next generation of imputation algorithms.

BMC Bioinformatics BioMed Central Methodology article

by Xiangchao Gan, Alan Wee-chung Liew, Hong Yan
"... Discovering biclusters in gene expression data based on high-dimensional linear geometries ..."
Abstract - Add to MetaCart
Discovering biclusters in gene expression data based on high-dimensional linear geometries
(Show Context)

Citation Context

...is especially useful in microarray data analysis since the data are often heavily corrupted by noise. The method has recently been applied successfully to two and three-color microarray data analysis =-=[31,32]-=-. Interested readers are referred to the survey paper [33] on the properties and general applications of the HT. However, it may be difficult to use the standard HT for more than 3 dimensions because ...

Biclustering of Microarray Data based on Modular Singular Value Decomposition

by Manjunath Aradhya, Francesco Masulli, Stefano Rovetta
"... Keywords: Gene expression data, Microarray data, SVD, Biclustering. Abstract. Unsupervised machine learning methods are widely used in the analysis of gene expression data obtained from microarray experiments. Clustering of data is one of the most popular approaches of analyzing gene expression data ..."
Abstract - Add to MetaCart
Keywords: Gene expression data, Microarray data, SVD, Biclustering. Abstract. Unsupervised machine learning methods are widely used in the analysis of gene expression data obtained from microarray experiments. Clustering of data is one of the most popular approaches of analyzing gene expression data. Recently, biclustering approach which has shown to be remarkably effective in a variety of applications that perform simultaneous clustering on the row and column dimension of the data matrix. In this paper, we present a new approach to biclustering called the Modular Singular Value Decomposition (M-SVD-BC) for gene expression. Experimental study on standard datasets demonstrated the effectiveness of the algorithm in gene expression data. 1
(Show Context)

Citation Context

...ene expression data. 1 Introduction DNA microarray technology is recent throughput and parallel platform that can provide expression profiling of thousands of genes in different biological conditions =-=[19]-=-. These samples may correspond to different environmental condition, time points, organ and individuals. Examining and analyzing this kind of Bio-informatics data is a strong challenge that can allow ...

ral

by Ssbiomed Centbmc Bioinformatics, Open Accemethodology Article, Alan Wee-chung Liew
"... Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate visualization ..."
Abstract - Add to MetaCart
Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate visualization
(Show Context)

Citation Context

...r multiplications [15], as shown in Figure 1. We have recently shown that the different bicluster patterns have a simple geometric interpretation as linear objects in a high dimensional feature space =-=[14,15]-=-. A comprehensive survey on different biclustering algorithms was given in references [11,13,16]. Parallel coordinate plots The parallel coordinate (PC) technique is a powerful method for visualizing ...

GENETIC ALGORITHM BASED DETECTION OF GENERAL LINEAR BICLUSTERS

by Cuong To, Alan Wee-chung Liew
"... Clustering methods classify patterns into clusters using the entire set of attributes of patterns in the similarity measurement. In plenty of cases, patterns are similar under a subset of attributes only. The class of methods that cluster patterns based on subsets of attributes is called biclusterin ..."
Abstract - Add to MetaCart
Clustering methods classify patterns into clusters using the entire set of attributes of patterns in the similarity measurement. In plenty of cases, patterns are similar under a subset of attributes only. The class of methods that cluster patterns based on subsets of attributes is called biclustering. Biclustering simultaneously groups on both rows and columns of a data matrix and has been applied to various fields, especially gene expression data. However, the biclustering problem is inherently intractable and computationally complex. In recent years, several biclustering algorithms which are based on linear coherent model have been proposed. In this paper, we introduce a novel GA-based algorithm that uses hyperplane to describe the linear relationships between rows (genes) in a sub-matrix (bicluster). The performance of our algorithm is tested via simulated data, gene expression data and compared with several other bicluster methods. Keywords: Biclustering; Linear coherent patterns; Shifting and scaling
(Show Context)

Citation Context

...ters on both rows and columns of a datasmatrix. It has many applications to different fields such asstext mining and information retrieval [3], economic datasanalysis [4, 5], biological data analysis =-=[14, 16, 30]-=-, etc. Assurvey of biclustering can be found in [1, 2].sSeveral bicluster models have been proposed in thesliterature such as constant (values, rows, columns) model,sadditive model, multiplicative mod...

Biclustering Analysis for Pattern Discovery: Current Techniques, Comparative Studies and Applications

by Hongya Zhaoa, Alan Wee-chung Liewb, Doris Z. Wangc, Hong Yanc, Kowloon Hong Kong
"... Biclustering analysis is a useful methodology to discover the local coherent patterns hidden in a data matrix. Unlike the traditional clustering procedure, which searches for groups of coherent patterns using the entire feature set, biclustering performs simultaneous pattern classification in both r ..."
Abstract - Add to MetaCart
Biclustering analysis is a useful methodology to discover the local coherent patterns hidden in a data matrix. Unlike the traditional clustering procedure, which searches for groups of coherent patterns using the entire feature set, biclustering performs simultaneous pattern classification in both row and column directions in a data matrix. The technique has found useful applications in many fields but notably in bioinformatics. In this paper, we give an overview of the biclustering problem and review some existing biclustering algorithms in terms of their underlying methodology, search strategy, detected bicluster patterns, and validation strategies. Moreover, we show that geometry of biclustering patterns can be used to solve biclustering problems effectively. Well-known methods in signal and image analysis, such as the Hough transform and relaxation labeling, can be employed to detect the geometrical biclustering patterns. We present performance evaluation results for several of the well known biclustering algorithms, on both artificial and real gene expression datasets. Finally, several interesting applications of biclustering are discussed.
(Show Context)

Citation Context

...function is derived in BicBin to evaluate a submatrix.sGeometric-based biclusteringsBased on a spatial interpretation of biclusters, we have recently proposed a geometric-basedsbiclustering framework =-=[28, 56, 57]-=-. The geometric viewpoint makes this class of algorithmssradically different from most existing algorithms which are typically based on optimizing certainsheuristically defined merit functions. The ge...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University