Next POI Recommendation with Dynamic Graph and Explicit Dependency
Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (4) · 4827-4834
DOI: 10.1609/aaai.v37i4.25608 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Feiyu Yin und 5 weiteren Autor:innen. Die Arbeit wurde bisher 73-mal zitiert (Crossref).
Abstract (Originalsprache)
Next Point-Of-Interest (POI) recommendation plays an important role in various location-based services. Its main objective is to predict the user's next interested POI based on her previous check-in information. Most existing methods directly use users' historical check-in trajectories to construct various graphs to assist sequential models to complete this task. However, as users' check-in data is extremely sparse, it is difficult to capture the potential relations between POIs by directly using these check-in data. To this end, we propose the Sequence-based Neighbour search and Prediction Model (SNPM) for next POI recommendation. In SNPM, the RotatE knowledge graph embedding and Eigenmap methods are used to extract POI relationships implied in check-in data, and build the POI similarity graph. Then, we enhance the model's generalized representations of POIs' general features by aggregating similar POIs. As the context is typically rich and valuable when making Next POI predictions, the sequence model selects which POIs to aggregate not only depends on the current state, but also needs to consider the previous POI sequence. Therefore, we construct a Sequence-based, Dynamic Neighbor Graph (SDNG) to find the similarity neighbourhood and develop a Multi-Step Dependency Prediction model (MSDP) inspired by RotatE, which explicitly leverage information from previous states. We evaluate the proposed model on two real-world datasets, and the experimental results show that the proposed method significantly outperforms existing state-of-the-art POI recommendation methods.
Zitieren
APA
Yin, F., Liu, Y., Shen, Z., Chen, L., Shang, S., & Han, P. (2023). Next POI Recommendation with Dynamic Graph and Explicit Dependency. Proceedings of the AAAI Conference on Artificial Intelligence, 37(4), 4827-4834. https://doi.org/10.1609/aaai.v37i4.25608
Vancouver
Yin F, Liu Y, Shen Z, Chen L, Shang S, Han P. Next POI Recommendation with Dynamic Graph and Explicit Dependency. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(4):4827-4834. doi:10.1609/aaai.v37i4.25608
BibTeX
@article{Yin2023,
author = {Yin, Feiyu and Liu, Yong and Shen, Zhiqi and Chen, Lisi and Shang, Shuo and Han, Peng},
title = {Next POI Recommendation with Dynamic Graph and Explicit Dependency},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2023},
volume = {37},
number = {4},
pages = {4827--4834},
doi = {10.1609/aaai.v37i4.25608}
}
EUVIMED