《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (12): 3756-3762.DOI: 10.11772/j.issn.1001-9081.2021101765

• 数据科学与技术 • 上一篇    

基于用户潜在状态及依赖关系学习的时序行为推荐

温雯, 梁方宇()   

  1. 广东工业大学 计算机学院,广州 510006
  • 收稿日期:2021-10-14 修回日期:2021-12-25 接受日期:2021-12-27 发布日期:2022-01-19 出版日期:2022-12-10
  • 通讯作者: 梁方宇
  • 作者简介:温雯(1981—),女,江西赣州人,教授,博士,CCF会员,主要研究方向:时序数据挖掘、图表示学习
  • 基金资助:
    广东省自然科学基金资助项目(2021A1515011965)

Sequential behavior recommendation based on user’s latent state and dependency learning

Wen WEN, Fangyu LIANG()   

  1. School of Computer Science and Technology,Guangdong University of Technology,Guangzhou Guangdong 510006,China
  • Received:2021-10-14 Revised:2021-12-25 Accepted:2021-12-27 Online:2022-01-19 Published:2022-12-10
  • Contact: Fangyu LIANG
  • About author:WEN Wen, born in 1981, Ph. D., professor. Her research interests include sequential data mining, graph representation learning.
  • Supported by:
    Natural Science Foundation of Guangdong Province(2021A1515011965)

摘要:

如何捕捉用户行为的动态变化及依赖关系是当前时序推荐领域的一个重要问题,主要面临着行为事件空间庞大、行为的时序依赖关系复杂等挑战。针对以上挑战,提出了一种基于行为序列潜在状态及其依赖关系学习的时序推荐算法。首先,利用最大池化层级结构获得行为序列潜在状态的低维表征;然后,通过图神经网络捕捉和描述潜在状态之间的依赖关系以实现用户行为变化模式的学习,从而获得更准确的时序推荐效果。实验结果表明,所提算法在节目点播(IPTV)、纽约(NYC)和东京(TKY)这3个数据集上与近年的分层门控网络(HGN)基线算法相比,在性能评估指标召回率上分别提高了30.03%、29.48%和33.75%,在归一化折损累计增益(NDCG)指标上分别获得了37.20%、43.47%和40.34%的相对提升,且消融实验结果表明了时序状态的依赖关系学习的有效性,因此所提算法尤其适用于解决时序推荐中单一时间片中行为稀疏以及行为依赖关系复杂的问题。

关键词: 推荐算法, 时序推荐, 时序行为, 行为预测, 潜在状态学习

Abstract:

At present, how to capture the dynamic changes and dependencies of user behaviors is an important problem in the field of sequential recommendation, which mainly faces challenges such as large behavior event space and complex sequential dependencies of behaviors. To address the above challenges, a sequential recommendation algorithm based on the learning of latent states of behavioral sequences and their dependency relationships was proposed. Firstly, the low-dimensional representation of the latent states of behavioral sequences was obtained by using the maximum pooling hierarchical structure. Then, the dependencies between the latent states were captured and described by graph neural network in order to achieve the learning of user behavior change patterns, which led to more accurate sequential recommendation effect. Experimental results show that compared with the recent Hierarchical Gating Network (HGN) baseline algorithm on the IPTV, New York City (NYC) and Tokyo (TKY) datasets, the proposed algorithm improves the performance evaluation metric recall by 30.03%, 29.48% and 33.75% respectively, and obtains 37.20%, 43.47% and 40.34% relative improvements on Normalized Discounted Cumulative Gain (NDCG) metric, respectively. And the ablation experimental results demonstrate the effectiveness of dependency learning of sequential states. Therefore, the proposed algorithm is especially suitable for solving the problems with sparse behaviors in single time slice and complex behavioral dependencies in sequential recommendation.

Key words: recommendation algorithm, sequential recommendation, sequential behavior, behavior prediction, latent state learning

中图分类号: