Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Probabilistic Low-Rank Matrix Completion with Adaptive Spectral Regularization Algorithms

Adrien Todeschini 1, 2, 3, * Francois Caron 4 Marie Chavent 2, 3 
* Corresponding author
1 ALEA - Advanced Learning Evolutionary Algorithms
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5251
3 CQFD - Quality control and dynamic reliability
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : We propose a novel class of algorithms for low rank matrix completion. Our approach builds on novel penalty functions on the singular values of the low rank matrix. By exploiting a mixture model representation of this penalty, we show that a suitably chosen set of latent variables enables to derive an Expectation-Maximization algorithm to obtain a Maximum A Posteriori estimate of the completed low rank matrix. The resulting algorithm is an iterative soft-thresholded algorithm which iteratively adapts the shrinkage coefficients associated to the singular values. The algorithm is simple to implement and can scale to large matrices. We provide numerical comparisons between our approach and recent alternatives showing the interest of the proposed approach for low rank matrix completion.
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download
Contributor : Adrien Todeschini Connect in order to contact the contributor
Submitted on : Tuesday, July 22, 2014 - 8:14:02 AM
Last modification on : Wednesday, February 2, 2022 - 3:53:19 PM
Long-term archiving on: : Monday, November 24, 2014 - 7:15:55 PM


  • HAL Id : hal-01025508, version 1



Adrien Todeschini, Francois Caron, Marie Chavent. Probabilistic Low-Rank Matrix Completion with Adaptive Spectral Regularization Algorithms. NIPS - The Neural Information Processing Systems Conference, The Neural Information Processing Systems (NIPS) Foundation, Inc., Dec 2013, South Lake Tahoe, United States. pp.845-853. ⟨hal-01025508⟩



Record views


Files downloads