平行因子分解（PARAFAC） 2022年3月24日

一. CANDECOMP/PARAFAC分解法[1]

CANDECOMP(canonical decomposition)和PARAFAC(parallel factors)是一种对高维张量进行拆分的方法, 其核心思想是用有限个的秩1张量的和来(近似地)表示该张量. 这种方法被很多人独立的发现, 不考虑历史上的因素, 我们将其称为CP分解法 (CP decomposition) ！

其实你可以这么理解：

CP分解是将一个高维的张量，分解成多个核的和，每个核是由向量的外积组成；通过这样的分解，我们可以大大地降低参数的维度。其实，不止CP分解，其他的张量分解算法都是同个道理，只是所采用的分解方法不同而已。当然，这样的分解只是原来张量的近似(什么是张量?)，没办法保证完全复原。从以上角度来说，张量分解的目的跟矩阵分解是相同的，只是一个是在二维上的分解，另一个是在高维上的分解而已！

二. 张量分解：CP分解[2]

        简而言之，张量分解是一种矩阵分解方法。和SVM,QR分解一样。

        这一篇文章主要讲解CP分解算法（CANDECOMP/PARAFAC decomposition）. 首先，我们必须明确，CP分