Browse > Article
http://dx.doi.org/10.5391/JKIIS.2007.17.3.397

Cluster Analysis of Incomplete Microarray Data with Fuzzy Clustering  

Kim, Dae-Won (School of Computer Science and Engineering, Chung-Ang University)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.17, no.3, 2007 , pp. 397-402 More about this Journal
Abstract
In this paper, we present a method for clustering incomplete Microarray data using alternating optimization in which a prior imputation method is not required. To reduce the influence of imputation in preprocessing, we take an alternative optimization approach to find better estimates during iterative clustering process. This method improves the estimates of missing values by exploiting the cluster Information such as cluster centroids and all available non-missing values in each iteration. The clustering results of the proposed method are more significantly relevant to the biological gene annotations than those of other methods, indicating its effectiveness and potential for clustering incomplete gene expression data.
Keywords
Bioinformatics; fuzzy clustering; Microarray; missing value;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Dudoit, J. Fridlyand, Bagging to improve the accuracy of a clustering procedure. Bioinformatics 19 (2003) 1090-1099   DOI   ScienceOn
2 P. Tamayo, D. Slonim, J. Mesirov, et al., Interpreting patters of gene expression with self-organizing maps - methods and application to hematopoietic differentiation, Proc. Natl. Acad. Sci. USA 96 (1999) 2907-2912   DOI
3 R. Steuer, J. Kurths, C.O. Daub, et al., The mutual information: Detecting and evaluating dependencies between variables, Bioinformatics 18 (2002) 8231-8240
4 I.S. Dhilon, E.M. Marcotte, U. Roshan, Diametrical clustering for identifying anti-correlated gene clusters, Bioinformatics 19 (2003) 1612-1619   DOI   ScienceOn
5 O. Troyanskaya, M. Cantor, G. Sherlock, et al., Missing value estimation methods for DNA microarrays, Bioinformatics 17 (2001) 520-525   DOI   ScienceOn
6 M. Ouyang, W.J. Welsh, P. Georgopoulos, Guassian mixture clustering and imputation of microarray data, Bioinformatics 20 (2004) 917-923   DOI   ScienceOn
7 A.A. Aiizadeh, M.B. Eisen, R.E. David et al., Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling, Nature 403 (2000) 503-511   DOI   ScienceOn
8 R.J. Hathaway, J.C. Bezdek, Fuzzy c-means clustering of incomplete data, IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 31 (2001) 735-744   DOI   ScienceOn
9 S. Chu, J. DeRish, M. Eisen, et al., The transcriptional program of sporulation in budding yeast, Science 282 (1998) 699-705   DOI   ScienceOn
10 M. Eisen, P.T. Spellman, P.O. Brown, et al., Cluster analysis and display of genome-wide expression patterns, Proc. Natl. Acad. Sci. USA 9S (1998) 14863-14868
11 L. Issel-Tarver, KR. Christie, K Dolinski, et al., Saccharomyces genome database. Methods Enzymol 350 (2002) 329-346
12 D. Hom, I.Axel, Novel clustering algorithm for microarray expression data in a truncated SVD space, Bioinforrnatics 19 (2003) 1110-1115   DOI   ScienceOn
13 K. Yeung, D.R. Haynor, W.L. Ruzzo, Validating clustering for gene expression data, Bioinformatics 17 (2001) 309-318   DOI   ScienceOn
14 D. Dembele, P. Kastner, Fuzzy c-means method for clustering microarray data, Bioinformatics 19 (2003) 973-980   DOI   ScienceOn
15 F.D. Gibbons, F.P. Roth, Judging the quality of gene expression-based clustering methods using gene annotation, Genome Res. 12 (2002) 1574-1581   DOI   ScienceOn
16 R. Sharan, A. Maron-Katz, R. Shamir, CLICK and EXPANDER: a system for clustering and visualizing gene expression data, Bioinformatics 19 (2003) 1787-1799   DOI   ScienceOn
17 M.E. Fuschik, Methods for Knowledge Discovery in Microarray Data, Ph.D. Thesis, University of Otago (2003)
18 S. Tavazoie, J.D. Hughes, M.J. Campbell, et al., Systematic determination of genetic network architecture, Nat. Genet. 22 (1999) 281-285   DOI   ScienceOn
19 M. Ashburner, C.A. Ball, J.A. Blake, et al., Gene Ontology: tool for the unification of biology, Nat. Genet. 25 (2000) 25-29   DOI   ScienceOn
20 Y. Xu, V. Olman, D. Xu, Clustering gene expression data using a graph-theoretic approach - an application of minimum spanning trees, Bioinformatics 17 (2001) 309-318   DOI   ScienceOn
21 R.J.Cho, M.J. Campbell, E.A. Winzeler, et al., A genome-wide transcriptional analysis of the mitotic cell cycle, Mol. Cell 2 (1998) 65-73   DOI   ScienceOn
22 T.H. Bo, B. Dysvik, I. Jonassen, LSimpute: accurate estimation of missing values in microarray data with least square methods, Nucleic Acids Research 32 (2004) e34   DOI   ScienceOn