Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Knowledge and Information Systems
Published in: Knowledge and Information Systems 3/2018

04-10-2017 | Regular Paper

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

Authors: Wayne Xin Zhao, Ningnan Zhou, Aixin Sun, Ji-Rong Wen, Jialong Han, Edward Y. Chang

Published in: Knowledge and Information Systems | Issue 3/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article From location to location pattern privacy in location-based services
next article On route planning by inferring visiting time, modeling user preferences, and mining representative trip patterns

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Footnotes
2
To check the recall of the ground-truth location using the above candidate generation method, we compute the hit ratios of the ground-truth location among the 5000 nearest locations on the three datasets as follows: 93, 96 and 98%. It can be seen the majority of the ground-truth locations were recalled using 5000 nearest locations.
 
3
It was originally proposed for next-basket recommendation in shopping, and we have slightly modified it to adapt to the current two tasks.
 
5
Due to multi-threading techniques, the time cost does not show a strict linear increase with the increasing of VS.
 
Literature
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–210MathSciNetCrossRefMATH
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–2611
3.
Cheng H, Ye J, Zhu Z (2013) What’s your next move: user activity prediction in location-based social networks. SDM 13:171–179
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–2075
5.
Lai S, Liu K, He S, Zhao J (2016) How to generate a good word embedding. IEEE Intell Syst 31(6):5–14CrossRef
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–1196
7.
Levandoski JJ, Sarwat M, Eldawy A, Mokbel MF (2012) Lars: a location-aware recommender system. In: ICDE ’12, pp 450–461
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–442
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–700
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–840
11.
Liu B, Fu Y, Yao Z, Xiong H (2013) Learning geographical preferences for point-of-interest recommendation. In: KDD’13, pp 1043–1051
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–738
13.
Mikolov T, Chen K, Corrado GS, Dean J (2013) Efficient estimation of word representations in vector space. In: Proceedings of workshop at ICLR
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–3119
15.
Mimno D, McCallum A (2007) Expertise modeling for matching papers with reviewers. In: KDD ’07, pp 500–509
16.
Morin F, Bengio Y (2005) Hierarchical probabilistic neural network language model. In: Proceedings of AISTATS, pp 246–252
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–153
18.
Rendle S, Freudenthaler C, Schmidt-Thieme L (2010) Factorizing personalized Markov chains for next-basket recommendation. In: WWW ’10, pp 811–820
19.
Usunier N, Buffoni D, Gallinari P (2009) Ranking with ordered weighted pairwise classification. In: ICML ’09, pp 1057–1064
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–412
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–140
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):30
23.
Ye M, Liu X, Lee W-C (2012) Exploring social influence for recommendation: a generative model approach. In: SIGIR ’12, pp 671–680
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–334
25.
Yin H, Sun Y, Cui B, Hu Z, Chen L (2013) Lcars: a location-content-aware recommender system. In: KDD ’13, pp 221–229
26.
Yuan Q, Cong G, Ma Z, Sun A, Thalmann NM (2013) Time-aware point-of-interest recommendation. In: SIGIR ’13, pp 363–372
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–1772
28.
Zheng VW, Cao B, Zheng Y, Xie X, Yang Q (2010) Collaborative filtering meets mobile recommendation: a user-centered approach. In: AAAI ’10
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–1958CrossRef
Metadata
Title
A time-aware trajectory embedding model for next-location recommendation
Authors
Wayne Xin Zhao
Ningnan Zhou
Aixin Sun
Ji-Rong Wen
Jialong Han
Edward Y. Chang
Publication date
04-10-2017
Publisher
Springer London
Published in
Knowledge and Information Systems / Issue 3/2018
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-017-1107-4

Other articles of this Issue 3/2018

Knowledge and Information Systems 3/2018 Go to the issue

Regular Paper

Differentially private multidimensional data publishing

Regular Paper

From location to location pattern privacy in location-based services

Regular Paper

A reputation system for e-marketplaces based on pairwise comparison

Regular Paper

Overlapping community detection in social networks using coalitional games

Regular Paper

Localized user-driven topic discovery via boosted ensemble of nonnegative matrix factorization

Regular Paper

Mining frequent subgraphs from tremendous amount of small graphs using MapReduce

Premium Partner

    Image Credits