首页 | 官方网站   微博 | 高级检索  
     

基于密度峰值优化的模糊C均值聚类算法
引用本文:刘沧生,许青林.基于密度峰值优化的模糊C均值聚类算法[J].计算机工程与应用,2018,54(14):153-157.
作者姓名:刘沧生  许青林
作者单位:广东工业大学 计算机学院,广州 510006
摘    要:针对传统模糊C均值聚类算法和基于K-means++优化聚类中心的模糊C均值算法存在初始聚类中心敏感、聚类速度收敛慢、聚类算法需要人为给定聚类数目等缺陷,受密度峰值聚类算法(Clustering by Fast Search and Find of Density Peaks,CFSFDP)的启发,提出了基于密度峰值算法优化的模糊C均值聚类算法,自适应产生初始聚类中心,确定聚类数目,并优化算法收敛过程。实验结果表明,改进后的算法与传统模糊聚类C均值算法相比能够准确地得到簇的数目,性能有明显的提高,并加快算法的收敛速度,达到相对更好的聚类效果。

关 键 词:模糊C均值聚类  密度峰值  密度聚类  自适应  

Fuzzy C-means clustering algorithm based on density peak value optimization
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.
Authors:LIU Cangsheng  XU Qinglin
Affiliation:College of Computer Science, Guangdong University of Technology, Guangzhou 510006, China
Abstract:Aiming at the traditional fuzzy C-means clustering algorithm and the fuzzy C-means algorithm based on K-means++ optimization clustering center, with the defects that initial clustering center sensitivity, clustering speed convergence is slow, the clustering algorithm needs to be given the number of artificial clustering, inspired by CFSFDP, a fuzzy C-means clustering algorithm based on density peak algorithm optimization is proposed. Adaptive clustering algorithm is generated to determine the number of clusters and to optimize the number of clusters. The clustering algorithm is based on the fast clustering algorithm(CFSFDP) convergence process. The experimental results show that the improved algorithm can accurately obtain the number of clusters and improve the performance compared with the traditional fuzzy clustering C - means algorithm, and accelerate the convergence speed of the algorithm to achieve a relatively better clustering effect.
Keywords:fuzzy C-means clustering  density peak  density clustering  adaptive  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号