Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

邮发代号 80-970

2019 Impact Factor: 1.275

Frontiers of Computer Science  2023, Vol. 17 Issue (6): 176613   https://doi.org/10.1007/s11704-022-2324-x
  本期目录
BA-GNN: Behavior-aware graph neural network for session-based recommendation
Yongquan LIANG1, Qiuyu SONG1, Zhongying ZHAO1(), Hui ZHOU2, Maoguo GONG1,2()
1. School of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
2. School of Electronic Engineering, Xidian University, Xi’an 710071, China
 全文: PDF(10235 KB)   HTML
Abstract

Session-based recommendation is a popular research topic that aims to predict users’ next possible interactive item by exploiting anonymous sessions. The existing studies mainly focus on making predictions by considering users’ single interactive behavior. Some recent efforts have been made to exploit multiple interactive behaviors, but they generally ignore the influences of different interactive behaviors and the noise in interactive sequences. To address these problems, we propose a behavior-aware graph neural network for session-based recommendation. First, different interactive sequences are modeled as directed graphs. Thus, the item representations are learned via graph neural networks. Then, a sparse self-attention module is designed to remove the noise in behavior sequences. Finally, the representations of different behavior sequences are aggregated with the gating mechanism to obtain the session representations. Experimental results on two public datasets show that our proposed method outperforms all competitive baselines. The source code is available at the website of GitHub.

Key wordssession-based recommendation    multiple interactive behaviors    graph neural networks
收稿日期: 2022-05-29      出版日期: 2023-02-13
Corresponding Author(s): Zhongying ZHAO,Maoguo GONG   
 引用本文:   
. [J]. Frontiers of Computer Science, 2023, 17(6): 176613.
Yongquan LIANG, Qiuyu SONG, Zhongying ZHAO, Hui ZHOU, Maoguo GONG. BA-GNN: Behavior-aware graph neural network for session-based recommendation. Front. Comput. Sci., 2023, 17(6): 176613.
 链接本文:  
https://academic.hep.com.cn/fcs/CN/10.1007/s11704-022-2324-x
https://academic.hep.com.cn/fcs/CN/Y2023/V17/I6/176613
Fig.1  
Notations Descriptions
V The item set.
m The number of items.
s The sequence of items for session s.
s(c) The click sequence of session s.
|s(c)| The number of items in the click sequence s(c).
s(p) The purchase sequence of session s.
|s(p)| The number of items in the purchase sequence s(p).
Gc The graph of the click sequence s(c).
Gp The graph of the purchase sequence s(p).
Ac The adjacency matrix of graph Gc.
Ap The adjacency matrix of graph Gp.
vc,i The representation of node vc,i.
vp,i The representation of node vp,i.
vg,i The global representation of node vi.
zs(c) The representation of the click sequence s(c).
zs(p) The representation of the purchase sequence s(p).
α The weight of the click sequence s(c).
s The representation of the session s.
Tab.1  
Fig.2  
Dataset Yoochoose REES46 (Cosmetics)
items 52,740 52,810
sessions 9,249,729 1,356,762
training data 163,005 550,958
validation data 12,985 39,379
test data 25,971 78,758
Tab.2  
Methods Yoochoose REES46 (Cosmetics)
H@100 M@100 N@100 H@100 M@100 N@100
POP 6.0950 0.2529 1.2231 17.8013 2.2265 5.0135
Item-KNN 15.2860 1.9415 4.4040 20.6950 2.3011 5.7206
GRU4Rec 19.1140 2.5292 5.5830 24.7119 2.7627 6.7571
NARM 18.7750 2.5819 5.5813 25.1056 2.7782 6.8263
STAMP 20.3610 2.3487 5.6879 23.3025 2.5899 6.3133
SR-GNN 21.2620 2.6892 6.1232 24.8550 2.7372 6.7573
GC-SAN 19.7180 2.5218 5.6861 24.9783 2.3933 6.5303
MGNN-SPred 27.9200 3.5058 8.0442 29.9960 3.6662 8.4361
BA-GNN 29.0510 4.4517 9.0820 31.4380 4.0046 9.0115
Improve 4.05% 26.98% 12.90% 4.81% 9.23% 6.82%
Tab.3  
Methods Yoochoose REES46 (Cosmetics)
H@5 M@5 N@5 H@5 M@5 N@5
MGNN-Spred 4.6470 2.1964 2.7984 4.8120 2.4305 3.0164
BA-GNN 5.1020 2.4405 3.0936 5.5220 2.7960 3.4667
Improve 9.79% 11.11% 10.55% 14.75% 15.04% 14.93%
H@10 M@10 N@10 H@10 M@10 N@10
MGNN-Spred 8.0510 2.6406 3.8889 7.9190 2.8398 4.0157
BA-GNN 8.6900 2.9127 4.2474 9.0950 3.2677 4.6169
Improve 7.94% 10.30% 9.22% 14.85% 15.07% 14.97%
H@20 M@20 N@20 H@20 M@20 N@20
MGNN-Spred 13.3030 2.9970 5.2068 12.5510 3.1564 5.1808
BA-GNN 13.4920 3.2444 5.4596 14.0370 3.6071 5.8618
Improve 1.42% 8.25% 4.86% 11.84% 14.28% 13.14%
H@50 M@50 N@50 H@50 M@50 N@50
MGNN-Spred 21.9170 3.2733 6.9191 20.8470 3.4167 6.8200
BA-GNN 22.5558 3.7482 7.4309 22.7850 3.8821 7.5915
Improve 2.91% 14.51% 7.40% 9.30% 13.62% 11.31%
H@100 M@100 N@100 H@100 M@100 N@100
MGNN-Spred 27.9200 3.5058 8.0442 29.9960 3.6662 8.4361
BA-GNN 29.0510 4.4517 9.0820 31.4380 4.0046 9.0115
Improve 4.05% 26.98% 12.90% 4.81% 9.23% 6.82%
Tab.4  
Methods Yoochoose REES46 (Cosmetics)
H@100 M@100 N@100 H@100 M@100 N@100
w/o separate 28.3560 3.9098 8.4807 29.5160 3.4642 8.1763
w/o sparse 27.8540 3.4610 7.7134 29.7950 3.4410 8.2250
BA-GNN 29.0510 4.4517 9.0820 31.4380 4.0046 9.0115
Tab.5  
Fig.3  
Fig.4  
  
  
  
  
  
1 S, Wang L, Cao Y, Wang Q Z, Sheng M A, Orgun D Lian . A survey on session-based recommender systems. ACM Computing Surveys, 2022, 54( 7): 154:1-154:38
2 B, Hidasi A, Karatzoglou L, Baltrunas D Tikk . Session-based recommendations with recurrent neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016, 1–10
3 Li J, Ren P, Chen Z, Ren Z, Lian T, Ma J. Neural attentive session-based recommendation. In: Proceedings of 2017 ACM Conference on Information and Knowledge Management. 2017, 1419–1428
4 Z, Wang W, Wei G, Cong X L, Li X L, Mao M Qiu . Global context enhanced graph neural networks for session-based recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2020, 169–178
5 S, Wu Y, Tang Y, Zhu L, Wang X, Xie T Tan . Session-based recommendation with graph neural networks. In: Proceedings of the 33rd AAAI Conference on Artificial Intelligence. 2019, 346–353
6 C, Xu P, Zhao Y, Liu V S, Sheng J, Xu F, Zhuang J, Fang X Zhou . Graph contextualized self-attention network for session-based recommendation. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence. 2019, 3940–3946
7 F, Yu Y, Zhu Q, Liu S, Wu L, Wang T Tan . TAGNN: target attentive graph neural networks for session-based recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2020, 1921–1924
8 W, Wang W, Zhang S, Liu Q, Liu B, Zhang L, Lin H Zha . Beyond clicks: modeling multi-relational item graph for session-based target behavior prediction. In: Proceedings of the Web Conference 2020. 2020, 3056–3062
9 G, Shani D, Heckerman R I. Brafman . An MDP-based recommender system. Journal of Machine Learning Research, 2005, 6(9): 1265–1295
10 S, Rendle C, Freudenthaler L Schmidt-Thieme . Factorizing personalized Markov chains for next-basket recommendation. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 811–820
11 D, Garg P, Gupta P, Malhotra L, Vig G Shroff . Sequence and time aware neighborhood for session-based recommendations: STAN. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2019, 1069–1072
12 D, Jannach M Ludewig . When recurrent neural networks meet the neighborhood for session-based recommendation. In: Proceedings of the 11th ACM Conference on Recommender Systems. 2017, 306–310
13 Y K, Tan X, Xu Y Liu . Improved recurrent neural networks for session-based recommendations. In: Proceedings of the 1st Workshop on Deep Learning for Recommender Systems. 2016, 17–22
14 Q, Liu Y, Zeng R, Mokhosi H Zhang . STAMP: short-term attention/memory priority model for session-based recommendation. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2018, 1831–1839
15 J, Song H, Shen Z, Ou J, Zhang T, Xiao S Liang . ISLF: interest shift and latent factors combination model for session-based recommendation. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence. 2019, 5765–5771
16 S, Wang L, Hu Y, Wang Q Z, Sheng M, Orgun L Cao . Modeling multi-purpose sessions for next-item recommendations via mixture-channel purpose routing networks. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence. 2019, 3771–3777
17 R, Qiu J, Li Z, Huang H Yin . Rethinking the item order in session-based recommendation with graph neural networks. In: Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2019, 579–588
18 T R, Gwadabe Y Liu . Improving graph neural network for session-based recommendation system via non-sequential interactions. Neurocomputing, 2022, 468: 111–122
19 D T, Le H W, Lauw Y Fang . Modeling contemporaneous basket sequences with twin networks for next-item recommendation. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence. 2018, 3414–3420
20 W, Meng D, Yang Y Xiao . Incorporating user micro-behaviors and item knowledge into multi-task learning for session-based recommendation. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2020, 1091–1100
21 Y, Li D, Tarlow M, Brockschmidt R S Zemel . Gated graph sequence neural networks. In: Proceedings of the 4th International Conference on Learning Representations. 2016, 1–20
22 Bridle J S. Probabilistic interpretation of feedforward classification network outputs, with relationships to statistical pattern recognition. Neurocomputing, 1990, 68 : 227–236
23 A F T, Martins R F Astudillo . From Softmax to Sparsemax: a sparse model of attention and multi-label classification. In: Proceedings of the 33rd International Conference on Machine Learning. 2016, 1614–1623
24 J, Yuan Z, Song M, Sun X, Wang W X Zhao . Dual sparse attention network for session-based recommendation. In: Proceedings of the 35th AAAI Conference on Artificial Intelligence. 2021, 4635–4643
25 A, Vaswani N, Shazeer N, Parmar J, Uszkoreit L, Jones A N, Gomez Ł, Kaiser I Polosukhin . Attention is all you need. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. 2017, 6000–6010
26 B, Sarwar G, Karypis J, Konstan J Riedl . Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web. 2001, 285–295
[1] FCS-22324-OF-JL_suppl_1 Download
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed