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

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

Research output: Contribution to journalArticle

131 Citations (Scopus)

Abstract

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
Volume12
Issue number1
Publication statusPublished - 2002 Jan
Externally publishedYes

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Mathematics(all)
  • Statistics and Probability

Cite this

Chen, G., Jaradat, S. A., Banerjee, N., Tanaka, T. S., Ko, M., & Zhang, M. Q. (2002). Evaluation and comparison of clustering algorithms in analyzing ES cell gene expression data. Statistica Sinica, 12(1), 241-262.