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

基于w-距离均值的模糊聚类算法
引用本文:张瑞丽,张继福.基于w-距离均值的模糊聚类算法[J].计算机应用,2012,32(7):1978-1982.
作者姓名:张瑞丽  张继福
作者单位:太原科技大学 计算机科学与技术学院,太原030024
基金项目:山西省自然科学基金,山西省回国留学人员科研资助项目
摘    要:针对模糊C-均值(FCM)算法易陷入局部最优值以及对聚类中心和噪声数据敏感问题,提出了一种基于w-距离均值的模糊聚类算法。首先根据数据自身的分布规律,依据样本间距离均值思想确定初始聚类中心,并引入了调衡因子w来调节距离均值阈值;其次为每个样本赋予权值,并利用样本权值修改了聚类中心公式和目标函数公式,提高了算法的抗噪性;最后实验结果验证了所提算法可以有效地解决聚类效果往往受初始聚类中心的影响的问题,避免了局部收敛,增强了抗噪性,准确率和效率较高。

关 键 词:模糊聚类  w-距离均值  初始聚类中心  调衡因子  抗噪性  
收稿时间:2011-12-31
修稿时间:2012-03-06

Fuzzy clustering algorithm based on w-mean distance
ZHANG Rui-li , ZHANG Ji-fu.Fuzzy clustering algorithm based on w-mean distance[J].journal of Computer Applications,2012,32(7):1978-1982.
Authors:ZHANG Rui-li  ZHANG Ji-fu
Affiliation:School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan Shanxi 030024, China
Abstract:In this paper,a fuzzy clustering algorithm based on w-mean distance was proposed to solve such defects of Fuzzy C-Means(FCM) algorithm as easily falling into local optimal value and being sensitive to clustering center and noise data.First,initial clustering centers were determined by making use of the idea of the mean distance according to the distribution of data set,and the regulating factor w was introduced to adjust the mean distance.Second,each sample in data set was assigned a weight,and the clustering center formula and target function formula were modified by the weight,so that the anti-noise performance was greatly improved for the algorithm.In the end,the experimental results validate that the proposed algorithm has good effects on selecting initial clustering centers,avoiding local convergence,and having higher performance of anti-noise and effectiveness.
Keywords:fuzzy clustering  w-mean distance  initial clustering center  regulating factor  anti-noise
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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