Speeding up the Consensus Clustering methodology for microarray data analysis

Algorithms for Molecular Biology

Volumn 6, Issue 1, 2011, Pages

  Giancarlo, Raffaele ^a   Utro, Filippo ^b  

^a UNIVERSITY OF PALERMO   (Italy)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78651336872     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-6-1     Document Type: Article

References (37)

1. Speed TP. Statistical analysis of gene expression microarray data 2003, Chapman & Hall/CRC.
2. Everitt B. Cluster Analysis 1993, London: Edward Arnold.
3. Hansen P, Jaumard P. Cluster Analysis and Mathematical Programming. Mathematical Programming 1997, 79:191-215.
4. Hartigan JA. Clustering Algorithms 1975, John Wiley and Sons.
5. Jain AK, Murty MN, Flynn PJ. Data Clustering: a Review. ACM Computing Surveys 1999, 31(3):264-323.
6. Kaufman L, Rousseeuw PJ. Finding Groups in Data: An Introduction to Cluster Analysis 1990, New York: Wiley.
7. Mirkin B. Mathematical Classification and Clustering 1996, Kluwer Academic Publisher.
8. Rice JA. Mathematical Statistics and Data Analysis 1996, Wadsworth.
9. Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning 2003, Springer.
10. Handl J, Knowles J, Kell DB. Computational Cluster Validation in Post-genomic Data Analysis. Bioinformatics 2005, 21(15):3201-3212. 10.1093/bioinformatics/bti517, 15914541.
11. Shamir R, Sharan R. Algorithmic Approaches to Clustering Gene Expression Data. Current Topics in Computational Biology 2003, 120-161. Cambridge, Ma.: MIT Press, Jiang T, Smith T, Xu Y, Zhang MQ.
12. D'haeseleer P. How Does Gene Expression Cluster Work?. Nature Biotechnology 2006, 23:1499-1501.
13. Jain A, Dubes R. Algorithms for Clustering Data 1988, Englewood Cliffs: Prentice-Hall.
14. Seal S, Comarina S, Aluru S. An Optimal Hierarchical Clustering Algorithm For Gene Expression Data. Information Processing Letters 2004, 93:143-147.
15. Borodin A, Ostrovsky R, Rabani Y. Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Space. Machine Learning 2004, 56:153-167.
16. Frahling G, Sohler C. A fast K-means Implementation Using Coresets. Proceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, 135-143. New York, NY, USA: ACM.
17. Kraus J, Kestler H. A highly efficient multi-core algorithm for clustering extremely large datasets. BMC Bioinformatics 2010, 11. 10.1186/1471-2105-11-169, 2865495, 20370922.
18. Milligan G, Cooper M. An Examination of Procedures for Determining the Number of Clusters in a Data Set. Psychometrika 1985, 50:159-179.
19. Monti S, Tamayo P, Mesirov J, Golub T. Consensus Clustering: A resampling-based Method for Class Discovery and Visualization of Gene Expression Microarray Data. Machine Learning 2003, 52:91-118.
20. Giancarlo R, Scaturro D, Utro F. Computational cluster validation for microarray data analysis: experimental assessment of Clest, Consensus Clustering, Figure of Merit, Gap Statistics and Model Explorer. BMC Bioinformatics 2008, 9:462. 10.1186/1471-2105-9-462, 2657801, 18959783.
21. Tibshirani R, Walther G, Hastie T. Estimating the Number of Clusters in a Dataset via the Gap Statistics. Journal Royal Statistical Society B 2001, 2:411-423.
22. Dudoit S, Fridlyand J. A Prediction-based Resampling Method for Estimating the Number of Clusters in a Dataset. Genome Biology 2002, 3. 10.1186/gb-2002-3-7-research0036, 126241, 12184810.
23. Ben-Hur A, Elisseeff A, Guyon I. A Stability Based Method for Discovering Structure in Clustering Data. Seventh Pacific Symposium on Biocomputing 2002, 6-17. ISCB.
24. Yeung K, Haynor D, Ruzzo W. Validating Clustering for Gene Expression Data. Bioinformatics 2001, 17:309-318. 10.1093/bioinformatics/17.4.309, 11301299.
25. Brunet JP, Tamayo P, Golub T, Mesirov J. Metagenes and molecular pattern discovery using matrix factorization. Proc. of the National Academy of Sciences of the United States of America 2004, 101:4164-4169.
26. Devarajan K. Nonnegative Matrix Factorization: An Analytical and Interpretative Tool in Computational Biology. PLoS Computational Biology 2008, 4:1-12.
27. Dudoit S, Fridlyand J. Bagging to improve the accuracy of a clustering procedure. Bioinformatics 2003, 19(9):1090-1099. 10.1093/bioinformatics/btg038, 12801869.
28. Levine E, Domany E. Resampling Method for Unsupervised Estimation of Cluster Validity. Neural Computation 2001, 13:2573-2593. 10.1162/089976601753196030, 11674852.
29. Roth V, Lange T, Braun M, Buhmann J. A Resampling Approach to Cluster Validation. Proc 15th Symposium in Computational Statistics 2002, 123-128.
30. Bertoni A, Valentini G. Model order selection for bio-molecular data clustering. BMC Bioinformatics 2007, 8. 10.1186/1471-2105-8-S2-S7, 1892076, 17493256.
31. Bertrand P, Mufti GB. Loevinger's measures of rule quality for assessing cluster stability. Computational Statistics & Data Analysis 2006, 50:992-1015.
32. Klie S, Nikoloski Z, Selbig J. Biological Cluster Evaluation for Gene Function Prediction. Journal of Computational Biology 2010, 17:1-18. 10.1089/cmb.2009.0031, 20078394.
33. Supplementary material web site. , http://www.math.unipa.it/~raffaele/suppMaterial/speedUp/
34. Di Gesú V, Giancarlo R, Lo Bosco G, Raimondi A, Scaturro D. Genclust: A Genetic Algorithm for Clustering Gene Expression Data. BMC Bioinformatics 2005, 6:289. 10.1186/1471-2105-6-289, 1343581, 16336639.
35. Krzanowski W, Lai Y. A Criterion for Determining the Number of Groups in a Dataset Using Sum of Squares Clustering. Biometrics 1985, 44:23-34.
36. Bertoni A, Valentini G. Randomized maps for assessing the reliability of patients clusters in DNA microarray data analyses. Artificial Intelligence in Medicine 2006, 37:85-109. 10.1016/j.artmed.2006.03.005, 16720093.
37. Salvador S, Chan P. Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms. Tools with Artificial Intelligence, 2004. ICTAI 2004. 16th IEEE International Conference on 2004, 576-584.