Interval Generalized Improved Fuzzy Partitions Fuzzy C-Means Under Hausdorff Distance Clustering Algorithm

被引:0
|
作者
Chang, Sheng-Chieh [1 ]
Jeng, Jin-Tsong [2 ]
机构
[1] Natl Formosa Univ, Dept Electroopt Engn, Yunlin 632, Taiwan
[2] Natl Formosa Univ, Dept Comp Sci & Informat Engn, Yunlin 632, Taiwan
关键词
Interval generalized improved fuzzy partitions fuzzy C-means under Hausdorff distance clustering algorithm; Hausdorff distance; Large outliers and noise; Symbolic interval data analysis; Student's t-distribution;
D O I
10.1007/s40815-024-01809-w
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In general, Hausdorff distance considers the maximum distance between two sets, making it less sensitive to outliers. Besides, fuzzy clustering often encounters challenges such as noise and fuzziness in data. Hausdorff distance provides a degree of resistance to such challenges by considering the maximum distance between two sets rather than just the average distance or distance between centroids. This robustness makes it effective in handling fuzzy and uncertain data. Hence, in this paper Hausdorff distance is proposed on interval generalized improved fuzzy partitions fuzzy C-means clustering algorithm for symbolic interval data analysis (SIDA). In general, the SIDA extends traditional statistics to analyze complex data types like intervals, useful for imprecise or aggregated data. In these datasets, noise issues are inevitable. This paper addresses clustering for SIDA, focusing on handling noise. This paper proposes the interval generalized improved fuzzy partitions fuzzy C-means (IGIFPFCM) under Hausdorff distance clustering algorithm, which uses competitive learning to handle symbolic interval data with improved robustness and convergence performance. Besides, this algorithm is less sensitive to small perturbations or outliers in the datasets due to the Hausdorff distance considering the worst-case scenario (the farthest point) rather than averaging distances, which can be skewed by outliers. From the experimental results, the statistical results of convergence and efficiency on performance show that the proposed IGIFPFCM under Hausdorff distance clustering algorithm has better results for SIDA with large outliers and noise under Student's t-distribution.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Generalized Fuzzy C-Means Clustering Algorithm With Improved Fuzzy Partitions
    Zhu, Lin
    Chung, Fu-Lai
    Wang, Shitong
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2009, 39 (03): : 578 - 591
  • [2] Hausdorff Distance Measure Based Interval Fuzzy Possibilistie C-Means Clustering Algorithm
    Chuang, Chen-Chia
    Jeng, Jin-Tsong
    Chang, Sheng-Chieh
    [J]. INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2013, 15 (04) : 471 - 479
  • [3] New Interval Improved Fuzzy Partitions Fuzzy C-Means Clustering Algorithms under Different Distance Measures for Symbolic Interval Data Analysis
    Chang, Sheng-Chieh
    Chuang, Wei-Ching
    Jeng, Jin-Tsong
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (22):
  • [4] An Improved Fuzzy C-means Clustering Algorithm
    Duan, Lingzi
    Yu, Fusheng
    Zhan, Li
    [J]. 2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 1199 - 1204
  • [5] An Improved Generalized Fuzzy C-Means Clustering Algorithm Based on GA
    Ma, Wenping
    Ge, Xiaohua
    Jiao, Licheng
    [J]. INTELLIGENT SCIENCE AND INTELLIGENT DATA ENGINEERING, ISCIDE 2011, 2012, 7202 : 599 - 606
  • [6] Measuring the congruence of fuzzy partitions in fuzzy c-means clustering
    Suleman, Abdul
    [J]. APPLIED SOFT COMPUTING, 2017, 52 : 1285 - 1295
  • [7] An improved fuzzy C-means clustering algorithm using Euclidean distance function
    Zhu, Xingchen
    Wu, Xiaohong
    Wu, Bin
    Zhou, Haoxiang
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (06) : 9847 - 9862
  • [8] A New Fuzzy c-Means Clustering Algorithm for Interval Data
    Jin, Yan
    Ma, Jianghong
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (ICCSAI 2013), 2013, : 156 - 159
  • [9] Generalized Ordered Intuitionistic Fuzzy C-Means Clustering Algorithm Based on PROMETHEE and Intuitionistic Fuzzy C-Means
    Bashir, Muhammad Adnan
    Rashid, Tabasam
    Bashir, Muhammad Salman
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2023, 2023
  • [10] Validation of fuzzy partitions obtained through fuzzy C-means clustering
    Kim, DW
    Lee, KH
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, 2003, 2871 : 422 - 426