Theoretical Modeling of the Iterative Properties of User Discovery in a Collaborative Filtering Recommender System

08/21/2020
by   Sami Khenissi, et al.
0

The closed feedback loop in recommender systems is a common setting that can lead to different types of biases. Several studies have dealt with these biases by designing methods to mitigate their effect on the recommendations. However, most existing studies do not consider the iterative behavior of the system where the closed feedback loop plays a crucial role in incorporating different biases into several parts of the recommendation steps. We present a theoretical framework to model the asymptotic evolution of the different components of a recommender system operating within a feedback loop setting, and derive theoretical bounds and convergence properties on quantifiable measures of the user discovery and blind spots. We also validate our theoretical findings empirically using a real-life dataset and empirically test the efficiency of a basic exploration strategy within our theoretical framework. Our findings lay the theoretical basis for quantifying the effect of feedback loops and for designing Artificial Intelligence and machine learning algorithms that explicitly incorporate the iterative nature of feedback loops in the machine learning and recommendation process.

READ FULL TEXT
research
10/21/2019

Collaborative Filtering with A Synthetic Feedback Loop

We propose a novel learning framework for recommendation systems, assist...
research
01/01/2020

Modeling and Counteracting Exposure Bias in Recommender Systems

What we discover and see online, and consequently our opinions and decis...
research
02/04/2020

Quantifying the Effects of Recommendation Systems

Recommendation systems today exert a strong influence on consumer behavi...
research
02/27/2019

Degenerate Feedback Loops in Recommender Systems

Machine learning is used extensively in recommender systems deployed in ...
research
09/11/2021

Existence conditions for hidden feedback loops in online recommender systems

We explore a hidden feedback loops effect in online recommender systems....
research
12/20/2020

Towards Fair Personalization by Avoiding Feedback Loops

Self-reinforcing feedback loops are both cause and effect of over and/or...
research
05/10/2023

A Classification of Feedback Loops and Their Relation to Biases in Automated Decision-Making Systems

Prediction-based decision-making systems are becoming increasingly preva...

Please sign up or login with your details

Forgot password? Click here to reset