Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Learning Bayesian networks from data: an information-theory based approach
Artificial Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Stochastic Local Algorithms for Learning Belief Networks: Searching in the Space of the Orderings
ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
A Permutation Genetic Algorithm For Variable Ordering In Learning Bayesian Networks From Data
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Learning equivalence classes of bayesian-network structures
The Journal of Machine Learning Research
Exact Bayesian Structure Discovery in Bayesian Networks
The Journal of Machine Learning Research
Model Averaging for Prediction with Discrete Bayesian Networks
The Journal of Machine Learning Research
A parsing: fast exact Viterbi parse selection
NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
The Journal of Machine Learning Research
A Recursive Method for Structural Learning of Directed Acyclic Graphs
The Journal of Machine Learning Research
Additive pattern database heuristics
Journal of Artificial Intelligence Research
The generalized A* architecture
Journal of Artificial Intelligence Research
Cached sufficient statistics for efficient machine learning with large datasets
Journal of Artificial Intelligence Research
Learning Bayesian network equivalence classes with Ant Colony optimization
Journal of Artificial Intelligence Research
Optimal Search on Clustered Structural Constraint for Learning Bayesian Network Structure
The Journal of Machine Learning Research
Exact structure discovery in Bayesian networks with less space
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Most Relevant Explanation: properties, algorithms, and evaluations
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Heuristic Search: Theory and Applications
Heuristic Search: Theory and Applications
Efficient Structure Learning of Bayesian Networks using Constraints
The Journal of Machine Learning Research
A hybrid anytime algorithm for the construction of causal models from sparse data
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Learning bayesian network structure from massive datasets: the «sparse candidate« algorithm
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Learning Bayesian networks from incomplete data with stochastic search algorithms
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
A branch-and-bound algorithm for MDL learning Bayesian networks
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
A transformational characterization of equivalent Bayesian network structures
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Properties of Bayesian belief network learning algorithms
UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
Most Relevant Explanation: computational complexity and approximation methods
Annals of Mathematics and Artificial Intelligence
Theory refinement on Bayesian networks
UAI'91 Proceedings of the Seventh conference on Uncertainty in Artificial Intelligence
Most relevant explanation in Bayesian networks
Journal of Artificial Intelligence Research
Learning Bayesian network structures by searching for the best ordering with genetic algorithms
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Paper: Modeling by shortest data description
Automatica (Journal of IFAC)
Learning optimal Bayesian networks using A* search
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Characteristic imsets for learning Bayesian network structure
International Journal of Approximate Reasoning
| Hi-index | 0.00 |
In this paper, learning a Bayesian network structure that optimizes a scoring function for a given dataset is viewed as a shortest path problem in an implicit state-space search graph. This perspective highlights the importance of two research issues: the development of search strategies for solving the shortest path problem, and the design of heuristic functions for guiding the search. This paper introduces several techniques for addressing the issues. One is an A* search algorithm that learns an optimal Bayesian network structure by only searching the most promising part of the solution space. The others are mainly two heuristic functions. The first heuristic function represents a simple relaxation of the acyclicity constraint of a Bayesian network. Although admissible and consistent, the heuristic may introduce too much relaxation and result in a loose bound. The second heuristic function reduces the amount of relaxation by avoiding directed cycles within some groups of variables. Empirical results show that these methods constitute a promising approach to learning optimal Bayesian network structures.