背景估计问题的加权低秩逼近
Weighted Low Rank Approximation for Background Estimation Problems
摘要:
经典的主成分分析(PCA)对数据中稀疏离群点的存在不具有鲁棒性。在鲁棒主成分分析(RPCA)方法中使用$\ell_1$范数,成功地克服了PCA在分离稀疏离群点方面的弱点。在本文中,通过坚持一个简单的权重的Frobenius范数,我们提出了一个加权低秩(WLR)的方法,以避免经常计算昂贵的算法依赖于$\ell_1$规范。作为概念的证明,背景估计模型已被提出,并与两个$\ell_1$范数最小化算法进行比较。我们说明,只要一个简单的权重矩阵推断的数据,可以使用加权Frobenius范数,并实现相同或更好的性能。
英文摘要:
Classical principal component analysis (PCA) is not robust to the presence of sparse outliers in the data. The use of the $\ell_1$ norm in the Robust PCA (RPCA) method successfully eliminates the weakness of PCA in separating the sparse outliers. In this paper, by sticking a simple weight to the Frobenius norm, we propose a weighted low rank (WLR) method to avoid the often computationally expensive algorithms relying on the $\ell_1$ norm. As a proof of concept, a background estimation model has been presented and compared with two $\ell_1$ norm minimization algorithms. We illustrate that as long as a simple weight matrix is inferred from the data, one can use the weighted Frobenius norm and achieve the same or better performance.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。