基于轮廓系数的聚类有效性分析.docVIP

基于轮廓系数的聚类有效性分析 第3O卷增刊2 2010年12月 计算机应用 JournalofComputerApplications Vo1.30Supp1.2 Dec.2010 文章编号:1001—9081(2010)s2—0139—03 基于轮廓系数的聚类有效性分析 朱连江,马炳先,赵学泉 (1.济南大学信息科学与工程学院,济南250022;2.联通系统集成有限公司山东省分公司,济南250100) (ise_zhulj@) 摘要:针对聚类结果进行有效性研究的方法有多种.通过对多种不同聚类有效性分析方法的比较,提出了一 种新的基于轮廓系数的聚类有效性分析方法,并将其应用于K.means算法的评测中.与其他有效性分析方法相比,该 方法可以更好实现对于聚类效果的判断,在标准数据集上的实验结果有效地验证了这点.并进一步将此有效性分析 方法应用于文本聚类. 关键词:聚类;K均值算法;轮廓系数;有效性分析;无监督 中图分类号:TP391.72文献标志码:A Clusteringvalidityanalysisbasedonsilhouettecoefficient ZHULian-jiang,MABing—xian,ZHAOXue—quan (1.Co~egeofInformationScamp;nceandEnglneedng,UniversityofJ/nan,J/nanShand