基于遗传算法和信息熵的改进模糊聚类算法研究及应用-应用数学专业论文.docxVIP

万方数据 万方数据 中图分类号： O159 学校代码： 10290 UDC： 519.6 密 级： 公开 中国矿业大学 硕士学位论文 基于遗传算法和信息熵的改进模糊聚类算法 研究及应用 Study on the Fuzzy Cluster Based on Genetic Algorithm and Information Entropy and Application 作 者 刘瑞 导 师 王文文 申请学位 理学硕士 培养单位 理学院 学科专业 应用数学 研究方向 模糊聚类 答辩委员会主席 评 阅 人 二○一四年五月 学位论文使用授权声明 本人完全了解中国矿业大学有关保留、使用学位论文的规定，同意本人所撰 写的学位论文的使用授权按照学校的管理规定处理： 作为申请学位的条件之一，学位论文著作权拥有者须授权所在学校拥有学位 论文的部分使用权，即：①学校档案馆和图书馆有权保留学位论文的纸质版和电 子版，可以使用影印、缩印或扫描等复制手段保存和汇编学位论文；②为教学和 科研目的，学校档案馆和图书馆可以将公开的学位论文作为资料在档案馆、图书 馆等场所或在校园网上供校内师生阅读、浏览。另外，根据有关法规，同意中国 国家图书馆保存研究生学位论文。 （保密的学位论文在解密后适用本授权书）。 作者签名： 导师签名： 年 月 日 年 月 日 学位论文原创性声明 本人郑重声明：所呈交的学位论文《 模糊聚类研究及应用 》，是本人在导 师指导下，在中国矿业大学攻读学位期间进行的研究工作所取得的成果。据我所 知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表 或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确 方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 年 月 日 35 论文审阅认定书 研究生 刘瑞 在规定的学习年限内，按照研究生培养方案的要 求，完成了研究生课程的学习，成绩合格；在我的指导下完成本学位 论文,经审阅，论文中的观点、数据、表述和结构为我所认同，论文 撰写格式符合学校的相关规定，同意将本论文作为学位申请论文送专 家评审。 导师签字： 年 月 日 致谢 时光荏苒，我的研究生生涯即将结束,在老师和同学的帮助下,我得以顺利的 完成学业。在此我要感谢所有关心、支持和帮助过我的亲人、老师、朋友以及同 学。 衷心感谢我的导师王文文,本论文是在王老师的悉心指导下完成的。王老师 渊博的专业知识、严谨的治学态度、敏锐的数学直觉、孜孜不倦的钻研态度、朴 实无华、平易近人的人格魅力给我留下了深刻的印象,对我影响深远。在此，谨 向他表示崇高的敬意和衷心的感谢！ 衷心感谢江龙教授、宋晓秋教授、刘文斌教授等授课老师,你们的课程给了 我很多启发,使我领会了很多思想方法。 衷心感谢张明博士在学习中给予的启发和帮助；感谢刘笑、郭芳燕、李鹏硕 士,与你们的交流使我的学习充满了活力；感谢陈飞、李德鹏、马犇、岳田、王 祯、李鑫等室友，你们带给我无尽的快乐，使我的生活丰富多彩。 最后特别感谢我的父母以及我的爱人孙继芳女士,三年中在学习生活中给予 我了莫大的支持与鼓励，你们的关心和支持使我能专心的完成学业。再次衷心的 感谢所有给予过我帮助的人,谢谢！ 摘 要 聚类分析是一个正在蓬勃发展的领域，被广泛应用于图像分割、人工智能等 领域。模糊聚类是将模糊理论与数据聚类相结合的科学，在许多领域被应用。FCM （fuzzy c-means algorithm）算法作为一种重要的模糊聚类方法，具有操作简单、 易于计算机实现、收敛速度快等优点，但是 FCM 算法对初值比较敏感，容易陷 入局部极小值。 遗传算法是一种依概率搜索的全局优化算法，将遗传算法与 FCM 算法相结 合，将对算法的全局能力产生巨大作用。 本文首先采用简单的传递闭包法对中国 30 省的二氧化碳排放量进行聚类分 析。 其次，将传递闭包法和 FCM 算法结合，构建一类混合型模糊聚类算法，并 将新的算法应用于中国二氧化碳排放的聚类中。 最后，针对 FCM 算法容易早熟以及不能确定最优聚类数目问题，综合了遗 传算法和信息熵的优点，对 FCM 算法进行改进，构建一类基于遗传算法和信息 熵的模糊聚类算法，并将改进后的算法应用于中国省级区域二氧化碳排放聚类分 析中。 该论文有图 1 幅，表 14 个，参考文献 50 篇。 关键词：模糊聚类；遗传算法；FCM；碳排放 I Abstract Clustering is an emerging area which involves various areas. Fuzzy cluster puts fuzzy theory into data clustering and is widely