polito.it
Politecnico di Torino (logo)

TOWARDS THE ESTIMATION OF CAUSAL NETWORKS BY THE INFORMATION IMBALANCE APPROACH

Matteo Allione

TOWARDS THE ESTIMATION OF CAUSAL NETWORKS BY THE INFORMATION IMBALANCE APPROACH.

Rel. Andrea Pagnani, Alessandro Laio. Politecnico di Torino, Corso di laurea magistrale in Physics Of Complex Systems (Fisica Dei Sistemi Complessi), 2024

[img]
Preview
PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (14MB) | Preview
Abstract:

Inferring the presence of causal links from observational data is a challenging task which typically goes under the name of causal discovery. After reviewing the basic concepts of this field and a standard algorithm used to infer the topology of causal graphs, we develop an approach specifically designed for times series data based on the Information Imbalance measure. This estimator, first introduced by Glielmo et al., 2022 for ranking the information content of different distance spaces, has been applied by Del Tatto et al., 2024 to detect causal relationships between time-dependent variables. Recently, it has been reformulated in a differentiable version (Wild et al., 2024) which allows the automatic learning of the most informative distance function in a gradient-descent fashion. In the first part of this thesis, we further extend this measure, introducing a procedure to estimate its statistical error. We then use this measure in a framework for causal network reconstruction from time series data. Specifically, we define a protocol to progressively find subsets of independent variables in complex non-linear dynamical systems. This allows generating a macroscopic acyclic graph showing the hierarchy of the interactions between different groups of features of the dataset. In contrast with standard causal discovery methods, the algorithm proposed here does not require any combinatorial search of conditioning sets, can be also applied to high-dimensional systems and intrinsically retrieves multi-body interactions.

Relators: Andrea Pagnani, Alessandro Laio
Academic year: 2023/24
Publication type: Electronic
Number of Pages: 51
Subjects:
Corso di laurea: Corso di laurea magistrale in Physics Of Complex Systems (Fisica Dei Sistemi Complessi)
Classe di laurea: New organization > Master science > LM-44 - MATHEMATICAL MODELLING FOR ENGINEERING
Aziende collaboratrici: SCUOLA INTERNAZIONALE SUPERIORE DI STUDI AVANZATI !!SISSA
URI: http://webthesis.biblio.polito.it/id/eprint/31874
Modify record (reserved for operators) Modify record (reserved for operators)