Evaluation and comparison of clustering algorithms in analyzing ES cell gene expression data

Gengxin Chen, Saied A. Jaradat, Nila Banerjee, Tetsuya S. Tanaka, Minoru S.H. Ko, Michael Q. Zhang

Research output: Contribution to journalArticlepeer-review

166 Citations (Scopus)


Many clustering algorithms have been used to analyze microarray gene expression data. Given embryonic stem cell gene expression data, we applied several indices to evaluate the performance of clustering algorithms, including hierarchical clustering, k-means, PAM and SOM. The indices were homogeneity and separation scores, silhouette width, redundant score (based on redundant genes), and WADP (testing the robustness of clustering results after small perturbation). The results showed that the ES cell dataset posed a challenge for cluster analysis in that the clusters generated by different methods were only partially consistent. Using this data set, we were able to evaluate the advantages and weaknesses of algorithms with respect to both internal and external quality measures. This study may provide a guideline on how to select suitable clustering algorithms and it may help raise issues in the extraction of meaningful biological information from microarray expression data.

Original languageEnglish
Pages (from-to)241-262
Number of pages22
JournalStatistica Sinica
Issue number1
Publication statusPublished - 2002 Jan 1
Externally publishedYes


  • Cluster analysis
  • Gene expression
  • Microarray
  • Mouse embryonic stem cell

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty


Dive into the research topics of 'Evaluation and comparison of clustering algorithms in analyzing ES cell gene expression data'. Together they form a unique fingerprint.

Cite this