基于图着色理论的聚类研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-20页 |
| ·研究背景和意义 | 第10-11页 |
| ·相关研究现状综述 | 第11-14页 |
| ·聚类分析技术的研究现状 | 第11-12页 |
| ·图着色问题的研究现状 | 第12-14页 |
| ·聚类分析的应用领域 | 第14-17页 |
| ·本文的主要工作 | 第17-18页 |
| ·论文的组织结构 | 第18-20页 |
| 第二章 相关基础理论 | 第20-28页 |
| ·图聚类 | 第20-23页 |
| ·图聚类介绍 | 第20-22页 |
| ·图聚类的相关研究分析 | 第22-23页 |
| ·图着色理论 | 第23-25页 |
| ·图着色理论介绍 | 第23-24页 |
| ·求解图着色问题的算法 | 第24-25页 |
| ·贪心算法 | 第25-26页 |
| ·本章小结 | 第26-28页 |
| 第三章 基于图着色的聚类算法 | 第28-40页 |
| ·基于贪心算法的图着色理论 | 第28-29页 |
| ·基于图着色理论的聚类算法 | 第29-35页 |
| ·评价指标Dunn | 第32-33页 |
| ·算法流程 | 第33-35页 |
| ·实验验证与分析 | 第35-38页 |
| ·聚类时间比较 | 第35-37页 |
| ·DunnG系数比较 | 第37-38页 |
| ·本章小结 | 第38-40页 |
| 第四章 改进图着色理论的聚类算法 | 第40-50页 |
| ·改进的图着色理论 | 第40-44页 |
| ·改进后的算法思想 | 第40-41页 |
| ·相关要点介绍 | 第41-42页 |
| ·改进后的算法流程图 | 第42-44页 |
| ·实验设计 | 第44-45页 |
| ·聚类测试数据集 | 第44页 |
| ·算法评价指标 | 第44-45页 |
| ·实验过程 | 第45-49页 |
| ·建立相似性矩阵 | 第45页 |
| ·建立无向带权图 | 第45页 |
| ·聚类过程 | 第45-47页 |
| ·实验结果分析 | 第47-49页 |
| ·本章小结 | 第49-50页 |
| 第五章 总结与展望 | 第50-52页 |
| ·总结 | 第50-51页 |
| ·展望 | 第51-52页 |
| 参考文献 | 第52-56页 |
| 致谢 | 第56-58页 |
| 攻读硕士学位期间发表的学术论文目录 | 第58页 |
