New Interval Improved Fuzzy Partitions Fuzzy C-Means Clustering Algorithms under Different Distance Measures for Symbolic Interval Data Analysis

被引:1
|
作者
Chang, Sheng-Chieh [1 ]
Chuang, Wei-Ching [1 ]
Jeng, Jin-Tsong [2 ]
机构
[1] Natl Formosa Univ, Dept Electroopt Engn, Huwei 632, Yunlin, Taiwan
[2] Natl Formosa Univ, Dept Comp Sci & Informat Engn, Huwei 632, Yunlin, Taiwan
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 22期
关键词
symbolic interval data analysis; interval improved fuzzy partitions fuzzy C-means clustering; city block distance measure; outlier;
D O I
10.3390/app132212531
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Symbolic interval data analysis (SIDA) has been successfully applied in a wide range of fields, including finance, engineering, and environmental science, making it a valuable tool for many researchers for the incorporation of uncertainty and imprecision in data, which are often present in real-world scenarios. This paper proposed the interval improved fuzzy partitions fuzzy C-means (IIFPFCM) clustering algorithm from the viewpoint of fast convergence that independently combined with Euclidean distance and city block distance. The two proposed methods both had a faster convergence speed than the traditional interval fuzzy c-means (IFCM) clustering method in SIDA. Moreover, there was a problem regarding large and small group division for symbolic interval data. The proposed methods also had better performance results than the traditional interval fuzzy c-means clustering method in this problem. In addition, the traditional IFCM clustering method will be affected by outliers. This paper also proposed the IIFPFCM algorithm to deal with outliers from the perspective of interval distance measurement. From experimental comparative analysis, the proposed IIFPFCM clustering algorithm with the city block distance measure was found to be suitable for dealing with SIDA with outliers. Finally, nine symbolic interval datasets were assessed in the experimental results. The statistical results of convergence and efficiency on performance revealed that the proposed algorithm has better results.
引用
收藏
页数:28
相关论文
共 50 条
  • [1] Interval Generalized Improved Fuzzy Partitions Fuzzy C-Means Under Hausdorff Distance Clustering Algorithm
    Chang, Sheng-Chieh
    Jeng, Jin-Tsong
    [J]. INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2024,
  • [2] Fuzzy c-means clustering methods for symbolic interval data
    de Carvalho, Francisco de A. T.
    [J]. PATTERN RECOGNITION LETTERS, 2007, 28 (04) : 423 - 437
  • [3] 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
  • [4] Fuzzy C-Means Clustering Algorithm with Unknown Number of Clusters for Symbolic Interval Data
    Chuang, Chen-Chia
    Jeng, Jin-Tsong
    Li, Chih-Wen
    [J]. 2008 PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-7, 2008, : 329 - +
  • [5] Interval kernel Fuzzy C-Means clustering of incomplete data
    Li, Tianhao
    Zhang, Liyong
    Lu, Wei
    Hou, Hui
    Liu, Xiaodong
    Pedrycz, Witold
    Zhong, Chongquan
    [J]. NEUROCOMPUTING, 2017, 237 : 316 - 331
  • [6] 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
  • [7] 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
  • [8] Measuring the congruence of fuzzy partitions in fuzzy c-means clustering
    Suleman, Abdul
    [J]. APPLIED SOFT COMPUTING, 2017, 52 : 1285 - 1295
  • [9] Fuzzy c-Means Clustering Strategies: A Review of Distance Measures
    Arora, Jyoti
    Khatter, Kiran
    Tushir, Meena
    [J]. SOFTWARE ENGINEERING (CSI 2015), 2019, 731 : 153 - 162
  • [10] Fuzzy C-Means Clustering Algorithms with Weighted Membership and Distance
    Pimentel, Bruno Almeida
    Silva, Rafael de Amorim
    Santos Costa, Jadson Crislan
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2022, 30 (04) : 567 - 594