ReuseKNN: Neighborhood Reuse for Privacy-Aware Recommendations

06/23/2022
by   Peter Müllner, et al.
0

User-based KNN recommender systems (UserKNN) utilize the rating data of a target user's k nearest neighbors in the recommendation process. This, however, increases the privacy risk of the neighbors since their rating data might be exposed to other users or malicious parties. To reduce this risk, existing work applies differential privacy by adding randomness to the neighbors' ratings, which reduces the accuracy of UserKNN. In this work, we introduce ReuseKNN, a novel privacy-aware recommender system. The main idea is to identify small but highly reusable neighborhoods so that (i) only a minimal set of users requires protection with differential privacy, and (ii) most users do not need to be protected with differential privacy, since they are only rarely exploited as neighbors. In our experiments on five diverse datasets, we make two key observations: Firstly, ReuseKNN requires significantly smaller neighborhoods, and thus, fewer neighbors need to be protected with differential privacy compared to traditional UserKNN. Secondly, despite the small neighborhoods, ReuseKNN outperforms UserKNN and a fully differentially private approach in terms of accuracy. Overall, ReuseKNN's recommendation process leads to significantly less privacy risk for users than in the case of UserKNN

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/13/2021

"I need a better description”: An Investigation Into User Expectations For Differential Privacy

Despite recent widespread deployment of differential privacy, relatively...
research
09/17/2023

Towards Differential Privacy in Sequential Recommendation: A Noisy Graph Neural Network Approach

With increasing frequency of high-profile privacy breaches in various on...
research
01/29/2021

Graph Embedding for Recommendation against Attribute Inference Attacks

In recent years, recommender systems play a pivotal role in helping user...
research
02/22/2022

Wastewater Pipe Condition Rating Model Using K- Nearest Neighbors

Risk-based assessment in pipe condition mainly focuses on prioritizing t...
research
12/01/2022

Decentralized Matrix Factorization with Heterogeneous Differential Privacy

Conventional matrix factorization relies on centralized collection of us...
research
03/01/2020

Federating Recommendations Using Differentially Private Prototypes

Machine learning methods allow us to make recommendations to users in ap...
research
09/05/2022

How Much User Context Do We Need? Privacy by Design in Mental Health NLP Application

Clinical NLP tasks such as mental health assessment from text, must take...

Please sign up or login with your details

Forgot password? Click here to reset