受凸包约束的模拟退火聚类
摘要 | 第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页 |