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 条
  • [41] The Stock Classification Based on Entropy Weight Method and Improved Fuzzy C-means Algorithm
    Wu, Zhenyu
    Chen, Guangda
    Yao, Jingjing
    ICBDC 2019: PROCEEDINGS OF 2019 4TH INTERNATIONAL CONFERENCE ON BIG DATA AND COMPUTING, 2019, : 130 - 134
  • [42] Improved fuzzy C-means algorithm based on gray-level for image segmentation
    Zhao Zhan-min
    Zhu Zhan-long
    Wang Jun-fen
    CHINESE JOURNAL OF LIQUID CRYSTALS AND DISPLAYS, 2020, 35 (05) : 499 - 507
  • [43] Active contour model based on improved fuzzy c-means algorithm and adaptive functions
    Jin, Ri
    Weng, Guirong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 78 (11) : 3678 - 3691
  • [44] A Hybrid Clustering Algorithm Based on Fuzzy c-Means and Improved Particle Swarm Optimization
    Chen, Shouwen
    Xu, Zhuoming
    Tang, Yan
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (12) : 8875 - 8887
  • [45] Extension of fuzzy c-means algorithm
    Li, CJ
    Becerra, VM
    Deng, JM
    2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 405 - 409
  • [46] Complex fuzzy c-means algorithm
    Issam Dagher
    Artificial Intelligence Review, 2012, 38 : 25 - 39
  • [47] Intuitive Fuzzy C-Means Algorithm
    Park, Dong-Chul
    2009 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT 2009), 2009, : 83 - 88
  • [48] 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
    2020 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2020,
  • [49] MapReduce-based fast fuzzy c-means algorithm for large-scale underwater image segmentation
    Li, Xiu
    Song, Jingdong
    Zhang, Fan
    Ouyang, Xiaogang
    Khan, Samee U.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 65 : 90 - 101
  • [50] Improvement of Fuzzy KNN Classification Algorithm Based on Fuzzy C-means
    Yu, Kun
    Geng, Yushui
    Li, Xuemei
    Yang, Mengjie
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATION ENGINEERING (CSAE2018), 2018,
12345