Enhanced biclustering on expression data
Authors:
- Jiong YangJYJiong Yang
- Haixun WangHWHaixun Wang
- Wei WangWWWei Wang
- P. YuPYP. Yu
- 21 November 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 321-327
Abstract
Microarrays are one of the latest breakthroughs in experimental molecular biology, which provide a powerful tool by which the expression patterns of thousands of genes can be monitored simultaneously and are already producing huge amount of valuable data. The concept of bicluster was introduced by Cheng and Church (2000) to capture the coherence of a subset of genes and a subset of conditions. A set of heuristic algorithms were also designed to either find one bicluster or a set of biclusters, which consist of iterations of masking null values and discovered biclusters, coarse and fine node deletion, node addition, and the inclusion of inverted data. These heuristics inevitably suffer from some serious drawback. The masking of null values and discovered biclusters with random numbers may result in the phenomenon of random interference which in turn impacts the discovery of high quality biclusters. To address this issue and to further accelerate the biclustering process, we generalize the model of bicluster to incorporate null values and propose a probabilistic algorithm (FLOC) that can discover a set of k possibly overlapping biclusters simultaneously. Furthermore, this algorithm can easily be extended to support additional features that suit different requirements at virtually little cost. Experimental study on the yeast gene expression data shows that the FLOC algorithm can offer substantial improvements over the previously proposed algorithm.Keywords
This publication has 13 references indexed in Scilit:
- Rich probabilistic models for gene expressionBioinformatics, 2001
- CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cutsBioinformatics, 2001
- Centralization: a new method for the normalization of gene expression dataBioinformatics, 2001
- Regulatory element detection using correlation with expressionNature Genetics, 2001
- Systematic Management and Analysis of Yeast Gene Expression DataGenome Research, 2000
- Distinct types of diffuse large B-cell lymphoma identified by gene expression profilingNature, 2000
- Systematic determination of genetic network architectureNature Genetics, 1999
- Clustering gene expression patterns1999
- [12] DNA arrays for analysis of gene expression1999
- Cluster analysis and display of genome-wide expression patternsProceedings of the National Academy of Sciences, 1998