对K-means聚类算法欧氏距离加权系数的研究

被引:12
作者
郭靖
机构
[1] 中国人民公安大学信息工程与网络安全学院
关键词
K-means聚类算法; 欧氏距离; 加权系数;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
K-means聚类算法广泛应用于模式识别、图像处理和数据挖掘等领域中,有着简洁高效等优点。然而,传统的K-means聚类算法在以欧氏距离为度量函数时简单地把数据的各个属性平等对待,忽略了不同属性的重要性不同。本文结合统计学中描述数据离散程度的四种指标提出四种计算加权系数的方法,并通过实验比较这四种加权系数对聚类结果准确度的影响,以此来说明对欧氏距离加权的必要性和计算加权系数的简单可行的方法。
引用
收藏
页码:74 / 75
页数:2
相关论文
共 5 条
[1]   一种基于均方差属性加权的K-means算法 [J].
冯荣耀 ;
上官廷华 ;
柳宏川 .
信息技术, 2010, 34 (03) :55-57
[2]   基于密度加权的粗糙K-均值聚类改进算法 [J].
郑超 ;
苗夺谦 ;
王睿智 .
计算机科学, 2009, 36 (03) :220-222
[3]   基于熵的K均值算法的改进 [J].
陈森平 ;
陈启买 .
广东技术师范学院学报, 2008, (09) :27-29+40
[4]   学习特征权值对K-均值聚类算法的优化 [J].
王熙照 ;
王亚东 ;
湛燕 ;
袁方 .
计算机研究与发展, 2003, (06) :869-873
[5]   Machine learning in automated text categorization [J].
Sebastiani, F .
ACM COMPUTING SURVEYS, 2002, 34 (01) :1-47