Structural learning of Bayesian Networks (BNs) is a NP-hard problem, which is further complicated by many theoretical issues, such as the I-equivalence among different structures. In this work, we focus on a specific subclass of BNs, named Suppes-Bayes Causal Networks (SBCNs), which include specific structural constraints based on Suppes’ probabilistic causation to efficiently model cumulative phenomena. Here we compare the performance, via extensive simulations, of various state-of-the-art search strategies, such as local search techniques and Genetic Algorithms, as well as of distinct regularization methods. The assessment is performed on a large number of simulated datasets from topologies with distinct levels of complexity, various sample size and different rates of errors in the data. Among the main results, we show that the introduction of Suppes’ constraints dramatically improve the inference accuracy, by reducing the solution space and providing a temporal ordering on the variables. We also report on trade-offs among different search techniques that can be efficiently employed in distinct experimental settings. This manuscript is an extended version of the paper “Structural Learning of Probabilistic Graphical Models of Cumulative Phenomena” presented at the 2018 International Conference on Computational Science [1].

Ramazzotti, D., Nobile, M., Antoniotti, M., Graudenzi, A. (2019). Efficient computational strategies to learn the structure of probabilistic graphical models of cumulative phenomena. JOURNAL OF COMPUTATIONAL SCIENCE, 30, 1-10 [10.1016/j.jocs.2018.10.009].

Efficient computational strategies to learn the structure of probabilistic graphical models of cumulative phenomena

Ramazzotti, Daniele
Primo
;
Nobile, Marco S.
Secondo
;
Antoniotti, Marco
Penultimo
;
Graudenzi, Alex
Ultimo
2019

Abstract

Structural learning of Bayesian Networks (BNs) is a NP-hard problem, which is further complicated by many theoretical issues, such as the I-equivalence among different structures. In this work, we focus on a specific subclass of BNs, named Suppes-Bayes Causal Networks (SBCNs), which include specific structural constraints based on Suppes’ probabilistic causation to efficiently model cumulative phenomena. Here we compare the performance, via extensive simulations, of various state-of-the-art search strategies, such as local search techniques and Genetic Algorithms, as well as of distinct regularization methods. The assessment is performed on a large number of simulated datasets from topologies with distinct levels of complexity, various sample size and different rates of errors in the data. Among the main results, we show that the introduction of Suppes’ constraints dramatically improve the inference accuracy, by reducing the solution space and providing a temporal ordering on the variables. We also report on trade-offs among different search techniques that can be efficiently employed in distinct experimental settings. This manuscript is an extended version of the paper “Structural Learning of Probabilistic Graphical Models of Cumulative Phenomena” presented at the 2018 International Conference on Computational Science [1].
Articolo in rivista - Articolo scientifico
Causality; Cumulative phenomena; Graphical models; Structural learning; Suppes-Bayes Causal Networks;
Graphical Models;Structural Learning;Causality;Suppes-Bayes Causal Networks;Cumulative Phenomena
English
10-nov-2018
2019
30
1
10
reserved
Ramazzotti, D., Nobile, M., Antoniotti, M., Graudenzi, A. (2019). Efficient computational strategies to learn the structure of probabilistic graphical models of cumulative phenomena. JOURNAL OF COMPUTATIONAL SCIENCE, 30, 1-10 [10.1016/j.jocs.2018.10.009].
File in questo prodotto:
File Dimensione Formato  
JCC-1-s2.0-S1877750318309967-main.pdf

Solo gestori archivio

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 3.19 MB
Formato Adobe PDF
3.19 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/210444
Citazioni
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 8
Social impact