A robust adaptive clustering analysis method for automatic identification of clusters

Pattern Recognition

Volumn 45, Issue 8, 2012, Pages 3017-3033

  Mok, P Y ^a   Huang, H Q ^a   Kwok, Y L ^a   Au, J S ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Cluster analysis; Cluster ensembles; Cluster validity; Fuzzy C Means; Fuzzy clustering

Indexed keywords

AUTOMATION; CLUSTER ANALYSIS; FUZZY CLUSTERING; FUZZY SYSTEMS; ITERATIVE METHODS;

AUTOMATIC IDENTIFICATION; CLUSTER ENSEMBLES; CLUSTER VALIDITY; CLUSTER VALIDITY ANALYSIS; CLUSTERING ANALYSIS; CLUSTERING SOLUTIONS; FUZZY C MEAN; OPTIMAL CLUSTER NUMBER;

CLUSTERING ALGORITHMS;

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

References (45)

1. F. Hoppner, F. Klawonn, R. Kruse, and T. Runkler Fuzzy Cluster Analysis 1999 Wiley Press Chichester
2. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys 31 1999 264 323
3. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
4. W. Cai, S. Chen, and D. Zhang Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation Pattern Recognition 30 3 2007 825 838 (Pubitemid 44667762)
5. S. Katz, and A. Tal Hierarchical mesh decomposition using fuzzy clustering and cuts ACM Transactions on Graphics (SIGGRAPH) 22 3 2003 954 961
6. W.M.E. Ma, and W.S.T. Chow A new shifting grid clustering algorithm Pattern Recognition 37 3 2004 503 514
7. J.H. Wen, K.W. Meng, H.Y. Wu, and Z.F. Wu A novel clustering algorithm based upon a SOFM neural network family J. Wang, X. Liao, Z. Yi, Lecture Notes in Computer Sciences, 3497 2005 69 74
8. M. Masson, and T. Denoeux ECM: An evidential version of the fuzzy c-means algorithm Pattern Recognition 41 4 2008 1384 1397 (Pubitemid 350212969)
9. D.W. Kim, K.H. Lee, and D. Lee On cluster validity index for estimation of the optimal number of fuzzy clusters Pattern Recognition 37 2004 2009 2025
10. W. Wang, and Y. Zhang On fuzzy cluster validity indices Fuzzy Sets and Systems 158 19 2007 2095 2117 (Pubitemid 47176685)
11. Y. Zhang, W. Wang, X. Zhang, and Y. Li A cluster validity index for fuzzy clustering Informat. Sci 178 2008 1205 1218 (Pubitemid 350180904)
12. K. Wu, M. Yang, and J. Hsieh Robust cluster validity indexes Pattern Recognition 42 2009 2541 2550
13. I. Berget, B. Mevik, and T. Naes New modifications and applications of fuzzy c-means methodology Computational Statistics and Data Analysis 52 5 2008 2403 2418
14. F. Kovács, C. Legány, A. Babos, Cluster Validity Measurement Techniques, in: Proceedings of the fifth WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, Madrid, Spain, (2006), pp. 388393.
15. J.F. Hair Multivariate Data Analysis 2010 Prentice Hall/Pearson Upper Saddle River, NY
16. J.C. Bezdek Cluster validity with fuzzy sets Journal of Cybernet 3 1974 58 72
17. J.C. Bezdek Numerical taxonomy with fuzzy sets Journal of Mathematical Biology 1 1974 57 71
18. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 13 8 1991 841 847 (Pubitemid 21704193)
19. Y. Fukuyama, M. Sugeno, A New Method of Choosing the Number of Clusters for the Fuzzy C-Means Method, Proceedings of Fifth Fuzzy Systems Symposium, 1989, pp. 247250.
20. M. Halkidi, Y. Batistakis, and M. Vazirgiannis On clustering validation techniques Journal of Intelligent Information Systems 17 2001 107 145 (Pubitemid 34050790)
21. J.C. Bezdek, and N.R. Pal Some new indices of cluster validity IEEE Transactions on Systems, Man and Cybernet 28 1998 301 315 (Pubitemid 128752585)
22. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta A survey of kernel and spectral methods for clustering Pattern Recognition 41 2008 176 190 (Pubitemid 47284212)
23. Y. Weiss, Segmentation Using Eigenvectors: A Unifying View, in: International Conference on Computer Vision, 1999
24. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 2000 888 905
25. A. Ng, M. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm In Advances in Neural Information Processing System 2002 849 856
26. U. Luxburg A tutorial on spectral clustering Statistics and Computing, Kluwer Academic Publishers 17 2007 395 416
27. Z. He, X. Xu, and S. Deng A cluster ensemble method for clustering categorical data Information Fusion 6 2005 143 151 (Pubitemid 40206026)
28. A.L.N. Fred, and A.K. Jain Combining multiple clusterings using evidence accumulation IEEE Transactions on Pattern Analysis and Machine Intelligence 27 2005 835 850 (Pubitemid 40889836)
29. A. Strehl, and J. Ghosh Cluster ensembles: a knowledge reuse framework for combining multiple partitions Journal of Machine Learning Research 3 2002 583 617
30. S. Vega-Pons, J. Correa-Morris, and J. Ruiz-Shulcloper Weighted cluster ensemble using a kernel consensus function J. Ruiz-Shulcloper, W.G. Kropatsch, CIARP 2008 5197 2008 Lecture Notes in Computer Science 195 202
31. S. Vega-Pons, and J. Ruiz-Shulcloper Clustering ensemble method for heterogeneous partitions E. Bayro-Corrochano, J.-O. Eklundh, CIARP 2009 5856 2009 Lecture Notes in Computer Science 481 488
32. J. Hespanha An efficient MATLAB Algorithm for Graph Partitioning. Technical Report 2004 University of California
33. B.W. Kernighan, and S. Lin An efficient heuristic procedure for partitioning graphs The Bell System Technical Journal 1970 291 307
34. G. Karypis, and V. Kumar Multilevel-way Partitioning Scheme for Irregular Graphs Journal of Parallel and Distributed Computing 48 1 1998 96 129 (Pubitemid 128347296)
35. N.R. Pal, and J.C. Bezdek On cluster validity for the fuzzy c-means model IEEE Transactions on Fuzzy Systems 3 3 1995 370 379
36. R. Kothari, and D. Pitts On finding the number of clusters Pattern Recognition Letters 20 1999 405 416 (Pubitemid 29377623)
37. N. Zahid, M. Limouri, and A. Essaid A new cluster-validity for fuzzy clustering Pattern Recognition 32 1999 1089 1097 (Pubitemid 29483543)
38. M.K. Pakhira, S. Bandyopadhyay, and U. Maulik Validity index for crisp and fuzzy clusters Pattern Recognition 37 2004 481 501
39. M.R. Rezaee, B.P.F. Lelieveldt, and J.H.C. Reiber A new cluster validity index for the fuzzy c-mean Pattern Recognition Letters 19 1998 237 246 (Pubitemid 128383121)
40. H.B. Silva, P. Brito, and J.P.D. Costa A partitional clustering algorithm validated by a clustering tendency index based on graph theory Pattern Recognition 39 2006 776 788 (Pubitemid 43276095)
41. G.E. Tsekouras, and H. Sarimveis A new approach for measuring the validity of the fuzzy c-means algorithm Advances in Engineering Software 35 2004 567 575
42. M.P. Windham Cluster validity for fuzzy clustering algorithms Fuzzy Sets and Systems 5 1981 177 185
43. K.L. Wu, and M.S. Yang A cluster validity index for fuzzy clustering Pattern Recognition Letters 26 2005 1275 1291
44. J. Yu, and C.X. Li Novel cluster validity index for FCM algorithm Journal of Computer Science and Technology 21 1 2006 137 140 (Pubitemid 43207909)
45. 〈http://archive.ics.uci.edu/ml/〈