Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3511808.3557482acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Two-Level Graph Path Reasoning for Conversational Recommendation with User Realistic Preference

Published: 17 October 2022 Publication History

Abstract

Conversational recommender systems model user dynamic preferences and recommend items based on multi-turn interactions. Though the conversational recommender system has achieved good performance, it has two limitations. On the one hand, researchers usually random select an anchor item from user's historical interactions to simulate the interaction with the real user, but some items in the historical interactions do not fit the user realistic preferences (item noise). On the other hand, it pays too much attention to user dynamic preferences, but nurses some static preferences that are difficult to change over a short period. In fact, when there is no explicit attribute preference in user's conversation, the user static preferences can also be used to make recommendations. To address the aforementioned issues, a novel method that combines graph path reasoning with multi-turn conversation is proposed, called Graph Path reasoning for conversational Recommendation (GPR). In GPR, a soft-clustering is designed to classify items and then set operations are utilized to filter the noise in the user's historical interactions. To capture user dynamic preferences and take account of the user inherent static preferences, GPR asks questions about attributes in the attribute-level reasoning and asks whether the items fit user static preferences in the item-level reasoning on a heterogeneous graph. In the multi-turn of two-level graph path reasoning, a reinforcement learning is used to obtain the optimal path and accurately recommend items to users. Extensive experiments conducted on two benchmark datasets verify that GPR can significantly improve recommendation performance and reduce the turn of path reasoning.

Supplementary Material

MP4 File (CIKM22-fp0796.mp4)
This presentation video introduces the content of the paper "Two-Level Graph Path Reasoning for Conversational Recommendation with User Realistic Preference", including the background and significance of the research and the motivation of the research. The model GPR proposed in this paper is introduced in detail, and the model's effectiveness is also proved in the experiment.

References

[1]
Keping Bi, Qingyao Ai, Yongfeng Zhang, and W Bruce Croft. 2019. Conversational product search based on negative feedback. In Proceedings of the 28th acm international conference on information and knowledge management. ACM, 359--368.
[2]
Ismael MG Cardoso, Jorge LV Barbosa, Bruno M Alves, Lucas PS Dias, and Luan C Nesi. 2022. Vulcont: A recommender system based on context history ontology. IET Software, Vol. 16, 1 (2022), 111--123.
[3]
Konstantina Christakopoulou, Alex Beutel, Rui Li, Sagar Jain, and Ed H Chi. 2018. Q&R: A two-stage approach toward interactive recommendation. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 139--148.
[4]
Konstantina Christakopoulou, Filip Radlinski, and Katja Hofmann. 2016. Towards conversational recommender systems. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. ACM, 815--824.
[5]
Bhuwan Dhingra, Lihong Li, Xiujun Li, Jianfeng Gao, Yun-Nung Chen, Faisal Ahmed, and Li Deng. 2017. Towards end-to-end reinforcement learning of dialogue agents for information access., Vol. 1 (2017), 484--495.
[6]
Reza Gharibi, Atefeh Safdel, Seyed Mostafa Fakhrahmad, and Mohammad Hadi Sadreddini. 2021. A content-based model for tag recommendation in software information sites. Comput. J., Vol. 64, 11 (2021), 1680--1691.
[7]
Dietmar Jannach, Ahtsham Manzoor, Wanling Cai, and Li Chen. 2021. A survey on conversational recommender systems. ACM Computing Surveys (CSUR), Vol. 54, 5 (2021), 1--36.
[8]
Bo Jiang, Junchen Yang, Yanbin Qin, Tian Wang, Muchou Wang, and Weifeng Pan. 2021. A Service Recommendation Algorithm Based on Knowledge Graph and Collaborative Filtering. IEEE Access, Vol. 9 (2021), 50880--50892.
[9]
Wenqiang Lei, Xiangnan He, Yisong Miao, Qingyun Wu, Richang Hong, Min-Yen Kan, and Tat-Seng Chua. 2020a. Estimation-action-reflection: Towards deep interaction between conversational and recommender systems. In Proceedings of the 13th International Conference on Web Search and Data Mining. ACM, 304--312.
[10]
Wenqiang Lei, Gangyi Zhang, Xiangnan He, Yisong Miao, Xiang Wang, Liang Chen, and Tat-Seng Chua. 2020b. Interactive path reasoning on graph for conversational recommendation. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 2073--2083.
[11]
Yu Lei and Wenjie Li. 2019. Interactive recommendation with user-specific deep reinforcement learning. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 13, 6 (2019), 1--15.
[12]
Raymond Li, Samira Ebrahimi Kahou, Hannes Schulz, Vincent Michalski, Laurent Charlin, and Chris Pal. 2018. Towards deep conversational recommendations. (2018), 9748--9758.
[13]
Shijun Li, Wenqiang Lei, Qingyun Wu, Xiangnan He, Peng Jiang, and Tat-Seng Chua. 2021. Seamlessly unifying attributes and items: Conversational recommendation for cold-start users. ACM Transactions on Information Systems (TOIS), Vol. 39, 4 (2021), 1--29.
[14]
Jie Liao, Wei Zhou, Fengji Luo, Junhao Wen, Min Gao, Xiuhua Li, and Jun Zeng. 2022. SocialLGN: Light Graph Convolution Network for Social Recommendation. Information Sciences, Vol. 589 (2022), 595--607.
[15]
Lizi Liao, Yunshan Ma, Xiangnan He, Richang Hong, and Tat-seng Chua. 2018. Knowledge-aware multimodal dialogue systems. In Proceedings of the 26th ACM international conference on Multimedia. ACM, 801--809.
[16]
Danyang Liu, Jianxun Lian, Zheng Liu, Xiting Wang, Guangzhong Sun, and Xing Xie. 2021b. Reinforced Anchor Knowledge Graph Generation for News Recommendation Reasoning. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. ACM, 1055--1065.
[17]
Huiting Liu, Lingling Guo, Peipei Li, Peng Zhao, and Xindong Wu. 2021a. Collaborative filtering with a deep adversarial and attention network for cross-domain recommendation. Information Sciences, Vol. 565 (2021), 370--389.
[18]
Shaopeng Liu, Guohui Tian, Ying Zhang, Mengyang Zhang, and Shuo Liu. 2022. Active Object Detection Based on A Novel Deep Q-learning Network and Long-term Learning Strategy for Service Robot. IEEE Transactions on Industrial Electronics, Vol. 69, 6 (2022), 5984--5993.
[19]
Kai Luo, Scott Sanner, Ga Wu, Hanze Li, and Hojin Yang. 2020. Latent linear critiquing for conversational recommender systems. In Proceedings of The Web Conference 2020. ACM / IW3C2, 2535--2541.
[20]
Wenchang Ma, Ryuichi Takanobu, and Minlie Huang. 2021. CR-Walker: Tree-Structured Graph Reasoning and Dialog Acts for Conversational Recommendation. (2021), 1839--1851.
[21]
Sung-Jun Park, Dong-Kyu Chae, Hong-Kyun Bae, Sumin Park, and Sang-Wook Kim. 2022. Reinforcement Learning over Sentiment-Augmented Knowledge Graphs towards Accurate and Explainable Recommendation. In Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining. ACM, 784--793.
[22]
Steffen Rendle. 2010. Factorization machines. In 2010 IEEE International conference on data mining. IEEE, 995--1000.
[23]
Yueming Sun and Yi Zhang. 2018. Conversational recommender system. In The 41st international acm sigir conference on research & development in information retrieval. ACM, 235--244.
[24]
Takafumi Suzuki, Satoshi Oyama, and Masahito Kurihara. 2020. A Framework for Recommendation Algorithms Using Knowledge Graph and Random Walk Methods. In 2020 IEEE International Conference on Big Data (Big Data). IEEE, 3085--3087.
[25]
Xiang Wang, Dingxian Wang, Canran Xu, Xiangnan He, Yixin Cao, and Tat-Seng Chua. 2019. Explainable reasoning over knowledge graphs for recommendation. In Proceedings of the AAAI conference on artificial intelligence, Vol. 33. AAAI Press, 5329--5336.
[26]
Yikun Xian, Zuohui Fu, Shan Muthukrishnan, Gerard De Melo, and Yongfeng Zhang. 2019. Reinforcement knowledge graph reasoning for explainable recommendation. In Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval. ACM, 285--294.
[27]
Kerui Xu, Jingxuan Yang, Jun Xu, Sheng Gao, Jun Guo, and Ji-Rong Wen. 2021b. Adapting user preference to online feedback in multi-round conversational recommendation. In Proceedings of the 14th ACM international conference on web search and data mining. ACM, 364--372.
[28]
Wenyi Xu, Xiaofeng Gao, Yin Sheng, and Guihai Chen. 2021a. Recommendation System with Reasoning Path Based on DQN and Knowledge Graph. In 2021 15th International Conference on Ubiquitous Information Management and Communication (IMCOM). IEEE, 1--8.
[29]
Tong Yu, Yilin Shen, and Hongxia Jin. 2019. A visual dialog augmented interactive recommender system. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 157--165.
[30]
Xiaoying Zhang, Hong Xie, Hang Li, and John CS Lui. 2020. Conversational contextual bandit: Algorithm and application. In Proceedings of The Web Conference 2020. 662--672.
[31]
Yongfeng Zhang, Xu Chen, Qingyao Ai, Liu Yang, and W Bruce Croft. 2018. Towards conversational search and recommendation: System ask, user respond. In Proceedings of the 27th acm international conference on information and knowledge management. ACM, 177--186.
[32]
Gustav Zickert and Can Evren Yarman. 2022. Gaussian mixture model decomposition of multivariate signals. Signal, Image and Video Processing, Vol. 16, 2 (2022), 429--436.

Cited By

View all
  • (2024)TUT4CRS: Time-aware User-preference Tracking for Conversational Recommendation SystemProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681259(5856-5864)Online publication date: 28-Oct-2024
  • (2024)An Empirical Analysis on Multi-turn Conversational Recommender SystemsProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657893(841-851)Online publication date: 10-Jul-2024
  • (2024)Graph-based dynamic attribute clipping for conversational recommendationDiscover Computing10.1007/s10791-024-09437-627:1Online publication date: 10-May-2024
  • Show More Cited By

Index Terms

  1. Two-Level Graph Path Reasoning for Conversational Recommendation with User Realistic Preference

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge Management
    October 2022
    5274 pages
    ISBN:9781450392365
    DOI:10.1145/3511808
    • General Chairs:
    • Mohammad Al Hasan,
    • Li Xiong
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 October 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. conversational recommender
    2. graph reasoning
    3. realistic preferences
    4. reinforcement learning

    Qualifiers

    • Research-article

    Funding Sources

    • National Natural Science Foundation of China major projects under grant numbers

    Conference

    CIKM '22
    Sponsor:

    Acceptance Rates

    CIKM '22 Paper Acceptance Rate 621 of 2,257 submissions, 28%;
    Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)82
    • Downloads (Last 6 weeks)10
    Reflects downloads up to 22 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)TUT4CRS: Time-aware User-preference Tracking for Conversational Recommendation SystemProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681259(5856-5864)Online publication date: 28-Oct-2024
    • (2024)An Empirical Analysis on Multi-turn Conversational Recommender SystemsProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657893(841-851)Online publication date: 10-Jul-2024
    • (2024)Graph-based dynamic attribute clipping for conversational recommendationDiscover Computing10.1007/s10791-024-09437-627:1Online publication date: 10-May-2024
    • (2023)Towards Building Voice-based Conversational Recommender Systems: Datasets, Potential Solutions and ProspectsProceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591876(2701-2711)Online publication date: 19-Jul-2023

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media