基于凸壳的半监督聚类算法研究
| 摘要 | 第1-7页 |
| Abstract | 第7-11页 |
| 1 绪论 | 第11-16页 |
| ·半监督学习简介 | 第11-12页 |
| ·选题背景及其研究意义 | 第12-13页 |
| ·半监督聚类算法的国内外研究现状 | 第13-14页 |
| ·论文主要研究内容及章节安排 | 第14-16页 |
| 2 半监督聚类理论基础 | 第16-37页 |
| ·聚类相关的概念及原理 | 第16-19页 |
| ·簇的概念 | 第16-17页 |
| ·簇的不同类型 | 第17-18页 |
| ·常见的聚类类型 | 第18-19页 |
| ·半监督聚类理论 | 第19-21页 |
| ·基于限制的方法 | 第20页 |
| ·基于距离测度的方法 | 第20-21页 |
| ·经典聚类算法理论及实现 | 第21-32页 |
| ·经典无监督聚类算法 | 第21-29页 |
| ·经典半监督聚类算法 | 第29-32页 |
| ·聚类质量度量 | 第32-36页 |
| ·使用凝聚度和分离度度量 | 第32-34页 |
| ·使用相似度度量 | 第34-36页 |
| ·本章小结 | 第36-37页 |
| 3 凸壳理论及算法实现 | 第37-45页 |
| ·凸壳的定义及凸壳问题的提出 | 第37-38页 |
| ·凸壳理论的研究现状 | 第38-39页 |
| ·凸壳应用的研究现状 | 第38页 |
| ·凸壳算法的研究现状 | 第38-39页 |
| ·几种常见凸壳求解算法的理论及实现 | 第39-43页 |
| ·卷包裹法 | 第39-41页 |
| ·格雷厄姆法 | 第41页 |
| ·QuickHull 算法 | 第41-43页 |
| ·凸壳算法的时间复杂度实验 | 第43-44页 |
| ·实验数据说明 | 第43页 |
| ·实验结果及说明 | 第43-44页 |
| ·本章小结 | 第44-45页 |
| 4 SCBCH 算法的设计与实现 | 第45-53页 |
| ·SCBCH 算法的提出 | 第45-46页 |
| ·SCBCH 算法的流程 | 第46-47页 |
| ·SCBCH 算法的验证实验 | 第47-52页 |
| ·实验说明 | 第47-48页 |
| ·相关数据说明 | 第48页 |
| ·实验结果及分析 | 第48-52页 |
| ·本章小结 | 第52-53页 |
| 5 总结和展望 | 第53-55页 |
| ·全文总结 | 第53-54页 |
| ·下一步工作 | 第54-55页 |
| 参考文献 | 第55-60页 |
| 致谢 | 第60-61页 |
| 个人简历 | 第61页 |
| 在学期间发表的学术论文 | 第61页 |
