- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第28卷第 l2期 计算机应用 V01.28No.12
2008年 12月 ComputerApplications Dec.2008
文章编号 :1001—9081(2008)12—3244—04
基于新聚类有效性函数的改进 K—means算法
孙秀娟 ,刘希玉
(1.山东师范大学信息科学与工程学院,济南250014;2.山东师范大学 管理学院,济南 250014)
(xjs1981524@126.Corn)
摘 要:在K—means算法中,聚类数 是影响聚类质量的关键 因素之一。 目前,已经提 出了许 多确定最佳k值的
聚类有效性方法,但这些方法都不能很好地处理两种数据集:类(簇)密度不同的数据集和类间距比较小的数据集 (含
有合并簇的数据集)。为此,提 出了一种新的聚类有效性函数,该函数定义为数据特征轴总长度的平方与最小类间距
的比值 ,最佳聚类数为这个比值达到最小时对应的k值。同时,为减小K—means算法对噪声和孤立点数据的敏感性 ,
使用了基于加权的改进K一平均的方法计算类中心。实验证明,与其他算法相比,基于新聚类有效性函数的K—wmeans
算法不仅降低 了噪声和孤立点数据对聚类结果的影响,而且能有效地处理上面提到的两种数据集,明显提高 了数据
聚类质量。
关键词:聚类;K—means算法;聚类有效性
中图分类号:TP301.6 文献标志码:A
M odifiedK-meansalgorithm basedonnew clustervalidityindex
SUNXiu-juan,LIUXi—yu。
(1.SchoolofInformationScienceandEngineering,ShandongNormalUniversity,JinanShandong250014,China;
2.SchoolofManagement,ShandongNormalUniversity,JinanShandong250014,China)
Abstract:Theclassnumber isoneofthekeyfactorstoinfluenceclusterqualityinK—meansalgorithm.Severalcluster
validitymeasureshavebeenproposedforconfirmingtheoptimalkvalue.However,theexistingmethodsmaynotworkwellfor
thefollowingtwokindsofdatasets:thedatasetcontainingclustergroupswithdifferentdensitiesandthedatasetinwhichthe
clustergroupsareextremelyclosetoeachother.Therefore.anewclustervalidityindexwasproposed.Theindexwasdefined
astheratiovaluebetweenthesquaredtotallengthofthedataeigen—axesandthebetween—clusterseparation(thedataset
containingmergedclustergroup).Ifthevaluereachestheminimum,theclusteringnumberistheoptimalone.Atthesame
time,i’nordertoreducethesensitivityofK—meansalgorithm toisolationpointandnoise,aK—wmeansclusteringalgorithm
basedonweight
1亿VIP精品文档
相关文档
最近下载
- 光纤位移传感器实验.doc VIP
- TED演讲训练稿件 Be humble——and other lessons from the philosophy of water.docx
- (人教版)数学四年级下册期中复习计算题强化训练习题卡,含30份题组.doc
- 5、城轨工程项目全国劳务分包指导价(车站.盾构.铺轨).pdf
- 在科学教育活动中引导幼儿主动探究有效策略.doc
- 2022年广西柳州市中考物理试卷(含答案与解析).docx VIP
- 05s518-雨水口标准图集.pdf
- 高考英语时事新闻篇-日本核污水排海.docx VIP
- [精品]小升初学生个人简历模板 (31).pdf
- 北京市房屋租赁合同范本(链家官方版).pdf
文档评论(0)