基于演化算法的自适应谱聚类研究

《基于演化算法的自适应谱聚类研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、２０１６届研究生硕±学位论文分类号：学校代码：１０２６９密级：学号；５１１３１２０１０１４樣黎暖娜綾绿ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ损±等恆巧交＇ＳＤＩＳＳＥＲＴＡＴＭＡＳＴＥＲＩＯＮ论文题目：自适应谱聚类研究＿基于演化算法的院系：计算机科学与软件工稻学院：计算机软件与理论专业研究方向：演化计當指导教师：周爱民副教授：曾维鹏学位申请人２０１６年９月１ｉ＇＇２０１６届研究生硕±学位论文Ｉ１０２：６９：学校代码分类号１２０１０１４学号＝５１

2、１３密级：參華東呼接义掌＾１ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ硕±学位论文’ＳＤＭＡＳＴＥＲＩＳＳＥＲＴＡＴＩＯＮ论文题目：基于演化算法的自适应谱聚类研究院系：计貸机科学与敕件工程学院专业：计貸机软件与理论研巧方向：溃化计算指导教师；周爱民副教授学位申请人：曾雑鹏２０１６年９月２０日ＤｉｓｓｅｒｔａｔｉｏｎｆｏｒＭａｓｔｅｒＤｅｇｒｅｅｏｆＳｃｉｅｎｃｅ２０１６ＳｔｕｄｅｎｔＩＤ：５１１３１２０１０１４Ｕｎｉｖｅｒｓｉｔｙｃｏｄｅ；１０２６９Ｅ乂ＳＴ

3、ＣＨＩＮ乂ＮＯＲＭ乂ＬＵＮＩＶＥＲＳＩＴＹＴｉｔｌｅ：ＡｄａｐｔｉｖｅＳｐｅｃｔｒａｌＣｌｕｓｔｅｒｉｎｇｂａｓｅｄｏｎＥｖｏｌｕｔｉｏｎａｒｙＡｌｇｏｒｉｔｈｍｓＤｅａｒｔｍｅｎｔ：ＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒＳｃｉｅｎｃｅｐｐａｎｄＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇＭａｏｒ：ＣｏｍｕｔｅｒＳｏｆｔｗａｒｅａｎｄＴｈｅｏｒｙｊｐＲｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎ：ＥｖｏｌｕｔｉｏｎａｒｙＣｏｍｕｔａｔｉｏｎｐＳｕｅｒｖｉｓｏｒ：ＡｉｍｉｎＺｈｏｕ，ＡｓｓｏｃｉａｔｅＰｒｏｆｅｓ

4、ｓｏｒｐＣａｎｄｉｄａｔｅ：ＣｈｕｅｎｇＺｅｎｐｇＳｅｐｔｅｍｂｅｒ２０１６，华东师范大学学位论文原创性声明郑重声明：本人呈交的学位论文《基于演化算法的自适应谱聚类研究》，是在华东师范大学攻读博±（请勾选）学位期间，在导师的指导下进行的研巧工作及取得的研究成果。除文中已经注明引用的内容外，本论文不包含其他个人己经发表或撰写过的研究成果，。对本文的研究做出重要贡献的个人和集体均己在文中作了明确说明并表巧谢意。／／月－作者签名；嗜举爬日期年＞曰华东师范大学学位论文著作权使用声明《基于演化算法的自适应谱聚类研巧》系本人在华东

5、师范大学攻读学位期间在导师指导下完成的博±（请勾选）学位论文，本论文的著作权归本人所有。本人同意华东师范大学根据相关规定保留和使用此学位论文，并向主管部口和学校指定的相关机构送交学位论文的印刷版和电子版；允许学位论文进入华东师范大学图书馆及数据库被查阅、借阅；同意学校将学位论文加入全国博：ｔ、硕±学位论文共建单位数据库进行检索，将学位论文的标题和摘要汇编出版，采用影印、缩印或者其它方式合理复制学位论文。本学位论文属于（请勾选）＂＂或＂＂＊（）１．经华东师范大学相关部口审查核定的内部涉密学位论文，于年月日解密，解密后适用上述授权。（Ｖ）

6、２．不保密，适用上述授权。导师综名爱殊湯踩餅Ｓ．１击口＞／年／月？曰／涉密＂学位论文应是己经华东师范大学学位评定委员会办公室或保密委员会审定过的学位论文＂＂（需附获批的《华东师范大学研究生申请学位论文涉密审批表》方）为有效，未经上述部口审定的学位论文均为公开学位论文，。此声明栏不填写的默认为公开学位论文，均适用上述授权）。曾錐鹏硕±学位论义答辩委员会成员名单＾姓名职称廊Ｉ￣￣￣谢珪奎副教授华东师范大学计算机科学技术系１０￣￣徐立华副教授华东师范大学计算机科学技术系续晋华副教授华东师范大学计算机科学技术系华东师范大学硕±学位

7、论文摘要－谱聚类作为聚类算法的个分支，己成功应用于模式识别、图像处理和数据－挖掘等领域。在解决问题时，谱聚类相比ｋｍｅａｎｓ等，并起着越来越重要的作用传统的聚类算法有着更明显的优势，。随着谱聚类算法的应用如何自动确定聚类的数目等诸多问题也有待解决，。本文主要针对谱聚类聚类数目的问题进行研究主要内容包括：一（１）根据有效性指标提出了种改进的谱聚类算法。该方法的基本思想是一利用谱聚类算法所使用的有效性指标，把谱聚类算法中最后步所运用的－ｍｅａｎ