One of the critical issues when adopting Bayesian networks (BNs) to model dependencies among random variables is to “learn” their structure. This is a well-known NP-hard problem in its most general and classical formulation, which is furthermore complicated by known pitfalls such as the issue of I-equivalence among different structures. In this work we restrict the investigation to a specific class of networks, i.e., those representing the dynamics of phenomena characterized by the monotonic accumulation of events. Such phenomena allow to set specific structural constraints based on Suppes’ theory of probabilistic causation and, accordingly, to define constrained BNs, named Suppes-Bayes Causal Networks (SBCNs). Within this framework, we study the structure learning of SBCNs via extensive simulations with various state-of-the-art search strategies, such as canonical local search techniques and Genetic Algorithms. This investigation is intended to be an extension and an in-depth clarification of our previous works on SBCN structure learning. Among the main results, we show that Suppes’ constraints do simplify the learning task, by reducing the solution search space and providing a temporal ordering on the variables, which simplifies the complications derived by I-equivalent structures. Finally, we report on tradeoffs among different optimization techniques that can be used to learn SBCNs.

Ramazzotti, D., Nobile, M., Antoniotti, M., Graudenzi, A. (2018). Structural Learning of Probabilistic Graphical Models of Cumulative Phenomena. In Computational Science 2018 - ICCS 2018 (pp.678-693) [10.1007/978-3-319-93698-7_52].

Structural Learning of Probabilistic Graphical Models of Cumulative Phenomena

Ramazzotti, D
;
Nobile, M;Antoniotti, M;Graudenzi, A
2018

Abstract

One of the critical issues when adopting Bayesian networks (BNs) to model dependencies among random variables is to “learn” their structure. This is a well-known NP-hard problem in its most general and classical formulation, which is furthermore complicated by known pitfalls such as the issue of I-equivalence among different structures. In this work we restrict the investigation to a specific class of networks, i.e., those representing the dynamics of phenomena characterized by the monotonic accumulation of events. Such phenomena allow to set specific structural constraints based on Suppes’ theory of probabilistic causation and, accordingly, to define constrained BNs, named Suppes-Bayes Causal Networks (SBCNs). Within this framework, we study the structure learning of SBCNs via extensive simulations with various state-of-the-art search strategies, such as canonical local search techniques and Genetic Algorithms. This investigation is intended to be an extension and an in-depth clarification of our previous works on SBCN structure learning. Among the main results, we show that Suppes’ constraints do simplify the learning task, by reducing the solution search space and providing a temporal ordering on the variables, which simplifies the complications derived by I-equivalent structures. Finally, we report on tradeoffs among different optimization techniques that can be used to learn SBCNs.
Si
paper
Bayesian Networks; Machine Learning
English
International Conference on Computational Science
978-3-319-93697-0
Ramazzotti, D., Nobile, M., Antoniotti, M., Graudenzi, A. (2018). Structural Learning of Probabilistic Graphical Models of Cumulative Phenomena. In Computational Science 2018 - ICCS 2018 (pp.678-693) [10.1007/978-3-319-93698-7_52].
Ramazzotti, D; Nobile, M; Antoniotti, M; Graudenzi, A
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/192236
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
Social impact