Soft Cluster Ensembles

Advances in Fuzzy Clustering and its Applications

Volumn , Issue , 2007, Pages 69-91

  Punera, Kunal ^a   Ghosh, Joydeep ^a  

^a The University of Texas at Austin   (United States)

Author keywords

Cluster ensembles 'knowledge reuse' framework; Cluster ensembles in application scenarios; Cluster based similarity partitioning algorithm (CSPA); Graph theoretic approaches (CSPA, HGPA, and MCLA); Information Theoretic (ITK) based approach; Normalized mutual information (NMI); Soft cluster ensembles; Soft ensembles and specialized algorithms

Indexed keywords

EID: 67549132244     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470061190.ch4     Document Type: Chapter

References (36)

1. Bezdek, J.C. and Pal, S. (1992) Fuzzy Models for Pattern Recognition. IEEE Press, Piscataway, NJ.
2. Blake, C. and Merz, C. (1998) UCI repository of machine learning databases, http://www.ics.uci.edu/~mlearn/mlrepository.html.
3. Breiman, L. (1999) 'Combining predictors' In Combining Artificial Neural Nets (ed. Sharkey A) pp. 31-50. Springer-Verlag Berlin, Germany.
4. Dempster, A., Laird, N. and Rubin, D. (1977) 'Maximumlikelihoodfromincompletedataviatheemalgorithm' Journalof the Royal Statistical Society, vol. 39 Series, B., pp. 1-38.
5. Dhillon, I.S. (2001) 'co-clustering documents and words using bipartite spectral graph partitioning' Proceedings of The Seventh, A.C.M.SIGKDDInternational Conference on Knowledge Discovery and Data Mining(KDD), pp. 269-274.
6. Dhillon, I., Mallela, S. and Modha, D. (2003a) 'Information-Theoretic co-clustering' Proceedings of The Ninth, A.C.M. SIGKDD International Conference on Knowledge Discovery and Data Mining(KDD), pp. 89-98.
7. Dhillon, I.S., Mallela, S. and Kumar, R. (2003b) 'Adivisive Information-Theoretic feature clustering algorithm for text classification'. Journal of Machine Learning Research 3, 1265-1287.
8. Dimitriadou, E., Weingessel, A. and Hornik, K. (2001) 'Voting-Merging: An ensemble method for clustering' In Proceedings of the International Conference on Artificial Neural Networks (ICANN 01) (ed. Dorffner, G., Bischof, H. and Hornik K), vol. LNCS 2130, pp. 217-224, Vienna, Austria.
9. Dunn, J.C. (1973) 'Afuzzyrelativeoftheisodataprocessanditsuseindetectingcompactwell-separatedclusters'. Journal of Cybernetics 3, 32-57.
10. Fern, X.Z. and Brodley, C.E. (2003) 'Random projection for high dimensional clustering:Acluster ensemble approach' Proceedings of the Twentieth International Conference on Machine Learning. ACM Press.
11. Fern, X.Z. and Brodley, C.E. (2004) 'Solving cluster ensemble problems by bipartite graph partitioning' Proceedings of the Twenty-first International Conference on Machine Learning. ACM Press.
12. Fred, A. and Jain, A.K. (2001) 'Finding consistent clusters in data partitions' In Proceedings of the Third International Workshop on Multiple Classifier Systems (ed. F. Roli, J.K.), vol. LNCS 2364, pp. 309-318.
13. Fred, A. and Jain, A.K. (2002) 'Data clustering using evidence accumulation' Proceedings of the Sixteenth International Conference on Pattern Recognition (ICPR), pp. 276-280.
14. Freund, Y. and Schapire, R. (1996) 'Experiments with a new boosting algorithm' Proceedings of the Thirteenth International Conference on Machine Learning, pp. 148-156. Morgan Kaufmann.
15. Frossyniotis, D.S., Pertselakis, M. and Stafylopatis, A. (2002) 'A multi-clustering fusion algorithm' Proceedings of the Second Hellenic Conference on AI, pp. 225-236. Springer-Verlag.
16. Gablentz, W., Koppen, M.and Dimitriadou, E. (2000) 'Robust clustering by evolutionary computation' Proc. 5th Online World Conference on Soft Computing in Industrial Applications.
17. Ghosh, J. (2002) 'Multiclassifier systems: Back to the future (invited paper)' In Multiple Classifier Systems (ed. Roli F and Kittler J) LNCS Vol. 2364, Springer pp. 1-15.
18. Ghosh, J., Strehl, A. and Merugu, S. (2002) 'Aconsensus framework for integrating distributed clusterings under limited knowledge sharing' Proceedings of NSF Workshop on Next Generation Data Mining, pp. 99-108.
19. Hadjitodorov, S., Kuncheva, L. and Todorova, L. (2006) 'Moderate diversity for better cluster ensembles'. Information Fusion 7(3), 264-275.
20. Hansen, L. and Salamon, P. (1990) 'Neural network ensembles'. IEEE Transactions on Pattern Analysis and Machine Intelligence 12, 993-1001.
21. Hubert, L. and Arabie, P. (1985) 'Comparing partitions'. Journal of Classification 2, 193-218.
22. Karypis, G. and Kumar, V. (1998) 'A fast and high quality multilevel scheme for partitioning irregular graphs'. SIAM Journal on Scientific Computing 20(1), 359-392.
23. Karypis, G., Aggarwal, R., Kumar, V. and Shekhar, S. (1997) 'Multilevel hypergraph partitioning: application in VLSI domain' Proceedings of the Thirty-fourth Annual Conference on Design Automation, pp. 526-529.
24. Kreiger, A.M. and Green, P. (1999) 'A generalized rand-index method for consensus clustering of separate partitions of the same data base'. Journal of Classification 16, 63-89.
25. Kullback, S. and Leibler, R.A. (1951) 'On information and sufficiency'. Annals of Mathematical Statistics 22, 79-86.
26. Kumar, S., Ghosh, J. and Crawford, M.M. (2001) 'Best basis feature extraction algorithms for classification of hyperspectraldata' IEEETransactionsonGeoscienceandRemoteSensing, SpecialIssueonAnalysisofHyperspectral Data, vol. 39(7), pp. 1368-1379.
27. Kuncheva, L. and Hadjitodorov, S. (2004) 'Using diversity in cluster ensembles' Proceedings of IEEE International Conference on Systems, Man and Cybernetics, pp. 1214-1219.
28. Madeira, S.C. and Oliveira, A.L. (2004) 'Biclustering algorithms for biological data analysis: a survey'. IEEE/ACM Transactions on Computational Biology and Bioinformatics 1(1), 24-45.
29. Melville, P. and Mooney, R.J. (2003) 'Constructing diverse classifier ensembles using artificial training examples' Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI), pp. 505-510.
30. Merugu, S. and Ghosh, J. (2003) 'Privacy-preserving distributed clustering using generative models' Proceedings of the Third IEEE International Conference on Data Mining (ICDM), pp. 211-218.
31. Ng, A., Jordan, M. andWeiss, Y. (2001) 'On spectral clustering: Analysis and an algorithm' Proceedings of Advances in Neural Information Processing Systems 14, pp. 849-856.
32. Opitz, D. and Maclin, R. (1999) 'Popular ensemble methods: An empirical study'. Journal of Artificial Intelligence Research 11, 169-198.
33. Pedrycz, W. (2002) 'Collaborative fuzzy clustering'. Pattern Recognition Letters 23(14), 1675-86.
34. Strehl, A. and Ghosh, J. (2002) 'Cluster ensembles - a knowledge reuse framework for combining multiple partitions'. Journal on Machine Learning Research (JMLR) 3, 583-617.
35. Topchy, A., Jain, A. and Punch, W. (2004) 'MixtureModelfor Clustering Ensembles' Proceedings of TheFourth, S.I.AM Conference on Data Mining (SDM), pp. 379-390.
36. Webb, G.I.(2000) Multiboosting:'Atechniqueforcombiningboostingandwagging'. MachineLearning 40(2), 159-196.