融合时间特征的联邦矩阵分解推荐算法
Federated Matrix Factorization Recommendation Algorithm with Temporal Feature Integration
摘要: 目前矩阵分解推荐系统在集中环境下存在隐私泄露的风险,且更多的数据拥有者不愿提供自身的数据,应用于分布式环境下的联邦矩阵分解推荐系统应用而生。传统的联邦矩阵分解模型在数据稀疏的情况下推荐准确率低,没有考虑用户的兴趣随时间变化的动态性。本文针对以上问题,引入联邦矩阵分解模型与时间隐语义模型相结合,提出一种融合时间特征的联邦矩阵分解推荐算法TF-FedMF (Federated Matrix Factorization Recommendation Algorithm with Temporal Feature Integration)。该算法在联邦矩阵分解框架中加入时间特征,用于捕捉用户行为随时间变化的趋势,提高了推荐系统的时效性和准确性;同时,结合同态加密对上传的梯度信息进行加密,增强算法的安全性。通过MovieLens数据集进行实验对比,实验结果表明,所提出的算法较其它算法在兼顾用户隐私安全性的同时,具有较高的推荐准确性。
Abstract: At present, the matrix decomposition recommendation system has the risk of privacy leakage in a centralized environment, and more data owners are unwilling to provide their own data. Therefore, the application of the federated matrix decomposition recommendation system in a distributed environment has emerged. The traditional federated matrix decomposition model has low recommendation accuracy when the data is sparse, and does not consider the dynamic nature of user interests changing over time. In view of the above problems, this paper introduces the combination of the federated matrix decomposition model and the temporal latent semantic model, and proposes a federated matrix decomposition recommendation algorithm TF-FedMF (Federated Matrix Factorization Recommendation Algorithm with Temporal Feature Integration) with temporal feature integration. The algorithm adds temporal features to the framework of federated matrix decomposition to capture the trend of user behavior changing over time, thereby improving the timeliness and accuracy of the recommendation system; at the same time, the uploaded gradient information is encrypted by combining homomorphic encryption to enhance the security of the algorithm. An experimental comparison is carried out on the MovieLens dataset. The experimental results show that the proposed algorithm has higher recommendation accuracy than other algorithms while taking into account user privacy and security.
文章引用:贾毅恒, 何利文. 融合时间特征的联邦矩阵分解推荐算法[J]. 软件工程与应用, 2024, 13(4): 593-605. https://doi.org/10.12677/sea.2024.134061

参考文献

[1] Konecný, J., McMahan, H.B., Yu, F.X., et al. (2016) Federated Learning: Strategies for Improving Communication Efficiency. arXiv: 1610.05492.
[2] 王健宗, 孔令炜, 黄章成, 等. 联邦学习算法综述[J]. 大数据, 2020, 6(6): 64-82.
[3] 杨庚, 王周生. 联邦学习中的隐私保护研究进展[J]. 南京邮电大学学报(自然科学版), 2020, 40(5): 204-214.
[4] Ammad-Ud-Din, M., Ivannikova, E., Khan, S.A., et al. (2019) Federated Collaborative Filtering for Privacy-Preserving Personalized Recommendation System. arXiv: 1901.09888.
[5] Koren, Y., Bell, R. and Volinsky, C. (2009) Matrix Factorization Techniques for Recommender Systems. Computer, 42, 30-37. [Google Scholar] [CrossRef
[6] Rendle, S. (2012) Factorization Machines with libFM. ACM Transactions on Intelligent Systems and Technology, 3, 1-22. [Google Scholar] [CrossRef
[7] Chai, D., Wang, L., Chen, K. and Yang, Q. (2021) Secure Federated Matrix Factorization. IEEE Intelligent Systems, 36, 11-20. [Google Scholar] [CrossRef
[8] Qi, T., Wu, F., Wu, C., Huang, Y. and Xie, X. (2020) Privacy-Preserving News Recommendation Model Learning. Findings of the Association for Computational Linguistics: EMNLP 2020, Online, November 2020, 1423-1432. [Google Scholar] [CrossRef
[9] Flanagan, A., Oyomno, W., Grigorievskiy, A., Tan, K.E., Khan, S.A. and Ammad-Ud-Din, M. (2021) Federated Multi-View Matrix Factorization for Personalized Recommendations. Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2020, Ghent, 14-18 September 2020, 324-347. [Google Scholar] [CrossRef
[10] McSherry, F. and Mironov, I. (2009) Differentially Private Recommender Systems: Building Privacy into the Netflix Prize Contenders. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, 28 June-1 July 2009, 627-636. [Google Scholar] [CrossRef
[11] Liu, Z., Wang, Y. and Smola, A. (2015) Fast Differentially Private Matrix Factorization. Proceedings of the 9th ACM Conference on Recommender Systems, Vienna, 16-20 September 2015, 171-178. [Google Scholar] [CrossRef
[12] Yang, J., Li, X., Sun, Z. and Zhang, J. (2019) A Differential Privacy Framework for Collaborative Filtering. Mathematical Problems in Engineering, 2019, Article ID: 1460234. [Google Scholar] [CrossRef
[13] Erkin, Z., Veugen, T., Toft, T. and Lagendijk, R.L. (2012) Generating Private Recommendations Efficiently Using Homomorphic Encryption and Data Packing. IEEE Transactions on Information Forensics and Security, 7, 1053-1066. [Google Scholar] [CrossRef
[14] Kim, S., Kim, J., Koo, D., Kim, Y., Yoon, H. and Shin, J. (2016). Efficient Privacy-Preserving Matrix Factorization via Fully Homomorphic Encryption. Proceedings of the 11th ACM on Asia Conference on Computer and Communications Security, Xi’an, 30 May-3 June 2016, 617-628.[CrossRef
[15] 张永棠. 基于代换加密的隐私保护协同过滤推荐算法[J]. 新疆大学学报(自然科学版), 2017, 34(4): 446-451.
[16] Bottou, L. (2010) Large-Scale Machine Learning with Stochastic Gradient Descent. Proceedings of COMPSTAT’2010: 19th International Conference on Computational Statistics, Paris, 22-27 August 2010, 177-186. [Google Scholar] [CrossRef
[17] Acar, A., Aksu, H., Uluagac, A.S. and Conti, M. (2018) A Survey on Homomorphic Encryption Schemes: Theory and Implementation. ACM Computing Surveys, 51, 1-35. [Google Scholar] [CrossRef
[18] Albrecht, M., Chase, M., Chen, H., Ding, J., Goldwasser, S., Gorbunov, S., et al. (2021) Homomorphic Encryption Standard. In: Lauter, K., Dai, W. and Laine, K., Eds., Protecting Privacy through Homomorphic Encryption, Springer International Publishing, 31-62. [Google Scholar] [CrossRef
[19] Paillier, P. (1999) Public-Key Cryptosystems Based on Composite Degree Residuosity Classes. In: International Conference on the Theory and Applications of Cryptographic Techniques, Springer, 223-238. [Google Scholar] [CrossRef
[20] Koren, Y. (2008) Factorization Meets the Neighborhood: A Multifaceted Collaborative Filtering Model. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, 24-27 August 2008, 426-434. [Google Scholar] [CrossRef
[21] Behera, G. and Nain, N. (2021) Collaborative Recommender System (CRS) Using Optimized SGD-Als. Advances in Computing and Data Sciences: 5th International Conference, ICACDS 2021, Nashik, 23-24 April 2021, 627-637. [Google Scholar] [CrossRef
[22] Oded, G. (2009) Foundations of Cryptography: Volume 2, Basic Applications. Cambridge University Press.