Article

Where you like to go next: successive point-of-interest recommendation

Authors:

Michael R. Lyu,

Irwin KingAuthors Info & Claims

IJCAI '13: Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

Pages 2605 - 2611

Published: 03 August 2013 Publication History

Abstract

Personalized point-of-interest (POI) recommendation is a significant task in location-based social networks (LBSNs) as it can help provide better user experience as well as enable third-party services, e.g., launching advertisements. To provide a good recommendation, various research has been conducted in the literature. However, pervious efforts mainly consider the "check-ins" in a whole and omit their temporal relation. They can only recommend POI globally and cannot know where a user would like to go tomorrow or in the next few days. In this paper, we consider the task of successive personalized POI recommendation in LBSNs, which is a much harder task than standard personalized POI recommendation or prediction. To solve this task, we observe two prominent properties in the check-in sequence: personalized Markov chain and region localization. Hence, we propose a novel matrix factorization method, namely FPMC-LR, to embed the personalized Markov chains and the localized regions. Our proposed FPMC-LR not only exploits the personalized Markov chain in the check-in sequence, but also takes into account users' movement constraint, i.e., moving around a localized region. More importantly, utilizing the information of localized regions, we not only reduce the computation cost largely, but also discard the noisy information to boost recommendation. Results on two real-world LBSNs datasets demonstrate the merits of our proposed FPMC-LR.

References

[1]

X. Cao, G. Cong, and C.S. Jensen. Mining significant semantic locations from gps data. Proceedings of the VLDB Endowment, 3(1-2):1009-1020, 2010.

[2]

Zhiyuan Cheng, James Caverlee, Krishna Yeswanth Kamath, and Kyumin Lee. Toward traffic-driven location-based web search. In CIKM, pages 805-814, 2011.

[3]

Zhiyuan Cheng, James Caverlee, Kyumin Lee, and Daniel Z. Sui. Exploring millions of footprints in location sharing services. In ICWSM, 2011.

[4]

C. Cheng, H. Yang, I. King, and M.R. Lyu. Fused matrix factorization with geographical and social influence in location-based social networks. In Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012.

[5]

Eunjoon Cho, Seth A. Myers, and Jure Leskovec. Friendship and mobility: user movement in location-based social networks. In KDD, pages 1082-1090, 2011.

[6]

Huiji Gao, Jiliang Tang, and Huan Liu. Exploring social-historical ties on location-based social networks. In ICWSM, 2012.

[7]

Huiji Gao, Jiliang Tang, and Huan Liu. gscorr: modeling geo-social correlations for new checkins on location-based social networks. In CIKM, pages 1582-1586, 2012.

[8]

Yehuda Koren. Collaborative filtering with temporal dynamics. In KDD, pages 447-456, 2009.

[9]

Kenneth Wai-Ting Leung, Dik Lun Lee, and Wang-Chien Lee. Clr: a collaborative location recommendation framework based on co-clustering. In SIGIR, pages 305-314, 2011.

[10]

A. Noulas, S. Scellato, C. Mascolo, and M. Pontil. An empirical study of geographic user activity patterns in foursquare. ICWSM 11, 2011.

[11]

Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. Bpr: Bayesian personalized ranking from implicit feedback. In UAI, pages 452-461, 2009.

[12]

Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. Factorizing personalized markov chains for next-basket recommendation. In WWW, pages 811-820, 2010.

[13]

A. Sadilek and J. Krumm. Far out: Predicting long-term human mobility. In Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012.

[14]

A. Sadilek, H. Kautz, and J.P. Bigham. Finding your friends and following them to where you are. In Proceedings of the fifth ACM international conference on Web search and data mining, pages 723-732. ACM, 2012.

[15]

Ruslan Salakhutdinov and Andriy Mnih. Probabilistic matrix factorization. In NIPS, 2007.

[16]

Jitao Sang, Tao Mei, Jian-Tao Sun, Changsheng Xu, and Shipeng Li. Probabilistic sequential pois recommendation via check-in data. In SIGSPATIAL/ GIS, pages 402-405, 2012.

[17]

L. Xiong, X. Chen, T.K. Huang, J. Schneider, and J.G. Carbonell. Temporal collaborative filtering with bayesian probabilistic tensor factorization. In Proceedings of SIAM Data Mining, volume 2010, 2010.

[18]

M. Ye, P. Yin, and W.C. Lee. Location recommendation for location-based social networks. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 458-461. ACM, 2010.

[19]

Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik Lun Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In SIGIR, pages 325-334, 2011.

[20]

Jing Yuan, Yu Zheng, and Xing Xie. Discovering regions of different functions in a city using human mobility and pois. In KDD, pages 186-194, 2012.

[21]

Yu Zheng and Xing Xie. Learning travel recommendations from user-generated gps traces. ACM TIST, 2(1):2, 2011.

[22]

Yu Zheng and Xiaofang Zhou, editors. Computing with Spatial Trajectories. Springer, 2012.

[23]

Yu Zheng, Lizhu Zhang, Xing Xie, and Wei-Ying Ma. Mining interesting locations and travel sequences from gps trajectories. In WWW, pages 791-800, 2009.

[24]

Vincent Wenchen Zheng, Yu Zheng, Xing Xie, and Qiang Yang. Collaborative location and activity recommendations with gps history data. In WWW, pages 1029-1038, 2010.

[25]

V.W. Zheng, B. Cao, Y. Zheng, X. Xie, and Q. Yang. Collaborative filtering meets mobile recommendation: A user-centered approach. In Proceedings of the 24rd AAAI Conference on Artificial Intelligence, 2010.

[26]

Yu Zheng, Lizhu Zhang, Zhengxin Ma, Xing Xie, and Wei-Ying Ma. Recommending friends and locations based on individual location history. TWEB, 5(1):5, 2011.

Cited By

Cai KZhang JHong ZShand WWang GZhang DChi JTian YBaeza-Yates RBonchi F(2024)Where Have You Been? A Study of Privacy Risk for Point-of-Interest RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671758(175-186)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3671758
Sun YYang XSun ZWang BWang YOh ANaumann TGloberson ASaenko KHardt MLevine S(2023)Theoretically guaranteed bidirectional data rectification for robust sequential recommendationProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3666249(2850-2876)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3666249
Yin FLiu YShen ZChen LShang SHan PWilliams BChen YNeville J(2023)Next POI recommendation with dynamic graph and explicit dependencyProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i4.25608(4827-4834)Online publication date: 7-Feb-2023
https://dl.acm.org/doi/10.1609/aaai.v37i4.25608
Show More Cited By

Index Terms

Where you like to go next: successive point-of-interest recommendation
1. Information systems
  1. Information systems applications
    1. Spatial-temporal systems
      1. Location based services

Index terms have been assigned to the content through auto-classification.

Recommendations

Tell Me Where to Go Next: Improving POI Recommendation via Conversation
Database Systems for Advanced Applications
Abstract
Next Point-of-Interest (POI) recommendation estimates user preference on POIs according to past check-in history, suffering from the intrinsic limitation of obtaining dynamic user preferences. Conversational Recommendation System (CRS), which can ...
Where Could We Go?: Recommendations for Groups in Location-Based Social Networks
WebSci '17: Proceedings of the 2017 ACM on Web Science Conference

Location-Based Social Networks (LBSNs) enable their users to share with their friends the places they go to and whom they go with. Additionally, they provide users with recommendations for Points of Interest (POI) they have not visited before. This ...
Where to go next: a spatio-temporal gated network for next POI recommendation
AAAI'19/IAAI'19/EAAI'19: Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence and Thirty-First Innovative Applications of Artificial Intelligence Conference and Ninth AAAI Symposium on Educational Advances in Artificial Intelligence

Next Point-of-Interest (POI) recommendation is of great value for both location-based service providers and users. However, the state-of-the-art Recurrent Neural Networks (RNNs) rarely consider the spatio-temporal intervals between neighbor check-ins, ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IJCAI '13: Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

August 2013

3266 pages

ISBN:9781577356332

Editor:
Francesca Rossi
University of Padova

Sponsors

The International Joint Conferences on Artificial Intelligence, Inc. (IJCAI)

Publisher

AAAI Press

Publication History

Published: 03 August 2013

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

124
Total Citations
View Citations
68
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cai KZhang JHong ZShand WWang GZhang DChi JTian YBaeza-Yates RBonchi F(2024)Where Have You Been? A Study of Privacy Risk for Point-of-Interest RecommendationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671758(175-186)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3671758
Sun YYang XSun ZWang BWang YOh ANaumann TGloberson ASaenko KHardt MLevine S(2023)Theoretically guaranteed bidirectional data rectification for robust sequential recommendationProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3666249(2850-2876)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3666249
Yin FLiu YShen ZChen LShang SHan PWilliams BChen YNeville J(2023)Next POI recommendation with dynamic graph and explicit dependencyProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i4.25608(4827-4834)Online publication date: 7-Feb-2023
https://dl.acm.org/doi/10.1609/aaai.v37i4.25608
Lim NHooi BNg SGoh YWeng RTan R(2023)Learning Hierarchical Spatial Tasks with Visiting Relations for Next POI RecommendationACM Transactions on Recommender Systems10.1145/36105841:4(1-26)Online publication date: 27-Jul-2023
https://dl.acm.org/doi/10.1145/3610584
Sun KQian TLi CMa XLi QZhong MZhu YLiu M(2023)Pre-Training Across Different Cities for Next POI RecommendationACM Transactions on the Web10.1145/360555417:4(1-27)Online publication date: 10-Oct-2023
https://dl.acm.org/doi/10.1145/3605554
Jiang SHe WCui LXu YLiu L(2023)Modeling Long- and Short-Term User Preferences via Self-Supervised Learning for Next POI RecommendationACM Transactions on Knowledge Discovery from Data10.1145/359721117:9(1-20)Online publication date: 15-Jun-2023
https://dl.acm.org/doi/10.1145/3597211
Gao CZheng YLi NLi YQin YPiao JQuan YChang JJin DHe XLi Y(2023)A Survey of Graph Neural Networks for Recommender Systems: Challenges, Methods, and DirectionsACM Transactions on Recommender Systems10.1145/35680221:1(1-51)Online publication date: 3-Mar-2023
https://dl.acm.org/doi/10.1145/3568022
Xu JXiong FChen ZTao MLi LLu QZhang ARangwala H(2022)G2NET: A General Geography-Aware Representation Network for Hotel Search RankingProceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3534678.3539025(4237-4247)Online publication date: 14-Aug-2022
https://dl.acm.org/doi/10.1145/3534678.3539025
Gupta VBedathur S(2022)Doing More with Less: Overcoming Data Scarcity for POI Recommendation via Cross-Region TransferACM Transactions on Intelligent Systems and Technology10.1145/351171113:3(1-24)Online publication date: 13-Apr-2022
https://dl.acm.org/doi/10.1145/3511711
Sánchez PBellogín A(2022)Point-of-Interest Recommender Systems Based on Location-Based Social Networks: A Survey from an Experimental PerspectiveACM Computing Surveys10.1145/351040954:11s(1-37)Online publication date: 9-Sep-2022
https://dl.acm.org/doi/10.1145/3510409
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents