Clustering algorithms optimizer: A framework for large datasets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4463 LNBI, Issue , 2007, Pages 85-96

  Varshavsky, Roy ^a   Horn, David ^b   Linial, Michal ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Bayesian Information Criterion (BIC); Optimal K Means (OKM); Optimal Quantum Clustering (OQC); Principal Component Analysis (PCA); Quantum Clustering (QC); Singular Value Decomposition (SVD)

Indexed keywords

BAYESIAN NETWORKS; DATABASE SYSTEMS; GENE EXPRESSION; OPTIMIZATION; PARAMETER ESTIMATION;

BAYESIAN INFORMATION CRITERION (BIC); OPTIMAL K-MEANS (OKM); OPTIMAL QUANTUM CLUSTERING (OQC); QUANTUM CLUSTERING (QC);

CLUSTERING ALGORITHMS;

EID: 34547518297     PISSN: 03029743     EISSN: 16113349     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-72031-7_8     Document Type: Conference Paper

References (25)

1. Jain AK, Dubes RC: Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice Hall; 1988.
2. Sharan R, Shamir R: CLICK: A Clustering Algorithm with Applications to Gene Expression Analysis. In: 2000: AAAI Press, Menlo Park, CA; 2000: 307-316.
3. Blatt M, Wiseman S, Domany E: Superparamagnetic Clustering of Data. Physical Review Letters 1996, 76:3251-3254.
4. Getz G, Levine E, Domany E: Coupled two-way clustering analysis of gene microarray data. PNAS 2000, 97(22):12079-12084.
5. Ben-Dor A, Shamir R, Yakhini Z: Clustering Gene Expression Patterns. Journal of Computational Biology 1999, 6(3-4):281-297.
6. Dembele D, Kastner P: Fuzzy C-means method for clustering microarray data. Bioinformatics 2003, 19(8):973-980.
7. Horn D, Gottlieb A: Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Physical Review Letters 2002, 88(1).
8. Horn D, Axel 1: Novel clustering algorithm for microarray expression data in a truncated SVD space. Bioinformatics 2003, 19(9): 1110-1115.
9. Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genomewide expression patterns. PNAS 1998, 95(25): 14863-14868.
10. Teschendorff AE, Wang Y, Barbosa-Morais NL, Brenton JD, Caldas C: A variational Bayesian mixture modelling framework for cluster analysis of gene-expression data. Bioinformatics 2005, 21(13):3025-3033.
11. Zhong S, Ghosh J: A unified framework for model-based clustering. Journal of Machine Learning Research 2003, 4(964287):1001-1037.
12. Wall M, Rechtsteiner A, Rocha L: Singular Value Decomposition and Principal Component Analysis. In: A Practical Approach to Microarray Data Analysis. Edited by Berrar D, Dubitzky W, Granzow M: Kluwer; 2003: 91-109.
13. Ding C, He X, Zha H, Simon H: Adaptive dimension reduction for clustering high dimensional data. In: IEEE International Conference on Data Mining: 2002; 2002: 107-114.
14. Xing EP, Karp RM: CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics 2001, 17(90001):S306-315.
15. Plagianakos VP, Tasoulis DK, M.N. V: Hybrid dimension reduction approach for gene expression data classification. In: International Joint Conference on Neural Networks 2005, Post-Conference Workshop on Computational Intelligence Approaches for the Analysis of Bioinformatics: 2005.
16. Zhong W, Altun G, Harrison R, Tai PC, Pan Y: Improved K-means Clustering Algorithm for Exploring Local Protein Sequence Motifs Representing Common Structural Property. In: IEEE Transactions on NanoBioscience: 2005; 2005: 255-265.
17. Handl J, Knowles J, Kell DB: Computational cluster validation in post-genomic data analysis. Bioinformatics 2005, 21(15):3201-3212.
18. Varshavsky R, Linial M, Horn D: COMPACT: A Comparative Package for Clustering Assessment. In: Lecture Notes in Computer Science. 3759 ed: Springer-Verlag; 2005: 159-167.
19. Alter O, Brown PO, Botstein D: Singular value decomposition for genome-wide expression data processing and modeling. PNAS 2000, 97(18):10101-10106.
20. Landauer TK, Foltz P. W., Laham D: Introduction to Latent Semantic Analysis. Discourse Processes 1998, 25:259-284.
21. Fraley C, Raftery AE: How many clusters? Which clustering method? - Answers via Model-Based Cluster Analysis. In: Computer Journal, vol. 41; 1998: 578-588.
22. Barash, D. and D. Comaniciu. Meanshift clustering for DNA microarray analysis. In Computational Systems Bioinformatics Conference (CSB) 2004: IEEE.
23. Alon U, Barkai N, Notterman DA, Gish K, Ybarra S, Mack D, Levine AJ: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. PNAS 1999, 96(12):6745-6750.
24. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA et al: Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science 1999, 286(5439):531-537.
25. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B: Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization. Mol Biol Cell 1998, 9(12):3273-3297.