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)- A Bayesian Network Based Approach for Data Classification Using Structural Learning
- Advances in Intelligent Data Analysis VI
- A Fast Hill-Climbing Algorithm for Bayesian Networks Structure Learning
- A spectral approach to learning structural variations in graphs
- Learning Bayesian network classifiers: Searching in a space of partially directed acyclic graphs
- Causal inference in biomolecular pathways using a Bayesian network approach and an implicit method
- The Hugin tool for learning Bayesian networks
- Learning module networks
- A Gaussian mixed model for learning discrete Bayesian networks
- Bayesian network learning via topological order
- Boosted Bayesian network classifiers
- Approximation methods for efficient learning of Bayesian networks.
- Generalized ordering-search for learning directed probabilistic logical models
- Learning Bayesian network classifiers by risk minimization
- Causal network learning with non-invertible functional relationships
- Inferring dynamic gene regulatory networks with low-order conditional independencies -- an evaluation of the method
- Mind Change Optimal Learning of Bayes Net Structure
- Learning quadratic variance function (QVF) DAG models via overdispersion scoring (ODS)
- Temporal state change Bayesian networks for modeling of evolving multivariate state sequences: model, structure discovery and parameter estimation
- TAN classifiers based on decomposable distributions
- Data mining based Bayesian networks for best classification
- Efficient learning of Bayesian networks with bounded tree-width
- Bayesian estimation and testing of structural equation models
- Structural learning of Bayesian networks using local algorithms based on the space of orderings
- 10.1162/153244304773633852
- Fast fitness improvements in estimation of distribution algorithms using belief propagation
- Financial analysis using Bayesian networks
- An iterated local search algorithm for learning Bayesian networks with restarts based on conditional independence tests
- Learning tractable NAT-modeled Bayesian networks
- High-dimensional Poisson structural equation model learning via \(\ell_1\)-regularized regression
- Learning extended tree augmented naive structures
- Learning from imprecise data: possibilistic graphical models.
- 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
- An information roadmap method for robotic sensor path planning
- Exceptional model mining. Exceptional model mining, supervised descriptive local pattern mining with complex target concepts
- Operations and evaluation measures for learning possibilistic graphical models
- Scalability of the Bayesian optimization algorithm.
- scientific article; zbMATH DE number 4189235 (Why is no real title available?)
- Computational learning of the conditional phase-type (C-Ph) distribution. Learning C-Ph distributions
- Separation and completeness properties for AMP chain graph Markov models.
- Learning Bayesian networks in the space of structures by estimation of distribution algorithms
- Imprecise probability models for learning multinomial distributions from data. Applications to learning credal networks
- Operations research and data mining
- Learning Bayesian networks for discrete data
- Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs
- An optimization-based approach for the design of Bayesian networks
- Causal inference in transportation safety studies: comparison of potential outcomes and causal diagrams
- A conditional independence algorithm for learning undirected graphical models
- The Bayesian method for causal discovery of latent-variable models from a mixture of experimental and observational data
- A hybridization of Bayesian and neural learning
- Normative selection of Bayesian networks
- On finding optimal polytrees
- Bayesian neural networks with confidence estimations applied to data mining.
- The Causal Interpretation of Bayesian Networks
- Mining and visualising ordinal data with non-parametric continuous BBNs
- Block-based Bayesian epistasis association mapping with application to WTCCC type 1 diabetes data
- Symbolic and Quantitative Approaches to Reasoning with Uncertainty
- scientific article; zbMATH DE number 1869497 (Why is no real title available?)
- Towards a fast and efficient algorithm for learning Bayesian network
- Identifiability of Gaussian linear structural equation models with homogeneous and heterogeneous error variances
- Exact estimation of multiple directed acyclic graphs
- Structural learning for Bayesian networks by testing complete separators in prime blocks
- Learning and validating Bayesian network models of gene networks
- Learning directed probabilistic logical models: Ordering-search versus structure-search
- Graph embedding using tree edit-union
- 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).
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)