1.一种地点推荐方法,所述方法包括:
接收查询用户终端发送的地点推荐请求,所述地点推荐请求中携带查询用户标识;
查找与所述查询用户标识对应的查询用户的签到数据,其中,位置社交网络平台根据用户的历史签到行为生成签到数据集,所述签到数据集中每个用户的签到数据均包括签到地点;
在所述签到数据集中查找所述查询用户的关联用户,所述关联用户至少有一个签到地点与所述查询用户的签到地点重合;
计算查询用户与每个所述关联用户之间的相似度,并根据计算的所述相似度确定所述查询用户对应的相似用户集;
确定所述相似用户集所对应的签到地点集合,所述签到地点集合中包括所述相似用户集中所有关联用户所签到的签到地点;
去除所述签到地点集合中与所述查询用户重合的签到地点,得到推荐地点集合,将所述推荐地点集合中所包含的推荐地点推送至所述查询用户终端;
所述签到数据还包括对所述签到地点的评分;
所述计算查询用户与每个所述关联用户之间的相似度,并根据计算的所述相似度确定所述查询用户对应的相似用户集的步骤包括:计算每个所述关联用户与所述查询用户之间的相似度,其中,所述查询用户与所述关联用户所签到的签到地点越集中、对共同签到地点的评分越接近,计算得到的相似度数值越大;
将所述相似度大于设定阈值的所述关联用户组成所述查询用户的相似用户集,所述设定阈值按照大小分为多个级别,若所述相似用户集中成员规模较小,则调整所述设定阈值的级别,重新确定相似用户集;
通过下述公式计算每个所述关联用户与所述查询用户之间的相似度:
其中,u、v分别代表查询用户和关联用户;sim(u,v)为关联用户与查询用户之间的相似度; 为关联用户与查询用户共同的签到地点; 为关联用户与查询用户非共同的签到地点;Rui和Rvi分别为查询用户、关联用户对地点i的评分;rj为查询用户或者关联用户对地点j的签到次数;rmax为位置社交网络平台中被任一用户签到次数最多的签到地点对应的签到次数。
2.根据权利要求1所述的方法,其特征在于,所述去除所述签到地点集合中与所述查询用户重合的签到地点,得到推荐地点集合,将所述推荐地点集合中所包含的推荐地点推送至所述查询用户终端的步骤包括:去除所述签到地点集合中与所述查询用户重合的签到地点,得到待推荐地点集合;
计算所述查询用户与所述待推荐地点集合中每一个待推荐地点的兴趣度,将所述兴趣度大于设定阈值的所述待推荐地点推送至所述查询用户终端;
其中,所述兴趣度是通过所述查询用户与所述相似用户集中签到所述待推荐地点的关联用户之间的所述相似度以及所述关联用户对所述待推荐地点的评分计算得到的。
3.根据权利要求2所述的方法,其特征在于,所述查询用户与所述待推荐地点的兴趣度的计算公式为:其中,u为查询用户,j’为确定的待推荐地点集合中的待推荐地点;U为所述查询用户的相似用户集,uk是所述相似用户集中的签到过所述待推荐地点j’的关联用户;sim(u,uk)为查询用户u与关联用户uk之间的相似度, 为关联用户uk对待推荐地点j’的评分。
4.一种地点推荐装置,其特征在于,所述装置包括:
请求接收模块,用于接收查询用户终端发送的地点推荐请求,所述地点推荐请求中携带查询用户标识;
签到数据查找模块,用于查找与所述查询用户标识对应的查询用户的签到数据,其中,位置社交网络平台根据用户的历史签到行为生成签到数据集,所述签到数据集中每个用户的签到数据均包括签到地点;
关联用户确定模块,用于在所述签到数据集中查找所述查询用户的关联用户,所述关联用户至少有一个签到地点与所述查询用户的签到地点重合;
相似用户集确定模块,用于计算查询用户与每个所述关联用户之间的相似度,并根据计算的所述相似度确定所述查询用户对应的相似用户集;
签到地点集合确定模块,用于确定所述相似用户集所对应的签到地点集合,所述签到地点集合中包括所述相似用户集中所有关联用户所签到的签到地点;
推荐地点确定模块,用于去除所述签到地点集合中与所述查询用户重合的签到地点,得到推荐地点集合,将所述推荐地点集合中所包含的推荐地点推送至所述查询用户终端;
所述签到数据还包括对所述签到地点的评分;所述相似用户集确定模块,还用于计算每个所述关联用户与所述查询用户之间的相似度,其中,所述查询用户与所述关联用户所签到的签到地点越集中、对共同签到地点的评分越接近,计算得到的相似度数值越大;将所述相似度大于设定阈值的所述关联用户组成所述查询用户的相似用户集,所述设定阈值按照大小分为多个级别,若所述相似用户集中成员规模较小,则调整所述设定阈值的级别,重新确定相似用户集;
所述相似用户集确定模块,还用于通过下述公式计算每个所述关联用户与所述查询用户之间的相似度:其中,u、v分别代表查询用户和关联用户;sim(u,v)为关联用户与查询用户之间的相似度; 为关联用户与查询用户共同的签到地点; 为关联用户与查询用户非共同的签到地点;Rui和Rvi分别为查询用户、关联用户对地点i的评分;rj为查询用户或者关联用户对地点j的签到次数;rmax为位置社交网络平台中被任一用户签到次数最多的签到地点对应的签到次数。
5.根据权利要求4所述的装置,其特征在于,所述推荐地点确定模块还用于去除所述签到地点集合中与所述查询用户重合的签到地点,得到待推荐地点集合;计算所述查询用户与所述待推荐地点集合中每一个待推荐地点的兴趣度,将所述兴趣度大于设定阈值的所述待推荐地点推送至所述查询用户终端;
其中,所述兴趣度是通过所述查询用户与所述相似用户集中签到所述待推荐地点的关联用户之间的所述相似度以及所述关联用户对所述待推荐地点的评分计算得到的。
6.根据权利要求5所述的装置,其特征在于,所述推荐地点确定模块还用于通过下述公式计算所述查询用户与所述待推荐地点集合中每一个待推荐地点的兴趣度:其中,u为查询用户,j’为确定的待推荐地点集合中的待推荐地点;U为所述查询用户的相似用户集,uk是所述相似用户集中的签到过所述待推荐地点j’的关联用户;sim(u,uk)为查询用户u与关联用户uk之间的相似度, 为关联用户uk对待推荐地点j’的评分。
7.一种计算机设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1-3任意一项所述方法的步骤。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-3任意一项所述方法的步骤。