Advertisement

Knowledge and Information Systems

, Volume 56, Issue 3, pp 559–579 | Cite as

A time-aware trajectory embedding model for next-location recommendation

  • Wayne Xin Zhao
  • Ningnan Zhou
  • Aixin Sun
  • Ji-Rong Wen
  • Jialong Han
  • Edward Y. Chang
Regular Paper

Abstract

Next-location recommendation is an emerging task with the proliferation of location-based services. It is the task of recommending the next location to visit for a user, given her past check-in records. Although several principled solutions have been proposed for this task, existing studies have not well characterized the temporal factors in the recommendation. From three real-world datasets, our quantitative analysis reveals that temporal factors play an important role in next-location recommendation, including the periodical temporal preference and dynamic personal preference. In this paper, we propose a Time-Aware Trajectory Embedding Model (TA-TEM) to incorporate three kinds of temporal factors in next-location recommendation. Based on distributed representation learning, the proposed TA-TEM jointly models multiple kinds of temporal factors in a unified manner. TA-TEM also enhances the sequential context by using a longer context window. Experiments show that TA-TEM outperforms several competitive baselines.

Keywords

Next-location recommendation Distributed representation learning Temporal factors 

Notes

Acknowledgements

The authors thank the anonymous reviewers for their valuable and constructive comments. The work was partially supported by National Natural Science Foundation of China under the Grant Number 61502502, Beijing Natural Science Foundation under the Grant Number 4162032, the National Key Basic Research Program (973 Program) of China under Grant No. 2014CB340403, and the open fund with the Grant Number MJUKF201703 from Fujian Provincial Key Laboratory of Information Processing and Intelligent Control (Minjiang University).

References

  1. 1.
    Altman RM (2007) Mixed hidden markov models: an extension of the hidden markov model to the longitudinal data setting. J Am Stat Assoc 102(477):201–210MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Cheng C, Yang H, Lyu MR, King I (2013) Where you like to go next: successive point-of-interest recommendation. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, 3–9 August 2013, pp 2605–2611Google Scholar
  3. 3.
    Cheng H, Ye J, Zhu Z (2013) What’s your next move: user activity prediction in location-based social networks. SDM 13:171–179Google Scholar
  4. 4.
    Feng S, Li X, Zeng Y, Cong G, Chee YM, Yuan Q (2015) Personalized ranking metric embedding for next new POI recommendation. In: Proceedings of the twenty-fourth international joint conference on artificial intelligence, IJCAI 2015, Buenos Aires, Argentina, 25–31 July 2015, pp 2069–2075Google Scholar
  5. 5.
    Lai S, Liu K, He S, Zhao J (2016) How to generate a good word embedding. IEEE Intell Syst 31(6):5–14CrossRefGoogle Scholar
  6. 6.
    Le QV, Mikolov T (2014) Distributed representations of sentences and documents. In: Proceedings of the 31th international conference on machine learning, ICML 2014, Beijing, China, 21–26 June 2014, pp 1188–1196Google Scholar
  7. 7.
    Levandoski JJ, Sarwat M, Eldawy A, Mokbel MF (2012) Lars: a location-aware recommender system. In: ICDE ’12, pp 450–461Google Scholar
  8. 8.
    Li X, Cong G, Li X-L, Pham T-AN, Krishnaswamy S (2015) Rank-geofm: A ranking based geographical factorization method for point of interest recommendation. In: SIGIR’15, pp 433–442Google Scholar
  9. 9.
    Li Y, Nie J, Zhang Y, Wang B, Yan B, Weng F (2010) Contextual recommendation based on text mining. In: COLING’10, pp 692–700Google Scholar
  10. 10.
    Lian D, Zhao C, Xie X, Sun G, Chen E, Rui Y (2014) Geomf: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: KDD’14, pp 831–840Google Scholar
  11. 11.
    Liu B, Fu Y, Yao Z, Xiong H (2013) Learning geographical preferences for point-of-interest recommendation. In: KDD’13, pp 1043–1051Google Scholar
  12. 12.
    Liu X, Liu Y, Aberer K, Miao C (2013) Personalized point-of-interest recommendation by mining users’ preference transition. In: CIKM ’13, pp 733–738Google Scholar
  13. 13.
    Mikolov T, Chen K, Corrado GS, Dean J (2013) Efficient estimation of word representations in vector space. In: Proceedings of workshop at ICLRGoogle Scholar
  14. 14.
    Mikolov T, Sutskever I, Chen K, Corrado GS, Dean J (2013) Distributed representations of words and phrases and their compositionality. In: NIPS ’13, pp 3111–3119Google Scholar
  15. 15.
    Mimno D, McCallum A (2007) Expertise modeling for matching papers with reviewers. In: KDD ’07, pp 500–509Google Scholar
  16. 16.
    Morin F, Bengio Y (2005) Hierarchical probabilistic neural network language model. In: Proceedings of AISTATS, pp 246–252Google Scholar
  17. 17.
    Noulas A, Scellato S, Lathia N, Mascolo C (2012) A random walk around the city: new venue recommendation in location-based social networks. In: Proceedings of PASSAT, pp 144–153Google Scholar
  18. 18.
    Rendle S, Freudenthaler C, Schmidt-Thieme L (2010) Factorizing personalized Markov chains for next-basket recommendation. In: WWW ’10, pp 811–820Google Scholar
  19. 19.
    Usunier N, Buffoni D, Gallinari P (2009) Ranking with ordered weighted pairwise classification. In: ICML ’09, pp 1057–1064Google Scholar
  20. 20.
    Wang P, Guo J, Lan Y, Xu J, Wan S, Cheng X (2015) Learning hierarchical representation model for nextbasket recommendation. In: SIGIR ’15, pp 403–412Google Scholar
  21. 21.
    Wu X, Liu Q, Chen E, He L, Lv J, Cao C, Hu G (2013) Personalized next-song recommendation in online karaokes. In: RecSys ’13, pp 137–140Google Scholar
  22. 22.
    Yang D, Zhang D, Bingqing Q (2016) Participatory cultural mapping based on collective behavior data in location-based social networks. ACM TIST 7(3):30Google Scholar
  23. 23.
    Ye M, Liu X, Lee W-C (2012) Exploring social influence for recommendation: a generative model approach. In: SIGIR ’12, pp 671–680Google Scholar
  24. 24.
    Ye M, Yin E, Lee W-C, Lee D-L (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: SIGIR ’11, pp 325–334Google Scholar
  25. 25.
    Yin H, Sun Y, Cui B, Hu Z, Chen L (2013) Lcars: a location-content-aware recommender system. In: KDD ’13, pp 221–229Google Scholar
  26. 26.
    Yuan Q, Cong G, Ma Z, Sun A, Thalmann NM (2013) Time-aware point-of-interest recommendation. In: SIGIR ’13, pp 363–372Google Scholar
  27. 27.
    Zhao WX, Jiang J, He J, Shan D, Yan H, Li X (2010) Context modeling for ranking and tagging bursty features in text streams. In: Proceedings of the 19th ACM conference on information and knowledge management, CIKM 2010, Toronto, Ontario, Canada, 26–30 October 2010, pp 1769–1772Google Scholar
  28. 28.
    Zheng VW, Cao B, Zheng Y, Xie X, Yang Q (2010) Collaborative filtering meets mobile recommendation: a user-centered approach. In: AAAI ’10Google Scholar
  29. 29.
    Zhou N, Zhao WX, Zhang X, Wen JR, Wang S (2016) A general multi-context embedding model for mining human trajectory data. IEEE Trans Knowl Data Eng 28(8):1945–1958CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd. 2017

Authors and Affiliations

  • Wayne Xin Zhao
    • 1
    • 2
    • 3
  • Ningnan Zhou
    • 1
  • Aixin Sun
    • 4
  • Ji-Rong Wen
    • 1
    • 2
  • Jialong Han
    • 4
  • Edward Y. Chang
    • 5
  1. 1.School of InformationRenmin University of ChinaBeijingChina
  2. 2.Beijing Key Laboratory of Big Data Management and Analysis MethodsBeijingChina
  3. 3.Fujian Provincial Key Laboratory of Information Processing and Intelligent Control (Minjiang University)FuzhouChina
  4. 4.School of Computer Science and EngineeringNanyang Technological UniversitySingaporeSingapore
  5. 5.HTC Research & HealthcareSan FranciscoUSA

Personalised recommendations