高效移动序列推荐算法的研究与实现
| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 符号对照表 | 第10-11页 |
| 缩略语对照表 | 第11-14页 |
| 第一章 绪论 | 第14-18页 |
| 1.1 研究背景及意义 | 第14页 |
| 1.2 国内外研究现状 | 第14-16页 |
| 1.3 本文研究主要内容以及创新点 | 第16-17页 |
| 1.4 本文的章节安排 | 第17-18页 |
| 第二章 移动序列推荐问题形式化描述 | 第18-24页 |
| 2.1 问题的描述 | 第18-21页 |
| 2.2 计算复杂度分析 | 第21页 |
| 2.3 已有基准算法的求解 | 第21-22页 |
| 2.4 本章小结 | 第22-24页 |
| 第三章 基于迭代后向路径生长的候选序列搜索算法 | 第24-38页 |
| 3.1 潜在行驶距离函数的迭代特性 | 第24-26页 |
| 3.2 路径剪枝原理 | 第26-30页 |
| 3.3 剪枝效率的分析 | 第30-31页 |
| 3.4 距离约束参数maxD | 第31-32页 |
| 3.5 算法 | 第32-35页 |
| 3.5.1 线下处理算法 | 第32-34页 |
| 3.5.2 在线查询算法 | 第34-35页 |
| 3.6 算法复杂度分析 | 第35-37页 |
| 3.6.1 时间复杂度分析 | 第35-36页 |
| 3.6.2 空间复杂度分析 | 第36-37页 |
| 3.7 本章小结 | 第37-38页 |
| 第四章 基于MapReduce的并行序列搜索算法 | 第38-46页 |
| 4.1 MapReduce模型简介 | 第38-39页 |
| 4.2 BP-Growth算法的并行化 | 第39-42页 |
| 4.2.1 并行原理 | 第39-40页 |
| 4.2.2 并行算法的MapReduce的实现 | 第40-42页 |
| 4.3 BatchPruning算法的并行化 | 第42-43页 |
| 4.4 算法复杂度分析 | 第43-44页 |
| 4.5 本章小结 | 第44-46页 |
| 第五章 实验分析与系统实现 | 第46-58页 |
| 5.1 实验数据集以及评价标准 | 第46-47页 |
| 5.2 剪枝率比较分析 | 第47-51页 |
| 5.2.1 分析剪枝率与潜在序列长度关系 | 第48-50页 |
| 5.2.2 分析剪枝率与载客点数量间的关系 | 第50-51页 |
| 5.3 内存开销的比较分析 | 第51-52页 |
| 5.4 线下处理时间的比较与分析 | 第52-53页 |
| 5.5 在线搜索时间的比较和分析 | 第53-54页 |
| 5.6 系统原型实现 | 第54-57页 |
| 5.7 本章小结 | 第57-58页 |
| 第六章 结论与展望 | 第58-60页 |
| 6.1 本文结论 | 第58页 |
| 6.2 展望 | 第58-60页 |
| 参考文献 | 第60-64页 |
| 致谢 | 第64-66页 |
| 作者简介 | 第66-67页 |
