An Improved Fuzzy C-Means Algorithm Based on MapReduce

被引：0
|
作者：
Yu, Qing [1 ]
Ding, Zhimin [1 ]
机构：
[1] Tianjin Univ Technol, Tianjin Key Lab Intelligence Comp & Network Secur, Tianjin, Peoples R China
来源：
2015 8TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI) | 2015年
关键词：
Clustering; The Fuzzy C-means algorithm; a Max-min Principle; The Canopy algorithm; MapReduce;
D O I：
暂无
中图分类号：
R318 [生物医学工程];
学科分类号：
0831 ;
摘要：
In order to solve the problem that the Fuzzy C-Means algorithm is sensitive to the initial clustering center, we use the Canopy algorithm to carry out the quick and rough clustering. At the same time, to avoid the blindness of the Canopy algorithm, we put forward an improved Canopy-FCM algorithm based on a max-min principle. In allusion to the problem that the FCM algorithm has high time complexity, this article use the parallel computing frame of MapReduce to design and realize the improved Canopy-FCM algorithm. Experimental results show: the improved Canopy-FCM algorithm based on MapReduce has better clustering quality and running speed than the Canopy-FCM and the FCM algorithm based on MapReduce, and the improved Canopy-FCM algorithm based on Hadoop has better speed-up ratio than the Canopy-FCM based on the Standalone mode.
引用
收藏
页码：634 / 638
页数：5
相关论文
共 50 条
  • [31] A Improved Clustering Analysis Method Based on Fuzzy C-Means Algorithm by Adding PSO Algorithm
    Pang, Liang
    Xiao, Kai
    Liang, Alei
    Guan, Haibing
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, PT I, 2012, 7208 : 231 - 242
  • [32] Generalized Ordered Intuitionistic Fuzzy C-Means Clustering Algorithm Based on PROMETHEE and Intuitionistic Fuzzy C-Means
    Bashir, Muhammad Adnan
    Rashid, Tabasam
    Bashir, Muhammad Salman
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2023, 2023
  • [33] Similarity Based Fuzzy and Possibilistic c-means Algorithm
    Zhang, Chunhui
    Zhou, Yiming
    Martin, Trevor
    PROCEEDINGS OF THE 11TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2008,
  • [34] Improved Probabilistic Intuitionistic Fuzzy c-Means Clustering Algorithm: Improved PIFCM
    Varshney, Ayush K.
    Lohani, Q. M. Danish
    Muhuri, Pranab K.
    2020 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2020,
  • [35] A new fuzzy relational clustering algorithm based on the fuzzy C-means algorithm
    Corsini, P
    Lazzerini, B
    Marcelloni, F
    SOFT COMPUTING, 2005, 9 (06) : 439 - 447
  • [36] A new fuzzy relational clustering algorithm based on the fuzzy C-means algorithm
    P. Corsini
    B. Lazzerini
    F. Marcelloni
    Soft Computing, 2005, 9 : 439 - 447
  • [37] Image change detection based on an improved rough fuzzy c-means clustering algorithm
    Wenping Ma
    Licheng Jiao
    Maoguo Gong
    Congling Li
    International Journal of Machine Learning and Cybernetics, 2014, 5 : 369 - 377
  • [38] An improved Clustering Algorithm based on Fuzzy C-means and Artificial Bee Colony Optimization
    Kaur, Jaspreet
    Nazeer, K. A. Abdul
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, POWER AND COMMUNICATION TECHNOLOGIES (GUCON), 2018, : 1089 - 1094
  • [39] Image change detection based on an improved rough fuzzy c-means clustering algorithm
    Ma, Wenping
    Jiao, Licheng
    Gong, Maoguo
    Li, Congling
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2014, 5 (03) : 369 - 377
  • [40] A Hybrid Clustering Algorithm Based on Fuzzy c-Means and Improved Particle Swarm Optimization
    Shouwen Chen
    Zhuoming Xu
    Yan Tang
    Arabian Journal for Science and Engineering, 2014, 39 : 8875 - 8887
12345