Efficient Structure Learning with Automatic Sparsity Selection for Causal Graph Processes

EasyChair Preprint 2005

Abstract

We propose a novel algorithm for efficiently computing a sparse directed adjacency matrix from a group of time series following a causal graph process. Our solution is scalable for both dense and sparse graphs and automatically selects the LASSO coefficient to obtain an appropriate number of edges in the adjacency matrix. Current state-of-the-art approaches rely on sparse-matrix-computation libraries to scale, and either avoid automatic selection of the LASSO penalty coefficient or rely on the prediction mean squared error, which is not directly related to the correct number of edges. Instead, we propose a cyclical coordinate descent algorithm that employs two new non-parametric error metrics to automatically select the LASSO coefficient. We demonstrate the performance of our algorithm on simulated stochastic block models and a real dataset of stocks from the S\&P$500$.

Keyphrases: LASSO, causal graph process, cyclical coordinate descent, structure learning

@booklet{EasyChair:2005,
  author    = {Théophile Griveau-Billion and Ben Calderhead},
  title     = {Efficient Structure Learning with Automatic Sparsity Selection for Causal Graph Processes},
  howpublished = {EasyChair Preprint 2005},
  year      = {EasyChair, 2019}}