Interactive Path Reasoning on Graph for Conversational Recommendation

Abstract

Traditional recommendation systems estimate user preference on items from past interaction history, thus suffering from the limitations of obtaining fine-grained and dynamic user preference. Conversational recommendation system (CRS) brings revolutions to those limitations by enabling the system to directly ask users about their preferred attributes on items. However, existing CRS methods do not make full use of such advantage -- they only use the attribute feedback in rather implicit ways such as updating the latent user representation. In this paper, we propose Conversational Path Reasoning (CPR), a generic framework that models conversational recommendation as an interactive path reasoning problem on a graph. It walks through the attribute vertices by following user feedback, utilizing the user preferred attributes in an explicit way. By leveraging on the graph structure, CPR is able to prune off many irrelevant candidate attributes, leading to better chance of hitting user preferred attributes. To demonstrate how CPR works, we propose a simple yet effective instantiation named SCPR (Simple CPR). We perform empirical studies on the multi-round conversational recommendation scenario, the most realistic CRS setting so far that considers multiple rounds of asking attributes and recommending items. Through extensive experiments on two datasets Yelp and LastFM, we validate the effectiveness of our SCPR, which significantly outperforms the state-of-the-art CRS methods EAR (arXiv:2002.09102) and CRM (arXiv:1806.03277). In particular, we find that the more attributes there are, the more advantages our method can achieve.

KDD 2020, 11 pages, 6 figures

References in corpus (3)

• Neural Graph Collaborative Filtering
• Session-based Social Recommendation via Dynamic Graph Attention Networks
• Explicit State Tracking with Semi-Supervision for Neural Dialogue Generation

Cited by in corpus (20)

• A Survey on Accuracy-oriented Neural Recommendation: From Collaborative Filtering to Information-rich Recommendation
• When Large Language Models Meet Personalization: Perspectives of Challenges and Opportunities
• Large Language Models as Zero-Shot Conversational Recommenders
• A Survey on Reinforcement Learning for Recommender Systems
• Time-aware Path Reasoning on Knowledge Graph for Recommendation
• Variational Reasoning over Incomplete Knowledge Graphs for Conversational Recommendation
• Knowledge Graphs and Pre-trained Language Models enhanced Representation Learning for Conversational Recommender Systems
• Towards Empathetic Conversational Recommender Systems
• Rank List Sensitivity of Recommender Systems to Interaction Perturbations
• Analyzing and Simulating User Utterance Reformulation in Conversational Recommender Systems
• Deep Learning Framework for Multi-Round Service Bundle Recommendation in Iterative Mashup Development
• Bundle MCR: Towards Conversational Bundle Recommendation
• Knowledge-Enhanced Conversational Recommendation via Transformer-based Sequential Modelling
• Recommending on graphs: a comprehensive review from a data perspective
• Interactive Interior Design Recommendation via Coarse-to-fine Multimodal Reinforcement Learning
• RecUserSim: A Realistic and Diverse User Simulator for Evaluating Conversational Recommender Systems
• Towards Building Voice-based Conversational Recommender Systems: Datasets, Potential Solutions, and Prospects
• MSCRS: Multi-modal Semantic Graph Prompt Learning Framework for Conversational Recommender Systems
• Bayesian Optimization with LLM-Based Acquisition Functions for Natural Language Preference Elicitation
• Rethinking Conversational Recommendations: Is Decision Tree All You Need?