CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2012 vol.34 Issue No.09 - Sept.

Subscribe

Issue No.09 - Sept. (2012 vol.34)

pp: 1681-1690

A. Eriksson , Dept. of Comput. Sci., Univ. of Adelaide, North Terrace, SA, Australia

A. van den Hengel , Dept. of Comput. Sci., Univ. of Adelaide, North Terrace, SA, Australia

ABSTRACT

The calculation of a low-rank approximation to a matrix is fundamental to many algorithms in computer vision and other fields. One of the primary tools used for calculating such low-rank approximations is the Singular Value Decomposition, but this method is not applicable in the case where there are outliers or missing elements in the data. Unfortunately, this is often the case in practice. We present a method for low-rank matrix approximation which is a generalization of the Wiberg algorithm. Our method calculates the rank-constrained factorization, which minimizes the L

_{1}norm and does so in the presence of missing data. This is achieved by exploiting the differentiability of linear programs, and results in an algorithm can be efficiently implemented using existing optimization software. We show the results of experiments on synthetic and real data.INDEX TERMS

Robustness, Approximation algorithms, Equations, Least squares approximation, Computational efficiency, Optimization, L_{{1}}-minimization., Low-rank matrix approximation

CITATION

A. Eriksson, A. van den Hengel, "Efficient Computation of Robust Weighted Low-Rank Matrix Approximations Using the L_1 Norm",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.34, no. 9, pp. 1681-1690, Sept. 2012, doi:10.1109/TPAMI.2012.116REFERENCES