Combining multiple clusterings using similarity graph

Pattern Recognition

Volumn 44, Issue 3, 2011, Pages 694-703

  Mimaroglu, Selim ^a   Erdil, Ertunc ^a  

^a BAHCESEHIR UNIVERSITY   (Turkey)

Author keywords

Cluster ensemble; Clustering; Combining clustering partitions; Evidence accumulation; Mutual information; Robust clustering

Indexed keywords

CLUSTER ENSEMBLES; CLUSTERING; COMBINING CLUSTERING PARTITIONS; EVIDENCE ACCUMULATION; MUTUAL INFORMATIONS; ROBUST CLUSTERING;

EID: 78649326845     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.09.008     Document Type: Article

References (25)

1. A.K. Jain Data clustering: 50 years beyond k-means W. Daelemans, B. Goethals, K. Morik, ECML/PKDD (1), Lecture Notes in Computer Science vol. 5211 2008 Springer 3 4
2. J.B. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability 1967 281 297
3. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall, Inc. Upper Saddle River, NJ, USA
4. H.G. Ayad, and M.S. Kamel On voting-based consensus of cluster ensembles Pattern Recognition 43 5 2010 1943 1953
5. X. Wang, C. Yang, and J. Zhou Clustering aggregation by probability accumulation Pattern Recognition 42 5 2009 668 675
6. S. Vega-Pons, J. Correa-Morris, and J. Ruiz-Shulcloper Weighted partition consensus via kernels Pattern Recognition 43 8 2010 2712 2724
7. A. Strehl, and J. Ghosh Cluster ensemblesa knowledge reuse framework for combining multiple partitions Journal of Machine Learning Research 3 2003 583 617
8. 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
9. 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
10. G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar Multilevel hypergraph partitioning: application in VLSI domain DAC '97: Proceedings of the 34th Annual Design Automation Conference 1997 ACM New York, NY, USA 526 529
11. 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
12. A.L.N. Fred, and A.K. Jain Combining multiple clusterings using evidence accumulation IEEE Transactions on Pattern Analysis and Machine Intelligence 27 6 2005 835 850
13. P. Hore, L.O. Hall, and D.B. Goldgof A scalable framework for cluster ensembles Pattern Recognition 42 5 2009 676 688
14. D. Cristofor, and D. Simovici Finding median partitions using information-theoretical-based genetic algorithms Journal of Universal Computer Science 8 2 2002 153 172
15. 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
16. 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
17. J. Azimi, P. Cull, X. Fern, Clustering Ensembles Using Ants Algorithm, Methods and Models in Artificial and Natural Computation. A Homage to Professor Miras Scientific Legacy, 2009, pp. 295304.
18. A.K. Jain, and A.L.N. Fred Data clustering using evidence accumulation ICPR '02: Proceedings of the 16th International Conference on Pattern Recognition (ICPR'02) vol. 4 2002 IEEE Computer Society Washington, DC, USA 40276
19. A. Topchy, A. Jain, and W. Punch Combining multiple weak clusterings Proceedings of the Third IEEE International Conference on Data Mining 2003 IEEE Computer Society 331
20. 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
21. W.M. Rand Objective criteria for the evaluation of clustering methods Journal of the American Statistical Association 66 336 1971 846 850 ArticleType: primary-article/Full publication date: December 1971/Copyright 1971 American Statistical Association
22. L. Hubert, and P. Arabie Comparing partitions Journal of Classification 2 1 1985 193 218
23. L. Denud, and A. Gunoche Comparison of distance indices between partitions Data Science and Classification 2006 Springer 21 28
24. L. Kaufman, and P. Rousseeuw Finding Groups in Data. An Introduction to Cluster Analysis 1990 Wiley Interscience New York
25. A. Asuncion, D. Newman, UCI machine learning repository, 2007. 〈 www.ics.uci.edu/mlearn/MLRepository.html.