A quantitative assessment of the effect of different algorithmic schemes to the task of learning the structure of Bayesian Networks

04/27/2017

∙

One of the most challenging tasks when adopting Bayesian Networks (BNs) is the one of learning their structure from data. This task is complicated by the huge search space of possible solutions and turned out to be a well-known NP-hard problem and, hence, approximations are required. However, to the best of our knowledge, a quantitative analysis of the performance and characteristics of the different heuristics to solve this problem has never been done before. For this reason, in this work, we provide a detailed study of the different state-of-the-arts methods for structural learning on simulated data considering both BNs with discrete and continuous variables, and with different rates of noise in the data. In particular, we investigate the characteristics of different widespread scores proposed for the inference and the statistical pitfalls within them.

READ FULL TEXT

A quantitative assessment of the effect of different algorithmic schemes to the task of learning the structure of Bayesian Networks

Multi-objective optimization to explicitly account for model complexity when learning Bayesian Networks

BigBraveBN: algorithm of structural learning for bayesian networks with a large number of nodes

Ordering-Based Search: A Simple and Effective Algorithm for Learning Bayesian Networks

Parallel Implementation of Efficient Search Schemes for the Inference of Cancer Progression Models

Improved Acyclicity Reasoning for Bayesian Network Structure Learning with Constraint Programming

Computational simulation and the search for a quantitative description of simple reinforcement schedules

Exploiting Qualitative Knowledge in the Learning of Conditional Probabilities of Bayesian Networks

A quantitative assessment of the effect of different algorithmic schemes to the task of learning the structure of Bayesian Networks

Related Research

Multi-objective optimization to explicitly account for model complexity when learning Bayesian Networks

BigBraveBN: algorithm of structural learning for bayesian networks with a large number of nodes

Ordering-Based Search: A Simple and Effective Algorithm for Learning Bayesian Networks

Parallel Implementation of Efficient Search Schemes for the Inference of Cancer Progression Models

Improved Acyclicity Reasoning for Bayesian Network Structure Learning with Constraint Programming

Computational simulation and the search for a quantitative description of simple reinforcement schedules

Exploiting Qualitative Knowledge in the Learning of Conditional Probabilities of Bayesian Networks