Local Differentially Private Matrix Factorization For Recommendations

Abstract

In recent years recommendation systems have become popular in the e-commerce industry as they can be used to provide a personalized experience to users. However, performing analytics on users’ information has also raised privacy concerns. Various privacy protection mechanisms have been proposed for recommendation systems against user-side adversaries. However most of them disregards the privacy violations caused by the service providers. In this paper, we propose a local differential privacy mechanism for matrix factorization based recommendation systems. In our mechanism, users perturb their ratings locally on their devices using Laplace and randomized response mechanisms and send the perturbed ratings to the service provider. We evaluate the proposed mechanism using Movielens dataset and demonstrate that it can achieve a satisfactory tradeoff between data utility and user privacy.