受凸包约束的模拟退火聚类
| 摘要 | 第1-3页 |
| Abstract | 第3-5页 |
| 第一章 文献综述与课题选择 | 第5-13页 |
| ·聚类分析的发展和现状 | 第5-6页 |
| ·聚类分析的核心问题 | 第6-9页 |
| ·K-均值聚类及其发展 | 第9-10页 |
| ·模拟退火及模拟退火聚类概述 | 第10-12页 |
| ·论文的研究内容及组织结构 | 第12-13页 |
| ·论文的研究内容 | 第12页 |
| ·论文组织结构 | 第12-13页 |
| 第二章 聚类问题的几何意义 | 第13-24页 |
| ·凸包概念和算法 | 第13-16页 |
| ·Delaynay三角网和Voronoi图 | 第16-24页 |
| ·Delaunay三角网及其构建 | 第16-19页 |
| ·Voronoi图及其构建 | 第19-21页 |
| ·K-均值聚类的收敛性 | 第21-22页 |
| ·聚类最优解的几何意义 | 第22-24页 |
| 第三章 受凸包约束的模拟退火聚类 | 第24-31页 |
| ·模拟退火聚类研究现状 | 第24-25页 |
| ·无约束的随机邻域搜索造成“组合爆炸” | 第25-26页 |
| ·受凸包约束的邻域生成规则 | 第26-27页 |
| ·受凸包约束的模拟退火聚类 | 第27-31页 |
| 第四章 仿真实验 | 第31-37页 |
| ·K-均值聚类迭代过程 | 第31页 |
| ·无约束随机生成邻域的模拟退火聚类 | 第31-34页 |
| ·受凸包约束的模拟退火聚类 | 第34-35页 |
| ·仿真数据分析 | 第35-37页 |
| 第五章 总结与展望 | 第37-38页 |
| 参考文献 | 第38-41页 |
| 致谢 | 第41页 |