An Efficient Algorithm for Online CP Decomposition
of Multidimensional Tensors
作者： 许益维[1];顾永跟[2];潘建新[2]
作者机构： [1]杭州电子科技大学计算机学院,浙江杭州310018;[2]湖州师范学院信息工程学院,浙江湖州313000
出版物刊名： 湖州师范学院学报页码： 48-53页年卷期： 2018年 第4期
主题词： 数据挖掘;CP分解;在线张量;数据
摘要：基于在线CP方法,提出了一种简化的在线CP分解算法,并使用4个数据集比较简化的在线CP分解算法、在线CP分解算法和ALS算法的计算速度和准确率,结果表明,简化的在线CP分解算法在几乎不损失准确率的情况下显著减少了计算时间,具有更好的分解质量和分解速度,其不仅具有与ALS算法相似的分解准确率,而且分解速度比ALS算法快千万倍;与其他现有的在线CP分解算法相比,分解速度提升了几十倍.
