Title :
SRF: Matrix completion based on smoothed rank function
Author :
Ghasemi, Hooshang ; Malek-Mohammadi, Mohmmadreza ; Babaie-Zadeh, Massoud ; Jutten, Christian
Author_Institution :
Sharif University of Technology, Department of Electrical Engineering, Tehran, Iran
Abstract :
In this paper, we address the matrix completion problem and propose a novel algorithm based on a smoothed rank function (SRF) approximation. Among available algorithms like FPCA and OptSpace, there is no solution that can simultaneously cover wide range of easy and hard problems. This new algorithm provides accurate results in almost all scenarios with a reasonable run time. It especially has low execution time in hard problems where other methods need long time to converge. Furthermore, when the rank is known in advance and is high, our method is very faster than previous methods for the same accuracy. The main idea of the algorithm is based on a continuous and differentiable approximation of the rank function and then, using gradient projection approach to minimize it.
Keywords :
Approximation algorithms; Approximation methods; Equations; Matrix converters; Matrix decomposition; Minimization; Sparse matrices; Compressed Sensing; Matrix completion; Sparse Signal Processing; nuclear norm;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague, Czech Republic
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5947147