Modified Fast Fuzzy C-Means Clustering Algorithm

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (10): 167-169.

• 数据库与信息处理 • Previous Articles Next Articles

Modified Fast Fuzzy C-Means Clustering Algorithm

Received:2006-09-15 Revised:1900-01-01 Online:2007-04-01 Published:2007-04-01

改进的快速模糊C-均值聚类算法

陈松生王蔚

南京师范大学教育科学学院教育技术系机器学习与认知实验室广东工业大学自动化学院

通讯作者: 陈松生

Abstract

Abstract: The fuzzy c-means (FCM) clustering algorithm requires a long time, due to processing the large data set. This paper presents a method to speed up the FCM algorithm using cluster centers obtained by the multi-times random sampling clustering as the initial cluster centers for the FCM algorithm to reduce the number of iterations required for convergence, and for optimization of the data set to reduce the time for each iteration. This method enormously accelerates the FCM algorithm while maintaining the clustering accuracy.

Key words: fuzzy clustering analysis, fuzzy c-means, multi-times random sampling, data reduction

摘要： 为解决模糊C-均值(FCM)聚类算法在大数据量中存在的计算量大、运行时间过长的问题，提出了一种改进方法：先用多次随机取样聚类得到的类中心作为FCM算法的初始类中心，以减少FCM算法收敛所需的迭代次数；接着通过数据约减，压缩参与迭代运算的数据集，减少每次迭代过程的运算时间。该方法使FCM算法运算速度大大提高，且不影响算法的聚类效果。

关键词: 模糊聚类分析, 模糊C-均值, 多次随机取样, 数据约减

陈松生王蔚. 改进的快速模糊C-均值聚类算法[J]. 计算机工程与应用, 2007, 43(10): 167-169.

[1]	WANG Yonggui, LIN Jiamin, HE Jiayu. Group Recommendation Method Combining Leader Influence and Implicit Trust Metrics [J]. Computer Engineering and Applications, 2022, 58(9): 98-106.
[2]	WANG Yonggui, LI Xin. Hybrid Recommendation Algorithm Combining Wolf Colony Algorithm and Fuzzy Clustering [J]. Computer Engineering and Applications, 2022, 58(5): 104-111.
[3]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[4]	CHEN Tiantian, HE Xiuqing, GE Wenshuang, HE Juhou. Method and Application of Massive Online Collaborative Learning Grouping [J]. Computer Engineering and Applications, 2021, 57(1): 92-98.
[5]	QIN Fengting, YANG Youlong, QIU Haiquan. Sparse Subspace-Based Method for Local Outlier Detection [J]. Computer Engineering and Applications, 2020, 56(19): 152-159.
[6]	HUANG Jianxin, YUAN Jie. Autonomous Location Strategy of Plume Source in Three-Dimensional Space Using Robot with Active Olfactory [J]. Computer Engineering and Applications, 2020, 56(12): 223-230.
[7]	LIU Juntao, WANG Sujuan, LIN Xiaoming, LIU Zuoshi, TAN Jianhui, SONG Dan. Exudates Detection in Fundus Image Based on Fuzzy C-Means Clustering and Edge-Aware Model [J]. Computer Engineering and Applications, 2020, 56(11): 192-199.
[8]	CUI Fangyi1, JING Xiaoyuan2, DONG Xiwei2，3, WU Fei2, SUN Ying2. Fuzzy Clustering Based on Adaptive Bat Algorithm Optimization and Its Application [J]. Computer Engineering and Applications, 2019, 55(7): 16-22.
[9]	LIU Qiang1, SHI Hong1, WANG Pingxin2，3, YANG Xibei1. Three-Way Clustering Analysis Based on [ε] Neighborhood [J]. Computer Engineering and Applications, 2019, 55(6): 140-144.
[10]	SONG Kai, FENG Xiang, YU Huiqun. New fuzzy clustering based on group evolution strategies [J]. Computer Engineering and Applications, 2018, 54(4): 36-43.
[11]	WEI Yu, SONG Tian. Lightweight and robust data reduction algorithms for Wireless Sensor Network [J]. Computer Engineering and Applications, 2018, 54(3): 100-108.
[12]	JIA Wei1，2, HUA Qingyi1, ZHANG Minjun1, CHEN Rui1, JI Xiang1, WANG Bo1，3. Semi-supervised classification of mobile interface pattern using improved extreme learning machine [J]. Computer Engineering and Applications, 2018, 54(2): 11-19.
[13]	WANG Wenhui1, YANG Geng1, GE Wei1, LIU Peidong2, QIAN Chen3. Fuzzy C-Means clustering algorithm under noise uneven condition and its application [J]. Computer Engineering and Applications, 2018, 54(19): 172-178.
[14]	MIAO Lu, LI Hongyan, FENG Xinxi. Multiple extended target tracking algorithm based on CODHD clustering division [J]. Computer Engineering and Applications, 2018, 54(19): 261-265.
[15]	LIU Cangsheng, XU Qinglin. Fuzzy C-means clustering algorithm based on density peak value optimization [J]. Computer Engineering and Applications, 2018, 54(14): 153-157.

Modified Fast Fuzzy C-Means Clustering Algorithm

改进的快速模糊C-均值聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics