基于现代优化算法的k-means聚类的研究与应用

《基于现代优化算法的k-means聚类的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．＇’－＇．？ｒ、＂－Ａｓ－Ｖ一Ｖ‘．戸■－．＇■■＇■二■：；／－－■■：．：：：；：：＇、．＇＇■＂？＇＇：，＇；＞－辦护、片．．．一；一－＇。户－Ｖ…古．，；＇；ｖ今去化Ａ化ｆ’．ＶＡ八、‘＇：ＶＶ；ｖ＇＇占皆矣■＇一…■■－Ｖ＇：户；游＇．：巧：，．：知交折．考－二：．：，一疋ｒ：；：一基于现代优化算法的Ｋ－ｍｅａｎｓ苦巧議－‘＇＇．户＇，巧．Ｔ．．奔枉，卢，是、；投护聚类的巧究与应用茲尽

2、－心－皆＇：於－击＇．：＇？．ｒ，．．暮私．ｖ满沪六＇．简、嗦．：、麟譯裝矿爹撫端．．心．．酵＇．＇；一一‘；’－ｒ－产＇心．ｖ．．＂■、乃—心、．乎，＇．．－Ｖ．：．．Ｋ．，．＜？＿Ｊ１一ｙ、，＇．．一＇？．、■；…＜方：＇．Ｔ—！心－，；＇如．．巧一＇＇＇八产．＇＞＇泉一二＾二．衣巧，：．转．户媒？■＇一－．’＇、■与■－－、技．＇；：：巧Ｖ；或ｙ，■；，ｒ…Ｖ－片．接捉，祭若Ｖ左倪娜缺潛：：；去’．．．＇一

3、‘＇．－．．＇，节辨．＼；心＾＾＇：八皆矿ａ’．＇■山－ｉ．．．，，＇＇．、’辛．＇‘、＇心；＇．．巧公记．門巧ｐ．禹：户矿每＇＇’＇‘‘：＇—。＇‘＾＇’．：＾－．＾；：．知鸣ｗ巾苗片＾：心．巧施．．？．＇＊－＇－？、一产＇＾－４心．＇．，Ｖ＼知，、一Ｖ￣、、■＇＇－Ｖ：．；，，＾Ｖ．－．’，．乂—＊＇．＇、？－：：苗＜＾方＞－，－ｒ．入’’．．－？扣－．—．六．致：：＾＜．＿＾；＿＾Ｃ屯＾＾皆ｖ：Ｖ；；興．．：＇，＇一－＇：一－产：…

4、－Ｉ：尸Ｘ７＾Ｔ．单；｜．．．户’．．．’投＾．：：：ｒ席乂．．．—一．饼詔；；鄰Ｔ歡《一＇八二〇一巧六年六月或声，；Ｗ；冷，遷苗稽靡安升巧＇＇．＇’心、于．‘＇。．糸＇＇．’，片＇：．产‘．。产．／．／Ｖ、护部■：：，Ｗ子在々＃：：’＾＇＾七ｖ：＾＾：；．‘，．：：ｖ；：＞終Ａ分类号ＴＰ３１１密级无ＵＤＣ专业学位硕±学位论文基于现代优化算法的Ｋ－ｍｅａｎｓ聚类的研究与应用左倪娜专业学位名称计算机技乂指导教师蒙祖强教

5、授谈超洪高级工程师论文答辩日期２０１６年５月２２日学位授予日期２０１６年６月３０日答辩委员会主席陈友初教授级窩工广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加Ｗ标注和致谢的地方外，论文不包含任何其他个人或集体己经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，

6、知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索和传播、、汇编学位论文。，可Ｗ采用影印缩印或其它复制手段保存本学位论文属于：密，在年解密后适用授权。口＾保密。＂＂请在Ｗ上相应方框内打Ｖ（）论姊》司文作者签名声却守日期：碎化咕０期知４【地指导教师签名：皆：糾峰作者联系电话：电子邮箱：基于现代优化算法的Ｋ－ｍｅａｎｓ聚类

7、的研究及其在学生成绩挖掘中的应用摘要一现代优化算法是当今研究界的个热口话题，它已经被广泛应用于多个领域。模拟退火算法和遗传算法是最常用的现代优化算法之中的两种。模拟退火算法是一种基于概率的方法，它的思想来源于固体加热的过程。遗传算法则基于达尔文的进化论原理，它的求解过程包含类似生物进化的过程。；选择、交配和变异数据挖掘也是当前的研究热口一。聚类是数据挖掘的个重要的子任一务－ｍｅａｎｓ算法－ｍｅａｎｓ。而Ｋ是解决聚类问题的个重要算法。Ｋ聚类方法有个缺点：由于存在局部极小值问题而过于依赖初始

8、状态。而现代优化算法具有能够解决局部最优值的特点而能够改进Ｋ－ｍｅａｎｓ聚类。－ｍｅａｎ在这篇论文中，我们着眼于利用现代优化算法来改进Ｋｓ聚类。－ｍｅａｎｓ聚类方法首先调研和分析了现代优化算法和Ｋ，ｔＵ及利用现代优化－ｍｅａｎｓ聚类的已有工作算法改进Ｋ，并总结