<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矩陣分解。