Title :
Efficient matrix completion with Gaussian models
Author :
Léger, Flavien ; Yu, Guoshen ; Sapiro, Guillermo
Author_Institution :
CMLA, ENS Cachan, Cachan, France
Abstract :
A general framework based on Gaussian models and a MAP-EM algorithm is introduced in this paper for solving matrix/table completion problems. The numerical experiments with the standard and challenging movie ratings data show that the proposed approach, based on probably one of the simplest probabilistic models, leads to the results in the same ballpark as the state-of-the-art, at a lower computational cost.
Keywords :
Gaussian processes; expectation-maximisation algorithm; matrix algebra; probability; Gaussian models; MAP-EM algorithm; efficient matrix completion; matrix-table completion problems; maximum a posteriori expectation-maximization algorithm; probabilistic models; Collaboration; Computational modeling; Motion pictures; Nickel; Numerical models; Sparse matrices; Training; EM algorithm; Gaussian mixture models; MAP estimation; Matrix completion; collaborative filtering; inverse problems;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5946603