research-article
Authors: Hanyang Liu, Yong Wang, Zhiqiang Zhang, Jiangzhou Deng, Chao Chen, and Leo Yu Zhang
Volume 61, Issue 4
Published: 18 July 2024 Publication History
- 0citation
- 0
- Downloads
Metrics
Total Citations0Total Downloads0Last 12 Months0
Last 6 weeks0
New Citation Alert added!
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
Manage my Alerts
New Citation Alert!
Please log in to your account
- View Options
- References
- Media
- Tables
- Share
Abstract
Matrix factorization (MF) is an effective technique in recommendation systems. Since MF needs to utilize and analyze large amounts of user data during the recommendation process, this may lead to the leakage of personal data. Most of the current privacy-preserving MF research aims to protect explicit feedback, but ignores the protection of implicit feedback. In response to this limitation, we propose an adaptive differentially private MF (ADPMF) for implicit feedback. The proposed model is trained under the framework of Bayesian personalized ranking and uses gradient perturbation to achieve the ( ϵ, δ )-differential privacy. In our model, we design two effective methods, adaptive clipping and adaptive noise scale, to improve recommendation performance while maintaining privacy. We use Gaussian Differential Privacy (GDP) to accommodate privacy analysis for dynamically changing clipping thresholds and noise scale. Theoretical analysis and experimental results demonstrate that ADPMF not only achieves highly accurate recommendations but also provides differential privacy protection for implicit feedback. The results show that ADPMF can improve the recommended performance substantially by 10% to 20% compared to the current privacy-preserving recommendation methods and has promising application prospects in various fields.
Graphical abstract
Display Omitted
Highlights
•
Bayesian personalized ranking is introduced to recommend by using implicit feedback.
•
Gaussian Differential Privacy is used to ensure the privacy of implicit feedback.
•
Adaptive gradient clipping is designed to improve the model performance.
•
Adaptive noise scale decay is designed to improve the model performance.
•
Our model improves the recommendation performance while ensuring privacy.
References
[1]
Abadi, M., Chu, A., Goodfellow, I., McMahan, H. B., Mironov, I., Talwar, K., & Zhang, L. (2016). Deep learning with differential privacy. In Proceedings of the 2016 ACM SIGSAC conference on computer and communications security (pp. 308–318).
[2]
Ahmadian S., Meghdadi M., Afsharchi M., A social recommendation method based on an adaptive neighbor selection mechanism, Information Processing & Management 54 (4) (2018) 707–725.
Digital Library
[3]
Bu Z., Dong J., Long Q., Su W., Deep learning with Gaussian differential privacy, Harvard Data Science Review 2020 (23) (2020) 10–1162.
[4]
Calandrino, J. A., Kilzer, A., Narayanan, A., Felten, E. W., & Shmatikov, V. (2011). ”You Might Also Like:” Privacy Risks of Collaborative Filtering. In 2011 IEEE symposium on security and privacy (pp. 231–246).
[5]
Deng J., Ran X., Wang Y., Zhang L.Y., Guo J., Probabilistic matrix factorization recommendation approach for integrating multiple information sources, IEEE Transactions on Systems, Man, and Cybernetics: Systems (2023).
[6]
Deng J., Wu Q., Wang S., Ye J., Wang P., Du M., A novel joint neural collaborative filtering incorporating rating reliability, Information Sciences 665 (2024) 120406.
[7]
Ding X., Li G., Yuan L., Zhang L., Rong Q., Efficient federated item similarity model for privacy-preserving recommendation, Information Processing & Management 60 (5) (2023).
[8]
Dong J., Roth A., Su W.J., Gaussian differential privacy, Journal of the Royal Statistical Society 84 (2019) 3–37.
[9]
Dwork C., Differential privacy, in: Bugliesi M., Preneel B., Sassone V., Wegener I. (Eds.), Automata, languages and programming, Springer Berlin Heidelberg, Berlin, Heidelberg, 2006, pp. 1–12.
[10]
Dwork C., Roth A., The algorithmic foundations of differential privacy, Foundations and Trends® in Theoretical Computer Science 9 (3–4) (2014) 211–407.
Digital Library
[11]
Friedman A., Berkovsky S., Kaafar M.A., A differential privacy framework for matrix factorization recommender systems, User Modeling and User-Adapted Interaction 26 (2016) 425–458.
[12]
Fu J., Chen Z., Han X., Adap DP-FL: Differentially private federated learning with adaptive noise, in: 2022 IEEE international conference on trust, security and privacy in computing and communications, IEEE, 2022, pp. 656–663.
[13]
Gao, C., Huang, C., Lin, D., Jin, D., & Li, Y. (2020). DPLCF: Differentially Private Local Collaborative Filtering. In Proceedings of the 43rd international ACM SIGIR conference on research and development in information retrieval (pp. 961–970).
[14]
Goga O., Lei H., Parthasarathi S.H.K., Friedland G., Sommer R., Teixeira R., Exploiting innocuous activity for correlating users across sites, in: Proceedings of the 22nd international conference on world wide web, Association for Computing Machinery, New York, NY, USA, 2013, pp. 447–458.
[15]
Guo T., Luo J., Dong K., Yang M., Locally differentially private item-based collaborative filtering, Information Sciences 502 (2019) 229–246.
[16]
He, X., Deng, K., Wang, X., Li, Y., Zhang, Y., & Wang, M. (2020). LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation. In Proceedings of the 43rd international ACM SIGIR conference on research and development in information retrieval (pp. 639–648).
[17]
He, X., Liao, L., Zhang, H., Nie, L., Hu, X., & Chua, T.-S. (2017). Neural collaborative filtering. In Proceedings of the 26th international conference on world wide web (pp. 173–182).
[18]
Kifer, L. D. (2018). Concentrated Differentially Private Gradient Descent with Adaptive per-Iteration Privacy Budget. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining.
[19]
Koren Y., Bell R., Volinsky C., Matrix factorization techniques for recommender systems, Computer 42 (8) (2009) 30–37.
Digital Library
[20]
Li N., Lyu M., Su D., Yang W., Differential privacy: From theory to practice, Springer, 2017.
[21]
Maokang D., Junjie P., Yongjin H., Ling X., Logistic regression matrix factorization recommendation algorithm for differential privacy, Journal of Beijing University of Posts and Telecommunications 46 (115–120) (2023).
[22]
McSherry, F., & Mironov, I. (2009). Differentially Private Recommender Systems: Building Privacy into the Netflix Prize Contenders. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 627—-636).
[23]
Minto, L., Haller, M., Livsh*ts, B., & Haddadi, H. (2021). Stronger privacy for federated collaborative filtering with implicit feedback. In Proceedings of the 15th ACM conference on recommender systems (pp. 342–350).
[24]
Mironov, I. (2017). Rényi Differential Privacy. In 2017 IEEE 30th computer security foundations symposium (pp. 263–275).
[25]
Narayanan, A., & Shmatikov, V. (2008). Robust De-anonymization of Large Sparse Datasets. In 2008 IEEE symposium on security and privacy (pp. 111–125).
[26]
Nikolaenko V., Ioannidis S., Weinsberg U., Joye M., Taft N., Boneh D., Privacy-preserving matrix factorization, in: Proceedings of the 2013 ACM SIGSAC conference on computer & communications security, Association for Computing Machinery, New York, NY, USA, 2013, pp. 801–812.
[27]
Pichapati V., Suresh A.T., Yu F.X., Reddi S.J., Kumar S., AdaCliP: Adaptive clipping for private SGD, Learning (2019) arXiv:.
[28]
Ran X., Wang Y., Zhang L.Y., Ma J., A differentially private matrix factorization based on vector perturbation for recommender system, Neurocomputing 483 (2022) 32–41.
[29]
Rendle S., Freudenthaler C., Gantner Z., Schmidt-Thieme L., BPR: Bayesian personalized ranking from implicit feedback, in: Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence, AUAI Press, Arlington, Virginia, USA, 2009, pp. 452–461.
[30]
Shen H., Li J., Wu G., Zhang M., Data release for machine learning via correlated differential privacy, Information Processing & Management 60 (3) (2023).
[31]
Shin H., Kim S., Shin J., Xiao X., Privacy enhanced matrix factorization for recommendation with local differential privacy, IEEE Transactions on Knowledge and Data Engineering 30 (9) (2018) 1770–1782.
[32]
Shu K., Wang S., Tang J., Zafarani R., Liu H., User identity linkage across online social networks: A review, SIGKDD Explorations Newsletter 18 (2) (2017) 5–17.
[33]
Slokom M., Hanjalic A., Larson M., Towards user-oriented privacy for recommender system data: A personalization-based approach to gender obfuscation for user profiles, Information Processing & Management 58 (6) (2021).
Digital Library
[34]
Van Der Veen K.L., Seggers R., Bloem P., Patrini G., Three tools for practical differential privacy, Machine Learning (2018) arXiv:.
[35]
Wang Y., Gao M., Ran X., Ma J., Zhang L.Y., An improved matrix factorization with local differential privacy based on piecewise mechanism for recommendation systems, Expert Systems with Applications 216 (2023).
[36]
Wang J., Tang Q., Differentially private neighborhood-based recommender systems, in: ICT systems security and privacy protection: 32nd IFIP TC 11 international conference, SEC 2017, Rome, Italy, May 29-31, 2017, proceedings 32, Springer, 2017, pp. 459–473.
[37]
Xian Z., Li Q., Li G., Li L., New collaborative filtering algorithms based on SVD++ and differential privacy, Mathematical Problems in Engineering 2017 (2017) 1–14.
[38]
Xu, Z., Shi, S., Liu, A. X., Zhao, J., & Chen, L. (2020). An Adaptive and Fast Convergent Approach to Differentially Private Deep Learning. In IEEE INFOCOM 2020 - IEEE conference on computer communications (pp. 1867–1876).
[39]
Yu, L., Liu, L., Pu, C., Gursoy, M. E., & Truex, S. (2019). Differentially Private Model Publishing for Deep Learning. In 2019 IEEE symposium on security and privacy (pp. 332–349).
[40]
Zhang S., Yuan W., Yin H., Comprehensive privacy analysis on federated recommender system against attribute inference attacks, IEEE Transactions on Knowledge and Data Engineering (2023) 1–13.
[41]
Zhu X., Sun Y., Differential privacy for collaborative filtering recommender algorithm, in: Proceedings of the 2016 ACM on international workshop on security and privacy analytics, Association for Computing Machinery, 2016, pp. 9–16.
[42]
Zongheng L., Haitao W., Ying J., Xing C., Sequencere recommendation algorithm based on a hybrid neural network, Journal of Chongqing University of Posts and Telecommunications (NaturalScienceEdition) 33 (3) (2021) 466–474.
Recommendations
- Applying Differential Privacy to Matrix Factorization
RecSys '15: Proceedings of the 9th ACM Conference on Recommender Systems
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 ...
Read More
- A time-based approach to effective recommender systems using implicit feedback
Recommender systems provide personalized recommendations on products or services to customers. Collaborative filtering is a widely used method of providing recommendations using explicit ratings on items from users. In some e-commerce environments, ...
Read More
- Using Implicit Feedback for Neighbors Selection: Alleviating the Sparsity Problem in Collaborative Recommendation Systems
WebMedia '17: Proceedings of the 23rd Brazillian Symposium on Multimedia and the Web
The most popular Recommender systems (RSs) employ Collaborative Filtering (CF) algorithms where users explicitly rate items. Based on these ratings, a user-item rating matrix is generated and used to select the items to be recommended for a target user. ...
Read More
Comments
Information & Contributors
Information
Published In
Information Processing and Management: an International Journal Volume 61, Issue 4
Jul 2024
1167 pages
ISSN:0306-4573
Issue’s Table of Contents
Elsevier Ltd.
Publisher
Pergamon Press, Inc.
United States
Publication History
Published: 18 July 2024
Author Tags
- Matrix factorization
- Gaussian differential privacy
- Implicit feedback
- Adaptive clipping
- Adaptive noise scale
Qualifiers
- Research-article
Contributors
Other Metrics
View Article Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
Total Citations
Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
View Author Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in
Full Access
Get this Publication
Media
Figures
Other
Tables