PDF下载
基于LU分解和交替最小二乘法的分布式奇异值分解推荐算法

李琳 王培培 谷鹏 解庆

武汉理工大学计算机科学与技术学院

摘要: 针对当前分布式潜在因子推荐算法存在时间复杂度较高、运行时间较长的问题,文中提出基于LU分解和交替最小二乘法(ALS)的分布式奇异值分解推荐算法,利用ALS利于分布式求解目标函数的特点,提出网格状分布式粒度分割策略,获取相互独立不相关的特征向量.在更新特征矩阵时,使用LU分解求逆矩阵,加快算法的运行速度.在KDD CUP 2012 Track1中的腾讯微博数据集上的实验表明,文中算法在确保一定推荐精度的前提下,大幅提升推荐速度和算法效率.
关键词: ​分布式计算;交替最小二乘法(ALS);奇异值分解(SVD);推荐算法
DOI:
基金资助:
文章地址: