Bioinformatics Vol. 19 no. 18 2003
pages 2381-2389
© 2003 Oxford University Press
Scoring clustering solutions by their biological relevance
1 School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel and 2 International Computer Science Institute, 1947 Center St., Suite 600, Berkeley, CA 94704, USA
Received on February 5, 2003
; revised on May 20, 2003
; accepted on June 3, 2003
Motivation: A central step in the analysis of gene expression data is the identification of groups of genes that exhibit similar expression patterns. Clustering gene expression data into homogeneous groups was shown to be instrumental in functional annotation, tissue classification, regulatory motif identification, and other applications. Although there is a rich literature on clustering algorithms for gene expression analysis, very few works addressed the systematic comparison and evaluation of clustering results. Typically, different clustering algorithms yield different clustering solutions on the same data, and there is no agreed upon guideline for choosing among them.
Results: We developed a novel statistically based method for assessing a clustering solution according to prior biological knowledge. Our method can be used to compare different clustering solutions or to optimize the parameters of a clustering algorithm. The method is based on projecting vectors of biological attributes of the clustered elements onto the real line, such that the ratio of between-groups and within-group variance estimators is maximized. The projected data are then scored using a non-parametric analysis of variance test, and the score's confidence is evaluated. We validate our approach using simulated data and show that our scoring method outperforms several extant methods, including the separation to homogeneity ratio and the silhouette measure. We apply our method to evaluate results of several clustering methods on yeast cell-cycle gene expression data.
Availability: The software is available from the authors upon request.
Contact: iritg{at}post.tau.ac.il; rshamir{at}post.tau.ac.il; roded{at}icsi.berkeley.edu
* To whom correspondence should be addressed.
These authors contributed equally to this work.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  A. Prelic, S. Bleuler, P. Zimmermann, A. Wille, P. Buhlmann, W. Gruissem, L. Hennig, L. Thiele, and E. Zitzler A systematic comparison and evaluation of biclustering methods for gene expression data Bioinformatics, May 1, 2006; 22(9): 1122 - 1129. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Handl, J. Knowles, and D. B. Kell Computational cluster validation in post-genomic data analysis Bioinformatics, August 1, 2005; 21(15): 3201 - 3212. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. Rediers, P. B. Rainey, J. Vanderleyden, and R. De Mot Unraveling the Secret Lives of Bacteria: Use of In Vivo Expression Technology and Differential Fluorescence Induction Promoter Traps as Tools for Exploring Niche-Specific Gene Expression Microbiol. Mol. Biol. Rev., June 1, 2005; 69(2): 217 - 261. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
F. R. Pinto, L. A. Cowart, Y. A. Hannun, B. Rohrer, and J. S. Almeida Local correlation of expression profiles with gene annotations--proof of concept for a general conciliatory method Bioinformatics, April 1, 2005; 21(7): 1037 - 1045. [Abstract] [Full Text] [PDF]
|
|