A formal concept analysis approach to consensus clustering of multi-experiment expression data

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Hristoskova, Anna ^a   Boeva, Veselka ^b   Tsiporkova, Elena ^c  

^a GHENT UNIVERSITY   (Belgium)

^b TECHNICAL UNIVERSITY OF SOFIA   (Bulgaria)

^c Sirris   (Belgium)

Author keywords

Consensus clustering; Formal concept analysis; Integration analysis; Multi experiment expression data; Particle swarm optimization

Indexed keywords

BIOINFORMATICS; CLUSTER ANALYSIS; DATA INTEGRATION; EXPERIMENTS; FORMAL CONCEPT ANALYSIS; GENE EXPRESSION; INFORMATION ANALYSIS; MATRIX ALGEBRA; PARTICLE SWARM OPTIMIZATION (PSO);

CONSENSUS CLUSTERING; EXPRESSION DATA; FORMAL CONCEPT ANALYSES (FCA); GENE EXPRESSION DATA; GENE EXPRESSION DATASETS; INTEGRATION ANALYSIS; INTEGRATION TECHNIQUES; MICROARRAY DATA SETS;

CLUSTERING ALGORITHMS;

SCHIZOSACCHAROMYCES; SCHIZOSACCHAROMYCETACEAE;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; DNA MICROARRAY; GENE EXPRESSION PROFILING; METHODOLOGY;

ALGORITHMS; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 84901486490     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-151     Document Type: Article

References (40)

1. Rustici G, Mata J, Kivinen K, Lió P, Penkett CJ, Burns G, Hayles J, Brazma A, Nurse P, Bähler J. Periodic gene expression program of the fission yeast cell cycle. Nat Genet 2004, 36(8):809-817. 10.1038/ng1377, 15195092.
2. Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, Rosenwald A, Boldrick JC, Sabet H, Tran T, Yu X, Powell JI, Yang L, Marti GE, Moore T, Hudson J, Lu L, Lewis DB, Tibshirani R, Sherlock G, Chan WC, Greiner TC, Weisenburger DD, Armitage JO, Warnke R, Levy R, Wilson W, Grever MR, Byrd JC, Botstein D, Brown PO, et al. Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature 2000, 403(6769):503-511. 10.1038/35000501, 10676951.
3. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 286(5439):531-537. 10.1126/science.286.5439.531, 10521349.
4. Gilks WR, Tom BDM, Brazma A. Fusing microarray experiments with multivariate regression. Bioinformatics 2005, 21(suppl 2):137-143.
5. Choi JK, Yu U, Kim S, Yoo OJ. Combining multiple microarray studies and modeling interstudy variation. Bioinformatics 2003, 19(suppl 1):84-90.
6. Zhou XJ, Kao MCJ, Huang H, Wong A, Nunez-Iglesias J, Primig M, Aparicio OM, Finch CE, Morgan TE, Wong WH. Functional annotation and network reconstruction through cross-platform integration of microarray data. Nat Biotechnol 2005, 23(2):238-243. 10.1038/nbt1058, 15654329.
7. Garrett-Mayer E, Parmigiani G, Zhong X, Cope L, Gabrielson E. Cross-study validation and combined analysis of gene expression microarray data. Biostatistics 2008, 9(2):333-354.
8. Filkov V, Skiena S. Integrating microarray data by consensus clustering. Int J Artif Intell Tools 2004, 13(4):863-880.
9. Johnson E, Kargupta H. Collective, hierarchical clustering from distributed, heterogeneous data. Large-Scale Parallel KDD Syst 1999, 1759:221-244.
10. Topchy A, Jain AK, Punch W. Clustering ensembles: models of consensus and weak partitions. IEEE Trans Pattern Anal Mach Intell 2005, 27(12):1866-1881.
11. Strehl A, Ghosh J. Cluster ensembles-a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 2003, 3:583-617.
12. Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the em algorithm. J Roy Stat Soc B 1977, 39(1):1-38.
13. Kostadinova E, Boeva V, Lavesson N. Clustering of multiple microarray experiments using information integration. Inf Technol Bio-and Med Inform 2011, 6865:123-137.
14. Boeva V, Hristoskova A, Tsiporkova E. Clustering of multiple dna microarrays through combination of particle swarm intelligence and k-means. 6th International Conference on Computational Intelligence and Bioinformatics: Modelling, Identification, and Simulation 2011, 32-38. Pittsburgh, USA: ACTA Press.
15. Hristoskova A, Boeva V, Tsiporkova E. An integrative clustering approach combining particle swarm optimization and formal concept analysis. Proceedings of Information Technology in Bio-and Medical Informatics 2012, 84-98. Vienna, Austria: Springer Berlin Heidelberg.
16. MacQueen J. Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1: 21 June - 18 July, 1965 and 27 December, 1965 - 7 January, 1966; California, USA 1967, 281-297. Berkeley, Calif.: University of California Press.
17. Kaufman L, Rousseeuw PJ. Fitting groups in data: an introduction to cluster analysis. J Am Stat Ass 1991, 86(415):830-832.
18. Kennedy J, Eberhart R. Particle swarm optimization. IEEE International Conference on Neural Networks, vol. 4 1995, 1942-1948. IEEE.
19. Shi Y, Eberhart R. A modified particle swarm optimizer. IEEE International Conference on Evolutionary Computation 1998, 69-73. IEEE.
20. Omran M, Engelbrecht AP, Salman A. Particle swarm optimization method for image clustering. Int J Pattern Recogn Artif Intell 2005, 19(3):297-322.
21. Omran M, Salman A, Engelbrecht A. Image classification using particle swarm optimization. Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, vol. 1: 18-22 November 2002; Orchid Country Club, Singapore 2002, 370-374. Singapore: [Nanyang Technological University, School of Electrical & Electronic Engineering].
22. Van der Merwe D, Engelbrecht A. Data clustering using particle swarm optimization. IEEE Congress on Evolutionary Computation, vol. 1 2003, 215-220. Canberra, Australia: IEEE.
23. Xiao X, Dow ER, Eberhart R, Miled ZB, Oppelt RJ. Gene clustering using self-organizing maps and particle swarm optimization. 17th International Symposium on Parallel and Distributed Processing 2003, 10-21. Nice, France: IEEE.
24. Kuo RJ, Syu YJ, Chen Z-Y, Tien FC. Integration of particle swarm optimization and genetic algorithm for dynamic clustering. Inform Sci 2012, 195:124-140.
25. Ganter B, Stumme G, Wille R. Formal Concept Analysis: Foundations and Applications, vol. 3626 2005, Berlin, Heidelberg: Springer.
26. Besson J, Robardet C, Boulicaut JF. Constraint-based mining of formal concepts in transactional data. Adv Knowl Discov Data Mining 2004, 3056:615-624.
27. Besson J, Robardet C, Boulicaut JF, Rome S. Constraint-based concept mining and its application to microarray data analysis. Intell Data Anal 2005, 9(1):59-82.
28. Choi V, Huang Y, Lam V, Potter D, Laubenbacher R, Duca K. Using formal concept analysis for microarray data comparison. J Bioinform Comput Biol 2008, 6(1):65. 10.1142/S021972000800328X, 18324746.
29. Potter DP. A combinatorial approach to scientific exploration of gene expression data: an integrative method using formal concept analysis for the comparative analysis of microarray data. PhD thesis. Citeseer; 2005
30. Kaytoue-Uberall M, Duplessis S, Napoli A. Using formal concept analysis for the extraction of groups of co-expressed genes. Model Computat Optimization Inf Syst Manage Sci 2008, 14:445-455.
31. Kaytoue M, Kuznetsov S, Napoli A, Duplessis S. Mining gene expression data with pattern structures in formal concept analysis. Inf Sci 2011, 181(10):1989-2001.
32. Halkidi M, Batistakis Y, Vazirgiannis M. On clustering validation techniques. J Intell Inform Syst 2001, 17(2):107-145.
33. Theodoridis S, Koutroubas K. Pattern Recognition 1999, New York: Academic Press.
34. Tsiporkova E, Boeva V. Two-pass imputation algorithm for missing value estimation in gene expression time series. J Bioinform Comput Biol 2007, 5(5):1005-1022. 10.1142/S0219720007003053, 17933008.
35. Boeva V, Tsiporkova E. A multi-purpose time series data standardization method. Intell Syst Theory Pract 2010, 299:445-460.
36. 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.
37. Rousseeuw PJ. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 1987, 20:53-65.
38. Maere S, Heymans K, Kuiper M. Bingo: a cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks. Bioinformatics 2005, 21(16):3448-3449. 10.1093/bioinformatics/bti551, 15972284.
39. Weka: data mining software in Java. [http://www.cs.waikato.ac.nz/ml/weka/].
40. Galicia: Galois lattice interactive constructor. [http://www.iro.umontreal.ca/galicia/features.html].