一个多维张量在线CP分解的高效算法

An Efficient Algorithm for Online CP Decomposition of Multidimensional Tensors

基于在线CP方法,提出了一种简化的在线CP分解算法,并使用4个数据集比较简化的在线CP分解算法、在线CP分解算法和ALS算法的计算速度和准确率,结果表明,简化的在线CP分解算法在几乎不损失准确率的情况下显著减少了计算时间,具有更好的分解质量和分解速度,其不仅具有与ALS算法相似的分解准确率,而且分解速度比ALS算法快千万倍;与其他现有的在线CP分解算法相比,分解速度提升了几十倍.

Based on the online CP method,we proposed a simplified online CP decomposition algorithm that can be a good solution to these problems.It not only has the similar decomposition accuracy rate with ALS algorithm but also the decomposition speed faster than the ALS algorithm hundreds of thousands of times.Comparing with other online CP methods,it has better decomposition quality and decomposition speed.The experimental results of four methods show that our approach reduces computational time significantly without scarifying accuracy.And our approach has a similar accuracy rate with a speed that is ten times faster than online CP decomposition.Even in some datasets,the speed and accuracy of our approach are both better than other approaches.