Applying Differential Privacy to Matrix Factorization
- 16 September 2015
- proceedings article
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 107-114
- https://doi.org/10.1145/2792838.2800173
Abstract
Recommender systems are increasingly becoming an integral part of on-line services. As the recommendations rely on personal user information, there is an inherent loss of privacy resulting from the use of such systems. While several works studied privacy-enhanced neighborhood-based recommendations, little attention has been paid to privacy preserving latent factor models, like those represented by matrix factorization techniques. In this paper, we address the problem of privacy preserving matrix factorization by utilizing differential privacy, a rigorous and provable privacy preserving method. We propose and study several approaches for applying differential privacy to matrix factorization, and evaluate the privacy-accuracy trade-offs offered by each approach. We show that input perturbation yields the best recommendation accuracy, while guaranteeing a solid level of privacy protection.Keywords
This publication has 17 references indexed in Scilit:
- Matrix Factorization without User Data RetentionLecture Notes in Computer Science, 2014
- Privacy in Recommender SystemsPublished by Springer Science and Business Media LLC ,2012
- The impact of data obfuscation on the accuracy of collaborative filteringExpert Systems with Applications, 2012
- Personalized social recommendationsProceedings of the VLDB Endowment, 2011
- A Comprehensive Survey of Neighborhood-based Recommendation MethodsPublished by Springer Nature ,2010
- On the geometry of differential privacyPublished by Association for Computing Machinery (ACM) ,2010
- Differential Privacy: A Survey of ResultsPublished by Springer Science and Business Media LLC ,2008
- Privacy-Enhanced Web PersonalizationLecture Notes in Computer Science, 2007
- Calibrating Noise to Sensitivity in Private Data AnalysisLecture Notes in Computer Science, 2006
- Achieving Private Recommendations Using Randomized Response TechniquesLecture Notes in Computer Science, 2006