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)
- 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
- 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.
- Learning decomposable Markov networks in pseudo-independent domains with local evaluation
- Quantum physical symbol systems
- A spectral approach to learning structural variations in graphs
- Learning Bayesian network classifiers by risk minimization
- Scalability of the Bayesian optimization algorithm.
- Learning module networks
- Signature verification using a modified Bayesian network
- Data mining based Bayesian networks for best classification
- Structural learning for Bayesian networks by testing complete separators in prime blocks
- Approximation methods for efficient learning of Bayesian networks.
- Boosted Bayesian network classifiers
- Learning and validating Bayesian network models of gene networks
- Exact estimation of multiple directed acyclic graphs
- Learning from imprecise data: possibilistic graphical models.
- An information roadmap method for robotic sensor path planning
- Computational learning of the conditional phase-type (C-Ph) distribution. Learning C-Ph distributions
- A Gaussian mixed model for learning discrete Bayesian networks
- The Causal Interpretation of Bayesian Networks
- Learning Bayesian network classifiers: Searching in a space of partially directed acyclic graphs
- Separation and completeness properties for AMP chain graph Markov models.
- Learning Bayesian networks for discrete data
- Normative selection of Bayesian networks
- TAN classifiers based on decomposable distributions
- A hybridization of Bayesian and neural learning
- Fast fitness improvements in estimation of distribution algorithms using belief propagation
- Causal inference in transportation safety studies: comparison of potential outcomes and causal diagrams
- Identifiability of Gaussian linear structural equation models with homogeneous and heterogeneous error variances
- Towards fast and efficient algorithm for learning Bayesian network
- A Fast Hill-Climbing Algorithm for Bayesian Networks Structure Learning
- An iterated local search algorithm for learning Bayesian networks with restarts based on conditional independence tests
- On finding optimal polytrees
- Block-based Bayesian epistasis association mapping with application to WTCCC type 1 diabetes data
- A Bayesian Network Based Approach for Data Classification Using Structural Learning
- Bayesian estimation and testing of structural equation models
- Financial analysis using Bayesian networks
- Operations research and data mining
- Title not available (Why is that?)
- Mind Change Optimal Learning of Bayes Net Structure
- 10.1162/153244304773633852
- Learning Bayesian networks in the space of structures by estimation of distribution algorithms
- An optimization-based approach for the design of Bayesian networks
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Exceptional model mining. Exceptional model mining, supervised descriptive local pattern mining with complex target concepts
- Operations and evaluation measures for learning possibilistic graphical models
- Title not available (Why is that?)
- Learning tractable Bayesian networks in the space of elimination orders
- Greedy structure learning from data that contain systematic missing values
- Effective and efficient structure learning with pruning and model averaging strategies
- Combining gene expression data and prior knowledge for inferring gene regulatory networks via Bayesian networks using structural restrictions
- Improving Bayesian network local structure learning via data-driven symmetry correction methods
- Adaptive cascade
- A model for automatic identification of human pulse signals
- Quantum approximate optimization algorithm for Bayesian network structure learning
- Title not available (Why is that?)
- Discovering causal graphs with cycles and latent confounders: an exact branch-and-bound approach
- Learning structures of Bayesian networks for variable groups
- A review on evolutionary algorithms in Bayesian network learning and inference tasks
- Learning recursive Bayesian multinets for data clustering by means of constructive induction
- Finding consensus Bayesian network structures
- Quantifying the uncertainty of a belief net response: Bayesian error-bars for belief net inference
- Title not available (Why is that?)
- Structure space of Bayesian networks is dramatically reduced by subdividing it in sub-networks
- Analysing organic food buyers' perceptions with Bayesian networks: a case study in Turkey
- \(\mathsf{PenPC}\): a two-step approach to estimate the skeletons of high-dimensional directed acyclic graphs
- Equivalence class selection of categorical graphical models
- Structure learning of Bayesian networks using global optimization with applications in data classification
- Same-decision probability: a confidence measure for threshold-based decisions
- Efficient score-based Markov blanket discovery
- Learning Structure Illuminates Black Boxes – An Introduction to Estimation of Distribution Algorithms
- The Impact of Exact Probabilistic Learning Algorithms in EDAs Based on Bayesian Networks
- Learning Bayesian networks from big data with greedy search: computational complexity and efficient implementation
- Hybrid semiparametric Bayesian networks
- Minimum description length revisited
- 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
- Score-based methods for learning Markov boundaries by searching in constrained spaces
- Who learns better Bayesian network structures: accuracy and speed of structure learning algorithms
- 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)
