Abstract:Causal Bayesian networks have become a powerful technology for reasoning under uncertainty in areas that require transparency and explainability, by relying on causal assumptions that enable us to simulate hypothetical interventions. The graphical structure of such models can be estimated by structure learning algorithms, domain knowledge, or a combination of both. Various knowledge approaches have been proposed in the literature that enable us to specify prior knowledge that constrains or guides these algorithms. This paper introduces some novel, and also describes some existing, knowledge-based approaches that enable us to combine structure learning with knowledge obtained from heterogeneous sources. We investigate the impact of these approaches on structure learning across different algorithms, case studies and settings that we might encounter in practice. Each approach is assessed in terms of effectiveness and efficiency, including graphical accuracy, model fitting, complexity, and runtime; making this the first paper that provides a comparative evaluation of a wide range of knowledge approaches for structure learning. Because the value of knowledge depends on what data are available, we illustrate the results both with limited and big data. While the overall results show that knowledge becomes less important with big data due to higher learning accuracy rendering knowledge less important, some of the knowledge approaches are found to be more important with big data. Amongst the main conclusions is the observation that reduced search space obtained from knowledge does not always imply reduced computational complexity, perhaps because the relationships implied by the data and knowledge are in tension.

Active Learning for Causal Bayesian Network Structure with Non-symmetrical Entropy.

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Optimization of Active Learning Strategies for Causal Network Structure

A New Ensemble Learning Algorithm Combined with Causal Analysis for Bayesian Network Structural Learning

Active Learning of Causal Networks with Intervention Experiments and Optimal Designs

Causal discovery using dynamically requested knowledge

Structural Learning of Causal Networks

From Undirected Dependence to Directed Causality: A Novel Bayesian Learning Approach

Learning in a hybrid Bayesian network structure for causal analysis

Fast & Efficient Learning of Bayesian Networks from Data: Knowledge Discovery and Causality

Towards Efficient Local Causal Structure Learning

Learning Causal Bayesian Networks Based on Causality Analysis for Classification

Causal Constraint Pruning for Exact Learning of Bayesian Network Structure

Mitigating Prior Errors in Causal Structure Learning: Towards LLM driven Prior Knowledge

Causal learner: A toolbox for causal structure and Markov blanket learning

A Meta-Learning Approach to Bayesian Causal Discovery

Discovering Causes and Effects of a Given Node in Bayesian Networks

A survey of Bayesian Network structure learning

The impact of prior knowledge on causal structure learning

On the Role of Entropy-based Loss for Learning Causal Structures with Continuous Optimization

Discovering biomedical causality by a generative Bayesian causal network under uncertainty