一种加权低秩逼近的快速算法
A Fast Algorithm for a Weighted Low Rank Approximation
摘要:
矩阵低秩近似法包括经典PCA和鲁棒PCA(RPCA)方法已被用于解决视频分析中的背景建模问题。最近,已经证明了一种特殊的加权低秩逼近矩阵可以像RPCA方法中的$\ell_1$ -范数一样对离群值具有鲁棒性。在这项工作中,我们提出了一个新的算法,可以加快现有的算法解决特殊加权低秩近似,并证明其使用背景估计问题。
英文摘要:
Matrix low rank approximation including the classical PCA and the robust PCA (RPCA) method have been applied to solve the background modeling problem in video analysis. Recently, it has been demonstrated that a special weighted low rank approximation of matrices can be made robust to the outliers similar to the $\ell_1$-norm in RPCA method. In this work, we propose a new algorithm that can speed up the existing algorithm for solving the special weighted low rank approximation and demonstrate its use in background estimation problem.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。