Sequential Hypergraph Convolution Network for Next Item Recommendation

Jiaxing Chen,Hongzhi Liu,Yingpeng Du,Zekai Wang,Yang Song,Zhonghai Wu
DOI: https://doi.org/10.1007/978-3-031-30672-3_26
2023-01-01
Abstract:Graph neural networks have been widely used in personalized recommendation tasks to predict users' next behaviors. Recent research efforts have attempted to use hypergraphs to capture higher-order information among items. However, the existing methods ignore the sequential patterns between different sequences, which can be considered as collaborative signals at the sequential level. Moreover, the multifaceted nature of user behaviors is not sufficiently exploited in existing methods, which may mislead the representation learning of items. In addition, the high computational cost limits the application of hypergraph-based methods. To address these challenges, we propose a novel architecture called the sequential hypergraph convolution network (SHCN) for next item recommendation. First, we design a novel data structure, called a sequential hypergraph, that accurately represents the behavior sequence of each user in each sequential hyperedge. Second, a well-designed node-hyperedge propagation method based on the sequential hypergraph is proposed to effectively capture the sequential patterns between different sequences and utilize the multifaceted nature of user behaviors. Third, we propose a hypergraph sampling strategy to improve the computational efficiency of hypergraph convolution. Extensive experiments on four real-world datasets demonstrate that the proposed method consistently outperforms state-of-the-art methods.
What problem does this paper attempt to address?