arXiv:2411.01169cs.LGcs.AI2024-11中稿 · IEEE Transactions …被引 25

通过双层图结构学习,提升下一站景点推荐的准确性与探索能力。

Bi-Level Graph Structure Learning for Next POI Recommendation

  • 构建细粒度到粗粒度的双层图结构,捕捉景点间层级关系。
  • 在三个真实数据集上,推荐准确率和探索性能均显著优于现有方法。
  • 适合需要处理数据噪声和稀疏性的推荐系统研究者。

下一地点推荐旨在根据用户的序列签到历史和候选地点集预测其下一个目的地。图神经网络(GNN)在此任务中表现出色,能够利用地点间的全局协同信号。然而,现有基于图的方法多依赖预定义启发式规则构建图结构,未能考虑地点特征的固有层次结构(如地理分布、访问高峰),或受图结构噪声与不完整性的困扰。为此,本文提出一种新型双层图结构学习(BiGSL)框架。BiGSL首先学习分层图结构,捕获地点与其原型之间的细粒度到粗粒度连接;随后通过成对学习模块动态推断地点对与原型对之间的关系。基于学习得到的双层图,模型采用多关系图网络,同时融合地点级与原型级邻居信息,提升地点表征能力。该双层结构学习方案对数据噪声和不完整性更具鲁棒性,并缓解稀疏性问题,增强探索能力。在三个真实世界数据集上的实验表明,该模型在推荐准确率和探索性能上均显著优于当前最先进方法。

原文摘要 · Abstract (English)

Next point-of-interest (POI) recommendation aims to predict a user's next destination based on sequential check-in history and a set of POI candidates. Graph neural networks (GNNs) have demonstrated a remarkable capability in this endeavor by exploiting the extensive global collaborative signals present among POIs. However, most of the existing graph-based approaches construct graph structures based on pre-defined heuristics, failing to consider inherent hierarchical structures of POI features such as geographical locations and visiting peaks, or suffering from noisy and incomplete structures in graphs. To address the aforementioned issues, this paper presents a novel Bi-level Graph Structure Learning (BiGSL) for next POI recommendation. BiGSL first learns a hierarchical graph structure to capture the fine-to-coarse connectivity between POIs and prototypes, and then uses a pairwise learning module to dynamically infer relationships between POI pairs and prototype pairs. Based on the learned bi-level graphs, our model then employs a multi-relational graph network that considers both POI- and prototype-level neighbors, resulting in improved POI representations. Our bi-level structure learning scheme is more robust to data noise and incompleteness, and improves the exploration ability for recommendation by alleviating sparsity issues. Experimental results on three real-world datasets demonstrate the superiority of our model over existing state-of-the-art methods, with a significant improvement in recommendation accuracy and exploration performance.

POI推荐图神经网络双层结构推荐系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。