Tucker分解的计算复杂度

数据挖掘 算法 数学
2022-02-26 19:41:04

我目前正在为我的硕士论文做背景阅读。我正在使用张量分解,张量我只是指一个多维数组。我硕士项目的目的是潜在地找到一种新的分解算法或改进现有算法。所以我对分解算法的计算复杂度很感兴趣。

我目前正在阅读有关塔克分解的信息。该方法易于理解和实现,尤其是高阶正交迭代(HOOI)算法。但是,我不会在这个算法上花很多时间。所以我不想在我的论文中包含其计算复杂性的完整证明和推导。

是否有参考文献提到或推导出 HOOI 算法的计算复杂性?

0个回答
没有发现任何回复~