Generalized entropy based possibilistic fuzzy C-Means for clustering noisy data and its convergence proof

Neurocomputing

Volumn 219, Issue , 2017, Pages 186-202

  Askari, S ^a   Montazerin, N ^a   Zarandi, M H Fazel ^a   Hakimi, E ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b Golestan Gas Company   (Iran)

Author keywords

Convergence proof; Entropy C Means; Fuzzy C Means; Fuzzy clustering; Noise; Noisy data; Possibilistic C Means

Indexed keywords

CLUSTERING ALGORITHMS; COPYING; ENTROPY; FUZZY SYSTEMS;

C-MEANS; CONVERGENCE PROOF; FUZZY C MEAN; NOISE; NOISY DATA; POSSIBILISTIC C-MEANS;

FUZZY CLUSTERING;

ALGORITHM; ARTICLE; DATA PROCESSING; ENTROPY; FUZZY SYSTEM; GENERALIZED ENTROPY BASED POSSIBILISTIC FUZZY C MEANS; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MEASUREMENT ACCURACY; NOISE; PRIORITY JOURNAL;

EID: 84999025106     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2016.09.025     Document Type: Article

References (44)

1. [1] Zhao, F., Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation. Neurocomputing 106 (2013), 115–125.
2. [2] Han, Y., Shi, P., An improved ant colony algorithm for fuzzy clustering in image segmentation. Neurocomputing 70 (2007), 665–671.
3. [3] Zhao, F., Liu, H., Fan, J., A multiobjective spatial fuzzy clustering algorithm for image segmentation. Appl. Soft Comput. 30 (2015), 48–57.
4. [4] Agrawal, S., Panda, R., Dora, L., A study on fuzzy clustering for magnetic resonance brain image segmentation using soft computing approaches. Appl. Soft Comput. 24 (2014), 522–533.
5. [5] Zhu, H., Pan, X., Robust fuzzy clustering using nonsymmetric student's t finite mixture model for MR image segmentation. Neurocomputing 175 (2016), 500–514.
6. [6] Askari, S., Montazerin, N., A high-order multi-variable fuzzy time series forecasting algorithm based on fuzzy clustering. Expert Syst. Appl. 42 (2015), 2121–2135.
7. [7] Askari, S., Montazerin, N., Fazel Zarandi, M.H., A clustering based forecasting algorithm for multivariable fuzzy time series using linear combinations of independent variables. Appl. Soft Comput. 35 (2015), 151–160.
8. [8] Pouzols, F.M., Barros, A.B., Automatic clustering-based identification of autoregressive fuzzy inference models for time series. Neurocomputing 73 (2010), 1937–1949.
9. [9] Hanmandlu, M., Verma, O.P., Susan, S., Madasu, V.K., Color segmentation by fuzzy co-clustering of chrominance color features. Neurocomputing 120 (2013), 235–249.
10. [10] Eslamloueyan, R., Designing a hierarchical neural network based on fuzzy clustering for fault diagnosis of the Tennessee-Eastman process. Appl. Soft Comput. 11 (2011), 1407–1415.
11. [11] Ghosh, S., Mitra, S., Dattagupta, R., Fuzzy clustering with biological knowledge for gene selection. Appl. Soft Comput. 16 (2014), 102–111.
12. [12] Bezdek, J.C., Ehrlich, R., Full, W., FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10:2–3 (1984), 191–203.
13. [13] Bezdek, J.C., A convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 2:1 (1980), 1–8.
14. [14] Groll, L., Jakel, J., A new convergence proof of fuzzy c-means. IEEE Trans. Fuzzy Syst. 13 (2005), 717–720.
15. [15] Hathaway, R.J., Bezdek, J.C., Local convergence of the fuzzy c-means algorithms. Pattern Recognit. 19:6 (1986), 477–480.
16. [16] Wei, W., Mendel, J.M., Optimality tests for the fuzzy c-means algorithm. Pattern Recognit. 27:11 (1994), 1567–1573.
17. [17] Kim, T., Bezdek, J.C., Hathaway, R.J., Optimality tests for fixed points of the fuzzy c-means algorithm. Pattern Recognit. 21:6 (1988), 651–663.
18. [18] Szilagyi, L., Szilagyi, S.M., Generalization rules for the suppressed fuzzy c-means clustering algorithm. Neurocomputing 139 (2014), 298–309.
19. [19] Kamel, M.S., Selim, S.Z., New algorithms for solving the fuzzy clustering problem. Pattern Recognit. 27:3 (1994), 421–428.
20. [20] Labroche, N., Online fuzzy medoid based clustering algorithms. Neurocomputing 126 (2014), 141–150.
21. [21] de, F., de Carvalho, A.T., de Melo, F.M., Lechevallier, Y., A multi-view relational fuzzy c-medoid vectors clustering algorithm. Neurocomputing 163 (2015), 115–123.
22. [22] Al-Sultan, K.S., Selim, S.Z., A global algorithm for the fuzzy clustering problem. Pattern Recognit. 26:9 (1993), 1357–1361.
23. [23] Qiu, X., Qiu, Y., Feng, G., Li, P., A sparse fuzzy c-means algorithm based on sparse clustering framework. Neurocomputing 157 (2015), 290–295.
24. [24] Yu, J., Yang, M.-S., A generalized fuzzy clustering regularization model with optimality tests and model complexity analysis. IEEE Trans. Fuzzy Syst. 15:5 (2007), 904–915.
25. [25] Ding, Y., Fu, X., Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm. Neurocomputing 188 (2016), 233–238.
26. [26] Pimentel, B.A., de Souza, R.M.C.R., Multivariate fuzzy C-Means algorithms with weighting. Neurocomputing 174 (2016), 946–965.
27. [27] Wu, K.-L., Analysis of parameters elections for fuzzy c-means. Pattern Recognit. 45 (2012), 407–415.
28. [28] Wu, K.-L., Yang, M.-S., Alternative c-means clustering algorithms. Pattern Recognit. 35 (2002), 2267–2278.
29. [29] Lin, P.-L., Huang, P.-W., Kuo, C.H., Lai, Y.H., A size-insensitive integrity-based fuzzy c-means method for data clustering. Pattern Recognit. 47 (2014), 2042–2056.
30. [30] Havens, T., Bezdek, J.C., Leckie, C., Hall, L., Palaniswami, M., Fuzzy c-means algorithms for very large data. IEEE Trans. Fuzzy Syst. 20:6 (2012), 1130–1146.
31. [31] Krisnapuram, R., Frigui, H., Nasroui, O., Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation-Part I. IEEE Trans. Fuzzy Syst. 3:1 (1995), 29–43.
32. [32] Krisnapuram, R., Frigui, H., Nasroui, O., Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation-Part II. IEEE Trans. Fuzzy Syst. 3:1 (1995), 44–60.
33. [33] Jiang, Y., Chung, F.-L., Wang, S., Deng, Z., Wang, J., Qian, P., Collaborative fuzzy clustering from multiple weighted views. IEEE Trans. Cybern. 45:4 (2015), 688–701.
34. [34] Pal, N.R., Pal, K., Bezdek, J.C., A mixed c-means clustering model. IEEE Int. Conf. Fuzzy Syst., 1997, 11–21.
35. [35] Krishnapuram, R., Keller, J., A possibilistic approach to clustering. IEEE Trans. Fuzzy Syst. 1:2 (1993), 98–110.
36. [36] Krishnapuram, R., Keller, J., The possibilistic c-Means algorithm: insights and recommendations. IEEE Trans. Fuzzy Syst. 4:3 (1996), 385–393.
37. [37] Anderson, D., Bezdek, J.C., Popescu, M., Keller, J., Comparing fuzzy, probabilistic, and possibilistic partitions. IEEE Trans. Fuzzy Syst. 18:5 (2010), 906–917.
38. [38] Pal, N.R., Pal, K., Keller, J.M., Bezdek, J.C., Possibilistic Fuzzy, A., c-Means clustering algorithm. IEEE Trans. Fuzzy Syst. 13:4 (2005), 517–530.
39. [39] Li, R.P., Mukaidono, M., A maximum-entropy approach to fuzzy clustering. IEEE Int. Conf. Fuzzy Syst. 4 (1995), 2227–2232.
40. [40] Li, R.P., Mukaidono, M., Gaussian clustering method based on maximum-fuzzy-entropy interpretation. Fuzzy Sets Syst. 102 (1999), 253–258.
41. [41] Deng, Z., Choi, K.-S., Jiang, Y., Wang, J., Wang, S., A survey on soft subspace clustering. Inf. Sci. 348 (2016), 84–106.
42. [42] Gan, G.J., Wu, J.H., A convergence theorem for the fuzzy subspace clustering (FSC) algorithm. Pattern Recognit. 41 (2008), 1939–1947.
43. [43] Lai, J.Z.C., Juan, E.Y.T., Lai, F.J.C., Rough clustering using generalized fuzzy clustering algorithm. Pattern Recognit. 46 (2013), 2538–2547.
44. [44] Zhang, C., Zhou, Y., Martin, T., A validity index for fuzzy and possibilistic c-means algorithm. Proc. IPMU'08, 2008, 877–882.