POI推荐算法

时间：2015-05-08 11:00:12 阅读：324 评论：0 收藏：0 [点我收藏+]

POI推荐算法

这里介绍的算法是基于地点相似度的POI推荐。
该算法非常简单，在某些数据场景中十分有效。

基本的想法是：
   将POI名称作为标签处理
   一群用户对某个地点感兴趣，那么这群用户中的一部分人感兴趣的其他地点可能与该地点相似；

算法流程：
1）输入地点a, 用户集合X，地点集合Y、用户和地点关系集合
2）找到对a感兴趣的用户子集U；
   我们可以粗略的认为，某个用户去地点a的次数超过一个阈值，他就对a感兴趣
3）分别找到U中用户感兴趣的地点，组成地点子集A
4）分别计算A中元素e和a的相似度
   sim = |U中去过e的人次| / sqrt(|X中去过a的人次| * |X中去过e的人次|)
   这里用了人次，而没有用人数
5）按sim对A中元素从大到小排序，取sim最大的n个地点作为a的相似地点子集S
6）输出S

这样，如果某个用户已经对地点a感兴趣，就可以为他推荐S中他没去过的地点。

参考：
http://en.wikipedia.org/wiki/Cosine_similarity
http://en.wikipedia.org/wiki/Jaccard_index

POI推荐算法

标签：算法 poi 数据挖掘

原文地址：http://blog.csdn.net/leeshuheng/article/details/45575855

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行