Using trajectories for collaborative filtering-based POI recommendation

被引:22
作者
Huang, Haosheng [1 ]
Gartner, Georg [1 ]
机构
[1] Vienna Univ Technol, Inst Geoinformat & Cartog, Karlspl 13, A-1040 Vienna, Austria
关键词
collaborative filtering; CF; user similarity; spatio-temporal motion behaviour; trajectory; POI recommendation; user modelling; social navigation; mobile guide; location-based services; LBS; user-generated content;
D O I
10.1504/IJDMMM.2014.066762
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Current mobile guides often suffer from the following problems: a long knowledge acquisition process of recommending relevant points of interest (POIs), the lack of social navigation support, and the challenge of making implicit user-generated content (e.g., trajectories) useful. Collaborative filtering (CF) is a promising solution for these problems. This article employs CF to mine GPS trajectories for providing Amazon-like POI recommendations. Three CF methods are designed: simple_CF, freq_CF (considering visit frequencies of POIs), and freq_seq_CF (considering both user's preferences and spatio-temporal behaviour). With these, services like "after visiting., people similar to you often went to." can be provided. The methods are evaluated with two GPS datasets. The results show that the CF methods can provide more accurate predictions than simple location-based methods. Also considering visit frequencies (popularity) of POIs and spatio-temporal motion behaviour (mainly the ways in which POIs are visited) in CF can improve the predictive performance.
引用
收藏
页码:333 / 346
页数:14
相关论文
共 32 条
  • [1] Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions
    Adomavicius, G
    Tuzhilin, A
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) : 734 - 749
  • [2] Alvares L. O., 2007, P 15 ANN ACM INT S A, P1
  • [3] Using interest and transition models to predict visitor locations in museums
    Bohnert, Fabian
    Zukerman, Ingrid
    Berkovsky, Shlomo
    Baldwin, Timothy
    Sonenberg, Liz
    [J]. AI COMMUNICATIONS, 2008, 21 (2-3) : 195 - 202
  • [4] Chen L., 2005, PROC ACM SIGMOD INT, P491, DOI DOI 10.1145/1066157.1066213
  • [5] Choudhury M., 2010, P 21 ACM C HYP HYP
  • [6] de Spindler A., 2006, P UMICS 06 5 9 JUN L
  • [7] Desrosiers C, 2011, RECOMMENDER SYSTEMS HANDBOOK, P107, DOI 10.1007/978-0-387-85820-3_4
  • [8] Felfernig A, 2011, RECOMMENDER SYSTEMS HANDBOOK, P187, DOI 10.1007/978-0-387-85820-3_6
  • [9] Giannotti F, 2007, KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P330
  • [10] Evaluating collaborative filtering recommender systems
    Herlocker, JL
    Konstan, JA
    Terveen, K
    Riedl, JT
    [J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) : 5 - 53