IRAISep 4, 2023

Interactive Graph Convolutional Filtering

arXiv:2309.01453v1
Originality Incremental advance
AI Analysis

This work addresses the cold start and data sparsity problems in interactive recommender systems for domains like personalized article recommendation, social media, and online advertising, representing an incremental improvement with novel method integration.

The paper tackles the challenge of providing accurate recommendations in interactive recommender systems under limited observations, cold start, and data sparsity, by proposing an Interactive Graph Convolutional Filtering model that extends interactive collaborative filtering into a graph framework, with experimental results on three real-world datasets demonstrating its superiority over existing baselines.

Interactive Recommender Systems (IRS) have been increasingly used in various domains, including personalized article recommendation, social media, and online advertising. However, IRS faces significant challenges in providing accurate recommendations under limited observations, especially in the context of interactive collaborative filtering. These problems are exacerbated by the cold start problem and data sparsity problem. Existing Multi-Armed Bandit methods, despite their carefully designed exploration strategies, often struggle to provide satisfactory results in the early stages due to the lack of interaction data. Furthermore, these methods are computationally intractable when applied to non-linear models, limiting their applicability. To address these challenges, we propose a novel method, the Interactive Graph Convolutional Filtering model. Our proposed method extends interactive collaborative filtering into the graph model to enhance the performance of collaborative filtering between users and items. We incorporate variational inference techniques to overcome the computational hurdles posed by non-linear models. Furthermore, we employ Bayesian meta-learning methods to effectively address the cold-start problem and derive theoretical regret bounds for our proposed method, ensuring a robust performance guarantee. Extensive experimental results on three real-world datasets validate our method and demonstrate its superiority over existing baselines.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes