[发明专利]一种融入空间关系的POI推荐方法及推荐系统

说明书

本发明公开了一种融入空间关系的POI推荐方法及推荐系统，根据收集用户在LBSN服务平台上生成的时空信息和POI时空信息，依据所述时空信息确定所述用户签到行为受空间关系的影响模式；根据所述用户生成的时空信息，划分出用户生活圈范围，并通过此生活圈范围构建用户与POI间的空间关系影响模式，根据所述POI时空信息，使用KNN算法计算出每个POI的地理邻居，并通过POI的地理邻居构建POI与POI之间的空间关系影响模式；缓解了数据稀疏和隐性反馈问题。

技术领域

本发明涉及数据挖掘领域的推荐技术，具体涉及一种融入空间关系的 POI推荐方法及推荐系统。

背景技术

随着社交网络，全球定位技术和移动互联服务的发展，基于位置的 社交网络(Location-Based Social Network,LBSN)服务也随之流行并改变人们 的日常生活；LBSN服务通过用户的社交媒体将用户访问一个位置或签到的信 息分享给社交网络好友，通过这种签到信息，可以发掘出用户与其签到位置的 相互关系，并以此帮助人们寻找他们感兴趣的地方。因此导致了POI推荐技术 的兴起。

POI推荐技术主要面临的两个主要问题：数据稀疏和隐性反馈。数 据稀疏，难以准确的对用户行为进行建模；隐性反馈，即通过签到数据难以得 知用户偏爱。这两个问题极大地影响了推荐技术的性能以及用户对推荐结果的 满意度。

发明内容

为了解决上述问题，本发明提供了一种融入空间关系的矩阵分解 POI推荐方法及推荐系统，缓解了数据稀疏和隐性反馈导致的推荐性能低的问 题。

本发明的目的是这样实现的：

一种融入空间关系的POI推荐方法，包括以下步骤：步骤1：根据收集用户 在LBSN服务平台上生成的时空信息和POI时空信息，依据所述时空信息确定所 述用户签到行为受空间关系的影响模式；步骤2：根据步骤1中所述用户生成的 时空信息，划分出用户生活圈范围，并通过此生活圈范围构建用户与POI间的空 间关系影响模式，根据步骤1中所述POI时空信息，使用KNN算法计算出每个POI 的地理邻居，并通过POI的地理邻居构建POI与POI之间的空间关系影响模式；步 骤3：利用融入空间关系的矩阵分解方法得到用户和POI的嵌入向量、用户和POI 偏置项，通过预测公式对每个用户可能会访问的POI进行预测并将预测值按大小 进行排序，进行POI推荐。

所述步骤1中用户在LBSN服务平台上生成的时空信息和POI时空信息 包括：用户历史签到记录，用户唯一编号，POI唯一编号，POI经纬度坐标，用 户签到时间。

所述步骤1中依据所述时空信息确定所述用户签到行为受空间关系的 影响模式包括：空间关系在用户与POI之间的影响、空间关系在POI与POI之间的 影响。

所述步骤2中划分出用户生活圈范围，并通过此生活圈范围构建用户 与POI间的空间关系影响模式包括：

生活圈半径是通过实验调整和理论分析得到的；

用户活动中心是通过计算用户历史签到数据得到的，其计算过程为：首先， 根据时空信息，统计用户访问的POI位置(经纬度)、频率，假设每个POI的权 重相同，将用户访问过的POI经纬度分别累加，之后除以用户访问过的POI 个数计算出每个用户的活动中心(以经纬度表示)；

对于用户与POI之间的空间关系影响模式，使用非线性函数给予空间关系 影响一个指示值，所述衡量用户与POI之间的空间关系的公式为：

其中，D_ui＝1，表示POI i在以用户u活动中心为中 心的生活圈范围内，反之不在。dis(i|u)是POI i距离用户u往常活动中心的 距离，d是根据生活圈理论以及实验测试所得出的生活圈半径。