Proceedings

Towards Hierarchical Policy Learning for Conversational Recommendation with Hypergraph-based Reinforcement Learning

Download BibTeX Cite

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Main Track. Pages 2459-2467.

https://doi.org/10.24963/ijcai.2023/273

Abstract

Conversational recommendation systems (CRS) aim to timely and proactively acquire user dynamic preferred attributes through conversations for item recommendation. In each turn of CRS, there naturally have two decision-making processes with different roles that influence each other: 1) director, which is to select the follow-up option (i.e., ask or recommend) that is more effective for reducing the action space and acquiring user preferences; and 2) actor, which is to accordingly choose primitive actions (i.e., asked attribute or recommended item) to estimate the effectiveness of the director’s option. However, existing methods heavily rely on a unified decision-making module or heuristic rules, while neglecting to distinguish the roles of different decision procedures, as well as the mutual influences between them. To address this, we propose a novel Director-Actor Hierarchical Conversational Recommender (DAHCR), where the director selects the most effective option, followed by the actor accordingly choosing primitive actions that satisfy user preferences. Specifically, we develop a dynamic hypergraph to model user preferences and introduce an intrinsic motivation to train from weak supervision over the director. Finally, to alleviate the bad effect of model bias on the mutual influence between the director and actor, we model the director’s option by sampling from a categorical distribution. Extensive experiments demonstrate that DAHCR outperforms state-of-the-art methods.

  1. [Battaglia et al., 2018] Peter W Battaglia, Jessica B Ham- rick, Victor Bapst, Alvaro Sanchez-Gonzalez, Vinicius Zambaldi, Mateusz Malinowski, Andrea Tacchetti, David Raposo, Adam Santoro, Ryan Faulkner, et al. Relational inductive biases, deep learning, and graph networks. arXiv preprint arXiv:1806.01261, 2018.
  2. [Bellman and Kalaba, 1957] Richard Bellman and Robert Kalaba. On the role of dynamic programming in statistical communication theory. IRE Transactions on Information Theory, 3(3):197-203, 1957.
  3. [Bordes et al., 2013] Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. Translating embeddings for modeling multi-relational data. Advances in neural information processing systems, 26, 2013.
  4. [Chen et al., 2019] Qibin Chen, Junyang Lin, Yichang Zhang, Ming Ding, Yukuo Cen, Hongxia Yang, and Jie Tang. Towards knowledge-based recommender dialog sys- tem. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th In- ternational Joint Conference on Natural Language Pro- cessing (EMNLP-IJCNLP), pages 1803-1813, 2019.
  5. [Chentanez et al., 2004] Nuttapong Chentanez, Andrew Barto, and Satinder Singh. Intrinsically motivated re- inforcement learning. Advances in neural information processing systems, 17, 2004.
  6. [Cho et al., 2014] Kyunghyun Cho, Bart Van Merriënboer, Dzmitry Bahdanau, and Yoshua Bengio. On the proper- ties of neural machine translation: Encoder-decoder ap- proaches. arXiv preprint arXiv:1409.1259, 2014.
  7. [Christakopoulou et al., 2016] Konstantina Chris- takopoulou, Filip Radlinski, and Katja Hofmann. Towards conversational recommender systems. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pages 815-824, 2016.
  8. [Christakopoulou et al., 2018] Konstantina Chris- takopoulou, Alex Beutel, Rui Li, Sagar Jain, and Ed H Chi. Q&r: A two-stage approach toward inter- active recommendation. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pages 139-148, 2018.
  9. [Deng et al., 2021] Yang Deng, Yaliang Li, Fei Sun, Bolin Ding, and Wai Lam. Unified conversational recommenda- tion policy learning via graph-based reinforcement learn- ing. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 1431-1441, 2021.
  10. [Feng et al., 2019] Yifan Feng, Haoxuan You, Zizhao Zhang, Rongrong Ji, and Yue Gao. Hypergraph neural net- works. In Proceedings of the AAAI conference on artificial intelligence, volume 33, pages 3558-3565, 2019.
  11. [Han et al., 2018] Xu Han, Shulin Cao, Xin Lv, Yankai Lin, Zhiyuan Liu, Maosong Sun, and Juanzi Li. Openke: An open toolkit for knowledge embedding. In Proceedings of the 2018 conference on empirical methods in natural language processing: system demonstrations, pages 139- 144, 2018.
  12. [Jiang et al., 2019] Jianwen Jiang, Yuxuan Wei, Yifan Feng, Jingxuan Cao, and Yue Gao. Dynamic hypergraph neural networks. In IJCAI, pages 2635-2641, 2019. IJCAI
  13. [Kang et al., 2020] Dongyeop Kang, Anusha Balakrishnan, Pararth Shah, Paul Crook, Y Lan Boureau, and Jason We- ston. Recommendation as a communication game: Self- supervised bot-play for goal-oriented dialogue. In 2019 Conference on Empirical Methods in Natural Language Processing and 9th International Joint Conference on Nat- ural Language Processing, EMNLP-IJCNLP 2019, pages 1951-1961. Association for Computational Linguistics, 2020.
  14. [Lei et al., 2018] Wenqiang Lei, Xisen Jin, Min-Yen Kan, Zhaochun Ren, Xiangnan He, and Dawei Yin. Sequic- ity: Simplifying task-oriented dialogue systems with sin- gle sequence-to-sequence architectures. In Proceedings of the 56th Annual Meeting of the Association for Computa- tional Linguistics (Volume 1: Long Papers), pages 1437- 1447, 2018.
  15. [Lei et al., 2020a] Wenqiang Lei, Xiangnan He, Yisong Miao, Qingyun Wu, Richang Hong, Min-Yen Kan, and Tat-Seng Chua. Estimation-action-reflection: Towards deep interaction between conversational and recommender systems. In Proceedings of the 13th International Con- ference on Web Search and Data Mining, pages 304-312, 2020.
  16. [Lei et al., 2020b] Wenqiang Lei, Gangyi Zhang, Xiangnan He, Yisong Miao, Xiang Wang, Liang Chen, and Tat-Seng Chua. Interactive path reasoning on graph for conversa- tional recommendation. In Proceedings of the 26th acm sigkdd international conference on knowledge discovery & data mining, pages 2073-2083, 2020.
  17. [Li et al., 2018] Raymond Li, Samira Ebrahimi Kahou, Hannes Schulz, Vincent Michalski, Laurent Charlin, and Chris Pal. Towards deep conversational recommendations. Advances in neural information processing systems, 31, 2018.
  18. [Liu et al., 2020] Zeming Liu, Haifeng Wang, Zheng-Yu Niu, Hua Wu, Wanxiang Che, and Ting Liu. Towards con- versational recommendation over multi-type dialogs. In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, pages 1036-1049, 2020.
  19. [Pei et al., 2022] Jiahuan Pei, Cheng Wang, and György Szarvas. Transformer uncertainty estimation with hier- archical stochastic attention. In Proceedings of the 36th AAAI Conference on Artificial Intelligence, 2022.
  20. [Priyogi, 2019] Bilih Priyogi. Preference elicitation strategy for conversational recommender system. In Proceedings of the twelfth ACM international conference on web search and data mining, pages 824-825, 2019.
  21. [Sun and Zhang, 2018] Yueming Sun and Yi Zhang. Conver- sational recommender system. In The 41st international acm sigir conference on research & development in infor- mation retrieval, pages 235-244, 2018.
  22. [Tarvainen and Valpola, 2017] Antti Tarvainen and Harri Valpola. Mean teachers are better role models: Weight- averaged consistency targets improve semi-supervised deep learning results. Advances in neural information pro- cessing systems, 30, 2017.
  23. [Van Hasselt et al., 2016] Hado Van Hasselt, Arthur Guez, and David Silver. Deep reinforcement learning with dou- ble q-learning. In Proceedings of the AAAI conference on artificial intelligence, volume 30, 2016.
  24. [Vaswani et al., 2017] Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. Attention is all you need. Advances in neural information processing systems, 30, 2017.
  25. [Wang et al., 2022] Ziyang Wang, Wei Wei, Xian-Ling Mao, Guibing Guo, Pan Zhou, and Sheng Jiang. User-based net- work embedding for opinion spammer detection. Pattern Recognition, 125:108512, 2022.
  26. [Wei et al., 2023] Wei Wei, Sen Zhao, and Ding Zou. Rec- ommendation system: A survey and new perspectives. World Scientific Annual Review of Artificial Intelligence, 2023.
  27. [Xia et al., 2022] Lianghao Xia, Chao Huang, Yong Xu, Ji- ashu Zhao, Dawei Yin, and Jimmy Huang. Hypergraph contrastive collaborative filtering. In Proceedings of the 45th International ACM SIGIR conference on research and development in information retrieval, pages 70-79, 2022.
  28. [Xie et al., 2021] Zhihui Xie, Tong Yu, Canzhe Zhao, and Shuai Li. Comparison-based conversational recommender system with relative bandit feedback. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 1400- 1409, 2021.
  29. [Zhang et al., 2022] Yiming Zhang, Lingfei Wu, Qi Shen, Yitong Pang, Zhihua Wei, Fangli Xu, Bo Long, and Jian Pei. Multiple choice questions based multi-interest policy learning for conversational recommendation. In Proceed- ings of the ACM Web Conference 2022, pages 2153-2162, 2022.
  30. [Zhao et al., 2022] Sen Zhao, Wei Wei, Ding Zou, and Xian- ling Mao. Multi-view intent disentangle graph networks for bundle recommendation. In Proceedings of the 36th AAAI Conference on Artificial Intelligence, 2022.
  31. [Zhou et al., 2020] Kun Zhou, Wayne Xin Zhao, Shuqing Bian, Yuanhang Zhou, Ji-Rong Wen, and Jingsong Yu. Im- proving conversational recommender systems via knowl- edge graph based semantic fusion. In Proceedings of the 26th ACM SIGKDD International Conference on Knowl- edge Discovery & Data Mining, pages 1006-1014, 2020.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards