基于小批量梯度下降法的个性化推荐模型
Personalized Recommendation Model Based on Mini-Batch Gradient Descent
摘要: 隐语义模型(LFM)是推荐系统中应用比较广泛的模型之一。其核心思想是通过隐含特征联系用户兴趣和物品,得到用户对物品偏好关系的目标函数,然后通过随机梯度下降法求得最优解,从而个性化地对用户进行物品的推荐。但是计算过程中随机梯度下降法会造成目标函数值震荡的比较剧烈,准确度欠缺,所以提出对目标函数优化选择用小批量梯度下降法,建立基于小批量梯度下降法的个性化推荐模型,减少目标函数最优解的随机性,提高准确度,减少运行时间,从而达到提高个性化推荐质量的目的。实验数据采用Movielens数据集,Python作为工具,均方根误差(RMSE)、平均绝对误差(MAE)作为标准,将改进前后的算法结果做对比,验证基于小批量梯度下降法的个性化推荐模型能够得到更好的推荐效果。
Abstract: Latent Factor Model (LFM) is one of the most widely used models in the recommendation system. The core idea is to connect users’ interests and items through implicit features, obtain the objective function of users’ interests relationship for items, and then obtain the optimal solution by Stochastic Gradient Descent, so as to make personalized recommendation for users. However, in the process of calculation, the stochastic gradient descent method will cause the value of the objective function to oscillate violently and the accuracy is insufficient, so we choose Mini-Batch Gradient Descent method to optimize the objective function, establish a model of personalized recommendation based on Mini-Batch Gradient Descent, reduce the randomness of the optimal solution of the objective function, and improve the accuracy and reduce the running time, so as to improve the quality of personalized recommendation. The experimental data adopted Movielens data set, Python as the tool, RMSE (root mean square error) and MAE (mean absolute error) as the standard, and compared the experimental results of several algorithms, verifying that the personalized recommendation model based on Mini-Batch Gradient Descent can get better recommendation effect.
文章引用:毕小然, 闫绍山, 高迎. 基于小批量梯度下降法的个性化推荐模型[J]. 计算机科学与应用, 2019, 9(4): 695-702. https://doi.org/10.12677/CSA.2019.94079

参考文献

[1] Netflix Update: Try This at Home. http://sifter.org/simon/journal/20061211.html
[2] 顾威. 基于Spark的音乐推荐系统的设计与实现[D]: [硕士学位论文]. 哈尔滨: 哈尔滨工业大学, 2018.
[3] 张振领. 基于情境感知的个性化推荐研究[D]. 天津: 天津理工大学, 2018.
[4] 古振威. 基于隐语义模型与深度森林的人力资源推荐算法[D]. 广州: 华南理工大学, 2018.
[5] 肖迎元, 张红玉. 基于用户潜在特征的社交网络好友推荐方法[J]. 计算机科学, 2018, 45(3): 220-224+254.
[6] 荆羽纯, 葛昊, 江文, 王伊凡. 一种基于学习自动机的推荐算法改进[J]. 计算机应用研究, 2016, 33(1): 32-34+41.
[7] Wang, E., Yao, W. and Wang, D. (2017) Collaborative Filtering Recommendation Algorithm Optimization Based on Latent Factor Model Clustering. 13th Interna-tional Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, Guilin, 29-31 July 2017, 1715-1719.
[8] 鲁权, 王如龙, 张锦, 丁怡. 融合邻域模型与隐语义模型的推荐算法[J]. 计算机工程与应用, 2013, 49(19): 100-103+134.
[9] 王建芳, 张朋飞, 刘永利. 基于改进带偏置概率矩阵分解算法的研究[J]. 计算机应用研究, 2017, 34(5): 1397-1400+1414.
[10] 王科强. 基于矩阵分解的个性化推荐系统[D]: [博士学位论文]. 上海: 华东师范大学, 2017.
[11] 孙勇, 谭文安, 谢娜, 蒋文明. 面向大规模服务性能预测的在线学习方法[J]. 计算机科学与探索, 2017, 11(12): 1922-1930.
[12] Li, J., Li, X. and Zhao, L. (2017) Unmixing of Large-Scale Hyperspectral Data Based on Projected Mini-Batch Gradient Descent. International Journal of Wave-lets, Multiresolution and Information Processing, 15, Article ID: 1750059. [Google Scholar] [CrossRef
[13] 毛勇华, 桂小林, 李前, 贺兴时. 深度学习应用技术研究[J]. 计算机应用研究, 2016, 33(11): 3201-3205.
[14] Yang, K., Liu, S., Liu, T. and Wang, X. (2016) Automatic Clustering Algorithm for Movie Recommendation Based on LFM Model. International Conference on Electronic Information Technology and Intellectualization, Guangzhou, 18-19 June 2016, 657-663.
[15] Koren, Y., Bell, R. and Volinsky, C. (2009) Matrix Factorization Techniques for Rec-ommender Systems. Computer, 42, 30-37. [Google Scholar] [CrossRef
[16] Masters, D. and Luschi, C. (2018) Revis-iting Small Batch Training for Deep Neural Networks.