Robust Matrix Completion for Discrete Rating-Scale Data: Coping with Fake Profiles in Recommender Systems

TL;DR

This paper introduces a robust matrix completion method tailored for discrete rating data in recommender systems, effectively handling fake profiles and missing data patterns, with thorough evaluation and practical insights.

Contribution

We propose RDMC, a novel matrix completion technique specifically designed for discrete ratings and adversarial manipulation in recommender systems.

Findings

RDMC outperforms existing methods in accuracy with fake profiles present.

The method effectively handles missing-not-at-random rating patterns.

Experimental results demonstrate robustness against malicious user manipulations.

Abstract

Recommender systems are essential tools in the digital landscape for connecting users with content that more closely aligns with their preferences. Matrix completion is a widely used statistical framework for such systems, aiming to predict a user's preferences for items they have not yet rated by leveraging the observed ratings in a partially filled user-item rating matrix. Realistic applications of matrix completion in recommender systems must address several challenges that are too often neglected: (i) the discrete nature of rating-scale data, (ii) the presence of malicious users who manipulate the system to their advantage through the creation of fake profiles, and (iii) missing-not-at-random patterns, where users are more likely to rate items they expect to enjoy. Our goal in this paper is twofold. First, we propose a novel matrix completion method, robust discrete matrix completion (RDMC), designed specifically to handle the discrete nature of sparse rating-scale data and to remain reliable in the presence of adversarial manipulation. We evaluate RDMC through carefully designed experiments and realistic case studies. Our work therefore, secondly, offers a statistically-sound blueprint for future studies on how to evaluate matrix completion methods for recommender systems under realistic scenarios.