Data Analysis with Bayesian Networks: A Bootstrap Approach

Abstract

In recent years there has been significant progress in algorithms and methods for inducing Bayesian networks from data. However, in complex data analysis problems, we need to go beyond being satisfied with inducing networks with high scores. We need to provide confidence measures on features of these networks: Is the existence of an edge between two nodes warranted? Is the Markov blanket of a given node robust? Can we say something about the ordering of the variables? We should be able to address these questions, even when the amount of data is not enough to induce a high scoring network. In this paper we propose Efron's Bootstrap as a computationally efficient approach for answering these questions. In addition, we propose to use these confidence measures to induce better structures from the data, and to detect the presence of latent variables.

Appears in Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI1999)

References in corpus (2)

• Causal Inference and Causal Explanation with Background Knowledge
• A Transformational Characterization of Equivalent Bayesian Network Structures

Cited by in corpus (21)

• Being Bayesian about Network Structure
• Learning Module Networks
• Quantum Inference on Bayesian Networks
• Bayesian Network Structure Learning Using Quantum Annealing
• Deriving a Usage-Independent Software Quality Metric
• Do Code Review Measures Explain the Incidence of Post-Release Defects?
• Bayesian Model Averaging Using the k-best Bayesian Network Structures
• Bayesian Structure Learning by Recursive Bootstrap
• Additive Bayesian Network Modelling with the R Package abn
• ABCD-Strategy: Budgeted Experimental Design for Targeted Causal Structure Discovery
• Modeling "Equitable and Sustainable Well-being" (BES) using Bayesian Networks: A Case Study of the Italian regions
• Minimal I-MAP MCMC for Scalable Structure Discovery in Causal DAG Models
• Structure Learning in Bayesian Networks of Moderate Size by Efficient Sampling
• Detection of regulator genes and eQTLs in gene networks
• Structure Variability in Bayesian Networks
• Learning directed acyclic graphs via bootstrap aggregating
• Obtaining Accurate Probabilistic Causal Inference by Post-Processing Calibration
• Measures of Variability for Bayesian Network Graphical Structures
• On Identifying Significant Edges in Graphical Models of Molecular Networks
• Determining the Number of Non-Spurious Arcs in a Learned DAG Model: Investigation of a Bayesian and a Frequentist Approach
• Computing p-values of LiNGAM outputs via Multiscale Bootstrap