基于标签传播的半监督聚类算法研究.pdf

目 录 中 文 摘 要 I ABSTRACT III 第一章 绪论1 1.1 研究背景及意义1 1.2 半监督聚类算法研究现状1 1.3 半监督聚类所面临的一些问题3 1.4 论文的研究内容与组织架构3 第二章 基于成对约束的标签传播算法5 2.1 引言5 2.2 经典的标签传播算法5 2.3 基于成对约束的标签传播算法7 2.4 实验分析9 2.4.1 实验设置9 2.4.2 实验结果11 2.5 本章小结20 第三章 基于安全性的成对约束扩充算法21 3.1 引言21 3.2 成对约束的传递性21 3.3 基于安全性的成对约束扩充算法23 3.4 实验分析25 3.5 本章小结28 第四章 半监督聚类分析系统的设计与实现31 4.1 系统功能31 4.2 系统功能界面展示31 4.2.1 初始化模块31 4.2.2 算法模块33 4.2.3 结果展示模块33 4.3 本章小结39 第五章 总结与展望41 5.1 总结41 5.2 展望41 参考文献43 攻读学位期间取得的研究成果49 致谢51 个人简况及联系方式53 承诺书55 学位论文使用授权说明57 Contents Chinese Abstract I ABSTRACT III Chapter 1 Introduction 1 1.1 Research background and significance 1 1.2 The current research status of semi-supervised clustering 1 1.3 Some issues of semi-supervised clustering 3 1.4 The content and organizational structure of the thesis 3 Chapter 2 The label propagation algorithm with pairwise constraints 5 2.1 Introduction 5 2.2 The classical label propagation algorithm 5 2.3 The label propagation algorithm with pairwise constraints 7 2.4 Experimental analysis9 2.4.1 Experimental setup 9 2.4.2 Experiment results 11 2.5 Conclusion 20 Chapter 3 The extended algorithm of pairwise constraints based on security 21 3.1 Introduction 21 3.2 The transitivity property of pairwise constraints 21 3.3 The extended algorithm of pairwise constraints based on security 23 3.4 Experimental analysis 25 3.5 Conclusion 28 Chapter 4 Design and implementation of the system 31 4.1 System function 31