基于主动学习的半监督谱聚类算法研究计算机软件与理论专业论文.docxVIP

重庆大学硕士学位论文英文摘要 重庆大学硕士学位论文 英文摘要 PAGE PAGE IV its main idea is : picking up data pairs far apart in the same cluster and assigning them to Must-link; picking up data pairs close to each other in the different cluster and assigning them to Cannot-link; ② we propose a semi-supervised spectral clustering algorithm based on active learning. During the clustering, by making use of the pairwise information selected by the active learning strategy, adjust the sample data’s distance matrix ,by this way, the sample data in the same cluster can be distributed more compactly, and sample data in different cluster can be distributed more separately. Experiments on the UCI data set show that the algorithm can effectively improve clustering precision. Keywords: spectral clustering, semi-supervised, active learning 重庆大学硕士学位论文目录 重庆大学硕士学位论文 目 录 目 录 中文摘要I 英文摘要 II 1 绪 论 1 1.1 研究背景和意义 1 1.2 谱聚类相关研究现状 3 1.3 本文的研究内容与组织结构 4 2 数据挖掘与聚类分析 6 2.1 数据挖掘 6 2.1.1 数据挖掘概述 6 2.1.2 数据挖掘的过程 7 2.1.3 数据挖掘的功能 9 2.2 聚类分析 10 2.2.1 聚类分析概述 10 2.2.2 聚类分析的数据结构 11 2.2.3 聚类分析中的相似性度量 12 2.2.4 聚类分析方法的分类 13 2.3 常用的聚类算法 15 传统 K-means 聚类 16 FCM 聚类 17 2.4 本章小结 18 3 谱聚类理论及算法 19 3.1 谱图理论 19 3.2 图的矩阵表示 20 3.3 图的划分准则 21 3.4 谱聚类算法分类 25 3.4.1 迭代谱聚类算法 25 3.4.2 多路划分谱聚类算法 28 3.4.3 谱聚类算法的比较 28 3.5 谱聚类算法面临的问题 29 3.6 本章小结 30 4 基于主动学习的半监督谱聚类 31 4.1 引言 31 4.2 半监督聚类介绍 31 4.2.1 半监督聚类方法分类 31 4.2.2 监督信息的表示形式 32 4.3 主动学习策略 34 4.3.1 什么是主动学习 34 4.3.2 基于成对约束信息的主动学习策略 35 4.4 基于主动学习的半监督谱聚类算法 37 4.5 本章小结 39 5 实验与结果分析 40 5.1 实验环境 40 5.2 在人工数据集上对比谱聚类算法和 K 均值算法 40 5.3 本文算法的实验及结果分析 42 5.3.1 实验数据准备 42 5.3.2 实验评判标准 42 5.3.3 实验设计流程 43 5.3.4 实验结果 43 5.4 本章小结 47 6 总结与展望 48 6.1 本文总结 48 6.2 未来工作展望 48 致 谢 50 参考文献 51 附 录 54 作者在攻读硕士学位期间发表的论文 54 作者在攻读硕士学位期间参与的科研项目 54 重庆大学硕士学位论文1 重庆大学硕士学位论文 1 绪 论 PAGE PAGE 10 1 绪 论 1.1 研究背景和意义 随着二十一世纪社会生产力的飞速发展和进步，人类步入了一个全新的信息 化社会。人们每天都面临着大量以数据形式表示的信息。数据存储技术、计算机 技术、通信技术以及各种信息技术日新月异的飞速更新和发展给大容量的信息搜 集、信息传递以及信息存储提供了强有力的技术支持，但同时让人类面临着前所 未有的、迅速膨胀的海量数据。任何事物都具有两面性，这种情况给人们带来方 便的同