Top-k SimRank算法优化与其在科技文献检索中的应用
| 摘要 | 第8-10页 |
| ABSTRACT | 第10-11页 |
| 第一章 绪论 | 第12-23页 |
| 1.1 研究背景及意义 | 第12-16页 |
| 1.1.1 SimRank相似度匹配技术背景 | 第12-13页 |
| 1.1.2 科技文献检索应用背景 | 第13-15页 |
| 1.1.3 研究意义 | 第15-16页 |
| 1.2 国内外研究现状 | 第16-20页 |
| 1.2.1 SimRank计算方法现状 | 第16-17页 |
| 1.2.2 科技文献检索方法现状 | 第17-20页 |
| 1.3 论文研究内容 | 第20-22页 |
| 1.3.1 研究内容 | 第20-21页 |
| 1.3.2 主要创新点 | 第21-22页 |
| 1.4 论文组织结构 | 第22-23页 |
| 第二章 SimRank基本概念与问题定义 | 第23-31页 |
| 2.1 两种SimRank基本模型 | 第23-27页 |
| 2.2 SimRank的基本计算方法 | 第27-29页 |
| 2.3 挖掘技术框架 | 第29-30页 |
| 2.4 本章小结 | 第30-31页 |
| 第三章 SimRank的增量算法 | 第31-38页 |
| 3.1 SimRank的不完全计算 | 第31-34页 |
| 3.2 SimRank的增量算法 | 第34-36页 |
| 3.3 计算复杂度分析 | 第36-37页 |
| 3.4 本章小结 | 第37-38页 |
| 第四章 迭代批量删点框架 | 第38-47页 |
| 4.1 迭代批量删点框架KSimJoin的建立 | 第38-39页 |
| 4.2 上界的确定与使用方法 | 第39-45页 |
| 4.2.1 基于等比数列求和的上界 | 第39-40页 |
| 4.2.2 超点及其性质的证明 | 第40-42页 |
| 4.2.3 基于超点的上界 | 第42-45页 |
| 4.3 针对大网络的优化策略 | 第45页 |
| 4.4 本章小结 | 第45-47页 |
| 第五章 实验测试与分析 | 第47-58页 |
| 5.1 实验准备 | 第47-48页 |
| 5.2 两种上界删点效能的评估 | 第48-49页 |
| 5.3 与现有算法的比较 | 第49-52页 |
| 5.4 Top-k结果质量的评估 | 第52-55页 |
| 5.5 对参数敏感度的评估 | 第55页 |
| 5.6 针对大网络优化策略的评估 | 第55-56页 |
| 5.7 可扩展性的评估 | 第56-57页 |
| 5.8 本章小结 | 第57-58页 |
| 第六章 在科技文献检索的应用 | 第58-63页 |
| 6.1 科技文献网络建模 | 第58-60页 |
| 6.2 应用效能评估实验 | 第60-62页 |
| 6.3 本章小结 | 第62-63页 |
| 结束语 | 第63-65页 |
| 致谢 | 第65-66页 |
| 参考文献 | 第66-70页 |
| 作者在学期间取得的学术成果 | 第70页 |
