改进学习率的一种高效SVD++算法An efficient SVD++ algorithm for learning rate improvement
王燕,李凤莲,张雪英,田玉楚
摘要(Abstract):
推荐系统的核心包括推荐算法及其所依赖的大数据。推荐算法的高效计算,是实现实时人机交互的基本要求。在各种推荐算法中,SVD++算法因其特殊优点而得到广泛应用。但是,大数据背景下SVD++推荐算法的突出问题是计算效率低,难以满足实时人机交互要求。为解决这一问题,提出一种新的方法来提高SVD++推荐算法的计算效率,其核心是采用新的学习率函数对目标函数的指标进行优化。该学习率函数结合指数函数和一次函数的升降速率特点,具有初期值大、中期下降迅速以及后期值小且变化缓慢的特点。仿真实验证明了该方法的有效性。
关键词(KeyWords): 推荐系统;推荐算法;大数据;SVD++;计算效率;学习率
基金项目(Foundation): 山西省国际合作项目(2015081007);; 2016年太原理工大学教改项目(24);; 山西省优秀人才科技创新项目(201605D211021)~~
作者(Author): 王燕,李凤莲,张雪英,田玉楚
DOI: 10.16652/j.issn.1004-373x.2018.03.034
参考文献(References):
- [1]MISHRA R,KUMAR P,BHASKER B.A Web recommendation system considering sequential information[J].Decision support systems,2015,75(C):1-10.
- [2]王国霞,刘贺平.个性化推荐系统综述[J].计算机工程与应用,2012,48(7):66-76.WANG G X,LIU H P.Survey of personalized recommendation system[J].Computer engineering&applications,2012,48(7):66-76.
- [3]KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems[J].IEEE computer,2009,42(8):30-37.
- [4]张超,秦永彬,黄瑞章.结合置信度和SVD的协同过滤算法[J].计算机与数字工程,2015,43(5):758-761.ZHANG Chao,QIN Yongbin,HUANG Ruizhang.Collaborative filtering algorithms based on confidence level and SVD[J].Computer&digital engineering,2015,43(5):758-761.
- [5]季芸,胡雪蕾.基于Baseline SVD主动学习算法的推荐系统[J].现代电子技术,2015,38(12):8-11.JI Yun,HU Xuelei.Recommender system based on Baseline SVD active learning algorithm[J].Modern electronics technique,2015,38(12):8-11.
- [6]吴扬,林世平.基于正负反馈矩阵的SVD推荐模型[J].计算机系统应用,2015,24(6):14-18.WU Yang,LIN Shiping.SVD recommendation model based on positive and negative feedback matrix[J].Computer system&application,2015,24(6):14-18.
- [7]方耀宁,郭云飞,丁雪涛,等.一种基于局部结构的改进奇异值分解推荐算法[J].电子与信息学报,2013,35(6):1284-1289.FANG Yaoning,GUO Yunfei,DING Xuetao,et al.An improved singular value decomposition recommender algorithm based on local structures[J].Journal of electronics&information technology,2013,35(6):1284-1289.
- [8]ZHOU X,HE J,HUANG G,et al.SVD-based incremental approaches for recommender systems[J].Journal of computer&system sciences,2015,81(4):717-733.
- [9]Group Lens.Movie Lens[EB/OL].[2017-01-21].http://grouplens.org/datasets/movielens/.
- [10]陈清浩.基于SVD的协同过滤推荐算法研究[D].成都:西南交通大学,2015.CHEN Qinghao.The research of collaborative filtering recommendation algorithm based on SVD[D].Chengdu:Southwest Jiao Tong University,2015.