Learning Bayesian networks: The combination of knowledge and statistical data
From MaRDI portal
Publication:1900987
Abstract: We describe algorithms for learning Bayesian networks from a combination of user knowledge and statistical data. The algorithms have two components: a scoring metric and a search procedure. The scoring metric takes a network structure, statistical data, and a user's prior knowledge, and returns a score proportional to the posterior probability of the network structure given the data. The search procedure generates networks for evaluation by the scoring metric. Our contributions are threefold. First, we identify two important properties of metrics, which we call event equivalence and parameter modularity. These properties have been mostly ignored, but when combined, greatly simplify the encoding of a user's prior knowledge. In particular, a user can express her knowledge-for the most part-as a single prior Bayesian network for the domain. Second, we describe local search and annealing algorithms to be used in conjunction with scoring metrics. In the special case where each node has at most one parent, we show that heuristic search can be replaced with a polynomial algorithm to identify the networks with the highest score. Third, we describe a methodology for evaluating Bayesian-network learning algorithms. We apply this approach to a comparison of metrics and search procedures.
Recommendations
Cited in
(only showing first 100 items - show all)- Markov logic networks
- Ant colony optimization for learning Bayesian networks.
- 10.1162/153244304773936045
- Learning Bayesian network parameters under order constraints
- Refining a Bayesian network using a chain event graph
- Integrating Bayesian networks and decision trees in a sequential rule-based transportation model
- Feature subset selection by Bayesian networks: A comparison with genetic and sequential algorithms
- Learning bounded tree-width Bayesian networks via sampling
- MARLEDA: effective distribution estimation through Markov random fields
- scientific article; zbMATH DE number 1222289 (Why is no real title available?)
- Learning Bayesian Networks Does Not Have to Be NP-Hard
- A new prior for discrete DAG models with a restricted set of directions
- On the choice of prior density for the Bayesian analysis of pedigree structure
- A linear Bayesian stochastic approximation to update project duration estimates
- Inexact graph matching by means of estimation of distribution algorithms
- A Tutorial on Learning with Bayesian Networks
- Modeling and Reasoning with Bayesian Networks
- A hybrid random field model for scalable statistical learning
- Bayesian learning of Bayesian networks with informative priors
- Efficiently embedding QUBO problems on adiabatic quantum computers
- A scoring function for learning Bayesian networks based on mutual information and conditional independence tests
- scientific article; zbMATH DE number 1114384 (Why is no real title available?)
- Discrete Bayesian network classifiers: a survey
- A Bayesian method for the induction of probabilistic networks from data
- scientific article; zbMATH DE number 7255130 (Why is no real title available?)
- Bayesian learning for neural networks
- Feature Subset Selection by Bayesian network-based optimization
- Structural extension to logistic regression: Discriminative parameter learning of belief net classifiers
- Knowledge representation and inference in similarity networks and Bayesian multinets
- Partitioned hybrid learning of Bayesian network structures
- Context-specific and local independence in Markovian dependence structures
- Bayesian model averaging: A tutorial. (with comments and a rejoinder).
- A probabilistic graphical model based stochastic input model construction
- Bayesian network classifiers
- Bayesian network learning algorithms using structural restrictions
- Joint maximization of accuracy and information for learning the structure of a Bayesian network classifier
- 10.1162/153244303321897717
- Discovering causes and effects of a given node in Bayesian networks
- Learning Bayesian networks from data: An information-theory based approach
- Being Bayesian about network structure. A Bayesian approach to structure discovery in Bayesian networks
- Structure learning method of a Bayesian network with prior information
- Penalized estimation of directed acyclic graphs from discrete data
- Bayesian network modeling for evolutionary genetic structures
- A methodology for developing Bayesian networks: an application to information technology (IT) implementation
- Parameter priors for directed acyclic graphical models and the characterization of several probability distributions
- Gaussian Bayesian network comparisons with graph ordering unknown
- \textit{Graph\_sampler}: a simple tool for fully Bayesian analyses of DAG-models
- Multiple testing and error control in Gaussian graphical model selection
- On using Bayesian networks for complexity reduction in decision trees
- An information theoretic approach to pedigree reconstruction
- Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood
- Evaluation of neural networks and data mining methods on a credit assessment task for class imbalance problem
- Formulas for counting acyclic digraph Markov equivalence classes
- Learning Causal Bayesian Network Structures From Experimental Data
- Chain event graphs for informed missingness
- Short-term plasticity as cause-effect hypothesis testing in distal reward learning
- Estimating high-dimensional intervention effects from observational data
- The role of local partial independence in learning of Bayesian networks
- Bayesian parameter learning with an application
- Learning parameters of Bayesian networks from incomplete data via importance sampling
- Minimax regret spanning arborescences under uncertain costs
- An analytical framework for supply network risk propagation: a Bayesian network approach
- scientific article; zbMATH DE number 1222293 (Why is no real title available?)
- Support vector machines with applications
- Method of probabilistic inference from learning data in Bayesian networks
- Learning Bayesian networks from datasets joining continuous and discrete variables
- Dirichlet distribution through neutralities with respect to two partitions
- Learning optimal Bayesian networks: a shortest path perspective
- Inference of structures of models of probabilistic dependences from statistical data
- Causal graphical models in systems genetics: a unified framework for joint inference of causal network and genetic architecture for correlated phenotypes
- Exact Bayesian structure discovery in Bayesian networks
- Large-sample learning of Bayesian networks is NP-hard
- A hybrid methodology for learning belief networks: BENEDICT
- The max-min hill-climbing Bayesian network structure learning algorithm
- Learning causal Bayesian networks using minimum free energy principle
- Labeled directed acyclic graphs: a generalization of context-specific independence in directed graphical models
- Maximum Likelihood Estimation Over Directed Acyclic Gaussian Graphs
- Parameter learning in hybrid Bayesian networks using prior knowledge
- Efficient structure learning of Bayesian networks using constraints
- Scaling up the greedy equivalence search algorithm by constraining the search space of equivalence classes
- Marginal information for structure learning
- Scaling up the greedy equivalence search algorithm by constraining the search space of equivalence classes
- A constraint-based algorithm for the structural learning of continuous-time Bayesian networks
- The dual polyhedron to the chordal graph polytope and the rebuttal of the chordal graph conjecture
- Bayesian network structure learning with permutation tests
- Learning Structure Illuminates Black Boxes – An Introduction to Estimation of Distribution Algorithms
- Towards using the chordal graph polytope in learning decomposable models
- Hybrid semiparametric Bayesian networks
- Bayesian network data imputation with application to survival tree analysis
- A model for automatic identification of human pulse signals
- Who learns better Bayesian network structures: accuracy and speed of structure learning algorithms
- Learning recursive Bayesian multinets for data clustering by means of constructive induction
- Conjugate and conditional conjugate Bayesian analysis of discrete graphical models of marginal independence
- The Impact of Exact Probabilistic Learning Algorithms in EDAs Based on Bayesian Networks
- Revising the structure of Bayesian network classifiers in the presence of missing data
- Learning tractable Bayesian networks in the space of elimination orders
- A Bayesian hierarchical score for structure learning from related data sets
- Knowledge transfer for causal discovery
- Learning Bayesian network structure: towards the essential graph by integer linear programming tools
- Learning with imprecise probabilities as model selection and averaging
This page was built for publication: Learning Bayesian networks: The combination of knowledge and statistical data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1900987)
