一种高效的Kmeans聚类改进算法.pdfVIP

下载本文档

32
0
约2.83万字
约 6页
2015-10-11 发布于重庆
举报
版权申诉

一种高效的Kmeans聚类改进算法.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

一种高效的Kmeans聚类改进算法

( ) 42 4 福州大学学报自然科学版 Vol． 42 No． 4 第卷第期 2014 8 Journal of Fuzhou University (Natural Science Edition) Aug． 2014 年月 DOI :10 ． 7631/ issn． 1000 － 2243． 2014 ． 04 ． 0537 文章编号:1000 － 2243 (2014)04 － 0537 － 06 一种高效的K － means 聚类改进算法 1 2 ，张洁玲白清源 (1．， 350108 ;2 ．， 350116) 福建江夏学院电子信息科学学院福建福州福州大学数学与计算机科学学院福建福州 : K － means ，摘要针对传统算法在初始质心选取的敏感性以及迭代计算的冗余性这两方面的缺陷提出一种高 (ECA)．， (SDPCA) 效的聚类算法根据数据对象的空间分布情况首先采用空间划分预聚类算法对数据集实现， (OCANC) ，预聚类划分然后采用基于邻近簇调整的优化聚类算法对预聚类成果进行优化处理最终获取聚类．，，．成果实验证明该改进算法能消除对初始输入的敏感性以更高的运行效率获取较高质量的聚类结果 :K － means ; K ; ; 关键词二分均值预聚类邻近簇中图分类号:TP301． 6 文献标识码:A An efficient improved K － means clustering algorithm ZHANG Jie － ling1 ，BAI Qing － yuan2 (1． College of Electrical and Information Science ，Fujian Jiangxia University ，Fuzhou ，Fujian 350108 ，China ; 2 ． College of Mathematics and Computer Science ，Fuzhou University ，Fuzhou ，Fujian 350116 ，China) Abstract :An efficient clustering algorithm (ECA)is proposed for the two disadvantages of the tradi- tional K － means clustering algorithm—the sensitivity of