一种基于学习自动机的推荐算法改进

被引:5
作者
荆羽纯
葛昊
江文
王伊凡
机构
[1] 上海交通大学电子信息与电气工程学院
关键词
学习自动机; 奇异值分解; 推荐算法; 隐语义模型; 梯度下降算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对原有的基于隐语义模型(LFM)的推荐算法中,当训练样本数减少时,训练误差和测试误差都明显增大的问题进行改进研究,提出了一种全新的基于学习自动机的矩阵训练算法。该算法充分利用连续型学习自动机在随机和高噪声环境中优化参数的卓越性能,代替原有的梯度下降算法进行大型稀疏矩阵的奇异值分解计算,使得重构矩阵与原矩阵之间的误差进一步降低,提高了后续预测算法的精确度。为了检验新算法的寻优性能,在大量真实用户对电影的评分数据集上进行了新旧两种算法的对比实验,实验结果表明改进后的基于学习自动机的推荐算法在样本数较少和更随机的测试环境中,相比原算法可以实现更精确的预测,有效地弥补了原算法的不足。
引用
收藏
页码:32 / 34+41 +41
页数:4
相关论文
共 13 条
[1]  
Learning automata-a survey. K. S. Narendra,M.A.L. Thathachar. IEEE Transactions on Systems Man and Cybernetics . 1974
[2]  
Continuous action set learning automata for stochastic optimization. Santharam, G.,Sastry, P.S.,Thatchachar, M.A.L. Journal of the Franklin Institute Engineering and Applied Mathematics . 1994
[3]  
Varieties of learning automata: an overview. M. A.L. Thathachar,P. S. Sastry. IEEE Transactions on Systems Man and Cybernetics . 2002
[4]  
Learning collaborative information filters. BILLSUS D,PAZZANI M. Proceedings of the Fifteenth International Conference on Machine Learning . 1998
[5]  
Effective personalization based on association rule discovery from Web usage data. Mobasher B,Dai Hong-hua,Luo Tao,et al. Proceeding of the 3rd ACM Workshop on Web Information and Data Management . 2001
[6]  
Learning to rank usinggradient descent. Burges C,,Shaked T,Renshaw E,et al. Proceedings of the 22nd InternationalConference on Machine Learning . 2005
[7]  
Amazon.com recommendations: item-to-item collaborative filtering. Linden, G.,Smith, B.,York, J. IEEE Internet Computing . 2003
[8]  
A learning automatabased singular value decomposition and its application in recommendation system. Jing Yuchun,Jiang Wen,Su Guiyang,et al. Intelligent Computing Methodologies . 2014
[9]  
Learning automata:an introduction. Narendra K S,Thathachar M A L. . 2012
[10]  
Empirical analysis of predictive algorithms for collaborative filtering. Breese J,Hecherman D,Kadie C. Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence . 1998