Abstract: Approaches to learning Bayesian networks from data typically combine a scoring function with a heuristic search procedure. Given a Bayesian network structure, many of the scoring functions derived in the literature return a score for the entire equivalence class to which the structure belongs. When using such a scoring function, it is appropriate for the heuristic search algorithm to search over equivalence classes of Bayesian networks as opposed to individual structures. We present the general formulation of a search space for which the states of the search correspond to equivalence classes of structures. Using this space, any one of a number of heuristic search algorithms can easily be applied. We compare greedy search performance in the proposed search space to greedy search performance in a search space for which the states correspond to individual Bayesian network structures.
Recommendations
- Learning Bayesian Network Equivalence Classes from Incomplete Data
- Learning Bayesian network parameters under equivalence constraints
- Learning Likelihood-Equivalence Bayesian Networks Using an Empirical Bayesian Approach
- Learning Sets of Bayesian Networks
- Construction and methods of learning of Bayesian networks
- Construction and learning methods of Bayesian networks
- Learning Bayesian networks in the space of structures by estimation of distribution algorithms
- Learning Bayesian network equivalence classes with ant colony optimization
Cited in
(86)- Chain graph models: topological sorting of meta-arrows and efficient construction of \(\mathcal B\)-essential graphs
- An application of formal argumentation: fusing Bayesian networks in multi-agent systems
- Estimating high-dimensional intervention effects from observational data
- Structural learning and estimation of joint causal effects among network-dependent variables
- Learning Bayesian networks from data: An information-theory based approach
- Experimental comparisons with respect to the usage of the promising relations in EDA-based causal discovery
- Learning Markov equivalence classes of directed acyclic graphs: an objective Bayes approach
- Hybrid learning of Bayesian multinets for binary classification
- Distributional equivalence and structure learning for bow-free acyclic path diagrams
- Analysis and comparison of Bayesian methods for measurement uncertainty evaluation
- Learning Bayesian network classifiers: Searching in a space of partially directed acyclic graphs
- A practical propagation path identification scheme for quality-related faults based on nonlinear dynamic latent variable model and partitioned Bayesian network
- Structural learning for Bayesian networks by testing complete separators in prime blocks
- Score-based methods for learning Markov boundaries by searching in constrained spaces
- High-dimensional consistency in score-based and hybrid structure learning
- BNC-PSO: structure learning of Bayesian networks by particle swarm optimization
- Effective and efficient structure learning with pruning and model averaging strategies
- A local method for identifying causal relations under Markov equivalence
- Multi-task transfer learning for Bayesian network structures
- Bayesian graphical models for modern biological applications
- Partitioned hybrid learning of Bayesian network structures
- Equivalence class selection of categorical graphical models
- A PC algorithm variation for ordinal variables
- Objective Bayes model selection of Gaussian interventional essential graphs for the identification of signaling pathways
- Learning causal structure from mixed data with missing values using Gaussian copula models
- A generalized back-door criterion
- An optimization-based approach for the design of Bayesian networks
- A review on evolutionary algorithms in Bayesian network learning and inference tasks
- Application of Bayesian networks for inferring cause-effect relations from gene expression profiles of cancer versus normal cells
- A SINful approach to Gaussian graphical model selection
- Formulas for counting acyclic digraph Markov equivalence classes
- A novel method for combining Bayesian networks, theoretical analysis, and its applications
- Efficient approximation of the conditional relative entropy with applications to discriminative learning of Bayesian network classifiers
- Estimation of sparse directed acyclic graphs for multivariate counts data
- Scaling up the greedy equivalence search algorithm by constraining the search space of equivalence classes
- Metaheuristics for Score-and-Search Bayesian Network Structure Learning
- On Block Ordering of Variables in Graphical Modelling
- Learning Bayesian Network Equivalence Classes from Incomplete Data
- Learning Likelihood-Equivalence Bayesian Networks Using an Empirical Bayesian Approach
- Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs
- On the properties of concept classes induced by multivalued Bayesian networks
- Multiple testing and error control in Gaussian graphical model selection
- Learning high-dimensional directed acyclic graphs with latent and selection variables
- Generalized Permutohedra from Probabilistic Graphical Models
- 10.1162/153244304773936045
- Efficient Sampling and Structure Learning of Bayesian Networks
- Equivalence relations and inference for sparse Markov models
- Reconstructing regime-dependent causal relationships from observational time series
- Local causal network learning for finding pairs of total and direct effects
- Efficient adjustment sets for population average causal treatment effect estimation in graphical models
- Learning big Gaussian Bayesian networks: partition, estimation and fusion
- Mining Bayesian Networks from Direct Marketing Databases with Missing Values
- Robust Causal Structure Learning with Some Hidden Variables
- A Unified Approach to the Characterization of Equivalence Classes of DAGs, Chain Graphs with no Flags and Chain Graphs
- Causal Graphical Models with Latent Variables: Learning and Inference
- Bayesian inference of causal effects from observational data in Gaussian graphical models
- Bayesian Model Selection of Gaussian Directed Acyclic Graph Structures
- Consistent causal inference from time series with PC algorithm and its time-aware extension
- Evolving graphs with semantic neutral drift
- Discovery of latent structures: experience with the CoIL challenge 2000 data set
- Complexity analysis of Bayesian learning of high-dimensional DAG models and their equivalence classes
- Model averaging for sparse seemingly unrelated regression using Bayesian networks among the errors
- Being Bayesian about learning Gaussian Bayesian networks from incomplete data
- A framework for causal discovery in non-intervenable systems
- Being Bayesian about learning Bayesian networks from ordinal data
- Bayesian sample size determination for causal discovery
- Bayesian learning of multiple directed networks from observational data
- Corrected score methods for estimating Bayesian networks with error-prone nodes
- Estimating causal effects from nonparanormal observational data
- Being Bayesian about learning Bayesian networks from hybrid data
- Identifying collapsible sets in directed graphical models via inducing paths
- Structural Discovery with Partial Ordering Information for Time-Dependent Data with Convergence Guarantees
- Learning Bayesian networks: a copula approach for mixed-type data
- A BGe score for tied-covariance mixture Gaussian Bayesian networks
- Tests for differential Gaussian Bayesian networks based on quadratic inference functions
- Causal network learning with non-invertible functional relationships
- Gaussian Bayesian network comparisons with graph ordering unknown
- Learning directed probabilistic logical models: Ordering-search versus structure-search
- The max-min hill-climbing Bayesian network structure learning algorithm
- Improving the structure MCMC sampler for Bayesian networks by introducing a new edge reversal move
- Decision functions for chain classifiers based on Bayesian networks for multi-label classification
- VE dimension induced by Bayesian networks over the Boolean domain
- Incremental causal network construction over event streams
- Bayesian classifiers based on kernel density estimation: flexible classifiers
- VC dimension and inner product space induced by Bayesian networks
- Bayesian network learning algorithms using structural restrictions
This page was built for publication: 10.1162/153244302760200696
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4779563)
