Visualization and evaluation of clusters for exploratory analysis of gene expression data.
Clustering algorithms have been shown to be useful to explore large-scale gene expression profiles. Visualization and objective evaluation of clusters are two important considerations when users are selecting different clustering algorithms, but they are often overlooked. The developments of a framework and software tools that implement comprehensive data visualization and objective measures of cluster quality are crucial. In this paper, we describe a theoretical framework and formalizations for consistently developing clustering algorithms. A new clustering algorithm was developed within the proposed framework. We demonstrate that a theoretically sound principle can be uniformly applied to the developments of cluster-optimization function, comprehensive data-visualization strategy, and objective cluster-evaluation measures as well as actual implementation of the principle. Cluster consistency and quality measures of the algorithm are rigorously evaluated against those of popular clustering algorithms for gene expression data analysis (K-means and self-organizing maps), in four data sets, yielding promising results.
Kim
Ju Han
JH
SNUBI: Seoul National University Biomedical Informatics, Seoul National University School of Medicine, 28 Yongon-dong Chongno-gu, Seoul 110-799, Republic of Korea. juhan@snu.ac.kr
Kohane
Isaac S
IS
Ohno-Machado
Lucila
L
D000465:Algorithms; D002453:Cell Cycle / Q000235:genetics; D016000:Cluster Analysis; D019295:Computational Biology; D003627:Data Interpretation, Statistical; D016208:Databases, Factual; D005347:Fibroblasts / Q000378:metabolism; D020869:Gene Expression Profiling / Q000706:statistics & numerical data*; D006801:Humans; D031323:Iris Plant / Q000235:genetics; D007938:Leukemia / Q000235:genetics; D020411:Oligonucleotide Array Sequence Analysis / Q000706:statistics & numerical data; D012441:Saccharomyces cerevisiae / Q000166:cytology / Q000235:genetics