A fuzzy C-means algorithm for optimizing data clustering

被引:46
|
作者
Hashemi, Seyed Emadedin [1 ]
Gholian-Jouybari, Fatemeh [1 ]
Hajiaghaei-Keshteli, Mostafa [1 ]
机构
[1] Tecnol Monterrey, Escuela Ingn & Ciencias, Puebla, Mexico
关键词
Whale optimization; FCM; Data clustering; Big Data; Fuzzy C-means clustering; INDEXES; SWARM; RAND;
D O I
10.1016/j.eswa.2023.120377
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Big data has increasingly become predominant in many research fields affecting human knowledge, including medicine and engineering. Cluster analysis, or clustering, is widely recognized as one of the most effective processes to deal with various types of data, especially big data. There has been considerable interest in Fuzzy CMeans (FCM) as a method for clustering data using a short-distance approach in data mining. However, despite its simplicity, this method is not suitable for clustering large data sets due to their complex structure. In particular, FCM is sensitive to cluster center initialization, and an improper initialization can result in slow or non-optimal convergence. In order to solve the FCM convergence problem and find more appropriate cluster centers, optimization methods are generally used. In this study, a whale optimization algorithm is applied to solve the problem. As a solution to the problem of big data clustering, random sampling, clustering on samples, and extending the clustering results to all data are proposed. The proposed algorithm is implemented on several large data sets, both artificial and real, with many features after normalization and standardization. To verify the validity and correctness of the performance of the proposed algorithm, the same data sets have been clustered with other known algorithms, and the results compared using several valid fuzzy indices. Based on the comparison results, it can be concluded that the proposed algorithm is more powerful and efficient than other algorithms and, hence, can be used to effectively cluster large data sets. Our study can benefit organizations and managers who have a large amount of data and are unable to classify or make use of them properly. Using big data takes a lot of time. The features of the proposed algorithm would be of great help to managers allowing them to make better decisions and improve the quality of their work.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] A Modified Possibilistic Fuzzy c-Means Clustering Algorithm
    Qu, Fuheng
    Hu, Yating
    Xue, Yaohong
    Yang, Yong
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 858 - 862
  • [22] New Modification of Fuzzy c-Means Clustering Algorithm
    Zhang, Kong-sheng
    Li, Bai-nian
    Xu, Jian
    Wu, Li-bin
    FUZZY INFORMATION AND ENGINEERING, VOL 1, 2009, 54 : 448 - 455
  • [23] A Possibilistic Multivariate Fuzzy c-Means Clustering Algorithm
    Himmelspach, Ludmila
    Conrad, Stefan
    SCALABLE UNCERTAINTY MANAGEMENT, SUM 2016, 2016, 9858 : 338 - 344
  • [24] FCM - THE FUZZY C-MEANS CLUSTERING-ALGORITHM
    BEZDEK, JC
    EHRLICH, R
    FULL, W
    COMPUTERS & GEOSCIENCES, 1984, 10 (2-3) : 191 - 203
  • [25] Improvements to the relational fuzzy c-means clustering algorithm
    Khalilia, Mohammed A.
    Bezdek, James
    Popescu, Mihail
    Keller, James M.
    PATTERN RECOGNITION, 2014, 47 (12) : 3920 - 3930
  • [26] FCM: THE FUZZY c-MEANS CLUSTERING ALGORITHM.
    Bezdek, James C.
    Ehrlich, Robert
    Full, William
    1600, (10): : 2 - 3
  • [27] Improvement and optimization of a Fuzzy C-Means clustering algorithm
    Shen, Y
    Shi, H
    Zhang, JQ
    IMTC/2001: PROCEEDINGS OF THE 18TH IEEE INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE, VOLS 1-3: REDISCOVERING MEASUREMENT IN THE AGE OF INFORMATICS, 2001, : 1430 - 1433
  • [28] A New Intuitionistic Fuzzy c-means Clustering Algorithm
    Jiang, Hui
    Zhou, Xiaoguang
    Feng, Baisheng
    Zhang, Mingdong
    PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 1116 - 1119
  • [29] A Weight Possibilistic Fuzzy C-Means Clustering Algorithm
    Chen, Jiashun
    Zhang, Hao
    Pi, Dechang
    Kantardzic, Mehmed
    Yin, Qi
    Liu, Xin
    SCIENTIFIC PROGRAMMING, 2021, 2021
  • [30] Fuzzy c-Means Clustering Algorithm With Two Layers
    谢维信
    刘健庄
    ChineseScienceBulletin, 1993, (07) : 608 - 612