On the effectiveness of constraints sets in clustering genes

Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, BIBE

Volumn , Issue , 2007, Pages 79-86

  Zeng, Erliang ^a   Yang, Chengyong ^a,b   Li, Tao ^a   Narasimhan, Giri ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b APPLIED BIOSYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CELL CULTURE; CLUSTER ANALYSIS; GENE EXPRESSION; KNOWLEDGE BASED SYSTEMS;

BIOLOGICAL DATUMS; BIOMEDICAL TEXTS; CONSTRAINED CLUSTERING; EXPLORATORY ANALYSES; GENE EXPRESSION DATUMS; INCOMPLETE INFORMATIONS; MULTIPLE SOURCES; PRIOR KNOWLEDGES;

CLUSTERING ALGORITHMS;

EID: 47649131098     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2007.4375548     Document Type: Conference Paper

References (38)

1. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc Natl Acad Sci U S A, vol. 95, no. 25, pp. 14 863-14 868, 1998.
2. R. Herwig, A. Poustka, C. Muller, C. Bull, H. Lehrach, and J. O'Brien, "Large-scale clustering of cdna-fingerprinting data," Genome Research, vol. 9, no. 11, pp. 1093-1105, 1999.
3. K. Yeung, C. Fraley, A. Murua, A. Raftery, and W. Ruzzo, "Model-based clustering and data transformations for gene expression data," Bioinformatics, vol. 17, pp. 977-987, 2001.
4. J. Quackenbush, "Computational analysis of microarray data," Nat Rev Genet, vol. 2, pp. 418-427.
5. R. Shamir and R. Sharan, "Click: A clustering algorithm for gene expression analysis," in Proc Int Conf Intell Syst Mol Biol, vol. 8, 2000, pp. 307-316.
6. D. Xu, V. Olman, L. Wang, and Y. Xu, "Excavator: a computer program for efficiently mining gene expression data," Nucleic Acids Res., vol. 31, no. 19, pp. 5582-5589, 2003.
7. M. Medvedovic, K. Yeung, and R. Bumgarner, "Bayesian mixture model based clustering of replicated microarray data," Bioinformatics, vol. 20, no. 8, pp. 1222-1232, 2004.
8. J. DeRisi, V. Iyer, and P. Brown, "Exploring the metabolic and genetic control of gene expression on a genomic scale." Science, vol. 278, no. 5338, pp. 680-686, 1997.
9. S. Raychaudhuri, J. M. Stuart, X. Liu, P. M. Small, and R. B. Altman, "Pattern recognition of genomic features with microarrays: Site typing of mycobacterium tuberculosis strains," in Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, 2000, pp. 286-295.
10. G. Sherlock, "Analysis of large-scale gene expression data," Brief Bioinform, vol. 2, no. 4, pp. 350-362, 2001.
11. M. P. Brown, W. N. Grundy, D. Lin, N. Cristianini, C. W. Sugnet, T. S. Furey, M. Ares, and D. Haussler, "Knowledge-based analysis of microarray gene expression data by using support vector machines," PNAS, vol. 97, no. 1, pp. 262-267, 2000.
12. R. Altman and S. Raychaudhuri, "Whole-genome expression analysis: challenges beyond clustering," Current Opinion in Structural Biology, vol. 11, no. 3, pp. 340-347, 2001.
13. M. Yandell and W. Majoros, "Genomics and natural language processing," Nature Reviews Genetics, vol. 3, pp. 601-610, 2002.
14. W. Fleischmann, S. Möller, A. Gateau, and R. Apweiler, "A novel method for automatic and reliable functional annotation of proteins," in German Conference on Bioinformatics, 1998.
15. S. Raychaudhuri, J. Chang, P. Sutphin, and R. Altman, "Associating genes with gene ontology codes using a maximum entropy analysis of biomedical literature," Genome Res, vol. 12, pp. 203-214, 2002.
16. J. Tamames, C. A. Ouzounis, G. Casari, C. Sander, and A. Valencia, "Euclid: automatic classification of proteins in functional classes by their database annotations," Bioinformatics, vol. 14, no. 6, pp. 542-543, 1998.
17. D. Chaussabel and A. Sher, "Mining microarray expression data by literature profiling," Genome Biology, vol. 3, no. 10, p. RESEARCH0055, 2002.
18. J. Ihmels, G. Friedlander, S. Bergmann, O. Sarig, Y. Ziv, and N. Barkai, "Revealing modular organization in the yeast transcriptional network," Nature Genetics, no. 31, pp. 370-377, 2002.
19. C. Yang, E. Zeng, T. Li, and G. Narasimhan, "Clustering genes using gene expression and text literature data," in CSB '05: Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference (CSB'05). Washington, DC, USA: IEEE Computer Society, 2005, pp. 329-340.
20. J. Sese, Y. Kurokawa, M. Monden, K. Kato, and S. Morishita, "Constrained clusters of gene expression profiles with pathological features," Bioinformatics, vol. 20, no. 17, pp. 3137-3145, 2004.
21. K. Wagsta, C. Cardie, S. Rogers, and S. Schroedl, "Constrained k-means clustering with background knowledge," in Proceedings of 18th International Conference on Machine Learning (ICML-01), 2001, pp. 577-584.
22. S. Basu, A. Banerjee, and R. Mooney, "Semi-supervised clustering by seeding," in Proceedings of 19th International Conference on Machine Learning (ICML-02), 2002, pp. 19-26.
23. D. Klein, S. D. Kamvar, and C. D. Manning, "From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering." in ICML, 2002, pp. 307-314.
24. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell, "Distance metric learning, with application to clustering with side-information," in Advances in Neural Information Processing Systems, vol. 15. MIT Press, 2003.
25. M. Bilenko, S. Basu, and R. J. Mooney, "Integrating constraints and metric learning in semi-supervised clustering," in ICML '04: Proceedings of the twenty-first international conference on Machine learning. New York, NY, USA: ACM Press, 2004, p. 11.
26. I. Davidson, K. Wagstaff, and S. Basu, "Measuring constraint-set utility for partitional clustering algorithms." in PKDD, ser. Lecture Notes in Computer Science, vol. 4213. Springer, 2006, pp. 115-126.
27. K. Wagstaff, S. Basu, and I. Davidson, "When is constrained clustering beneficial, and why?" in AAAI, 2006.
28. T. Ideker, V. Thorsson, J. A. Ranish, R. Christmas, J. Buhler, J. K. Eng, R. Bumgarner, D. R. Goodlett, R. Aebersold, and L. Hood, "Integrated genomic and proteomic analyses of a systematically perturbed metabolic network." Science, vol. 292, no. 5518, pp. 929-934, 2001.
29. K. Y. Yeung, M. Medvedovic, and R. E. Bumgarner, "Clustering gene-expression data with repeated measurements," Genome Biol, vol. 4, p. R34, 2003.
30. P. T. Spellman, G. Sherlock, M. Q. Zhang, V. R. Iyer, K. Anders, M. B. Eisen, P. O. Brown, D. Botstein, and B. Futcher, "Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization." Mol Biol Cell, vol. 9, no. 12, pp. 3273-3297, 1998.
31. F. Gibbons and F. Roth, "Judging the quality of gene expression-based clustering methods using gene annotation," Genome Research, vol. 12, no. 10, pp. 574-581, 2002.
32. P. Glenisson, J. Mathys, and B. D. Moor, "Meta-clustering of gene expression data and literature-based information," SIGKDD Explor. Newsl., vol. 5, no. 2, pp. 101-112, 2003.
33. D. Masys, "Linking microarray data to the literature," Nat Genet, vol. 28, pp. 9-10, 2001.
34. H. Kim, G. H. Golub, and H. Park, "Missing value estimation for dna microarray gene expression data: local least squares imputation," Bioinformatics, vol. 21, no. 2, pp. 187-198, 2005.
35. R. J. Roberts, "Pubmed central: The genbank of the published literature," PNAS, vol. 98, pp. 381-382, 2001.
36. E. Hong, R. Balakrishnan, K. Christie, M. Costanzo, S. Dwight, S. Engel, D. Fisk, J. Hirschman, M. Livstone, R. Nash, R. Oughtred, J. Park, M. Skrzypek, B. Starr, R. Andrada, G. Binkley, Q. Dong, B. Hitz, S. Miyasato, M. Schroeder, S. Weng, E. Wong, K. Zhu, K. Dolinski, D. Botstein, and J. Cherry, "Saccharomyces genome database, http://www.yeastgenome.org/."
37. W. Rand, "Objective criteria for the evaluation of clustering methods," Journal of the American Statistical Association, vol. 66, no. 336, pp. 846-850, 1971.
38. M. Ashburner, C. Ball, J. Blake, D. Botstein, H. Butler, J. Cherry, A. Davis, K. Dolinski, S. Dwight, J. Eppig, M. Harris, D. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. Matese, J. Richardson, M. Ringwald, G. Rubin, and G. Sherlock, "Gene ontology: tool for the unification of biology. the gene ontology consortium." Nat Genet, vol. 25, no. 1, pp. 25-9, 2000.