Validating clustering for gene expression data
Ka Yee Yeung, David R. Haynor, Walter L. Ruzzo · Bioinformatics · 2001
Abstract Motivation: Many clustering algorithms have been proposed for the analysis of gene expression data, but little guidance is available to help choose among them. We provide a systematic framework for assessing the results of clustering algorithms. Clustering algorithms attempt to partition the genes into groups exhibiting similar patterns of variation in expression level. Our methodology is to apply a clustering algorithm to the data from all but one experimental condition. The remaining condition is used to assess the predictive power of the resulting clusters—meaningful clusters should exhibit less variation in the remaining condition than clusters formed by chance. Results: We successfully applied our methodology to compare six clustering algorithms on four gene expression data sets. We found our quantitative measures of cluster quality to be positively correlated with external standards of cluster quality. Availability: The software is under development. Contact: kayee@cs.washington.edu Supplementary information: http://www.cs.washington.edu/homes/kayee/cluster or http://www.cs.washington.edu/homes/ruzzo/cluster * To whom correspondence should be addressed.
Cited by 711 works. doi:10.1093/bioinformatics/17.4.309 Open-access PDF
Authors
References
- Cluster analysis and display of genome-wide expression patterns
- PHYLIP-Phylogeny inference package (Version 3.2)
- The Jackknife, the Bootstrap and Other Resampling Plans
- Algorithms for Clustering Data
- Exploring the Metabolic and Genetic Control of Gene Expression on a Genomic Scale
- Cluster Analysis for Applications
- Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation
- A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection
- An Examination of Procedures for Determining the Number of Clusters in a Data Set
- A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle