带交叉变异算子自适应粒子群聚类算法地研究

《带交叉变异算子自适应粒子群聚类算法地研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号10530学号200811041386分类号TP393密级硕士学位论文带交叉变异算子的自适应粒子群聚类算法的研究学位申请人盘俊良指导教师石跃祥教授学院名称信息工程学院学科专业信号与信息处理研究方向智能信息处理与数据挖掘二○一一年五月十日StudyinadaptiveParticleSwarmOptimizationwithCrossoverandmutationoperatorCandidatePanJunLiangSupervisorProfessorShiCueingCollegeCollegeofInformationEngi

2、neeringProgramSignal&InformationProcessSpecializationIntelligentProcessing&DataMiningDegreeEngineeringMasterUniversityXiangtanUniversityDate2011-5-10湘潭大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方

3、式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湘潭大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期：年月日导师签名：日期：年月日摘要聚类分析是数据挖掘中一项重要的挖掘任务。所谓“物以类聚”，聚类分析从大量数据对象中寻找数据属性间的相似性，并以此为

4、数据对象分类，从而达到和优化大规模数据的查询和发现隐含有用信息的目的。本文着重对聚类分析中应用最广泛的是基于划分的聚类方法——K-means聚类方法进行了深入地研究，并对其优缺点进行了分析，该算法具有思想简单、结构简单、执行效率高等优点，但是算法也存在着对初始聚类中心敏感、容易陷入局部最优的缺点，而这两个缺点也是制约该算法应用的主要原因。为了改善K-means聚类方法对初始聚类中心敏感、容易陷入局部最优的缺点，本文采用具有全局寻优能力和更高分类准确度的改进型粒子群算法与K-means算法相结合。其中主要研究工作包括：(1)对标准粒子群算法惯

5、性权重因子的研究。由于标准粒子群算法中粒子飞行方向与速度对惯性权重w的依赖性强，本文提出了惯性权重改进方案，即随粒子群算法执行过程动态变化的自适应惯性权重。(2)设计了基于适应度为基准的交叉操作，这样保证了种群中粒子的多样性，加强了粒子的全局搜索能力，也加快粒子群收敛速度。提出了基于群适应度标准差的变异操2作，变异操作通过粒子群的群体适应度标准差和当前粒子理论最优值fgbest来控制粒子的变异概率。同时，构造了比较直观的适应度函数。粒子群算法中适应度函数至关重要，特别在本文中适应度函数不仅直接影响交叉算子对粒子的操作而且决定着变异操作，这

6、样适应度函数将会影响聚类中心点的优化及聚类划分的情况。在本文中所给出的适应度函数主要依据类内总的离散度，即通过类内尽量紧凑、类间尽量松散的原则来构建。(3)将改进后的粒子群算法与K-means聚类算法融合。给出了把粒子群优化算法引入到K-means算法中去的粒子的编码方案和算法流程。通过两种算法的结合改善K-means算法对初始聚类中心选择敏感等问题。文章最后将基于交叉变异算子的自适应粒子群聚类算法应用到UCI学习型数据库中，并通过将该文提出的聚类方法与K-means聚类算法、基于遗传算法的聚类算法、基于粒子群算法的聚类算法作比较，从实验结

7、果可以看出，本文中提出的聚类算法较上述三种算法拥有更好的适应度值和分类正确率并且算法更加稳定，因此，本文的方法改善了K-means聚类算法对初始聚类中心敏感和容易陷入局部最优的缺陷。关键字:交叉变异算子；自适应惯性权重；粒子群；K-means；聚类分析IAbstractClusteranalysisisanimportanttaskindatamining.Theso-called"featherflocktogether".Inordertooptimizequeriesandfindusefulinformationinthelarge

8、-scaledata,clusteranalysisinsearchforsimilaritiesbetweendataattributesbyclusteranalysis,a