| 基于矩阵分解的协同过滤算法的并行化研究 |
| |
| 引用本文： | 王全民,苗雨,何明,郑爽.基于矩阵分解的协同过滤算法的并行化研究[J].计算机技术与发展,2015(2). |
| |
| 作者姓名： | 王全民 苗雨 何明 郑爽 |
| |
| 作者单位： | 北京工业大学 计算机学院,北京,100124 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 基于矩阵分解的协同过滤算法是近几年提出的一种协同过滤推荐技术，但其每项预测评分的计算都要综合大量评分数据，同时在计算时还需要存储庞大的特征矩阵，用单一节点来进行推荐将会遇到计算时间和计算资源的瓶颈。通过对现有的基于ALS(最小二乘法)的协同过滤算法在Hadoop上并行化实现的原理和特点进行深入的研究，得到了传统的迭代式算法在Hadoop上运算效率不高的原因。根据迭代式MapReduce思想，提出了循环感知任务调度算法、缓存静态数据、任务循环控制、迭代终止条件检测等方法。通过在Netflix数据集上的实验表明，迭代式MapReduce思想提高了基于ALS的协同过滤算法的并行化计算的效率。
|
| 关 键 词： | ALS算法 协同过滤 Hadoop 迭代式MapReduce |
Parallelized Research on Collaborative Filtering Algorithm Based on Matrix Factorization |
| |
| WANG Quan-min,MIAO Yu,HE Ming,ZHENG Shuang.Parallelized Research on Collaborative Filtering Algorithm Based on Matrix Factorization[J].Computer Technology and Development,2015(2). |
| |
| Authors: | WANG Quan-min MIAO Yu HE Ming ZHENG Shuang |
| |
| Abstract: | |
| |
| Keywords: | alternating least squares collaborative filtering Hadoop iterative MapReduce |
| 本文献已被 万方数据 等数据库收录！ |
|
