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

多路径高斯核模糊C均值聚类算法
引用本文:文传军,汪庆淼.多路径高斯核模糊C均值聚类算法[J].计算机工程与科学,2018,40(5):931-937.
作者姓名:文传军  汪庆淼
基金项目:国家自然科学基金(61170126);常州工学院校级课题(YN1305)
摘    要:聚类算法单一迭代路径限制了参数优值的搜索。提出一种多路径高斯核模糊C均值聚类算法(MGKFCMs),MGKFCMs算法首先取核目标函数及模糊隶属度函数中的核函数为高斯核函数;然后利用梯度法得到聚类中心迭代公式,并基于该迭代公式和粒子群算法作聚类中心的并行参数迭代,在每一次聚类迭代时,选择聚类目标函数值小的路径作为参数迭代最终路径。对比分析了MGKFCMs算法的相关性质,通过仿真实验验证了所提算法的有效性。

关 键 词:核方法  模糊聚类  高斯核  聚类中心  多路径迭代  
收稿时间:2016-08-22
修稿时间:2018-05-25

A multi-path Gaussian kernel fuzzy C means clustering algorithm
WEN Chuan-jun,WANG Qing-miao.A multi-path Gaussian kernel fuzzy C means clustering algorithm[J].Computer Engineering & Science,2018,40(5):931-937.
Authors:WEN Chuan-jun  WANG Qing-miao
Affiliation:(1.School of Mathematical Sciences and Chemical Engineering,Changzhou Institute of Technology,Changzhou 213002; 2.School of Computer Science and Technology,Soochow University,Suzhou 215021,China)  
Abstract:The single iteration path of the clustering algorithm limits the search path of the parameter’s optimal value. In this paper, a multi-path Gaussian kernel fuzzy c-means clustering method is proposed and named MGKFCMs. Firstly, MGKFCMs takes the nuclear objective function and the fuzzy membership degree function in the kernel function as the Gaussian kernel function. Secondly, the gradient method is used to get the iterative formula of the clustering center. Based on this iterative formula and particle swarm optimization algorithm, the parameters of the clustering center are calculated iteratively in parallel. In every iteration of clustering, a path with small clustering objective function value is selected as the final path of parameter iteration. The correlation property of MGKFCMs is analyzed, and the convergence of the algorithm is studied. Simulation results show that the proposed algorithm is effective.
Keywords:kernel method  fuzzy clustering  Gauss kernel  clustering center  multi-route iteration  
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号