Recommendation with k-anonymized Ratings

06/06/2017
by   Jun Sakuma, et al.
0

Recommender systems are widely used to predict personalized preferences of goods or services using users' past activities, such as item ratings or purchase histories. If collections of such personal activities were made publicly available, they could be used to personalize a diverse range of services, including targeted advertisement or recommendations. However, there would be an accompanying risk of privacy violations. The pioneering work of Narayanan et al. demonstrated that even if the identifiers are eliminated, the public release of user ratings can allow for the identification of users by those who have only a small amount of data on the users' past ratings. In this paper, we assume the following setting. A collector collects user ratings, then anonymizes and distributes them. A recommender constructs a recommender system based on the anonymized ratings provided by the collector. Based on this setting, we exhaustively list the models of recommender systems that use anonymized ratings. For each model, we then present an item-based collaborative filtering algorithm for making recommendations based on anonymized ratings. Our experimental results show that an item-based collaborative filtering based on anonymized ratings can perform better than collaborative filterings based on 5--10 non-anonymized ratings. This surprising result indicates that, in some settings, privacy protection does not necessarily reduce the usefulness of recommendations. From the experimental analysis of this counterintuitive result, we observed that the sparsity of the ratings can be reduced by anonymization and the variance of the prediction can be reduced if k, the anonymization parameter, is appropriately tuned. In this way, the predictive performance of recommendations based on anonymized ratings can be improved in some settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2019

Learning from Sets of Items in Recommender Systems

Most of the existing recommender systems use the ratings provided by use...
research
08/31/2018

Eigenvalue analogy for confidence estimation in item-based recommender systems

Item-item collaborative filtering (CF) models are a well known and studi...
research
06/04/2018

How Much Are You Willing to Share? A "Poker-Styled" Selective Privacy Preserving Framework for Recommender Systems

Most industrial recommender systems rely on the popular collaborative fi...
research
10/13/2020

Modurec: Recommender Systems with Feature and Time Modulation

Current state of the art algorithms for recommender systems are mainly b...
research
08/11/2023

Topic-Level Bayesian Surprise and Serendipity for Recommender Systems

A recommender system that optimizes its recommendations solely to fit a ...
research
12/11/2019

Balancing Accuracy and Diversity in Recommendations using Matrix Completion Framework

Design of recommender systems aimed at achieving high prediction accurac...
research
10/11/2021

Controllable Recommenders using Deep Generative Models and Disentanglement

In this paper, we consider controllability as a means to satisfy dynamic...

Please sign up or login with your details

Forgot password? Click here to reset