Fuzzy c-means clustering with prior biological knowledge

Journal of Biomedical Informatics

Volumn 42, Issue 1, 2009, Pages 74-81

  Tari, Luis ^a   Baral, Chitta ^a   Kim, Seungchan ^a,b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

Author keywords

Fuzzy c means clustering; Gene expression data; Gene function prediction; Gene Ontology; Saccharomyces cerevisiae yeast; Semi supervised clustering

Indexed keywords

FUZZY C-MEANS CLUSTERING; GENE EXPRESSION DATA; GENE FUNCTION PREDICTION; GENE ONTOLOGY; SACCHAROMYCES CEREVISIAE YEAST; SEMI-SUPERVISED CLUSTERING;

BIOACTIVITY; FUNCTIONS; FUZZY CLUSTERING; FUZZY SETS; FUZZY SYSTEMS; GENE EXPRESSION; GENES; KNOWLEDGE BASED SYSTEMS; ONTOLOGY; PROBABILITY DENSITY FUNCTION; YEAST;

CLUSTERING ALGORITHMS;

ARTICLE; CLUSTER ANALYSIS; FUZZY SYSTEM; GENE EXPRESSION; GENE FUNCTION; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; FUZZY LOGIC; GENE EXPRESSION PROFILING; GENES; GENES, FUNGAL; INTERNET; NORMAL DISTRIBUTION; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; SOFTWARE;

EID: 60049085522     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2008.05.009     Document Type: Article

References (48)

1. Jain A.K., Murty N.M., and Flynn P.J. Data clustering: a review. ACM Comput Surv 31 (1999) 264-323
2. Dembele D., and Kastner P. Fuzzy C-means method for clustering microarray data. Bioinformatics 19 8 (2003) 973-980
3. Dougherty E.R., Barrera J., Brun M., Kim S., Cesar R.M., Chen Y., et al. Inference from clustering with application to gene-expression microarrays. J Comput Biol 9 1 (2002) 105-126
4. Gasch A.P., and Eisen M.B. Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol 3 11 (2002) RESEARCH0059
5. Bezdek J. Pattern recognition with fuzzy objective function algorithms (1981), Plenum Press, New York
6. Belacel N., Cuperlovic-Culf M., Laflamme M., and Ouellette R. Fuzzy J-Means and VNS methods for clustering genes from microarray data. Bioinformatics 20 11 (2004) 1690-1701
7. Pascual-Marqui R.D., Pascual-Montano A.D., Kochi K., and Carazo J.M. Smoothly distributed fuzzy c-means: a new self-organizing map. Pattern Recogn 34 (2001) 2395-2402
8. Kohonen T. Self-organizing maps (1997), Springer, Berlin
9. Ashburner M., Ball C.A., Blake J.A., Botstein D., Butler H., Cherry J.M., et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 25 1 (2000) 25-29
10. Zeeberg B.R., Feng W., Wang G., Wang M.D., Fojo A.T., Sunshine M., et al. GoMiner: a resource for biological interpretation of genomic and proteomic data. Genome Biol 4 4 (2003) R28
11. Beissbarth T., and Speed T.P. GOstat: find statistically overrepresented Gene Ontologies within a group of genes. Bioinformatics 20 9 (2004) 1464-1465
12. Doniger S.W., Salomonis N., Dahlquist K.D., Vranizan K., Lawlor S.C., and Conklin B.R. MAPPFinder: using Gene Ontology and GenMAPP to create a global gene-expression profile from microarray data. Genome Biol 4 1 (2003) R7
13. Draghici S., Khatri P., Martins R.P., Ostermeier G.C., and Krawetz S.A. Global functional profiling of gene expression. Genomics 81 2 (2003) 98-104
14. Cheng J., Cline M., Martin J., Finkelstein D., Awad T., Kulp D., et al. A knowledge-based clustering algorithm driven by Gene Ontology. J Biopharm Stat 14 3 (2004) 687-700
15. Jinze L, Wei W, Jiong Y. A framework for ontology-driven subspace clustering. In: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. Seattle, WA, USA: ACM; 2004.
16. Fang Z., Yang J., Li Y., Luo Q., and Liu L. Knowledge guided analysis of microarray data. J Biomed Inform 39 4 (2006) 401-411
17. Huang D., and Pan W. Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data. Bioinformatics 22 10 (2006) 1259-1268
18. Brameier M., and Wiuf C. Co-clustering and visualization of gene expression data and gene ontology terms for Saccharomyces cerevisiae using self-organizing maps. Journal of Biomedical Informatics 40 2 (2007) 160-173
19. Pan W. Incorporating gene functions as priors in model-based clustering of microarray gene expression data. Bioinformatics (2006) btl011
20. Huang D., Wei P., and Pan W. Combining Gene Annotations and Gene Expression Data in Model-Based Clustering: Weighted Method. OMICS: A Journal of Integrative Biology 10 1 (2006) 28
21. Chopra P., Kang J., Yang J., Cho H., Kim H., and Lee M.-G. Microarray data mining using landmark gene-guided clustering. BMC Bioinformatics 9 1 (2008) 92
22. Basu S. semi-supervised clustering: probabilistic models, algorithms and experiments. Ph.D. Austin: University of Texas; 2005.
23. Zhou D, Bousquet O, Lal TN, Weston J, Schoelkopf B. Learning with local and global consistency. In: 18th Annual conf on neural information processing systems, 2003. MIT Press; 2003.
24. Xing E, Ng A, Jordan M, Russell S. Distance metric learning, with application to clustering with side-information. In: Becker S, Thrun S, Obermayer K, editors. Advances in neural information processing systems, vol. 15; 2003.
25. Basu S, Banerjee A, Mooney R. Semi-supervised clustering by seeding. In: International conference on machine learning, 2002, Sydney, Australia; 2002. p. 19-26.
26. Wagstaff K, Cardie C, Rogers S, Schroedl S. Constrained k-means clustering with background knowledge. In: International conference on machine learning, Williamstown, MA; 2001. p. 577-84.
27. Klein D, Kamvar SD, Manning CD. From Instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. In: International conference on machine learning, Sydney, Australia; 2002. p. 19-26.
28. Lee S.G., Hur J.U., and Kim Y.S. A graph-theoretic modeling on GO space for biological interpretation of gene clusters. Bioinformatics 20 3 (2004) 381-388
29. Eisen M.B., Spellman P.T., Brown P.O., and Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 95 25 (1998) 14863-14868
30. Saccharomyces Genome Database. Available from: http://www.yeastgenome.org/.
31. Xie X.L., and Beni G. A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13 8 (1991) 841-847
32. Duda R.G., Hart P.E., and Stork D.G. Pattern classification (2001), John-Wiley & Son, Inc., New York
33. Gibbons F.D., and Roth F.P. Judging the quality of gene expression-based clustering methods using gene annotation. Genome Res 12 10 (2002) 1574-1581
34. Fu L., and Medico E. FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinformatics 8 1 (2007) 3
35. Cluster software. Available from: http://rana.lbl.gov/EisenSoftware.htm.
36. Witten IH, Frank E. Data mining: practical machine learning tools and techniques. 2nd ed. Morgan Kaufmann; 2005.
37. Dong J., Lai R., Jennings J.L., Link A.J., and Hinnebusch A.G. The novel ATP-binding cassette protein ARB1 is a shuttling factor that stimulates 40S and 60S ribosome biogenesis. Mol Cell Biol 25 22 (2005) 9859-9873
38. Lebreton A., Saveanu C., Decourty L., Rain J.C., Jacquier A., and Fromont-Racine M. A functional network involved in the recycling of nucleocytoplasmic pre-60S factors. J Cell Biol 173 3 (2006) 349-360
39. de la Cruz J., Sanz-Martinez E., and Remacha M. The essential WD-repeat protein Rsa4p is required for rRNA processing and intra-nuclear transport of 60S ribosomal subunits. Nucleic Acids Res 33 18 (2005) 5728-5739
40. Tsubouchi H., and Roeder G.S. The budding yeast mei5 and sae3 proteins act together with dmc1 during meiotic recombination. Genetics 168 3 (2004) 1219-1230
41. Hayase A., Takagi M., Miyazaki T., Oshiumi H., Shinohara M., and Shinohara A. A protein complex containing Mei5 and Sae3 promotes the assembly of the meiosis-specific RecA homolog Dmc1. Cell 119 7 (2004) 927-940
42. Fleischer T.C., Weaver C.M., McAfee K.J., Jennings J.L., and Link A.J. Systematic identification and functional screens of uncharacterized proteins associated with eukaryotic ribosomal complexes. Genes Dev 20 10 (2006) 1294-1307
43. Gerbasi V.R., Weaver C.M., Hill S., Friedman D.B., and Link A.J. Yeast Asc1p and mammalian RACK1 are functionally orthologous core 40S ribosomal proteins that repress gene expression. Mol Cell Biol 24 18 (2004) 8276-8287
44. Rakwalska M., and Rospert S. The ribosome-bound chaperones RAC and Ssb1/2p are required for accurate translation in Saccharomyces cerevisiae. Mol Cell Biol 24 20 (2004) 9186-9197
45. Gavin A.C., Bosche M., Krause R., Grandi P., Marzioch M., Bauer A., et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415 6868 (2002) 141-147
46. Dolinski K.J., Cardenas M.E., and Heitman J. CNS1 encodes an essential p60/Sti1 homolog in Saccharomyces cerevisiae that suppresses cyclophilin 40 mutations and interacts with Hsp90. Mol Cell Biol 18 12 (1998) 7344-7352
47. Marsh J.A., Kalton H.M., and Gaber R.F. Cns1 is an essential protein associated with the hsp90 chaperone complex in Saccharomyces cerevisiae that can restore cyclophilin 40-dependent functions in cpr7Delta cells. Mol Cell Biol 18 12 (1998) 7353-7359
48. Mewes H.W., Amid C., Arnold R., Frishman D., Guldener U., Mannhaupt G., et al. MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res 32 Database issue (2004) D41-44