Abstract
Collaborative filtering algorithm is one of the most popular recommendation algorithms. There is, however, the risk of privacy leakage when making effective recommendation. Differential privacy is a relatively new privacy protection mechanism in the field, and has been used in recommendation systems. To this end, the existing research still has some disadvantages. Particularly, they do not have satisfactory performance and have difficulty in solving the cold start scenarios. In this paper, we propose an improved differential privacy enabled collaborative filtering algorithm incorporating user information. The algorithm improves similarity calculation, and solves the user cold start problem by making effective use of user information (related attributes). Experiments show that with the same privacy guarantee, the proposed algorithm improves the performance of the recommendation system and indeed solves the problem of cold start to some good extent.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Schafer, J.B., Frankowski, D., Herlocker, J., et al.: Collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)
Shi, Y., Larson, M., Hanjalic, A.: Collaborative filtering beyond the user-item matrix: a survey of the state of the art and future challenges. ACM Comput. Surv. 47(1), 1–45 (2014)
Dwork, C.: Differential privacy. Lect. Notes Comput. Sci. 26(2), 1–12 (2006)
Mcsherry F., Mcsherry F., Mironov, I., et al.: Differentially private recommender systems: building privacy into the net. In: ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM (2009)
Friedman, A., Berkovsky, S., Kaafar, M.A.: A differential privacy framework for matrix factorization recommender systems. User Model. User-Adap. Inter. 26(5), 425–458 (2016)
Xian, Z., Li, Q., Huang, X., et al.: New SVD-based collaborative filtering algorithms with differential privacy. J. Intell. Fuzzy Syst. 33(4), 2133–2144 (2017)
Zhu, T., Li, G., Ren, Y., et al.: Differential privacy for neighborhood-based collaborative filtering. In: Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 752–759. ACM (2013)
Chen, Z., Wang, Y., Zhang, S., et al.: Differentially private user-based collaborative filtering recommendation based on K-means clustering. arXiv preprint arXiv:1812.01782 2018)
Wei, D., Haung, Y.: Incorporating User Attribute Data in Recommendation System. Appl. Electron. Tech. 5(137–140), 144 (2017)
Shao, Y., Xie, Y.: Research on cold-start problem of collaborative filtering algorithm. Comput. Syst. Appl. 28(2), 246–252 (2019)
Nissim, K., Raskhodnikova, S.: Smooth sensitivity and sampling in private data analysis. In: Thirty-Ninth ACM Symposium on Theory of Computing (2007)
Mcsherry, F., Talwar, K.: Mechanism design via differential privacy. In: IEEE Symposium on Foundations of Computer Science (2007)
Calandrino, J.A., Kilzer, A., Narayanan, A., et al.: “You might also like:” privacy risks of collaborative filtering. In: Security & Privacy. IEEE (2012)
Mcsherry, F.: Privacy integrated queries: an extensible platform for privacy-preserving data analysis. Commun. ACM 53(9), 89–97 (2010)
Acknowledgement
The research was supported in part by NSF China (61872142; 61772200; 61702334; 61572318), NSF Shanghai (17ZR140690017ZR1429700), ECUST Research Fund for Education (ZH1726108), Shanghai Pu Jiang (17PJ1401900), Special Funds for Information Developing by SEIC (201602008). We thank Tao Huang for checking the paper.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ren, J., Xu, X., Yu, H. (2019). Improved Collaborative Filtering Algorithm Incorporating User Information and Using Differential Privacy. In: Sun, Y., Lu, T., Yu, Z., Fan, H., Gao, L. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2019. Communications in Computer and Information Science, vol 1042. Springer, Singapore. https://doi.org/10.1007/978-981-15-1377-0_36
Download citation
DOI: https://doi.org/10.1007/978-981-15-1377-0_36
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1376-3
Online ISBN: 978-981-15-1377-0
eBook Packages: Computer ScienceComputer Science (R0)
