LCE: a link-based cluster ensemble method for improved gene expression data analysis
Open Access
- 5 May 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 26 (12) , 1513-1519
Abstract
Motivation: It is far from trivial to select the most effective clustering method and its parameterization, for a particular set of gene expression data, because there are a very large number of possibilities. Although many researchers still prefer to use hierarchical clustering in one form or another, this is often sub-optimal. Cluster ensemble research solves this problem by automatically combining multiple data partitions from different clusterings to improve both the robustness and quality of the clustering result. However, many existing ensemble techniques use an association matrix to summarize sample-cluster co-occurrence statistics, and relations within an ensemble are encapsulated only at coarse level, while those existing among clusters are completely neglected. Discovering these missing associations may greatly extend the capability of the ensemble methodology for microarray data clustering. Results: The link-based cluster ensemble (LCE) method, presented here, implements these ideas and demonstrates outstanding performance. Experiment results on real gene expression and synthetic datasets indicate that LCE: (i) usually outperforms the existing cluster ensemble algorithms in individual tests and, overall, is clearly class-leading; (ii) generates excellent, robust performance across different types of data, especially with the presence of noise and imbalanced data clusters; (iii) provides a high-level data matrix that is applicable to many numerical clustering techniques; and (iv) is computationally efficient for large datasets and gene clustering. Availability: Online supplementary and implementation are available at: http://users.aber.ac.uk/nii07/bioinformatics2010 Contact:nii07@aber.ac.uk; natthakan@mfu.ac.th Supplementary information:Supplementary data are available at Bioinformatics online.Keywords
This publication has 32 references indexed in Scilit:
- Fuzzy ensemble clustering based on random projections for DNA microarray data analysisArtificial Intelligence in Medicine, 2009
- Clustering cancer gene expression data: a comparative studyBMC Bioinformatics, 2008
- Prognostic Gene Expression Signatures Can Be Measured in Tissues Collected in RNAlater PreservativeThe Journal of Molecular Diagnostics, 2006
- Functional Network Analysis Reveals Extended Gliomagenesis Pathway Maps and Three Novel MYC-Interacting Genes in Human GliomasCancer Research, 2005
- Combining multiple clusterings using evidence accumulationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Metagenes and molecular pattern discovery using matrix factorizationProceedings of the National Academy of Sciences, 2004
- Bagging to improve the accuracy of a clustering procedureBioinformatics, 2003
- Gene Expression Patterns in Human Liver CancersMolecular Biology of the Cell, 2002
- MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemiaNature Genetics, 2001
- Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression MonitoringScience, 1999