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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (10): 167-169.

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

陈松生王蔚

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

收稿日期:2006-09-15 修回日期:1900-01-01 出版日期:2007-04-01 发布日期:2007-04-01
通讯作者: 陈松生

Modified Fast Fuzzy C-Means Clustering Algorithm

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

摘要/Abstract

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

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

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-均值聚类算法[J]. 计算机工程与应用, 2007, 43(10): 167-169.

[1]	王永贵, 李昕. 融合狼群算法和模糊聚类的混合推荐算法[J]. 计算机工程与应用, 2022, 58(5): 104-111.
[2]	苗露，李鸿艳，冯新喜. 基于CODHD聚类划分的多扩展目标跟踪算法[J]. 计算机工程与应用, 2018, 54(19): 261-265.
[3]	冯玉芳，卢厚清，殷宏. 基于多链量子蜂群算法的模糊聚类图像分割[J]. 计算机工程与应用, 2017, 53(24): 8-14.
[4]	侯晓凡，吴成茂. 一种嵌入局部信息的快速KFCM聚类分割算法[J]. 计算机工程与应用, 2017, 53(13): 189-195.
[5]	段宝彬1，2，韩立新2，谢进1. 基于堆叠稀疏自编码的模糊C-均值聚类算法[J]. 计算机工程与应用, 2015, 51(4): 154-157.
[6]	熊拥军，刘卫国，欧鹏杰. 模糊C-均值聚类算法的优化[J]. 计算机工程与应用, 2015, 51(11): 124-128.
[7]	曾明华1，2，王吟松1，杨晓光1. 供应商协同能力评价指标体系研究[J]. 计算机工程与应用, 2014, 50(4): 18-23.
[8]	林睦纲1，刘芳菊2，童小娇1. 一种基于萤火虫算法的模糊聚类方法[J]. 计算机工程与应用, 2014, 50(21): 35-38.
[9]	赵森，仇婷婷. 基于PCA的无线传感器网络入侵检测系统[J]. 计算机工程与应用, 2014, 50(14): 88-91.
[10]	赵小强1，2，刘悦婷1. 一种基于改进混合蛙跳的KFCM算法[J]. 计算机工程与应用, 2013, 49(4): 141-145.
[11]	钱雪忠，李静，宋威. 改进的粒子群模糊聚类算法[J]. 计算机工程与应用, 2013, 49(22): 115-118.
[12]	武斌1，2，武小红3，4，贾红雯2. 一种快速的广义噪声聚类算法[J]. 计算机工程与应用, 2013, 49(13): 145-148.
[13]	谢志伟1，王志明2. 基于上下文约束的噪声模糊聚类算法[J]. 计算机工程与应用, 2012, 48(5): 143-145.
[14]	李引，毛力，须文波. 量子粒子群优化改进的模糊C均值聚类算法[J]. 计算机工程与应用, 2012, 48(35): 151-155.
[15]	曾振东. 一种扩展的条件模糊C-均值聚类算法[J]. 计算机工程与应用, 2012, 48(13): 22-26.