结合GPU技术的并行CP张量分解算法

摘要：

随着高维数据的涌现,张量和张量分解方法在数据分析领域中受到了广泛关注.然而,张量数据的高维度和稀疏特性,导致算法的复杂度较高,阻碍了张量分解算法在实际中的应用.许多学者通过引入并行计算来提升张量分解算法的计算效率.在现有研究的基础上,给出一种简化计算Khatri-Rao乘积的GPU并行CP张量分解算法,称为ParSCP-ALS.在模拟数据集和真实数据集上的实验结果显示,相比现有并行算法,文中设计的ParSCP-ALS算法能有效提高CP张量分解的计算效率,其中在Movielens数据集上的计算时间减少了约58％.

关键词：CP张量分解、CP-ALS算法、GPU、CUDA

所属期刊栏目：45

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61662066,61163010

在线出版日期：2018-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：298-303,317