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

一种基于均方差属性加权的K-means算法
引用本文:冯荣耀,上官廷华,柳宏川.一种基于均方差属性加权的K-means算法[J].信息技术,2010(3):55-57.
作者姓名:冯荣耀  上官廷华  柳宏川
作者单位:1. 郑州大学教育技术中心,郑州,450052
2. 河南商业高等专科学校现代教育与实验中心,郑州,450045
3. 郑州大学信息工程学院,郑州,450052
摘    要:在传统的K-means聚类算法基础上提出了一种基于均方差属性加权的MWS-K-means算法.引入特征权重以提高聚类结果的类内相似度(intra-similarities),从而提高聚类精度.考虑到K-means算法采用误差平方和作为聚类准则函数, 而误差平方和与概率论中数字特征的基本描述方法--均方差具有较高相似性,算法中特征权重的计算采用均方差法.根据属性的离散程度对欧氏距离进行加权处理,从而用相对距离代替绝对距离来计算类间相似度.实验结果表明:MWS-K-means算法在聚类精度方面优于标准的K-means算法.

关 键 词:K-means算法  属性权重  均方差

An attribute weighting K-means algorithm based on mean-square-deviation
FENG Rong-yao,SHANGGUAN Ting-hua,LIU Hong-chuan.An attribute weighting K-means algorithm based on mean-square-deviation[J].Information Technology,2010(3):55-57.
Authors:FENG Rong-yao  SHANGGUAN Ting-hua  LIU Hong-chuan
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号