基于连接度的图聚类方法研究
中文摘要 | 第1-9页 |
ABSTRACT | 第9-11页 |
第一章 引言 | 第11-17页 |
·聚类分析概述 | 第11-12页 |
·聚类分析技术 | 第12-13页 |
·图聚类分析 | 第13-15页 |
·图聚类分析概述 | 第14页 |
·国内外研究现状 | 第14-15页 |
·图聚类分析面临的问题和挑战 | 第15页 |
·论文的主要工作 | 第15页 |
·论文的组织结构 | 第15-17页 |
第二章 图聚类方法的分析比较 | 第17-25页 |
·图的基本概念和术语 | 第17-18页 |
·Kernighan-Lin算法 | 第18-19页 |
·谱聚类方法 | 第19-21页 |
·基于Laplace矩阵的传统谱平分法 | 第19-20页 |
·其它谱平分法 | 第20-21页 |
·层次聚类方法 | 第21-25页 |
·GN算法 | 第22-23页 |
·Newman快速算法 | 第23-25页 |
第三章 最大最小关联度聚类方法 | 第25-31页 |
·结点相似性 | 第25-26页 |
·关联度矩阵 | 第26页 |
·聚类算法描述 | 第26-27页 |
·算法例证 | 第27-29页 |
·算法分析 | 第29页 |
·小结 | 第29-31页 |
第四章 基于相异度度量的凝聚聚类方法 | 第31-37页 |
·相异度定义 | 第31-32页 |
·聚类算法描述 | 第32页 |
·算法例证 | 第32-33页 |
·分析比较 | 第33-34页 |
·聚类结果评测 | 第34-35页 |
·小结 | 第35-37页 |
结论与展望 | 第37-38页 |
参考文献 | 第38-41页 |
发表文章目录 | 第41-42页 |
致谢 | 第42-43页 |
个人简况及联系方式 | 第43-44页 |