Cluster ensemble selection based on a new cluster stability measure

Intelligent Data Analysis

Volumn 18, Issue 3, 2014, Pages 389-408

  Alizadeh, Hosein ^a   Minaei Bidgoli, Behrouz ^a   Parvin, Hamid ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

APMM stability measure; cluster evaluation; Clustering ensemble; extended evidence accumulation clustering

Indexed keywords

CLUSTER EVALUATIONS; CLUSTERING ENSEMBLE; CO-ASSOCIATION MATRIX; CONSENSUS FUNCTIONS; EVALUATION APPROACH; EVIDENCE ACCUMULATION; NORMALIZED MUTUAL INFORMATION; STABILITY MEASURE;

STABILITY;

EID: 84878290584     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-140647     Document Type: Article

References (39)

1. H.G. Ayad and M.S. Kamel, Cumulative Voting Consensus Method for Partitions with a Variable Number of Clusters, IEEE Trans. on Pattern Analysis and Machine Intelligence 30(1) (2008), 160-173 pag 389-408
2. R. Baumgartner, R. Somorjai, R. Summers, W. Richter, L. Ryner and M. Jarmasz, Resampling as a Cluster Validation Technique in fMRI, Journal Of Magnetic Resonance Imaging 11 (2000), 228-231.
3. A. Ben-Hur, A. Elisseeff and I. Guyon, A stability based method for discovering structure in clustered data, Pasific Symposium on Biocomputing 7 (2002), 6-17.
4. T. Brandsma and T.A. Buishand, Simulation of extreme precipitation in the Rhine basin by nearest-neighbour resampling, Hydrology and Earth System Sciences 2 (1998), 195-209.
5. J. Breckenridge, Replicating cluster analysis: Method, consistency and validity. Multivariate Behavioral research, 1989.
6. A.K. Das and J. Sil, Cluster Validation using Splitting and Mergi ng Technique, Int. Conf. on Computational Intelligence and Multimedia Applications, ICCIMA, 2007.
7. A.C. Davison,D.V. Hinkley,G.A. Young Recent developments in bootstrap methodology Statistical Science 18 2003 141-157.
8. V. Estivill-Castro and J. Yang, Cluster Validity Using Support Vector Machines, DaWaK 2003, LNCS 2737, (2003), pp. 244-256.
9. K. Faceli, C.P. Ma rcilio and D. Souto, Multi-objective Clustering Ensemble, Proceedings of the Sixth International Conference on Hybrid Intelligent Systems, 2006.
10. X.Z. Fern and W. Lin, Cluster Ensemble Selection. SIA M International Conference on Data Mining, 2008.
11. A. Fred and A.K. Jain, Combining Multiple Clusterings Using Evidence Accumulation, IEEE Trans. on Pattern Analysis and Machine Intelligence 27(6) (2005), 835-850.
12. A. Fred and A.K. Jain, Data Clustering Using Evidence Accumulation. Intl. Conf. on Pattern Recognition, ICPR02, Quebec City, 2002, pp. 276-280.
13. A. Fred and A.K. Jain, Learning Pairwise Similarity for Data Clustering. Int. Conf. on Pattern Recognition, 2006.
14. A. Fred and A. Lourenco, Cluster Ensemble Methods: from Single Clusterings to Combined Solutions, Studies in Computational Intelligence (SCI) 126 (2008), 3-30.
15. J. Fridlyand and S. Dudoit, Applications of resampling methods to estimate the number of clusters and to improve the accuracy of a clustering method, Stat. Berkeley Tech Report. No. 600, 2001.
16. R. Inokuchi, T. Nakamura and S. Miyamoto, Kernelized Cluster Validity Measures and Application to Evaluation of Different Clustering Algorithms, IEEE Int. Conf. on Fuzzy Systems, Canada, 16-21 July 2006.
17. M.H.C. Law, A.P. Topchy and A.K. Jain, Multiobjective data clustering, IEEE Conference on Computer Vision and Pattern Recognition 2 (2004), 424-430.
18. T. Lange, V. Roth,M.L. Braun and J.M. Buhmann, Stability-based validat ion of clustering solutions, Neural Computation 16(6) (2004), 1299-1323.
19. B. Minaei-Bidgoli, A. Topchy and W.F. Punch, Ensembles of Partitions via Data Resampling. Intl. Conf. on Information Technology, ITCC 04, Las Vegas, 2004.
20. U. Möller and D. Radke, Performance of data resampling methods based on clustering, Intelligent Data Analysis 10(2) (2006).
21. A. Rakhlin and A. Caponnetto, Stability of k-means clustering. In Advances in Neural Information Processing Systems 19, MIT Press, Cambridge, MA (2007).
22. V. Roth and T. Lange, Feature Selection in Clustering Problems. In Advances in Neural Information Processing Systems, 2004.
23. V. Roth, T. Lange, M. Braun and J. Buhmann, A Resampling Approach to Cluster Validation, Intl. Conf. on Computational Statistics, COMPSTAT (2002).
24. A. Strehl and J. Ghosh, Cluster ensembles -A knowledge reuse framework for combining multiple partitions, Journal of Machine Learning Research 3 (Dec 2002), 583-617.
25. X.L. Xie and G. Beni, A Validity measure for Fuzzy Clustering, IEEE Trans on Pattern Analysis and Machine Intelligence 13(4) (1991), 841-846.
26. J. Munkres, Algorithms for the Assignment and Transportation Problems, Journal of the Society for Industrial and Applied Mathematics 5(1) (1957), 32-38.
27. C.B.D.J. Newman, S. Hettich and C. Merz, UCI repository of machine learning databases, (1998) http://www.ics.uci.edu/mlearn/MLSummary.html.
28. H. Alizadeh, B. Minaei-Bidgoli and H. Parvin, A New Criterion for Clusters Validation. Artificial Intelligence Applications and Innovations (AIAI 2011), IFIP, Springer, Heidelberg, Part I, 2011, pp. 240-246.
29. R. Marxer,P. Holonowicz,H. Purwins,A. Hazan Dynamical hierarchical self-organization of harmonic, motivic, and pitch categories In Music, Brain and Cognition. Part 2: Models of Sound and Cognition, held at NIPS 2007).
30. F. Gullo, C. Domeniconi and A. Tagarelli, Enhancing single-objective projective clustering ensembles. In: proceedings of the IEEE international conference on data mining (ICDM), 2010, pp. 833-838.
31. F. Gullo, C. Domeniconi and A. Tagarelli, Projective clustering ensembles, Data Mining and Knowledge Discovery, online, 2012.
32. B. Minaei-Bidgoli, H. Parvin, H. Alinejad-Rokny, H. Alizadeh and W.F. Punch, Effects of resampling method and adaptation on clustering ensemble efficacy, Artificial Intelligence Review 41(1) (2014), 27-48.
33. C. Domeniconi and M. Al-Razgan, Weighted cluster ensembles: Methods and analysis, ACM Trans Knowl Disc Data (TKDD) 2(4) (2009).
34. J. Ghosh and A. Acharya, Cluster ensembles. Wiley interdisciplinary reviews, Data Min Knowl Disc 1(4) (2011), 305-315.
35. J. Azimi and X. Fern, Adaptive Cluster Ensemble Selection, IJCAI (9) (2009), 992-997.
36. L.I. Kuncheva, Combining Pattern Classifiers, Methods and Algorithms, New York: Wiley, 2004.
37. J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York, 1981.
38. H. Alizadeh, B.Minaei and H. Parvin, Optimizing Fuzzy cluster ensemble in string representation, International Journal of Pattern Recognition and Artificial Intelligence 27(2) (2013), 1350005-1-1350005-22.
39. H. Alizadeh, H. Parvin and S. Parvin, A framework for cluster ensemble based on a max metric as cluster evaluator, IAENG International Journal of Computer Science, OKCS 39(1) (2012), 1-10.