Improved interval type-2 fuzzy K-means clustering based on adaptive iterative center with new defuzzification method. (English) Zbl 07734017
Summary: Interval Type-2 Fuzzy K-means (IT2FKM) is an efficient clustering algorithm, which mainly focuses on further describes the uncertainty of the data sets by introducing interval type-2 fuzzy membership function. Since the estimation center obtained by two membership functions is an interval type-1 fuzzy set, it is necessary to use the defuzzification method to obtain a crisp cluster center. The existing IT2FKM algorithms adopt the generalized centroid method (GC) in the process of type-reduction and defuzzification for iterative clustering center. But unfortunately, this method simply uses a single numerical value 0.5 as the type-reduction coefficient to balance and synthesize for the left value and the right value of an interval cluster center, while ignoring the distribution of the clusters. This defect makes IT2FKM fail to update the optimal cluster center when facing with imbalanced clusters, which affect the accuracy in some cases. To address this failing, in this paper, some adverse effects caused by generalized centroid method when facing with imbalanced clusters are analyzed in detail. Thereafter, an improved type-reduction method of iterative cluster centers for IT2FKM clustering is proposed considering the imbalanced clustering distributions. On the basis of which, an enhanced IT2FKM algorithm is further developed. The enhanced IT2FKM algorithm has an average classification accuracy of 97.5% when faced with four datasets with different degrees imbalance, which is about 3.25% higher than other clustering algorithms. The effectiveness and superiority of the proposed algorithm are further demonstrated by some experimental analysis of UCI standard datasets.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
References:
| [1] | Chao, G.; Sun, S.; Bi, J., A survey on multiview clustering, IEEE Trans. Art. Int., 2, 2, 146-168 (2021) |
| [2] | Bagirov, A.; Monjezi, N. H.; Taheri, S., A novel optimization approach towards improving separability of clusters, Comput. Oper. Res., 152 (2023) · Zbl 1542.62086 |
| [3] | Nie, F.; Zhao, X.; Wang, R.; Li, X.; Li, Z., Fuzzy k-means clustering with discriminative embedding, IEEE Trans. Knowl. Data Eng., 34, 3, 1221-1230 (2020) |
| [4] | Huang, Q.; Gao, R.; Akhavan, H., An ensemble hierarchical clustering algorithm based on merits at cluster and partition levels, Pattern Recognit., 136 (2023) |
| [5] | Zhang, X.; Sun, Y.; Liu, H.; Hou, Z.; Zhao, F.; Zhang, C., Improved clustering algorithms for image segmentation based on non-local information and back projection, Inf. Sci., 550, 129-144 (2021) · Zbl 1483.68478 |
| [6] | Gao, Y.; Wang, Z.; Li, H.; Pan, J., Gaussian collaborative fuzzy c-means clustering, Int. J. Fuzzy Syst., 23, 7, 1-17 (2021) |
| [7] | Barioni, M. C.N.; Razente, H.; Traina, A. J.M.; Traina, C., Open issues for partitioning clustering methods: an overview, Data Min. Knowl. Discov., 4, 3, 161-177 (2014) |
| [8] | Latifi-Pakdehi, A.; Daneshpour, N., DBHC: a DBSCAN-based hierarchical clustering algorithm, Data Knowl. Eng., 135 (2021) |
| [9] | Yang, Q. F.; Gao, W. Y., HCDC: a novel hierarchical clustering algorithm based on density-distance cores for data sets with varying density, Inf. Sci., 114 (2023) |
| [10] | Luca, G. D.; Zuccolotto, P., Hierarchical time series clustering on tail dependence with linkage based on a multivariate copula approach, Int. J. Approx. Reason., 139, 88-103 (2021) · Zbl 1520.62086 |
| [11] | Rodriguez, A.; Laio, A., Clustering by fast search and find of density peaks, Science, 344, 6191, 1492-1496 (2014) |
| [12] | Fahim, A., A varied density-based clustering algorithm, J. Comput. Sci., 66 (2023) |
| [13] | Xu, X.; Ding, S.; Wang, Y.; Wang, L.; Jia, W., A fast density peaks clustering algorithm with sparse search, Inf. Sci., 554, 61-83 (2021) |
| [14] | Atilgan, C.; Tezel, B. T.; Nasiboglu, E., Efficient implementation and parallelization of fuzzy density-based clustering, Inf. Sci., 575, 454-467 (2021) |
| [15] | Lord, E.; Willems, M.; Lapointe, F. J.; Makarenkov, V., Using the stability of objects to determine the number of clusters in datasets, Inf. Sci., 393, 29-46 (2017) |
| [16] | Che, Y.; Zhou, S.; Zhang, X.; Li, D.; Fu, C., Improved fuzzy c-means clustering by varying the fuzziness parameter, Pattern Recognit. Lett., 157, 60-66 (2022) |
| [17] | Garg, H.; Kumar, K., An advanced study on the similarity measures of intuitionistic fuzzy sets based on the set pair analysis theory and their application in decision making, Soft Comput., 22, 15, 4959-4970 (2018) · Zbl 1398.03177 |
| [18] | Mendel, J. M.; John, R. I.B., Type-2 fuzzy set made simple, IEEE Trans. Fuzzy Syst., 10, 2, 117-127 (2002) |
| [19] | Karnik, N. N.; Mendel, J. M., Centroid of a type-2 fuzzy set, Inf. Sci., 132, 1-4, 195-220 (2001) · Zbl 0982.03030 |
| [20] | De, A. K.; Chakraborty, D.; Biswas, A., Literature review on type-2 fuzzy set theory, Soft Comput., 26 (2022) |
| [21] | Wu, L.; Qian, F.; Wang, L.; Ma, X., An improved type-reduction algorithm for general type-2 fuzzy sets, Inf. Sci., 593, 99-120 (2022) · Zbl 1537.03081 |
| [22] | Qiu, C.; Xiao, J.; Han, L.; Naveed, M., Enhanced interval type-2 fuzzy c-means algorithm with improved initial center, Pattern Recognit. Lett., 38, 1, 86-92 (2014) |
| [23] | Cherif, S.; Baklouti, N.; Hagras, H.; Alimi, A. M., Novel intuitionistic-based interval type-2 fuzzy similarity measures with application to clustering, IEEE Trans. Fuzzy Syst., 30, 5, 1260-1271 (2022) |
| [24] | Kalhori, M. R.N.; FazelZarandi, M. H., A new interval type-2 fuzzy reasoning method for classification systems based on normal forms of a possibility-based fuzzy measure, Inf. Sci., 581, 567-586 (2021) · Zbl 1535.68391 |
| [25] | Karnik, N. N.; Mendel, J. M., Operations on type-2 fuzzy sets, Fuzzy Sets Syst., 122, 2, 327-348 (2001) · Zbl 1010.03047 |
| [26] | Wu, D.; Mendel, J., A comparative study of ranking methods, similarity measures and uncertainty measures for interval type-2 fuzzy sets, Inf. Sci., 179, 8, 1169-1192 (2009) |
| [27] | Peters, G., Some refinements of rough k-means clustering, Pattern Recognit., 39, 8, 1481-1491 (2006) · Zbl 1094.68086 |
| [28] | Hu, Q.; Yu, D., An improved clustering algorithm for information granulation, (Proceedings of 2nd International Conference on Fuzzy Systems and Knowledge Discovery, vol. 3613. Proceedings of 2nd International Conference on Fuzzy Systems and Knowledge Discovery, vol. 3613, Changsha, China (2005)), 494-504 |
| [29] | Wang, Y.; Chen, L.; Zhu, J.; Li, T.; Chen, C. L.P., Interval type-2 outlier-robust picture fuzzy clustering and its application in medical image segmentation, Appl. Soft Comput., 122 (2022) |
| [30] | Tsai, S. H.; Wu, C. Y.; Chen, Y. H., A novel type-2 fuzzy identification method based on the improved membership function, Int. J. Fuzzy Syst. (2023) |
| [31] | Wu, C.; Guo, X., A novel interval-valued data driven type-2 possibilistic local information c-means clustering for land cover classification, Int. J. Approx. Reason., 148, 80-116 (2022) · Zbl 07581217 |
| [32] | Chao, K.; Zhao, H.; Xu, Z.; Cui, F., Robust hesitant fuzzy partitional clustering algorithms and their applications in decision making, Appl. Soft Comput. (2023) |
| [33] | Zhu, J.; Ma, X.; Martínez, L.; Zhan, J., A probabilistic linguistic three-way decision method with regret theory via fuzzy c-means clustering algorithm, IEEE Trans. Fuzzy Syst., 1-15 (2023) |
| [34] | Ding, J.; Zhang, C.; Li, D.; Sangaiah, A. K., Hyperautomation for air quality evaluations: a perspective of evidential three-way decision-making, Cogn. Comput. (2023) |
| [35] | Guo, L.; Zhan, J.; Xu, Z., A consensus measure-based three-way clustering method for fuzzy large group decision making, Inf. Sci., 632, 144-163 (2023) |
| [36] | Wang, W.; Huang, C.; Lam, H. K.; Wang, L., Formation control of T-S fuzzy systems with event-triggered sampling scheme via membership function dependent approach, Inf. Sci., 622, 842-858 (2022) · Zbl 1536.93505 |
| [37] | Liang, Q.; Mendel, J. M., Interval type-2 fuzzy logic systems: theory and design, IEEE Trans. Fuzzy Syst., 8, 5, 535-550 (2000) |
| [38] | Begum, S. A.; Devi, O. M., A rough type-2 fuzzy clustering algorithm for MR image segmentation, Int. J. Comput. Appl., 54, 4, 4-11 (2022) |
| [39] | Pawlak, Z.; Skowron, A., Rough sets: some extensions, Inf. Sci., 177, 1, 28-40 (2007) · Zbl 1142.68550 |
| [40] | Zhang, P., Multi-source information fusion based on rough set theory: a review, Inf. Fusion, 68, 85-117 (2021) |
| [41] | Wei, W.; Liang, J., Information fusion in rough set theory: an overview, Inf. Fusion, 48, 107-118 (2019) |
| [42] | Zhang, T.; Ma, F.; Yue, D.; Peng, C.; O’Hare, G. M.P., Interval type-2 fuzzy local enhancement based rough k-means clustering considering imbalanced clusters, IEEE Trans. Fuzzy Syst., 28, 9, 1925-1939 (2020) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
