Efficient Matrix Completion with Gaussian Models

A general framework based on Gaussian models and a MAPEM 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.

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Flavien Léger, Guoshen Yu, Guillermo Sapiro
• Keywords: CORR 2010, Education, Lower Computational Cost, Movie Ratings Data, Simplest Probabilistic Models