原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于内部空间特性的PSO聚类算法.PDF
第35 卷 第5 期 计 算 机 工 程 2009 年3 月
Vol.35 No.5 Computer Engineering March 2009
·人工智能及识别技术· 文章编号：1000—3428(2009)05—0197—03 文献标识码：A 中图分类号：TP18
基于内部空间特性的PSO 聚类算法
1 1,2 1
李 帅 ，王新军 ，高丹丹
（1. 山东大学计算机科学与技术学院，济南 250101 ；2. 山东大学网络中心，济南 250101 ）
摘 要：聚类是数据挖掘的主要技术之一，是一种无导师监督的模式识别方式。聚类分析是按照数据间的相似程度，依据特定的准则将数
据划分成不同子类。该文结合微粒群(PSO)算法，提出一种数字属性聚类算法，为避免PSO 算法可能出现的早熟问题，引入混沌的思想，
同时考虑到各个聚类的内部相似的特性，将空间特性引入到PSO 算法中。仿真实验表明，该算法在解决数字属性聚类的问题上有着良好的
性能。
关键词：群体智能；聚类算法；混沌；空间特性微粒群算法
PSO Clustering Algorithm Based on Internal Spatial Characteristic
1 1,2 1
LI Shuai , WANG Xin-jun , GAO Dan-dan
(1. School of Computer Science and Technology, Shandong University, Jinan 250101; 2. Network Center, Shandong University, Jinan 250101)
【Abstract 】Clustering is one of main technical of data mining, a kind of non-teacher supervises recognition pattern. The clustering analysis
concerns about the similar degree of data and rests on the specific criterion to divide the data to the different subclass. This paper unifies the Particle
Swarm Optimization(PSO) algorithm, proposes a numeric clustering algorithm. In order to avoid the precocious problem which PSO algorithm
possibly appears, it uses the chaos idea, simultaneously, considering each cluster’s internal similar characteristic, also introduces the spatial idea to
the PSO algorithm. Experimental result indicates that the simulation algorithm has good performance in the numeric attribut
文档评论（0）