码迷,mamicode.com
首页 > 其他好文 > 详细

Time-aware Point-of-interest Recommendation

时间:2015-09-01 21:18:51      阅读:586      评论:0      收藏:0      [点我收藏+]

标签:

Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, Nadia Magnenat-Thalmann
Proceeding of the 36th international ACM SIGIR conference

介绍

随着移动设备的日益普及和大量基于地理位置的社交应用被用户所使用,人们在互联网上留下了大量的移动数据,尤其是用户的签到信息。基于这些签到信息,互联网公司可以为消费者及商家提供优质的基于地理位置的个性化服务,例如给消费者提供个性化的推荐服务,帮助其找到新颖的有趣的娱乐场所,同时为商家提供潜在的消费人群,定制个性化的广告等。

这篇文章主要的创新点包括以下三点:

  • 定义了一个新的研究问题,即给定一个目标用户的同时再给定一个时间,系统需要在该时间为该目标用户推荐基于时间上下文的新POI兴趣点;
  • 文章通过历史签到数据分别分析了人群签到行为中的时间及空间影响,以此提出了一种融合了空间及时间影响的POI推荐框架;
  • 文章通过在Foursquare和Gowalla两个数据集中的实验,证明了:
    1. 时间因素对于提升POI推荐算法的准确性有重大的帮助作用;
    2. 本文的算法结果要优于其他考虑了空间影响因素的算法;
    3. 同时考虑时间及空间因素的推荐框架能够最大限度的提升算法准确性。

算法过程

符号定义

符号 说明
U,L,T user set, POI set, time slot set
u,v,l,t user \(u,v\in U\), POI \(l \in L\), time slot \(t \in T\)
\(c_u\),\(c_{u,t}\) the binary check-in vector of u over L, and the binaray check-in vector u over L at t
\(c_{u,l}\), \(c_{u,t,l}\) element of \(c_u\) and \(c_{u,t}\), respectively
\(w_{u,v}\) the similarity between u and v
\(w^{(t)}_{u,v}\), \(w^{(ts)}_{u,v}\) time-enchanced similarity, smoothed similarity
\(dis(l_i,l_j)\) distance between \(l_i\) and \(l_j\)
wi(dis) the willingness a user visits a dis far away POI
\(CI_l\), \(CI_{l,t}\) the set of check-ins at l, \(CI_l\) at time t

Time-aware Point-of-interest Recommendation

标签:

原文地址:http://www.cnblogs.com/momonga/p/4776846.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!