矩阵cur分解中的c的单纯贪心选择的详细过程
矩阵cur分解是将一个矩阵分解为三个矩阵的乘积,即A=BCR,其中B是一个m行r列的矩阵,C是一个r行n列的矩阵,R是一个r行r列的矩阵。在这个过程中,c矩阵的单纯贪心选择指的是选取C矩阵中的列向量,使得它们能够最大程度地表达A矩阵中的信息。
具体的单纯贪心选择过程如下:
-
初始化B矩阵和R矩阵,将它们随机赋值或者设置为单位矩阵。
-
计算A矩阵和B、R矩阵的乘积,得到一个m行r列的矩阵M。
-
对于C矩阵中的每一列,计算该列与M矩阵中所有列的内积,并选择内积最大的列作为C矩阵中的一列。
-
重复步骤2和步骤3,直到C矩阵中包含n列。
需要注意的是,这个过程并不能保证得到的C矩阵是最优的,但是在实际应用中,它已经被证明是可行的,并且能够得到较好的结果。
原文地址: https://www.cveoy.top/t/topic/ceY6 著作权归作者所有。请勿转载和采集!