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 条
  • [11] An algorithmic framework for performing collaborative filtering
    Herlocker, JL
    Konstan, JA
    Borchers, A
    Riedl, J
    [J]. SIGIR'99: PROCEEDINGS OF 22ND INTERNATIONAL CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 1999, : 230 - 237
  • [12] Holden A, 2008, ROUTL INTROD ENVIRON, P1
  • [13] Hook Kristina, 2003, MENSCH COMPUTER 2003, P17
  • [14] Using location for personalized POI recommendations in mobile environments
    Horozov, T
    Narasimhan, N
    Vasudevan, V
    [J]. INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET , PROCEEDINGS, 2006, : 124 - 129
  • [15] Letchner J., 2006, PROC 18 C INNOV APPL, P1795
  • [16] Li L.H., 2009, P 3 INT C UB INF MAN, P88
  • [17] Li Q., 2008, P 16 ACM SIGSPATIAL, P298
  • [18] Millonig A., 2008, LOCATION BASED SERVI, P79
  • [19] Nasirifard P, 2011, LECT NOTES COMPUT SC, V6984, P153, DOI 10.1007/978-3-642-24704-0_20
  • [20] Nichols D.M., 1997, P 5 DELOS WORKSH FIL, P31