Advertisement

Unifying Spatial, Temporal and Semantic Features for an Effective GPS Trajectory-Based Location Recommendation

  • Hamidu Abdel-FataoEmail author
  • Jiuyong Li
  • Jixue Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9093)

Abstract

Location recommendation aims at providing personalized suggestions of a set of new and potentially interesting locations to a target user. The underlying principle of this problem is to predict the Degree of Relevance of candidate locations to the user and make recommendations accordingly. Enormous attention has been devoted to this problem by research and industrial community lately due to its applicability in numerous applications. In this work we develop an effective GPS trajectory-based location recommendation framework for Location Based Social Networks. We propose an algorithm, STS Location Recommender, to leverage unique properties of GPS trajectories namely spatial, temporal and semantic features for recommendation. Our algorithm specifically exploits temporal and semantic influence on users’ mobility fused with spatial properties of locations to model relevance of locations to users. Prior to our work, no existing studies based on GPS trajectories simultaneously used all of these features for location recommendation. We experiment on real-world GPS datasets to show that our approach provides more precise recommendations compared with baseline approaches.

Keywords

GPS trajectory data mining Collaborative filtering Location recommendation systems Location-based social networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zheng, V.W., Cao, B., Zheng, Y., Xie, X., Yang, Q.: Collaborative filtering meets mobile recommendation: a user-centered approach. In: Proceedings of the 24rd AAAI Conference on Artificial Intelligence, pp. 236–241, (2010)Google Scholar
  2. 2.
    Zheng, Y., Zhang, L., Xie, X., Ma, W.-Y.: Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th International Conference on World Wide Web, pp. 791–800 (2009)Google Scholar
  3. 3.
    Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 363–372 (2013)Google Scholar
  4. 4.
    Ying, J.J.-C., Lee, W.-C., Tseng, V.S.: Mining geographic-temporal-semantic patterns in trajectories for location prediction. ACM Trans. Intell. Syst. Technol. 5(1), 2:1–2:33 (2014)Google Scholar
  5. 5.
    Ye, M., Yin, P., Lee, W.-C., Lee, D.-L.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 325–334 (2011)Google Scholar
  6. 6.
    Zheng, V.W., Zheng, Y., Xie, X., Yang, Q.: Collaborative location and activity recommendations with GPS history data. In: Proceedings of the 19th International Conference on World Wide Web, pp. 1029–1038 (2010)Google Scholar
  7. 7.
    Takeuchi, Y., Sugimoto, M.: CityVoyager: an outdoor recommendation system based on user location history. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 625–636. Springer, Heidelberg (2006) CrossRefGoogle Scholar
  8. 8.
    Ying, J.J.-C., Lu, E.H.-C., Lee, W.-C., Weng, T.-C., Tseng, V.S.: Mining user similarity from semantic trajectories. In: Proceedings of the 2Nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, pp. 19–26 (2010)Google Scholar
  9. 9.
    Ankerst, M., Breunig, M.M., Kriegel, H.-P., Sander, J.: OPTICS: Ordering points to identify the clustering structure. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, vol. 28, pp. 49–60 (1999)Google Scholar
  10. 10.
    Ye, M., Shou, D., Lee, W.-C., Yin, P., Janowicz, K.: On the semantic annotation of places in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 520–528 (2011)Google Scholar
  11. 11.
    Xiao, X., Zheng, Y., Luo, Q., Xie, X.: Finding similar users using category-based location history. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 442–445 (2010)Google Scholar
  12. 12.
    Chon, Y., Lane, N.D., Li, F., Cha, H., Zhao, F.: Automatically characterizing places with opportunistic crowdsensing using smartphones. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, UbiComp 2012, pp. 481–490 (2012) doi: 10.1145/2370216.2370288
  13. 13.
    Alvares, L.O., Bogorny, V., Kuijpers, B., de Macelo, J., Moelans, B., Palma, A.T.: Towards semantic trajectory knowledge discovery, Data Mining and Knowledge DiscoveryGoogle Scholar
  14. 14.
    Spertus, E., Sahami, M., Buyukkokten, O.: Evaluating similarity measures: a large-scale study in the orkut social network. In: KDD 2005: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 678–684 (2005)Google Scholar
  15. 15.
    Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22Nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 230–237 (1999)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Information Technology & Mathematical SciencesUniversity of South AustraliaAdelaideAustralia

Personalised recommendations