Learning Bayesian networks: The combination of knowledge and statistical data
From MaRDI portal
Publication:1900987
zbMATH Open0831.68096arXiv1302.6815MaRDI QIDQ1900987FDOQ1900987
Authors: David Heckerman, Dan Geiger, David Maxwell Chickering 
Publication date: 13 February 1996
Published in: Machine Learning (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1302.6815
Recommendations
Cited In (only showing first 100 items - show all)
- On using Bayesian networks for complexity reduction in decision trees
- 10.1162/153244303321897717
- Chain event graphs for informed missingness
- Exact Bayesian structure discovery in Bayesian networks
- Large-sample learning of Bayesian networks is NP-hard
- Learning causal Bayesian networks using minimum free energy principle
- Graph embedding using tree edit-union
- \textit{Graph\_sampler}: a simple tool for fully Bayesian analyses of DAG-models
- Labeled directed acyclic graphs: a generalization of context-specific independence in directed graphical models
- Context-specific and local independence in Markovian dependence structures
- Efficient structure learning of Bayesian networks using constraints
- Learning bounded tree-width Bayesian networks via sampling
- Inexact graph matching by means of estimation of distribution algorithms
- A hybrid random field model for scalable statistical learning
- Partitioned hybrid learning of Bayesian network structures
- Learning parameters of Bayesian networks from incomplete data via importance sampling
- Refining a Bayesian network using a chain event graph
- MARLEDA: effective distribution estimation through Markov random fields
- A new prior for discrete DAG models with a restricted set of directions
- A linear Bayesian stochastic approximation to update project duration estimates
- Bayesian network classifiers
- Learning Bayesian networks from data: An information-theory based approach
- Knowledge representation and inference in similarity networks and Bayesian multinets
- Bayesian network learning algorithms using structural restrictions
- An information theoretic approach to pedigree reconstruction
- Short-term plasticity as cause-effect hypothesis testing in distal reward learning
- Structure learning method of a Bayesian network with prior information
- Inference of structures of models of probabilistic dependences from statistical data
- Formulas for counting acyclic digraph Markov equivalence classes
- Bayesian parameter learning with an application
- An analytical framework for supply network risk propagation: a Bayesian network approach
- Learning optimal Bayesian networks: a shortest path perspective
- Support vector machines with applications
- Minimax regret spanning arborescences under uncertain costs
- Learning Bayesian networks from datasets joining continuous and discrete variables
- Integrating Bayesian networks and decision trees in a sequential rule-based transportation model
- A scoring function for learning Bayesian networks based on mutual information and conditional independence tests
- Learning Causal Bayesian Network Structures From Experimental Data
- Feature subset selection by Bayesian networks: A comparison with genetic and sequential algorithms
- Penalized estimation of directed acyclic graphs from discrete data
- A methodology for developing Bayesian networks: an application to information technology (IT) implementation
- Evaluation of neural networks and data mining methods on a credit assessment task for class imbalance problem
- Learning Bayesian Networks Does Not Have to Be NP-Hard
- Title not available (Why is that?)
- Bayesian network modeling for evolutionary genetic structures
- Parameter priors for directed acyclic graphical models and the characterization of several probability distributions
- A Tutorial on Learning with Bayesian Networks
- Method of probabilistic inference from learning data in Bayesian networks
- 10.1162/153244304773936045
- Discrete Bayesian network classifiers: a survey
- Efficiently embedding QUBO problems on adiabatic quantum computers
- Dirichlet distribution through neutralities with respect to two partitions
- Maximum Likelihood Estimation Over Directed Acyclic Gaussian Graphs
- Ant colony optimization for learning Bayesian networks.
- A probabilistic graphical model based stochastic input model construction
- Markov logic networks
- Learning Bayesian network parameters under order constraints
- Title not available (Why is that?)
- Bayesian learning for neural networks
- Joint maximization of accuracy and information for learning the structure of a Bayesian network classifier
- Multiple testing and error control in Gaussian graphical model selection
- A hybrid methodology for learning belief networks: BENEDICT
- Parameter learning in hybrid Bayesian networks using prior knowledge
- On the choice of prior density for the Bayesian analysis of pedigree structure
- Discovering causes and effects of a given node in Bayesian networks
- Modeling and Reasoning with Bayesian Networks
- The max-min hill-climbing Bayesian network structure learning algorithm
- Structural extension to logistic regression: Discriminative parameter learning of belief net classifiers
- Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood
- Causal graphical models in systems genetics: a unified framework for joint inference of causal network and genetic architecture for correlated phenotypes
- Bayesian model averaging: A tutorial. (with comments and a rejoinder).
- Gaussian Bayesian network comparisons with graph ordering unknown
- Bayesian learning of Bayesian networks with informative priors
- A Bayesian method for the induction of probabilistic networks from data
- Feature Subset Selection by Bayesian network-based optimization
- Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs
- The role of local partial independence in learning of Bayesian networks
- Being Bayesian about network structure. A Bayesian approach to structure discovery in Bayesian networks
- Estimating high-dimensional intervention effects from observational data
- Learning tractable NAT-modeled Bayesian networks
- Learning extended tree augmented naive structures
- Mining and visualising ordinal data with non-parametric continuous BBNs
- Advances in Intelligent Data Analysis VI
- Causal network learning with non-invertible functional relationships
- Inferring dynamic gene regulatory networks with low-order conditional independencies -- an evaluation of the method
- Temporal state change Bayesian networks for modeling of evolving multivariate state sequences: model, structure discovery and parameter estimation
- Imprecise probability models for learning multinomial distributions from data. Applications to learning credal networks
- Mining the semantic web statistical learning for next generation knowledge bases
- Inference and learning with hierarchical shape models
- A PMBGA to optimize the selection of rules for job shop scheduling based on the Giffler-Thompson algorithm
- Learning the structure of dynamic Bayesian networks from time series and steady state measurements
- The Bayesian method for causal discovery of latent-variable models from a mixture of experimental and observational data
- Symbolic and Quantitative Approaches to Reasoning with Uncertainty
- Learning directed probabilistic logical models: Ordering-search versus structure-search
- The Hugin tool for learning Bayesian networks
- A conditional independence algorithm for learning undirected graphical models
- Generalized ordering-search for learning directed probabilistic logical models
- Structural learning of Bayesian networks using local algorithms based on the space of orderings
- Causal inference in biomolecular pathways using a Bayesian network approach and an implicit method
- Bayesian neural networks with confidence estimations applied to data mining.
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)
