k means聚类算法的研究.pdf

k_means聚类算法的研究2
2 2 2
2
2
2
2
2 1
2
2
2
2
第 40 卷 　第 3 期 太 原 理 工 大 学 学 报 Vol. 40 No. 3
3 　 　
2009 年 5 月 　　 JOURNAL OF TAIYUAN UNIV ERSIT Y OF TECHNOLO GY 　 May 2009
　　文章编号 :1007 9432 (2009) 03 0236 04
K means 聚类算法的研究
韩晓红 ,胡 　彧
(太原理工大学 计算机与软件学院 ,山西 太原 030024)
摘 　要 :为解决原始 K means 算法随机选取初始聚类中心对聚类结果的影响较大的不足 ,提
出了改进算2 法2 。采取基于采样选取聚类中心距离的规则 ,进行多次选择决定最终的初始聚类中心 ,
2
使得改进后的算法受初始聚类中心选择的影响达到最小 ;同时 ,在选取初始聚类中心后 ,对初值进
行数据标准化处理 。将改进的 K means 算法应用于销售行业 ,结果显示 ,改进后的算法比原始的
算法在效率上得到了提高 。
关键词