Probabilistic Low-Rank Matrix Completion with Adaptive Spectral Regularization Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Probabilistic Low-Rank Matrix Completion with Adaptive Spectral Regularization Algorithms

Résumé

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.
Fichier principal
Vignette du fichier
TodeschiniCaronChavent_NIPS2013.pdf (992.36 Ko) Télécharger le fichier
TodeschiniCaronChavent_NIPS2013_supp.pdf (177.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Loading...

Dates et versions

hal-01025508 , version 1 (22-07-2014)

Identifiants

  • HAL Id : hal-01025508 , version 1

Citer

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⟩
242 Consultations
225 Téléchargements

Partager

Gmail Facebook X LinkedIn More