CLICOM: Cliques for combining multiple clusterings

Expert Systems with Applications

Volumn 39, Issue 2, 2012, Pages 1889-1901

  Mimaroglu, Selim ^a   Yagci, Murat ^a  

^a BAHCESEHIR UNIVERSITY   (Turkey)

Author keywords

Cliques; Clustering; Clustering ensembles; Combining multiple clusterings; Maximally complete subgraphs

Indexed keywords

CLIQUES; CLUSTERING; CLUSTERING ENSEMBLE; MULTIPLE CLUSTERINGS; SUBGRAPHS;

CLUSTERING ALGORITHMS;

EID: 80054920244     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.08.059     Document Type: Conference Paper

References (26)

1. E. Akkoyunlu The enumeration of maximal cliques of large graphs SIAM Journal on Computing 2 1 1973 1 6
2. A. Asuncion, and D. Newman Uci Machine Learning Repository 2007
3. R. Avogadri, and G. Valentini Fuzzy ensemble clustering based on random projections for dna microarray data analysis Artificial Intelligence in Medicine 45 2-3 2009 173 183
4. C. Bron, and J. Kerbosch Algorithm 457: Finding all cliques of an undirected graph Communications of the ACM 16 9 1973 575 577
5. D. Cristofor, and D. Simovici Finding median partitions using information-theoretical-based genetic algorithms Journal of Universal Computer Science 8 2002 153 172
6. V. Filkov, and S. Skiena Heterogeneous data integration with the consensus clustering formalism Proceedings of Data Integration in the Life Sciences 2004 Springer 110 123
7. A.L.N. Fred, and A.K. Jain Combining multiple clusterings using evidence accumulation IEEE Transaction on Pattern Analysis and Machine Intelligence 27 2005 835 850 (Pubitemid 40889836)
8. M. Guijarro, and G. Pajares On combining classifiers through a fuzzy multicriteria decision making approach: Applied to natural textured images Expert Systems with Applications 36 3, Part 2 2009 7262 7269
9. P. Hore, L.O. Hall, and D.B. Goldgof A scalable framework for cluster ensembles Pattern Recognition 42 5 2009 676 688
10. L. Hubert, and P. Arabie Comparing partitions Journal of Classification 2 1985 193 218
11. Jain, A. K. (2010). Data clustering: 50 years beyond k-means. Pattern Recognition Letters. In Award winning papers from the 19th International Conference on Pattern Recognition (ICPR), 19th International Conference in Pattern Recognition (ICPR). (Vol. 31 (8-18) pp. 651 - 666).
12. G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar Multilevel hypergraph partitioning: Applications in vlsi domain IEEE Transactions on Very Large Scale Integration (VLSI) Systems 7 1 1999 69 79
13. G. Karypis, and V. Kumar A fast and high quality multilevel scheme for partitioning irregular graphs SIAM Journal on Scientific Computing 20 1 1998 359 392 (Pubitemid 128689516)
14. G. Karypis, and V. Kumar Multilevel algorithms for multi-constraint graph partitioning Supercomputing '98: Proceedings of the 1998 ACM/IEEE Conference on Supercomputing (CDROM) 1998 IEEE Computer Society Washington, DC, USA 1 13
15. X. Ma, W. Wan, and L. Jiao Spectral clustering ensemble for image segmentation GEC '09: Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation 2009 ACM New York, NY, USA 415 420
16. S. Mimaroglu, and A.M. Yagci A binary method for fast computation of inter and intra cluster similarities for combining multiple clusterings ICIS '09: Proceedings of the 2nd International Conference on Interaction Sciences 2009 ACM New York, NY, USA 452 456
17. M. Mohammadi, A. Nikanjam, and A. Rahmani An evolutionary approach to clustering ensemble ICNC '08: Proceedings of the 2008 Fourth International Conference on Natural Computation 2008 IEEE Computer Society Washington, DC, USA 77 82
18. J.W. Moon, and L. Moser On cliques in graphs Israel Journal of Mathematics 3 1 1965 23 28
19. L. Nanni, and A. Lumini A genetic encoding approach for learning methods for combining classifiers Expert Systems with Applications 36 4 2009 7510 7514
20. Ostergard, P. R. J. (1999). A new algorithm for the maximum-weight clique problem. In Electronic Notes in Discrete Mathematics. 6th Twente Workshop on Graphs and Combinatorial Optimization (Vol. 3, pp. 153-156).
21. R. Samudrala, and J. Moult A graph-theoretic algorithm for comparative modeling of protein structure Journal of Molecular Biology 279 1 1998 287 302 (Pubitemid 28252146)
22. Sevillano, X.; Cobo, G.; Alias, F.; Socoro, J. C. (2006). In Robust document clustering by exploiting feature diversity in cluster ensembles. Sociedad Espanola para el Procesamiento del Lenguaje Natural (Vol. 37, pp. 169-178).
23. A. Strehl, and J. Ghosh Cluster ensembles - A knowledge reuse framework for combining multiple partitions Journal of Machine Learning and Research 3 2003 583 617
24. P.-N. Tan, M. Steinbach, and V. Kumar Introduction to data mining 1st ed. 2005 Addison-Wesley Longman Publishing Co.; Inc. Boston, MA, USA
25. E. Tomita, A. Tanaka, and H. Takahashi The worst-case time complexity for generating all maximal cliques and computational experiments Theoretical Computer Science 363 1 2006 28 42 (Pubitemid 44486521)
26. K. Tumer, and A.K. Agogino Ensemble clustering with voting active clusters Pattern Recognition Letters 29 14 2008 1947 1953