Deep geometric matrix completion: Are we doing it right?

11/17/2019
by   Amit Boyarski, et al.
0

We address the problem of reconstructing a matrix from a subset of its entries. Current methods, branded as geometric matrix completion, augment classical rank regularization techniques by incorporating geometric information into the solution. This information is usually provided as graphs encoding relations between rows/columns. In this work we propose a simple spectral approach for solving the matrix completion problem, via the framework of functional maps. We introduce the zoomout loss, a multiresolution spectral geometric loss inspired by recent advances in shape correspondence, whose minimization leads to state-of-the-art results on various recommender systems datasets. Surprisingly, for some datasets we were able to achieve comparable results even without incorporating geometric information. This puts into question both the quality of such information and current methods' ability to use it in a meaningful and efficient way.

READ FULL TEXT
research
09/29/2020

Geometric Matrix Completion: A Functional View

We propose a totally functional view of geometric matrix completion prob...
research
12/27/2014

Functional correspondence by matrix completion

In this paper, we consider the problem of finding dense intrinsic corres...
research
01/29/2019

Geometric Matrix Completion with Deep Conditional Random Fields

The problem of completing high-dimensional matrices from a limited set o...
research
04/26/2020

An exposition to the finiteness of fibers in matrix completion via Plücker coordinates

Matrix completion is a popular paradigm in machine learning and data sci...
research
12/11/2019

Polar Alignment and Atomic Decomposition

Structured optimization uses a prescribed set of atoms to assemble a sol...
research
08/07/2014

Matrix Completion on Graphs

The problem of finding the missing values of a matrix given a few of its...
research
06/19/2022

Geometric Matrix Completion via Sylvester Multi-Graph Neural Network

Despite the success of the Sylvester equation empowered methods on vario...

Please sign up or login with your details

Forgot password? Click here to reset