Improved Fuzzy C-Means incremental clustering algorithm

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (23): 141-142.

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

Improved Fuzzy C-Means incremental clustering algorithm

WU Jia，LUO Ke

Institute of Computer and Communication Engineering，Changsha University of Science and Technology，Changsha 410076，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

改进的模糊C均值的增量聚类算法

吴佳，罗可

长沙理工大学计算机与通信工程学院，长沙 410076

Abstract

Abstract: A new incremental clustering algorithm is proposed which is based on improved FCM for the shortcomings of FCM algorithm.The algorithm weights FCM which the weights will be normalized，then combines the improved algorithm and the incremental clustering algorithm.Improved method not only improves the performance and avoids the shortcomings of the FCM algorithm，but also be able to achieve incremental clustering，it avoids a lot of double counting and unaffected of outlier.Experiments show that the new algorithm is effective.

Key words: cluster analysis, Fuzzy C-Means（FCM） algorithm, incremental clustering

摘要： 针对FCM算法的缺点，提出了一种基于改进的FCM的增量式聚类方法。该算法首先对模糊C均值算法进行加权，并将权系数归一化，然后将改进的算法与增量式聚类算法结合。改进的方法既提高了FCM算法的性能，避免了FCM算法的缺陷，并能够实现增量式聚类，避免了大量的重复计算，并且不受孤立点的影响。实验表明该算法的有效性。

关键词: 聚类分析, 模糊C均值算法, 增量式聚类

WU Jia，LUO Ke. Improved Fuzzy C-Means incremental clustering algorithm[J]. Computer Engineering and Applications, 2011, 47(23): 141-142.

吴佳，罗可. 改进的模糊C均值的增量聚类算法[J]. 计算机工程与应用, 2011, 47(23): 141-142.

[1]	YI Junyan, DU Xiaopeng. Elastic Network Algorithm with Center Movement for Clustering [J]. Computer Engineering and Applications, 2020, 56(24): 50-58.
[2]	LUO Jigen, DU Jianqiang, NIE Bin, LI Huan, NIE Jianhua, CHEN Yufeng. Random Forest Optimization Method Based on Cluster Undersampling Strategy [J]. Computer Engineering and Applications, 2020, 56(22): 166-172.
[3]	LI Jieqi, HU Liangbing. Review of Machine Learning for Predictive Maintenance [J]. Computer Engineering and Applications, 2020, 56(21): 11-19.
[4]	JIANG Shihao, JIANG Hong. Remote Sensing Image Change Detection Technology Based on GDAL [J]. Computer Engineering and Applications, 2020, 56(16): 169-175.
[5]	JIA Lu, ZHANG Desheng, LV Duanduan. Optimized Density Peak Clustering Algorithm in Physics [J]. Computer Engineering and Applications, 2020, 56(13): 47-53.
[6]	CHEN Shengfa, JIA Ruiyu. Self-Confirming Clustering Algorithm Based on Residual Error and Density Grid [J]. Computer Engineering and Applications, 2020, 56(12): 149-155.
[7]	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.
[8]	YONG Qiaoling, YI Junyan. Elastic Net Algorithm with Dynamic Characteristics for Clustering [J]. Computer Engineering and Applications, 2019, 55(8): 102-109.
[9]	SONG Feibao, JIA Ruiyu. Elite genetic K-medoids clustering algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 144-149.
[10]	HUANG Xiaohong, ZHAO Fengyu. Study of defect localization used by variance analysis of branch path [J]. Computer Engineering and Applications, 2018, 54(13): 246-251.
[11]	SHEN Xiaoyun, YI Junyan. New adaptive elastic net method for cluster analysis [J]. Computer Engineering and Applications, 2017, 53(9): 175-183.
[12]	HUANG Yuanhua1, XIE Feng1, HAO Zhifeng1，2，3, CAI Ruichu2. k-modes algorithm based on structural similarity [J]. Computer Engineering and Applications, 2017, 53(23): 102-107.
[13]	ZHANG Wenyu1, TAO Rong1, CHEN Xing2, REN Lu1. Screening study of improved financial evaluation indexes system [J]. Computer Engineering and Applications, 2016, 52(23): 102-108.
[14]	RONG Rong, WU Ping. Stock market selection model based on genetic algorithm [J]. Computer Engineering and Applications, 2016, 52(18): 167-172.
[15]	TONG Jing, XU Xin, CHEN Zhengming, DING Guihong, LI Meng. Geometric analysis of 3D long bone models for digital bone plate design [J]. Computer Engineering and Applications, 2016, 52(16): 175-179.

Improved Fuzzy C-Means incremental clustering algorithm

改进的模糊C均值的增量聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics