Learning Sparse Graphs for Prediction and Filtering of Multivariate Data Processes

12/12/2017
by   Arun Venkitaraman, et al.
0

We address the problem of prediction and filtering of multivariate data process using an underlying graph model. We develop a method that learns a sparse partial correlation graph in a tuning-free and computationally efficient manner. Specifically, the graph structure is learned recursively without the need for cross-validation or parameter tuning by building upon a hyperparameter-free framework. Experiments using real-world datasets show that the proposed method offers significant performance gains in prediction and filtering tasks, in comparison with the graphs frequently associated with these datasets.

READ FULL TEXT

page 3

page 4

research
06/11/2023

Blocked Cross-Validation: A Precise and Efficient Method for Hyperparameter Tuning

Hyperparameter tuning plays a crucial role in optimizing the performance...
research
01/09/2020

Cops and robbers on 2K_2-free graphs

We prove that the cop number of any 2K_2-free graph is at most 2, which ...
research
10/08/2021

Learning Sparse Graphs with a Core-periphery Structure

In this paper, we focus on learning sparse graphs with a core-periphery ...
research
11/26/2019

Learning sparse linear dynamic networks in a hyper-parameter free setting

We address the issue of estimating the topology and dynamics of sparse l...
research
04/06/2021

Locally Adaptive Smoothing for Functional Data

Despite increasing accessibility to function data, effective methods for...
research
04/23/2020

A multivariate micro-level insurance counts model with a Cox process approach

In this paper, we focus on estimating ultimate claim counts in multiple ...
research
09/04/2023

Representing Edge Flows on Graphs via Sparse Cell Complexes

Obtaining sparse, interpretable representations of observable data is cr...

Please sign up or login with your details

Forgot password? Click here to reset