10.1162/153244302760200696
From MaRDI portal
Publication:4779563
DOI10.1162/153244302760200696zbMATH Open1007.68179arXiv1302.3566OpenAlexW1586003574MaRDI QIDQ4779563FDOQ4779563
Publication date: 27 November 2002
Published in: CrossRef Listing of Deleted DOIs (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1302.3566
Cited In (76)
- A framework for causal discovery in non-intervenable systems
- Bayesian learning of multiple directed networks from observational data
- Complexity analysis of Bayesian learning of high-dimensional DAG models and their equivalence classes
- Learning causal structure from mixed data with missing values using Gaussian copula models
- Being Bayesian about learning Bayesian networks from ordinal data
- Bayesian sample size determination for causal discovery
- Reconstructing regime-dependent causal relationships from observational time series
- Model averaging for sparse seemingly unrelated regression using Bayesian networks among the errors
- A PC algorithm variation for ordinal variables
- Corrected score methods for estimating Bayesian networks with error-prone nodes
- Consistent causal inference from time series with PC algorithm and its time-aware extension
- Estimating causal effects from nonparanormal observational data
- Evolving graphs with semantic neutral drift
- Mining Bayesian Networks from Direct Marketing Databases with Missing Values
- Efficient Sampling and Structure Learning of Bayesian Networks
- On Block Ordering of Variables in Graphical Modelling
- Effective and efficient structure learning with pruning and model averaging strategies
- Title not available (Why is that?)
- Learning high-dimensional directed acyclic graphs with latent and selection variables
- Causal network learning with non-invertible functional relationships
- Tests for differential Gaussian Bayesian networks based on quadratic inference functions
- High-dimensional consistency in score-based and hybrid structure learning
- Objective Bayes model selection of Gaussian interventional essential graphs for the identification of signaling pathways
- Incremental causal network construction over event streams
- Causal Graphical Models with Latent Variables: Learning and Inference
- Title not available (Why is that?)
- A review on evolutionary algorithms in Bayesian network learning and inference tasks
- Learning Bayesian Network Equivalence Classes from Incomplete Data
- Learning directed probabilistic logical models: Ordering-search versus structure-search
- Generalized Permutohedra from Probabilistic Graphical Models
- Efficient approximation of the conditional relative entropy with applications to discriminative learning of Bayesian network classifiers
- Experimental comparisons with respect to the usage of the promising relations in EDA-based causal discovery
- A local method for identifying causal relations under Markov equivalence
- On the properties of concept classes induced by multivalued Bayesian networks
- Partitioned hybrid learning of Bayesian network structures
- Learning Markov equivalence classes of directed acyclic graphs: an objective Bayes approach
- Equivalence class selection of categorical graphical models
- Bayesian graphical models for modern biological applications
- Estimation of sparse directed acyclic graphs for multivariate counts data
- Learning Bayesian networks from data: An information-theory based approach
- 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
- Structural learning for Bayesian networks by testing complete separators in prime blocks
- Application of Bayesian networks for inferring cause-effect relations from gene expression profiles of cancer versus normal cells
- Formulas for counting acyclic digraph Markov equivalence classes
- Multi-task transfer learning for Bayesian network structures
- An application of formal argumentation: fusing Bayesian networks in multi-agent systems
- Discovery of latent structures: experience with the CoIL challenge 2000 data set
- Chain graph models: topological sorting of meta-arrows and efficient construction of \(\mathcal B\)-essential graphs
- Robust Causal Structure Learning with Some Hidden Variables
- Metaheuristics for Score-and-Search Bayesian Network Structure Learning
- Decision functions for chain classifiers based on Bayesian networks for multi-label classification
- Learning Bayesian network classifiers: Searching in a space of partially directed acyclic graphs
- Bayesian Model Selection of Gaussian Directed Acyclic Graph Structures
- Being Bayesian about learning Gaussian Bayesian networks from incomplete data
- Improving the structure MCMC sampler for Bayesian networks by introducing a new edge reversal move
- BNC-PSO: structure learning of Bayesian networks by particle swarm optimization
- VE dimension induced by Bayesian networks over the Boolean domain
- Hybrid learning of Bayesian multinets for binary classification
- A practical propagation path identification scheme for quality-related faults based on nonlinear dynamic latent variable model and partitioned Bayesian network
- A SINful approach to Gaussian graphical model selection
- A novel method for combining Bayesian networks, theoretical analysis, and its applications
- A generalized back-door criterion
- Score-based methods for learning Markov boundaries by searching in constrained spaces
- Multiple testing and error control in Gaussian graphical model selection
- Title not available (Why is that?)
- Structural learning and estimation of joint causal effects among network-dependent variables
- The max-min hill-climbing Bayesian network structure learning algorithm
- An optimization-based approach for the design of Bayesian networks
- Gaussian Bayesian network comparisons with graph ordering unknown
- Bayesian inference of causal effects from observational data in Gaussian graphical models
- A Unified Approach to the Characterization of Equivalence Classes of DAGs, Chain Graphs with no Flags and Chain Graphs
- Reversible MCMC on Markov equivalence classes of sparse directed acyclic graphs
- Analysis and comparison of Bayesian methods for measurement uncertainty evaluation
- Estimating high-dimensional intervention effects from observational data
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 👍 👎
- Title not available (Why is that?) 👍 👎
- Learning Bayesian networks in the space of structures by estimation of distribution algorithms 👍 👎
- Learning Bayesian Network Equivalence Classes with Ant Colony Optimization 👍 👎
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)
