一种新的动态重叠聚类算法
| 摘要 | 第4-6页 |
| Abstract | 第6-8页 |
| 第1章 绪论 | 第11-17页 |
| 1.1 研究背景及意义 | 第11页 |
| 1.2 常用聚类算法 | 第11-14页 |
| 1.3 重叠聚类算法 | 第14-15页 |
| 1.4 研究内容 | 第15-16页 |
| 1.5 本文的组织结构 | 第16-17页 |
| 第2章 重叠聚类算法研究 | 第17-28页 |
| 2.1 CPM 算法 | 第17-18页 |
| 2.2 Star 算法 | 第18-22页 |
| 2.3 DCS 算法 | 第22-27页 |
| 2.3.1 DCS 静态聚类算法 | 第22-25页 |
| 2.3.2 DCS 动态更新算法 | 第25-27页 |
| 2.4 本章小结 | 第27-28页 |
| 第3章 基于 DCS 改进的 DOC 算法 | 第28-37页 |
| 3.1 对边的权值的利用 | 第29-31页 |
| 3.2 形成G_σ的初始覆盖 | 第31页 |
| 3.3 形成G_σ的最终覆盖 | 第31-33页 |
| 3.4 动态更新G_σ的覆盖 | 第33-36页 |
| 3.5 本章小结 | 第36-37页 |
| 第4章 实验 | 第37-51页 |
| 4.1 实验数据 | 第37页 |
| 4.2 评价标准 | 第37-39页 |
| 4.2.1 聚类数量 | 第37页 |
| 4.2.2 重叠结点准确率、召回率与 F1 值 | 第37-38页 |
| 4.2.3 规范化互信息（NMI） | 第38-39页 |
| 4.3 实验设置 | 第39-40页 |
| 4.4 实验结果及分析 | 第40-50页 |
| 4.4.1 聚类数量 | 第40-41页 |
| 4.4.2 重叠结点准确率、召回率与 F1 值 | 第41-45页 |
| 4.4.3 规范化互信息（NMI） | 第45-47页 |
| 4.4.4 动态更新簇所用时间对比 | 第47-50页 |
| 4.5 本章小结 | 第50-51页 |
| 第5章 结论 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 作者简介及在学期间所取得的科研成果 | 第55-56页 |
| 致谢 | 第56页 |
