首页 | 本学科首页   官方微博 | 高级检索  
     

基于自适应权重的模糊C-均值聚类算法
引用本文:任丽娜,秦永彬,许道云.基于自适应权重的模糊C-均值聚类算法[J].计算机应用研究,2012,29(8):2849-2851.
作者姓名:任丽娜  秦永彬  许道云
作者单位:贵州大学计算机科学与信息学院,贵阳,550025
基金项目:国家自然科学基金资助项目,贵州省科学技术基金资助项目,贵州大学引进人才科研资助项目
摘    要:针对模糊C-均值聚类算法过度依赖初始聚类中心的选取,从而易受孤立点和样本分布不均衡的影响而陷入局部最优状态的不足,提出一种基于自适应权重的模糊C-均值聚类算法。该算法采用高斯距离比例表示权重,在每一次迭代过程中,根据当前数据的聚类划分情况,动态计算每个样本对于类的权重,降低了算法对初始聚类中心的依赖,减弱了孤立点和样本分布不均衡的影响。实验结果表明,该算法是一种较优的聚类算法,具有更好的健壮性和聚类效果。

关 键 词:模糊C-均值聚类算法  自适应权重  高斯距离  隶属矩阵

Fuzzy C-means clustering based on self-adaptive weight
REN Li-n,QIN Yong-bin,XU Dao-yun.Fuzzy C-means clustering based on self-adaptive weight[J].Application Research of Computers,2012,29(8):2849-2851.
Authors:REN Li-n  QIN Yong-bin  XU Dao-yun
Affiliation:(College of Computer Science & Information,Guizhou University,Guiyang 550025,China)
Abstract:Due to fuzzy C-means clustering algorithm rely heavily on randomly select C clustering centers,so outlier and uneven distribution of the samples easily influenced and made it easy to fall into the local optimum states.Therefore,this paper proposed an improved fuzzy C-means clustering algorithm based on self-adaptive weights.The new method expressed weight by using the Gaussian distance ratio,it computed the weights for every data according to the current clustering state and no more did rely on the initial clustering center,weakened the influence of outlier and uneven distribution of the samples.The experiments indicate that the fuzzy C-means clustering algorithm based on self-adaptive weights is an effective fuzzy clustering algorithm,has more robust and higher clustering accuracy.
Keywords:fuzzy C-means clustering algorithm  self-adaptive weights  Gaussian distance  membership matrix
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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