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

• 作者: 江文 王伊凡 荆羽纯 葛昊
• 来源期刊: 计算机应用研究
• 关键词: 学习自动机 奇异值分解 推荐算法 隐语义模型 梯度下降算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 32-34,41
• 页数: 4页
• 分类号: TP181|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.01.007

摘要

针对原有的基于隐语义模型（LFM）的推荐算法中，当训练样本数减少时，训练误差和测试误差都明显增大的问题进行改进研究，提出了一种全新的基于学习自动机的矩阵训练算法。该算法充分利用连续型学习自动机在随机和高噪声环境中优化参数的卓越性能，代替原有的梯度下降算法进行大型稀疏矩阵的奇异值分解计算，使得重构矩阵与原矩阵之间的误差进一步降低，提高了后续预测算法的精确度。为了检验新算法的寻优性能，在大量真实用户对电影的评分数据集上进行了新旧两种算法的对比实验，实验结果表明改进后的基于学习自动机的推荐算法在样本数较少和更随机的测试环境中，相比原算法可以实现更精确的预测，有效地弥补了原算法的不足。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伊凡	上海交通大学电子信息与电气工程学院	3	9	1.0	3.0
2	葛昊	上海交通大学电子信息与电气工程学院	2	8	1.0	2.0
3	江文	上海交通大学电子信息与电气工程学院	3	82	2.0	3.0
4	荆羽纯	上海交通大学电子信息与电气工程学院	1	7	1.0	1.0