| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-14页 |
| ·研究背景与意义 | 第7页 |
| ·常见聚类算法概述 | 第7-11页 |
| ·PageRank算法概述 | 第11-12页 |
| ·论文内容与撰写安排 | 第12-14页 |
| 第二章 研究基础 | 第14-20页 |
| ·PageRank算法的基本原理 | 第14-17页 |
| ·二分查找算法的基本原理 | 第17-19页 |
| ·本章小结 | 第19-20页 |
| 第三章 PRSCAN算法原理与实现 | 第20-25页 |
| ·预处理原始数据集 | 第20-21页 |
| ·聚类 | 第21页 |
| ·PRSCAN算法描述与分析 | 第21-24页 |
| ·本章小结 | 第24-25页 |
| 第四章 K-PRSCAN算法原理与实现 | 第25-30页 |
| ·PRSCAN相关定理 | 第25-28页 |
| ·定理 1 | 第25-26页 |
| ·定理 2 | 第26-27页 |
| ·定理 3 | 第27-28页 |
| ·K-PRSCAN算法描述与分析 | 第28-29页 |
| ·本章小结 | 第29-30页 |
| 第五章 实验结果与分析 | 第30-45页 |
| ·数据集介绍 | 第30-31页 |
| ·评价标准 | 第31-32页 |
| ·实现细节 | 第32页 |
| ·2 维数据集实现结果与分析 | 第32-39页 |
| ·Dataset DIM032实现结果与分析 | 第39-41页 |
| ·Dataset Digit实现结果与分析 | 第41-42页 |
| ·Dataset Race Walking实现结果与分析 | 第42-43页 |
| ·各个聚类算法运行时间的比较 | 第43页 |
| ·本章小结 | 第43-45页 |
| 第六章 K-PRSCAN算法参数和离散点分析 | 第45-55页 |
| ·阻尼因子对K-PRSCAN算法的影响 | 第45-48页 |
| ·距离函数、相似性函数对K-PRSCAN算法的影响 | 第48-53页 |
| ·离散点对K-PRSCAN算法的影响 | 第53-54页 |
| ·本章小结 | 第54-55页 |
| 第七章 总结与展望 | 第55-57页 |
| ·总结 | 第55-56页 |
| ·展望 | 第56-57页 |
| 参考文献 | 第57-59页 |
| 在学期间的研究成果 | 第59-60页 |
| 致谢 | 第60页 |