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 条
  • [21] Interval Type-2 Fuzzy C-means Clustering using Intuitionistic Fuzzy Sets
    Dzung Dinh Nguyen
    Long Thanh Ngo
    Long The Pham
    [J]. 2013 THIRD WORLD CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGIES (WICT), 2013, : 299 - 304
  • [22] Partitioning fuzzy c-means clustering algorithms for interval-valued data based on city-block distances
    de Carvalho, Francisco de A. T.
    Barbosa, Gibson B. N.
    Pimentel, Julio T.
    [J]. 2013 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2013, : 113 - 118
  • [23] Intuitionistic fuzzy C-means clustering algorithms
    Zeshui Xu1
    2.Institute of Sciences
    3.Department of Information Systems
    [J]. Journal of Systems Engineering and Electronics, 2010, 21 (04) : 580 - 590
  • [24] A fuzzy clustering model of data and fuzzy c-means
    Nascimento, S
    Mirkin, B
    Moura-Pires, F
    [J]. NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 302 - 307
  • [25] Intuitionistic fuzzy C-means clustering algorithms
    Xu, Zeshui
    Wu, Junjie
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2010, 21 (04) : 580 - 590
  • [26] An improved site characterization method based on interval type-2 fuzzy C-means clustering of CPTu data
    Yin J.
    Opoku L.
    Miao Y.-H.
    Zuo P.-P.
    Yang Y.
    Lu J.-F.
    [J]. Arabian Journal of Geosciences, 2021, 14 (14)
  • [27] Interval Type-2 Fuzzy C-Means Approach to Collaborative Clustering
    Trong Hop Dang
    Long Thanh Ngo
    Pedrycz, Witold
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2015), 2015,
  • [28] An interval weighed fuzzy c-means clustering by genetically guided alternating optimization
    Zhang, Liyong
    Pedrycz, Witold
    Lu, Wei
    Liu, Xiaodong
    Zhang, Li
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (13) : 5960 - 5971
  • [29] Interval Type-2 Relative Entropy Fuzzy C-Means clustering
    Zarinbal, M.
    Zarandi, M. H. Fazel
    Turksen, I. B.
    [J]. INFORMATION SCIENCES, 2014, 272 : 49 - 72
  • [30] Interval-Valued Fuzzy c-Means Algorithm and Interval-Valued Density-Based Fuzzy c-Means Algorithm
    Varshney, Ayush K.
    Mehra, Priyanka
    Muhuri, Pranab K.
    Lohani, Q. M. Danish
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2020,