R语言数据挖掘1.13.4 CUR分解

1.13.4　CUR分解

CUR分解旨在将一个稀疏矩阵分解成更小的稀疏矩阵，这些小矩阵的乘积近似于原始矩阵。

CUR从一个给定的稀疏矩阵中选择一组列构成矩阵C和一组行构成矩阵R，C和R的作用就相当于奇异值分解中的U和V?T。行与列是根据一个分布随机选择的，该分布取决于元素平方和的平方根。在矩阵C和R之间有一个方阵称为U，它是由所选择的行与列的交集的伪逆（pseudo-inverse）所构造出来的。

根据CUR解决方案，3个分量矩阵C、U和R将被检索。这3个矩阵的乘积将近似于原始矩阵M。在R社区中，有一个R添加包rCUR用于CUR矩阵分解。