<b>1.13.4 cur分解</b>
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矩阵分解。