商圈中连续地点推荐系统的研究与实现

摘要

地点推荐系统是基于位置服务的典型应用，当用户在一个特定区域活动时，由于其对该区域的信息掌握有限，无法快速准确地找到符合自己兴趣的地点，此时地点推荐系统可以为用户提供有效的帮助。而商圈由于其内部地点种类的多样性及其所能提供服务的综合性，用户身处其中时，往往不能快速找到满足自己兴趣的具体地点，故而商圈场景成为了部署地点推荐系统的合适区域。本文实现的连续地点推荐系统所提供的服务可描述为：在特定商圈中，基于用户当前地点及历史信息，提供其即将前往的地点推荐，并帮助用户获取这些地点的实时信息，以便用户决策。
　　本文首先对商圈及用户使用的特定场景进行了分析，结合特定场景及用户历史路径信息，提出了分层路径概念。然后通过用户分层路径间的相似路径，计算出用户间的相似度。并基于用户历史路径信息获取每个用户各地点间的马尔可夫转移矩阵，进而通过矩阵运算获取用户从当前地点前往其余地点的预期概率，然后选取概率最高的地点进行推荐。同时，本文还设计了一种获取推荐地点实时信息的方法，通过与基于位置的社交网络交互，获取在推荐地点签到的社交网络用户，然后对其过滤加权排序，选择出最可能回答的候选者，向其提问，通过其回答得到推荐地点的实时信息。在上述方法的基础上，本文设计并实现了商圈中的连续地点推荐系统，通过离线计算获取用户相似度矩阵及马尔可夫转移矩阵，通过在线计算处理用户请求并进行矩阵运算提供地点推荐，由客户端向用户显示推荐结果并提供实时信息获取服务。最后，本文根据实际数据对推荐方法进行了验证。
　　本文首先介绍了相关的研究背景，并对现有地点推荐系统的相关研究进行了综述，分析了现有研究存在的问题。然后对商圈及用户使用的特定场景进行了分析，提出了分层路径概念，并在其基础上提出了针对商圈场景的连续地点推荐方法，同时设计了推荐地点的实时信息获取方案。最后，本文介绍了商圈中连续地点推荐系统的实现，并利用实际数据集对此推荐算法进行了验证。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 研究背景

1.2 研究现状与存在的问题

1.3 研究内容与取得的成果

1.4 论文结构

第二章 连续地点推荐系统的技术分析

2.1 连续地点推荐系统研究综述

2.2 现有研究存在的问题

2.3 本文的技术路线

2.4 相关理论与技术介绍

2.5 本章小结

第三章 连续地点推荐系统的研究

3.1 场景分析及相关概念定义

3.2 连续地点推荐方法

3.3 本章小结

第四章 连续地点推荐系统的设计与实现

4.1 系统设计与实现

4.2 实验与评测

4.3 本章小结

第五章 总结与展望

5.1 本文总结

5.2 未来研究展望

致谢

参考文献

研究生阶段所参与科研项目(附录)

攻读硕士学位期间已发表或录用的论文

上海交通大学硕士学位论文答辩决议书