Title: Using trajectories for collaborative filtering-based POI recommendation

Authors: Haosheng Huang; Georg Gartner

Addresses: Institute of Geoinformation and Cartography, Vienna University of Technology, Karlsplatz 13, 1040 Vienna, Austria ' Institute of Geoinformation and Cartography, Vienna University of Technology, Karlsplatz 13, 1040 Vienna, Austria

Abstract: 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.

Keywords: collaborative filtering; user similarity; spatio-temporal behaviour; spatio-temporal motion behaviour; GPS trajectories; POI recommendation; points of interest; point of interest recommendation; user modelling; social navigation; mobile guides; location-based services; LBS; user-generated content; visit frequencies; user preferences; global positioning system; data mining.

DOI: 10.1504/IJDMMM.2014.066762

International Journal of Data Mining, Modelling and Management, 2014 Vol.6 No.4, pp.333 - 346

Published online: 21 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article