Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3544793.3560370acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
poster

Location Representations for Accelerating the Training of Next POI Recommender System

Published: 24 April 2023 Publication History

Abstract

With the widespread use of mobile devices, many next Point-Of-Interest (POI) recommender systems train users’ data on their devices to provide personalized recommendation services, which requires the algorithms to have an efficient convergence rate. Besides, POI location, an important feature in improving the POI recommendation performance, has been represented in various ways, such as encoding locations with distinctive IDs (e.g., different areas with different IDs). However, the positional relationship of a POI of interest and other POIs is ignored, which is crucial to predicting the next POI. In this study, we propose describing a POI’s location representation as the positional relationship with other POIs. Based on the idea that users prefer to visit closer regions, our approach transfers the distance interval of POIs to the similarity of the location representations, thus the possibility of a user visiting a POI can be revealed from the representation similarities. The proposed location representations that contain relative location information of all POIs can be applied to initialize POI recommendation models to accelerate model convergence. Experiments on our approach show that the proposed method on a sequential recommendation model improves Hit@10 by 4%, and the convergence rate (average regret before epoch@150) increases 4% with a 10% Hit@10 improvement.

References

[1]
Qiang Cui, Chenrui Zhang, Yafeng Zhang, Jinpeng Wang, and Mingchen Cai. 2021. ST-PIL: Spatial-Temporal Periodic Interest Learning for Next Point-of-Interest Recommendation. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. Association for Computing Machinery, New York, NY, USA, 2960–2964. https://doi.org/10.1145/3459637.3482189
[2]
Rolf Jagerman and Maarten de Rijke. 2020. Accelerated Convergence for Counterfactual Learning to Rank. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. Association for Computing Machinery, New York, NY, USA, 469–478. https://doi.org/10.1145/3397271.3401069
[3]
Wang-Cheng Kang and Julian McAuley. 2018. Self-Attentive Sequential Recommendation. In Proceedings of the IEEE International Conference on Data Mining. 197–206. https://doi.org/10.1109/ICDM.2018.00035
[4]
Jiacheng Li, Yujie Wang, and Julian McAuley. 2020. Time Interval Aware Self-Attention for Sequential Recommendation. In Proceedings of the 13th International Conference on Web Search and Data Mining. Association for Computing Machinery, New York, NY, USA, 322–330. https://doi.org/10.1145/3336191.3371786
[5]
Zeyu Li, Wei Cheng, Haiqi Xiao, Wenchao Yu, Haifeng Chen, and Wei Wang. 2021. You Are What and Where You Are: Graph Enhanced Attention Network for Explainable POI Recommendation. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. Association for Computing Machinery, New York, NY, USA, 3945–3954. https://doi.org/10.1145/3459637.3481962
[6]
Yingtao Luo, Qiang Liu, and Zhaocheng Liu. 2021. STAN: Spatio-Temporal Attention Network for Next Location Recommendation. In Proceedings of the Web Conference 2021 (Ljubljana, Slovenia) (WWW ’21). Association for Computing Machinery, New York, NY, USA, 2177–2185. https://doi.org/10.1145/3442381.3449998
[7]
Sharan Vaswani, Francis R. Bach, and Mark Schmidt. 2019. Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated Perceptron. In Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics(Proceedings of Machine Learning Research, Vol. 89), Kamalika Chaudhuri and Masashi Sugiyama (Eds.). PMLR, 1195–1204. http://proceedings.mlr.press/v89/vaswani19a.html
[8]
Carl Yang, Lanxiao Bai, Chao Zhang, Quan Yuan, and Jiawei Han. 2017. Bridging Collaborative Filtering and Semi-Supervised Learning: A Neural Approach for POI Recommendation. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Halifax, NS, Canada) (KDD ’17). Association for Computing Machinery, New York, NY, USA, 1245–1254. https://doi.org/10.1145/3097983.3098094

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
UbiComp/ISWC '22 Adjunct: Adjunct Proceedings of the 2022 ACM International Joint Conference on Pervasive and Ubiquitous Computing and the 2022 ACM International Symposium on Wearable Computers
September 2022
538 pages
ISBN:9781450394239
DOI:10.1145/3544793
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 April 2023

Check for updates

Author Tags

  1. Next POI recommendation
  2. POI location
  3. convergence rate

Qualifiers

  • Poster
  • Research
  • Refereed limited

Funding Sources

  • JST CREST

Conference

UbiComp/ISWC '22

Acceptance Rates

Overall Acceptance Rate 764 of 2,912 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 52
    Total Downloads
  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)2
Reflects downloads up to 21 Nov 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media