 |
|
|
|
| HAL : hal-00596777, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2011), Prague : Tchèque, République (2011) |
|
|
|
|
| SRF: Matrix Completion Based on Smoothed Rank Function |
|
|
| Hooshang Ghasemi 1Mohammadreza Malek-Mohammadi 1 |
|
|
| Collaboration M. Babaie-Zadeh, Sharif Univ. of Technology, Iran Collaboration(s) |
|
|
| (05/2011) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Department of Electrical Engineering - Tehran |
|
|
|
Sharif University of Technology |
|
|
| 2 : | Grenoble Images Parole Signal Automatique (GIPSA-lab) |
|
|
|
CNRS : UMR5216 – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – Université Stendhal - Grenoble III – Institut Polytechnique de Grenoble - Grenoble Institute of Technology |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Traitement du signal et de l'image Sciences de l'ingénieur/Traitement du signal et de l'image |
|
|
| Matrix completion – nuclear norm – Compressed Sensing – Sparse Signal Processing |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00596777, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00596777 | |
| oai:hal.archives-ouvertes.fr:hal-00596777 | |
| Contributeur : Christian Jutten | |
| Soumis le : Lundi 30 Mai 2011, 10:39:52 | |
| Dernière modification le : Mercredi 23 Novembre 2011, 16:11:04 | |
