| 研究生: |
何佳馨 Jia-Xin He |
|---|---|
| 論文名稱: |
基於超圖與知識圖譜協同的降噪會話推薦 Denoising Session Recommendation Based on the Collaboration of Hypergraphs and Knowledge Graphs |
| 指導教授: |
陳弘軒
Hung-Hsuan Chen |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 論文出版年: | 2024 |
| 畢業學年度: | 112 |
| 語文別: | 中文 |
| 論文頁數: | 52 |
| 中文關鍵詞: | 推薦系統 、知識圖譜 、超圖 、自監督學習 |
| 外文關鍵詞: | Recommendation, Knowledge Graph, Hypergraph, Self-Supervised Learning |
| 相關次數: | 點閱:17 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
基於會話的推薦系統(Session-based Recommendation,SBR)專注於預測短時間內的項目點擊。由於這種情況大多沒有使用者的歷史資訊,因此需要透過會話內隱含的用戶意圖進行推薦,除了用戶意圖外,也可以使用知識圖譜幫助項目學習額外的資訊,但現有的模型存在以下問題:1. 項目交互主導模型 2. 知識圖譜包含噪音 3.會話內部隱含噪音。由於以上問題,在本文中,我們提出了三個通道(知識圖譜通道、會話超圖通道以及會話線圖通道)分別用來捕捉知識圖譜、會話內部及會話外部的關聯訊息,在知識圖譜通道中,我們會自適應的刪除多餘的邊,幫助模型減少知識圖譜帶來的噪音,且知識圖譜形成的項目表示將與會話超圖通道形成的表示共同進行推薦預測,以緩解項目交互佔主導的問題,此外,我們還會為會話內的項目生成各自的注意力,用來進行會話的降噪。最後我們會透過會話產生的超圖通道和線圖通道最大化雙方的互訊息,來作為改善推薦任務的輔助任務。實驗結果顯示,在大多數據集中我們的方法可以提升推薦準確度。
Session-based recommendation systems need to capture implicit user intents from sessions, but existing models suffer from issues like item interaction dominance, noisy knowledge graphs, and session noise. We propose a multi-channel model with a knowledge graph channel, session hypergraph channel, and session line graph channel to capture relevant information from knowledge graphs, within sessions, and beyond sessions respectively. In the knowledge graph channel, we adapt ively remove redundant edges to reduce noise. Knowledge graph representations cooperate with hypergraph representations for prediction to alleviate item dominance. We also generate in-session attention for denoising. Finally, we maximize mutual information between the hypergraph and line graph channels as an auxiliary task. Experiments show our method improves recommendation accuracy on most datasets.
[1] B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, “Item-based collaborative filtering recommendation algorithms,” in Proceedings of the 10th international conference on World Wide Web, 2001, pp. 285–295.
[2] L. Wu, C. Quan, C. Li, Q. Wang, B. Zheng, and X. Luo, “A context-aware user-item representation learning for item recommendation,” ACM Transactions on Information Systems (TOIS), vol. 37, no. 2, pp. 1–29, 2019.
[3] A. Rashed, S. Elsayed, and L. Schmidt-Thieme, “Context and attribute-aware sequential recommendation via cross-attention,” in Proceedings of the 16th ACM Conference on Recommender Systems, 2022, pp. 71–80.
[4] X. Wang, X. He, Y. Cao, M. Liu, and T.-S. Chua, “Kgat: Knowledge graph attention network for recommendation,” in Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, 2019, pp. 950–958.
[5] H. Wang, M. Zhao, X. Xie, W. Li, and M. Guo, “Knowledge graph convolutional networks for recommender systems,” in The world wide web conference, 2019, pp. 3307–3313.
[6] B. Hidasi, A. Karatzoglou, L. Baltrunas, and D. Tikk, “Session-based recommendations with recurrent neural networks,” arXiv preprint arXiv:1511.06939, 2015.
[7] C. Gao, Y. Zheng, N. Li, et al., “Graph neural networks for recommender systems: Challenges, methods, and directions,” arXiv preprint arXiv:2109.12843, vol. 1, pp. 46–58, 2021.
[8] J. Li, P. Ren, Z. Chen, Z. Ren, T. Lian, and J. Ma, “Neural attentive session-based recommendation,” in Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, 2017, pp. 1419–1428.
[9] Q. Liu, Y. Zeng, R. Mokhosi, and 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, pp. 1831–1839.
[10] J. Chung, C. Gulcehre, K. Cho, and Y. Bengio, “Empirical evaluation of gated recurrent neural networks on sequence modeling,” arXiv preprint arXiv:1412.3555, 2014.
[11] X. Xia, H. Yin, J. Yu, Y. Shao, and L. Cui, “Self-supervised graph co-training for session-based recommendation,” in Proceedings of the 30th ACM International conference on information & knowledge management, 2021, pp. 2180–2190.
[12] A. Blum and T. Mitchell, “Combining labeled and unlabeled data with co-training,” in Proceedings of the eleventh annual conference on Computational learning theory, 1998, pp. 92–100.
[13] S. Rendle, C. Freudenthaler, and L. Schmidt-Thieme, “Factorizing personalized markov chains for next-basket recommendation,” in Proceedings of the 19th international conference on World wide web, 2010, pp. 811–820.
[14] S. Wu, Y. Tang, Y. Zhu, L. Wang, X. Xie, and T. Tan, “Session-based recommendation with graph neural networks,” in Proceedings of the AAAI conference on artificial intelligence, vol. 33, 2019, pp. 346–353.
[15] Z. Wang, W. Wei, G. Cong, X.-L. Li, X.-L. Mao, and 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, pp. 169–178.
[16] A. Bordes, N. Usunier, A. Garcia-Duran, J. Weston, and O. Yakhnenko, “Translating embeddings for modeling multi-relational data,” Advances in neural information processing systems, vol. 26, 2013.
[17] Y. Lin, Z. Liu, M. Sun, Y. Liu, and X. Zhu, “Learning entity and relation embeddings for knowledge graph completion,” in Proceedings of the AAAI conference on artificial intelligence, vol. 29, 2015.
[18] B. Hu, C. Shi, W. X. Zhao, and P. S. Yu, “Leveraging meta-path based context for top-n recommendation with a neural co-attention model,” in Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, 2018, pp. 1531–1540.
[19] H. Zhao, Q. Yao, J. Li, Y. Song, and D. L. Lee, “Meta-graph based recommendation fusion over heterogeneous information networks,” in Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, 2017, pp. 635–644.
[20] Y. Feng, H. You, Z. Zhang, R. Ji, and Y. Gao, “Hypergraph neural networks,” in Proceedings of the AAAI conference on artificial intelligence, vol. 33, 2019, pp. 3558– 3565.
[21] N. Yadati, M. Nimishakavi, P. Yadav, V. Nitin, A. Louis, and P. Talukdar, “Hypergcn: A new method for training graph convolutional networks on hypergraphs,” Advances in neural information processing systems, vol. 32, 2019.
[22] Y. Li, C. Gao, H. Luo, D. Jin, and Y. Li, “Enhancing hypergraph neural networks with intent disentanglement for session-based recommendation,” in Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2022, pp. 1997–2002.
[23] H. Wang, Y. Xu, C. Yang, et al., “Knowledge-adaptive contrastive learning for recommendation,” in Proceedings of the sixteenth ACM international conference on web search and data mining, 2023, pp. 535–543.
[24] D. Luo, W. Cheng, D. Xu, et al., “Parameterized explainer for graph neural network,” Advances in neural information processing systems, vol. 33, pp. 19 620– 19 631, 2020.
[25] C. J. Maddison, A. Mnih, and Y. W. Teh, “The concrete distribution: A continuous relaxation of discrete random variables,” arXiv preprint arXiv:1611.00712, 2016.
[26] T. N. Kipf and M. Welling, “Semi-supervised classification with graph convolutional networks,” arXiv preprint arXiv:1609.02907, 2016.
[27] X. Xia, H. Yin, J. Yu, Q. Wang, L. Cui, and X. Zhang, “Self-supervised hypergraph convolutional networks for session-based recommendation,” in Proceedings of the AAAI conference on artificial intelligence, vol. 35, 2021, pp. 4503–4511.
[28] Z. Pan, F. Cai, Y. Ling, and M. de Rijke, “Rethinking item importance in sessionbased recommendation,” in Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval, 2020, pp. 1837– 1840.
[29] A. v. d. Oord, Y. Li, and O. Vinyals, “Representation learning with contrastive predictive coding,” arXiv preprint arXiv:1807.03748, 2018.
[30] Tmall dataset, https://tianchi.aliyun.com/dataset/42, Accessed: 2023-08-17.
[31] Retailrocket dataset, https://www.kaggle.com/datasets/retailrocket/ecommercedataset, Accessed: 2024-03-18.
[32] J. Wang, K. Ding, Z. Zhu, and J. Caverlee, “Session-based recommendation with hypergraph attention networks,” in Proceedings of the 2021 SIAM international conference on data mining (SDM), SIAM, 2021, pp. 82–90.