MiniMax ε-stable cluster validity index for type-2 fuzziness

Information Sciences

Volumn 184, Issue 1, 2012, Pages 64-74

  Ozkan, Ibrahim ^a   Türken, I Burhan ^b,c  

^a HACETTEPE UNIVERSITY   (Turkey)

^b TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

Entropy; Optimum number of clusters; Type 2 fuzziness; Uncertainty

Indexed keywords

CLUSTER CENTERS; CLUSTERED STRUCTURE; DATA SETS; FUZZY C MEAN; INTERVAL-VALUED; MINIMAX; NUMBER OF CLUSTERS; OPTIMUM NUMBER; STABLE CLUSTERS; TYPE-2 FUZZINESS; UNCERTAINTY;

FUZZY CLUSTERING; FUZZY SET THEORY; STRUCTURAL OPTIMIZATION;

FUZZY SYSTEMS;

EID: 80055031429     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.07.036     Document Type: Article

References (52)

1. A. Ben-Hur, A. Elisseeff, and I. Guyon A Stability based Method for Discovering Structure in Clustered Data Pacific Symposium on Biocomputing vol. 7 2002 World Scientific Publishing Co New Jersey
2. A. Ben-Hur, and I. Guyon Detecting stable clusters using principal component analysis M.J. Brownstein, A. Kohodursky, Methods in Molecular Biology 2003 Humana Press 159 182
3. J.C. Bezdek, Fuzzy Mathematics in Pattern Classification, Ph.D. Thesis, Applied Mathematics Center, Cornell University, Ithaca, 1973.
4. J.C. Bezdek Cluster validity with fuzzy sets J. Cybernet. 3 1974 58 72
5. J.C. Bezdek Mathematical models for systematics and taxonomy G. Estabrook, Proc. 8th Int. Conf. Numerical Taxonomy 1975 Freeman San Francisco, CA 143 166
6. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
7. N. Bolshakova, and F. Azuaje Cluster validation techniques for genome expression data Signal Process. 83 2003 825 833
8. N. Bolshakova, F. Azuaje, and P. Cunningham A knowledge-driven approach to cluster validity assessment Bioinformatics 21 10 2005 2546 2547 (Pubitemid 40731622)
9. A.O. Boudraa Dynamic estimation of number of clusters in data set Electron. Lett. 35 1999 1606 1608
10. M. Bouguessa, S. Wang, and H. Sun An objective approach to cluster validation Pattern Recognit. Lett. 27 2006 1419 1430 (Pubitemid 44037102)
11. J. Breckenridge Replicating cluster analysis: method, consistency and validity Multivar. Behav. Res. 24 1989 147 161
12. G.N. Brock, V. Pihur, S. Datta, and S. Datta clValid, an R package for cluster validation J. Statist. Softw. 25 4 2008
13. Asli Celikyilmaz, and I.Burhan Türksen Enhanced fuzzy system models with improved fuzzy clustering algorithm IEEE Trans. Fuzzy Syst. 16 3 2008 779 794
14. Asli Celikyilmaz, and I.Burhan Türken Validation criteria for enhanced fuzzy clustering Pattern Recognit. Lett. 29 2008 97 108 (Pubitemid 350116989)
15. M.Y. Chen, and A. Linkens Rule-base self-generation and simplification for data-driven fuzzy models J. Fuzzy Sets Syst. 142 2004 243 265
16. D.L. Davies, and D.W. Bouldin A cluster separation measure IEEE Trans. Pattern Anal. Mach. Intell. 1 2 1979 224 227
17. S. Dudoit, and J. Fridlyand A prediction based re-sampling method for estimating the number of clusters in a data set Genome Biol. 3 2002 1 21
18. J.C. Dunn Well separated clusters and fuzzy partitions J. Cybernet. 4 1974 95 104
19. M. Falasconi, A. Gutierrez, M. Pardo, G. Sberveglieri, and S. Marco A stability based validity method for fuzzy clustering Pattern Recognit. 43 2010 1292 1305
20. Y. Fukuyama, M. Sugeno, A new method of choosing the number of clusters for the fuzzy c-means method, in: Proc. of Fifth Fuzzy Systems Symposium, 1989, pp. 247-250 (in Japanese).
21. Guojun Gan, Chaoqun Ma, and Jianhong Wu Data Clustering: Theory, Algorithms, and Applications ASA-SIAM Series on Statistics and Applied Probability 2007 SIAM Philadelphia, ASA, Alexandria, VA
22. M. Halkidi, Y. Batistakis, and M. Vazirgiannis Clustering validity methods. Part I ACM SIGMOD Rec. 31 2 2002 40 45
23. M. Halkidi, Y. Batistakis, and M. Vazirgiannis Clustering validity methods. Part II ACM SIGMOD Rec. 31 3 2002 19 27
24. M. Halkidi, Y. Batistakis, and M. Vazirgiannis On clustering validation techniques Intell. Inform. Syst. J. 17 2-3 2001 107 145 (Pubitemid 34050790)
25. J. Handl, J. Knowles, and D.B. Kell Computational cluster validation in post-genomic data analysis Bioinformatics 21 15 2005 3201 3212 (Pubitemid 41418432)
26. A. Jain, and R. Dubes Algorithms for Clustering Data 1988 Prentice Hall Englewood Cliffs, New Jersey
27. D.W. Kim, K.H. Lee, and D. Lee On cluster validity index for estimation of the optimal number of fuzzy clusters Pattern Recognit. 37 2004 2009 2025
28. S.K. Kwon Cluster validity index for fuzzy clustering Electron. Lett. 34 22 1998 2176 2177
29. T. Lange, V. Roth, M.L. Braun, and J.M. Buhmann Stability based validation of clustering solutions Neural Comput. 16 2004 1299 1323 (Pubitemid 38640626)
30. E. Levine, and E. Domany Resampling method for unsupervised estimation of cluster validity Neural Comput. 13 2001 2573 2593 (Pubitemid 33594585)
31. G.B. Mufti, P. Bertrand, and L. El Moubarki Determining the number of groups from measures of cluster validity Proceedings of ASMDA2005 2005 404 414
32. I. Ozkan, and I.B. Türken Entropy assessment of Type-2 Fuzziness IEEE Int. Conf. Fuzzy Syst. 2 2004 1111 1115
33. I. Ozkan, I.B. Turksen, and H.Okan Aktan Currency crises analyzed by Type-1 fuzzy logic system Fuzzy Econ. Rev. 9 2004 36 59
34. I. Ozkan, and I.B. Turksen Upper and lower values for the level of fuzziness in FCM Inform. Sci. 177 2007 5143 5152 (Pubitemid 47409987)
35. I. Ozkan, I.B. Turksen, and N. Canpolat Currency crisis and its perception with fuzzy C-means Inform. Sci. 178 8 2008 1923 1934
36. N.R. Pal, and J.C. Bezdek On cluster validity for the fuzzy c-means model IEEE Trans. Fuzzy Syst. 3 1995 370 379
37. D. Pascual, F. Pla, and J.S. Sánchez Cluster validation using information stability measures Pattern Recognit. Lett. 31 6 2010 454 461
38. M.R. Rezaee, B.P.F. Lelieveldt, and J.H.C. Reiber A new cluster validity index for the fuzzy c-means Pattern Recognit. Lett. 19 1998 237 246 (Pubitemid 128383121)
39. Sameh A. Salem, and Asoke K. Nandi Development of assessment criteria for clustering algorithms Pattern Anal. Appl. 12 2009 79 98
40. C.E. Shannon The mathematical theory of communication The Bell Syst. Tech. J. 27 July and October 1948 379 423 623-656
41. C. Sugar, and G. James Finding the number of clusters in a data set: an information theoretic approach J. Amer. Stat. Assoc. 98 2003 750 763 (Pubitemid 37395947)
42. C. Sugar, L. Lenert, R. Olshen, An application of cluster analysis to health services research: empirically defined health states for depression from the sf-12. Technical Report, Stanford University, Stanford. 1999.
43. R. Tibshirani, G. Walther, and T. Hastie Estimating the number of clusters in a data set via the gap statistic J.R. Stat. Soc. B, Part 2 2004 411 423
44. R. Tibshirani, and G. Walther Cluster validation by prediction strength J. Comput. Graph. Stat. 14 3 2005 511 528 (Pubitemid 41442147)
45. Z. Volkovich, Z. Barzily, and L. Morozensky Astatistical model of cluster stability Pattern Recognit. 41 2008 2174 2188
46. W. Wang, and Y. Zhang On fuzzy clustervalidity indices Fuzzy Sets Syst. 158 2007 2095 2117
47. Kuo-Lung Wu, Miin-Shen Yang, and June-Nan Hsieh Robust cluster validity indexes Pattern Recognit. 42 2009 2541 2550
48. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 13 1991 841 847 (Pubitemid 21704193)
49. J. Yu, Q. Cheng, and H. Huang Analysis of the weighting exponent in the FCM IEEE Trans. Syst. Man Cybernet. B 34 1 2004 634 639
50. Shihong Yue, Jeen-Shing Wang, Teresa Wu, and Huaxiang Wang A new separation measure for improving the effectiveness of validity indices Inform. Sci. 180 5, 1 2010 748 764 10.1016/j.ins.2009.11.005
51. Y. Zhang, W. Wang, X. Zhang, and Y. Li A cluster validity index for fuzzy clustering Inform. Sci. 178 2008 1205 1218 (Pubitemid 350180904)
52. .