CLAG: An unsupervised non hierarchical clustering algorithm handling biological data

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Dib, Linda ^a   Carbone, Alessandra ^a  

^a UMR 7238   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AFFINITY PROPAGATION CLUSTERING; BINARY MATRIX; BIOLOGICAL DATA; CLUSTER STRUCTURE; CLUSTERING METHODS; CONVERGENCE PROBLEMS; CORRELATION MATRIX; DATA POINTS; FUZZY C MEAN; HIERARCHICAL AGGLOMERATIVE CLUSTERING; HIERARCHICAL CLUSTERING ALGORITHMS; K-MEANS; MODEL-BASED CLUSTERING; MULTI-DIMENSIONAL VECTORS; NUMERICAL VALUES; PROTEIN FAMILY; SUPERVISED CLASSIFICATION; UNDERLYING GRAPHS;

CLASSIFICATION (OF INFORMATION); GENE EXPRESSION; MATRIX ALGEBRA; RNA;

CLUSTERING ALGORITHMS;

MICRORNA;

ALGORITHM; ARTICLE; BRAIN TUMOR; BREAST TUMOR; CLUSTER ANALYSIS; DNA MICROARRAY; FEMALE; GENE EXPRESSION; GENETICS; HUMAN; NEOPLASM;

ALGORITHMS; BRAIN NEOPLASMS; BREAST NEOPLASMS; CLUSTER ANALYSIS; FEMALE; GENE EXPRESSION; HUMANS; MICRORNAS; NEOPLASMS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 84868376786     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-194     Document Type: Article

References (34)

1. MacQueen JB. Some Methods for classification and Analysis of Multivariate Observations. Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability 1967, 281-297. University of California Press.
2. Frey BJ, Dueck D. Clustering by Passing Messages Between Data Points. Science 2007, 315(5814):972-976. 10.1126/science.1136800, 17218491.
3. Leone M, Weigt M, Sumedha Clustering by soft-constraint affinity propagation: applications to gene-expression data. Bioinformatics 2007, 23(20):2708-2715. 10.1093/bioinformatics/btm414, 17895277, Sumedha.
4. Fraley C, Raftery AE. How many clusters? which cluster methods? answers via model-based cluster analysis. Comput J 1998, 41:578-588.
5. McLachlan GJ, Bean RW, Peel D. A mixture model-based approach to the clustering of microarray expression data. Bioinformatics 2002, 18:413-422. 10.1093/bioinformatics/18.3.413, 11934740.
6. McLachlan GJ, Peel D. Finite Mixture Models 2000, New York: Wiley.
7. Banfield JD, Radftery AE. Model-Based Gaussian and Non-Gaussian Clustering. Biometrics 1993, 49:803-821.
8. Peel D, McLachlan GJ. Robust Mixture Modelling Using the t Distribution. Stat Comput 2000, 10:339-348.
9. Raftery A, Dean N. Variable Selection for Model-Based Clustering. J Am Stat Assoc 2006, 101:168-178.
10. Fraley C, Raftery A, Dean N. MCLUST Version 3 for, R Normal Mixture Modeling and Model-Based Clustering. Technical Report No. 504 2009, Department of Statistics, University of Washington.
11. Shen Y, Sun W, Li KC. Dynamically Weighted Clustering with Noise Set. Bioinformatics 2010, 26:341-347. 10.1093/bioinformatics/btp671, 2815660, 20007256.
12. Tseng GC, Wong WH. Tight Clustering: A Resampling-Based Approach for Identifying Stable and Tight Patterns in Data. Biometrics 2005, 61:10-16. 10.1111/j.0006-341X.2005.031032.x, 15737073.
13. Bouveyron C, Brunet C. Simultaneous Model-Based Clustering and Visualization in the Fisher Discriminative Subspace. Stat Comput 2012, 22:301-304.
14. Maitra R, Ramler I. Clustering in the Presence of Scatter. Biometrics 2009, 65:341-352. 10.1111/j.1541-0420.2008.01064.x, 18537949.
15. Bezdek JC. Pattern Recognition with Fuzzy Objective Function Algorithms 1981, New York: Plenum Press.
16. Dembele D, Kastner P. Fuzzy C-Means method for Clustering Microarray Data. Bioinformatics 2003, 19:976-980.
17. Mattie MD, Benz CC, Bowers J, Sensinger K, Wong L, Scott GK, Fedele V, Ginzinger D, Getts R, Haqq C. Optimized high-throughput microRNA expression profiling provides novel biomarker assessment of clinical prostate and breast cancer biopsies. Mol Cancer 2006, 19:5-24.
18. Pomeroy Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 2002, 415:436-442. 10.1038/415436a, 11807556, Pomeroy.
19. Baussand J, Carbone A. A combinatorial approach to detect co-evolved amino-acid networks in protein families with variable divergence. PLoS Comput Biol 2009, 5(9):e1000488. 10.1371/journal.pcbi.1000488, 2723916, 19730672.
20. Sokal R, Michener C. A statistical method for evaluating systematic relationships. University of Kansas Sci Bull 1958, 38:1409-1438.
21. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. PNAS 1998, 95(25):14863-14868. 10.1073/pnas.95.25.14863, 24541, 9843981.
22. Lockless SW, Ranganathan R. Evolutionary conserved pathways of energetic connectivity in protein families. Science 1999, 286:295-299. 10.1126/science.286.5438.295, 10514373.
23. Dekker JP, Fodor A, Aldrich RW, Yellen G. A perturbation-based method for calculating explicit likelihood of evolutionary co-variance in multiple sequence alignments. Bioinformatics 2004, 20:1565-1572. 10.1093/bioinformatics/bth128, 14962924.
24. Gloor GB, Martin LC, Wahl LM, Dunn SD. Mutual Information in protein multiple sequence alignments reveals two classes of coevolving positions. Biochemistry 2005, 44:7156-7165. 10.1021/bi050293e, 15882054.
25. Yip KY, Patel P, Kim PM, Engelman DM, McDermott D, Gerstein M. An integrated system for studying residue coevolution in proteins. Bioinformatics 2008, 24:290-292. 10.1093/bioinformatics/btm584, 18056067.
26. Suel GM, Lockless SW, Wall MA, Ranganathan R. Evolutionary conserved networks of residues mediate allosteric communication in proteins. Nat Struct Biol 2003, 23:59-69.
27. Ward Jr JH. Hierarchical grouping to optimize an objective function. J Am Stat Assoc 1963, 58:236-244.
28. McLachlan GJ, Peel D, Bean RW. Modelling High-Dimensional Data by Mixtures of Factor Analyzers. Comput Stat Data Anal 2003, 41:379-388.
29. McNicholas P, Murphy T. Parsimonious Gaussian Mixture Models. Stat Comput 2008, 18:285-296.
30. Lin CT, Cheng WC, Liang SF. An on-line ICA-mixture-model-based self-constructing fuzzy neural network. IEEE Trans Circuits and Syst 2005, 52(1):207-221.
31. R Development Core Team R A Language and Environment for Statistical Computing 2008, Vienna: R Foundation for Statistical Computing, ISBN 3-900051-07-0. [http://www.R-project.org], R Development Core Team R.
32. Ellson J, Gansner ER, Koutsofios E, North SC, Woodhull G. Graphviz - Open Source Graph Drawing Tools. Lecture Notes in Computer Science 2001, 483-484. Springer-Verlag.
33. Yaling P, Osmar Zaïane A. Synthetic Data Generator for Clustering and Outlier Analysis Technical report. 2006, Computing Science Department, University of Alberta, Edmonton, Canada.
34. Elke A, Hans-Peter K, Arthur Zimek ELKI: A Software System for Evaluation of Subspace Clustering Algorithms. Proceedings of the 20th international conference on Scientific and Statistical Database Management (SSDBM 08) 2008, Hong Kong, China: Springer, Arthur Zimek.