基于网格的均匀簇划分算法-计算机软件与理论专业论文.docxVIP

原创性声明和关于论文使用授权的说明厂- 原创性声明和关于论文使用授权的说明 厂- ◆ 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 ．、I． 论文作者签名：缓趁 日 期： 型厶垒垫 r 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学 校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论 文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分 内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段 保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定)‘ ’I。 论文作者签名：程盏 导师签名 e 噜 ? 山东大学硕士学位论文 山东大学硕士学位论文 目录 摘要 ．I ABSTRACT IⅡ 第1章引言 ．1 1．1论文选题的背景和意义 ．1 1．2论文研究内容 2 1．3论文结构安排 3 第2章数据挖掘概论 ．4 2．1数据挖掘的兴起 4 2．2数据挖掘的体系结构 ．4 2．3数据挖掘的主要任务 ．6 第3章聚类概述 ．9 3．1聚类的概念和应用 ．．． ．．9 一， 3．2聚类任务的流程 ．．10 第4章传统聚类方法研究 19 4．1层次聚类方法 一19 4．2划分聚类方法 一23 4．3基于模型的聚类方法 ． ．．26 4．4基于密度的聚类方法 27 4．5基于网格的的聚类方法 28 4．6几种聚类方法的纵向比较 29 第5章基于网格的均匀簇划分算法 30 5．1基于网格的聚类算法的研究现状 30 5．2算法的总体思路 ： ．3l ’● 5．3算法中的变量和算法的基本定义 31 5．4算法的基本步骤和说明 33 5．5实验结果分析 _ 38 5．5．1实例仿真 38 山东大学硕士学位论文5．5．2应用分析 山东大学硕士学位论文 5．5．2应用分析 ．．41 第6章结论和展望 44 6．1应用前景展望 一44 6．2算法的不足和改进 45 参考文献 46 致谢 ．49 攻读学位期间发表的学术论文目录 一50 ≮l ◆ ’V 山东大学硕士学位论文TABLE 山东大学硕士学位论文 TABLE oF CoNTENTS Abstract ln ChInese ．I Abstr拟in English _ IⅡ Chapter 1 Introduction 1 1．1 Pu驴se a11d Significance 1 1．2 Research Contents ．．2 1．3 Organ泣ation ofthe 111esis ．．3 Chapter 2 Introduction ofData Mifling ．4 2．1确se ofData Min洫g 4 2．2心chitecture ofData Mining 4 2．3 Main T瓠ks ofData Mill血g ．6 Chapter 3 hnr《)duction ofClustering ．．9 啦 3．1 Conc印tion and Application ofCluStering 9 3．2 Process ofCluStering 10 !?， Chapter 4 Reseaurch ofTraditional Clustering Methods 19 4．1 Hierarchical CluStering ．j 19 4．2 P耐itionmg Clustering 一23 4．3 Model-BaSed Clustering 26 4．4 Density-BaSed Clustering ．．27 4．5 Grid-BaSed Cluste血g 28 4．6 Comparsion ofTraditional CluStering Methods ．29 Chapter 5 AMethod for Panitioning EVen Clusters Based on嘶ds ．30 5．1 Research and Development of(打ids—based Clustering 30 5．2 Algorithnlic Thought ．31 5．3 Defmition ofVariables 3 l 5．4 Process ofAkorithm 33 5．5 Analysis ofResults 38 5．5．1 Example Simulation ．．38 5．5．2 Analysis ofApplication 4l Ch印ter 6 Conclusio