Integrating Microarray Data by Consensus Clustering

Proceedings of the International Conference on Tools with Artificial Intelligence

Volumn , Issue , 2003, Pages 418-426

  Filkov, Vladimir ^a   Skiena, Steven ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSENSUS CLUSTERING; DATA INTEGRATION;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); GENES; PROBABILITY; PROBLEM SOLVING;

DATA MINING;

EID: 0344235430     PISSN: 10636730     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. J.-P. Barthélemy and B. Leclerc. The median procedure for partitions. In I. Cox, P. Hansen, and B. Julesz, editors, Partitioning Data Sets, volume 19 of DIMACS Series in Descrete Mathematics, pages 3-34. American Mathematical Society, Providence, RI, 1995.
2. M. Bender, S. Sethia, and S. Skiena. Efficient data structures for maintaining set partitions. In Proc. SWAT, 2000.
3. T. Chen, V. Filkov, and S. Skiena. Identifying gene regulatory networks from experimental data. In S. Istrail, P. Pevzner, and M. Waterman, editors, Proceedings of the Third Annual International Conference on Computational Molecular Biology, pages 94-103. ACM Press, 1999.
4. R. Cho, M. Campbell, E. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T. Wolfsberg, A. Gabrielian, D. Landsman, D. Lockhart, and R. Davis. A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell, 2:65-73, 1998.
5. S. de Amorim, J.-P. Barthélemy, and C. Ribeiro. Clustering and clique partitioning: Simulated annealing and tabu search approaches. Journal of Classification, 9:17-41, 1992.
6. M. Downton and T. Brennan. Comparing classifications: An evaluation of several coefficients of partition agreement, June 1980. Paper presented at the meeting of the Classification Society, Boulder, CO.
7. M. Eisen, P. Spellman, P. Brown, and D. Botstein. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Science, 85:14863-14868, 1998.
8. E. Fawlkes and C. Mallows. A method for comparing two hierarchical clusterings. Journal of the American Statistical Association, 78:553-584, 1983.
9. V. Filkov. Computational Inference of Gene Regulation. PhD thesis, State University of New York at Stony Brook, 2002.
10. V. Filkov, S. Skiena, and J. Zhi. Analysis techniques for microarray time-series data. Journal of Computational Biology, 9:317-330, 2002.
11. A. Gasch, P. Spellman, C. Kao, O. Carmen-Harel, M. Eisen, G. Storz, D. Botstein, and D. Brown, Genomic expression programs in the response of yeast cells to environment changes. Molecular Biology of the Cell, 11:4241-4257, 2000.
12. M. Grötschel and Y. Wakabayashi. A cutting plane algorithm for a clustering problem. Mathematical Programming, 45:59-96, 1989.
13. L. Hubert and P. Arabie. Comparing partitions. Journal of Classification, 2:193-218, 1985.
14. M. Krivanek and J. Moravek. Hard problems in hierarchicaltree clustering. Acta Informatica, 23:311-323, 1986.
15. M. Marcotte, M. Pellegrine, M. J. Thompson, T. Yeates, and D. Eisenberg. A combined algorithm for genome wide prediction of protein function. Nature, 402:83-86, 1999.
16. B. Mirkin. The problems of approximation in spaces of relations and qualitative data analysis. Information and Remote Control, 35:1424-1431, 1974.
17. A. Nijenhuis and H. Wilf. Combinatorial Algorithms. Academic Press, 1978.
18. P. Pavlidis, J. Weston, J. Cai, and W. Noble. Learning gene functional classifications from multiple data types. Journal of Computational Biology, 9:401-411, 2002.
19. W. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336):846-850, 1971.
20. S. Régnier. Sur quelques aspects mathematiques des problemes de classification automatique. ICC Bulletin, 4:175-191, 1965.
21. M. Shader and U. Tüshaus. Ein subgradienten-verfahren zur klassification qualitativer daten. O.K. Spektrum, 7:1-5, 1985.
22. P. Spellman, G. Sherlock, M. Zhang, V. Iyer, K. Anders, M. Eisen, P. Brown, D. Botstein, and B. Futcher. Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell, 9:3273-3297, 1998.
23. A. Strehl and J. Ghosh. Cluster ensembles - a knowledge reuse framework for combining partitionings. In Proceedings of AAAl, pages 93-98. AAAI/MIT Press, 2002.
24. U. Tüshaus. Aggregation Binärer Relationen in des Qualitativen Datenanalyse, volume 82 of Mathematical Systems in Economics. Berlin: Athenäum, 1983.
25. Y. Wakabayashi. Aggregation of Binary Relations: Algorithmic and Polyhedral Investigations. PhD thesis, Universitat Augsburg, 1986.
26. Y. Wakabayashi. The complexity of computing medians of relations. Resenhas IME-USP, 3:323-349, 1998.