Private and Utility Enhanced Recommendations With Local Differential Privacy and Gaussian Mixture Model
- 9 November 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 35 (4) , 4151-4163
Abstract
Recommendation systems rely heavily on behavioural and preferential data (e.g., ratings and likes) of a user to produce accurate recommendations. However, such unethical data aggregation and analytical practices of Service Providers (SP) causes privacy concerns among users. Local differential privacy (LDP) based perturbation mechanisms address this concern by adding noise to users’ data at the user-side before sending it to the SP. The SP then uses the perturbed data to perform recommendations. Although LDP protects the privacy of users from SP, it causes a substantial decline in recommendation accuracy. We propose an LDP-based Matrix Factorization (MF) with a Gaussian Mixture Model (MoG) to address this problem. The LDP perturbation mechanism, i.e., Bounded Laplace (BLP), regulates the effect of noise by confining the perturbed ratings to a predetermined domain. We derive a sufficient condition of the scale parameter for BLP to satisfy $\varepsilon$ -LDP. We use the MoG model at the SP to estimate the noise added locally to the ratings and the MF algorithm to predict missing ratings. Our LDP based recommendation system improves the predictive accuracy without violating LDP principles. We demonstrate that our method offers a substantial increase in recommendation accuracy under a strong privacy guarantee through empirical evaluations on three real-world datasets, i.e., Movielens, Libimseti and Jester.
Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Applying Differential Privacy to Matrix Factorization2015
- Fast Differentially Private Matrix Factorization2015
- Privacy-Preserving Personalized Recommendation: An Instance-Based Approach via Differential Privacy2014
- Large-scale matrix factorization with distributed stochastic gradient descent2011
- PRIVACY-PRESERVING SVD-BASED COLLABORATIVE FILTERING ON PARTITIONED DATAInternational Journal of Information Technology & Decision Making, 2010
- Robust De-anonymization of Large Sparse Datasets2008 IEEE Symposium on Security and Privacy (SP 2008), 2008
- Privacy preserving data obfuscation for inherently clustered dataInternational Journal of Information and Computer Security, 2008
- Multiframe Motion Segmentation with Missing Data Using PowerFactorization and GPCAInternational Journal of Computer Vision, 2007
- Damped Newton Algorithms for Matrix Factorization with Missing Data2005
- Face recognition using eigenfaces2002