一种改进的全局K均值聚类算法.pdfVIP

( ) 第 38 卷 　第 2 期 陕西师范大学学报 自然科学版 Vol . 38 　No . 2 　20 10 年 3 月 J our nal of Shaanxi Nor mal U niver sit y (N at ural Science Edition) Mar . 20 10 　 ( ) 文章编号 :1672429 1 20 10 0200 1805 一种改进的全局 K均值聚类算法 1 ,2 1 1 1 2 谢娟英 , 　蒋 　帅 , 　王春霞 , 　张 　琰 , 　谢维信 ( 1 陕西师范大学 计算机科学学院 , 陕西 西安 7 10062 ; 2 西安电子科技大学 电子工程学院 , 陕西 西安 7 1007 1) 摘 　要 :将快速 K 中心点聚类算法确定初始中心点的思想应用于全局 K均值聚类算法 ,对其选取 下一个簇的最佳初始中心的方法进行改进 ,提出选取下一个簇的最佳初始中心的一种新方法. 该新 方法选择一个周围样本分布相对密集 ,且距离现有簇的中心比较远的样本为下一个簇的最佳初始 中心 ,得到一种改进的全局 K均值聚类算法. 改进后的算法不仅可以避免将噪音点作为下一个簇 的最佳初始中心点 ,而且在不影响聚类效果的基础上缩短了聚类时间. 通过 U CI 机器学习数据库 数据以及随机生成的人工模拟数据实验测试 ,证明改进的全局 K均值聚类算法与全局 K均值聚 类算法及快速全局 K均值聚类算法相比在聚类时间上更优越. 关键词 : K均值 ; 全局 K均值 ; 快速全局 K均值 ; K 中心点法 中图分类号 : TP 18 　文献标识码 : A An improved global Kmeans cl ustering algorithm XIE J uanying1 ,2 , J IAN G Shuai1 , WAN G Chunxia1 , ZHAN G Yan1 , XIE Weixin2 ( 1 College of Co mp ut er Science , Shaanxi Nor mal U niver sit y , Xi ′an 7 10062 , Shaanxi , China ; 2 School of Elect ronic Engineering , Xidian U niver sit y , Xi ′an 7 1007 1 , Shaanxi , China) Abstract : A n imp roved glo bal Kmean s clu st erin g algorit hm i s p ropo sed by p re senting a novel met ho d of generating t he next op timal initial cent er wit h t he enlight enin g of t he idea of K medoid s clu st ering algorit hm sugge st ed by Par k et al . Our new met ho d choo se a point w hich ha s a high den sit y an d i s f ar away f ro m t he cent er s of t he avail