Graph-Based Matrix Completion Applied to Weather Data

06/14/2023
by   Benoît Loucheur, et al.
0

Low-rank matrix completion is the task of recovering unknown entries of a matrix by assuming that the true matrix admits a good low-rank approximation. Sometimes additional information about the variables is known, and incorporating this information into a matrix completion model can lead to a better completion quality. We consider the situation where information between the column/row entities of the matrix is available as a weighted graph. In this framework, we address the problem of completing missing entries in air temperature data recorded by weather stations. We construct test sets by holding back data at locations that mimic real-life gaps in weather data. On such test sets, we show that adequate spatial and temporal graphs can significantly improve the accuracy of the completion obtained by graph-regularized low-rank matrix completion methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/22/2018

Structured low-rank matrix completion for forecasting in time series analysis

In this paper we consider the low-rank matrix completion problem with sp...
research
12/05/2017

On Deterministic Sampling Patterns for Robust Low-Rank Matrix Completion

In this letter, we study the deterministic sampling patterns for the com...
research
08/07/2014

Matrix Completion on Graphs

The problem of finding the missing values of a matrix given a few of its...
research
02/05/2021

Matrix Decomposition on Graphs: A Functional View

We propose a functional view of matrix decomposition problems on graphs ...
research
02/26/2018

Typical and Generic Ranks in Matrix Completion

We consider the problem of exact low-rank matrix completion from a geome...
research
10/20/2021

Computational Graph Completion

We introduce a framework for generating, organizing, and reasoning with ...
research
09/22/2021

Weighted Low Rank Matrix Approximation and Acceleration

Low-rank matrix approximation is one of the central concepts in machine ...

Please sign up or login with your details

Forgot password? Click here to reset