基于矩阵分解的协同过滤算法的并行化研究

• 作者: 何明 王全民 苗雨 郑爽
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: ALS算法 协同过滤 Hadoop 迭代式MapReduce
• 年，卷（期）: 2015,（2）
• 页码范围: 55-59
• 页数: 5页
• 分类号: TP301.6
• 字数: 4732字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.02.013

摘要

基于矩阵分解的协同过滤算法是近几年提出的一种协同过滤推荐技术，但其每项预测评分的计算都要综合大量评分数据，同时在计算时还需要存储庞大的特征矩阵，用单一节点来进行推荐将会遇到计算时间和计算资源的瓶颈。通过对现有的基于ALS(最小二乘法)的协同过滤算法在Hadoop上并行化实现的原理和特点进行深入的研究，得到了传统的迭代式算法在Hadoop上运算效率不高的原因。根据迭代式MapReduce思想，提出了循环感知任务调度算法、缓存静态数据、任务循环控制、迭代终止条件检测等方法。通过在Netflix数据集上的实验表明，迭代式MapReduce思想提高了基于ALS的协同过滤算法的并行化计算的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑爽	北京工业大学计算机学院	10	61	5.0	7.0
2	王全民	北京工业大学计算机学院	44	222	7.0	12.0
3	何明	北京工业大学计算机学院	21	333	9.0	18.0
4	苗雨	北京工业大学计算机学院	2	23	2.0	2.0