Exact Bayesian network learning in estimation of distribution algorithms
- 1 September 2007
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1051-1058
- https://doi.org/10.1109/cec.2007.4424586
Abstract
This paper introduces exact learning of Bayesian networks in estimation of distribution algorithms. The estimation of Bayesian network algorithm (EBNA) is used to analyze the impact of learning the optimal (exact) structure in the search. By applying recently introduced methods that allow learning optimal Bayesian networks, we investigate two important issues in EDAs. First, we analyze the question of whether learning more accurate (exact) models of the dependencies implies a better performance of EDAs. Second, we are able to study the way in which the problem structure is translated into the probabilistic model when exact learning is accomplished.Keywords
This publication has 10 references indexed in Scilit:
- Influence of selection and replacement strategies on linkage learning in BOAPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Linking Entropy to Estimation of Distribution AlgorithmsPublished by Springer Science and Business Media LLC ,2007
- Interactions and Dependencies in Estimation of Distribution AlgorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Estimation of Distribution Algorithms with Kikuchi ApproximationsEvolutionary Computation, 2005
- The Estimation of Distributions and the Minimum Relative Entropy PrincipleEvolutionary Computation, 2005
- Scalability of the Bayesian optimization algorithmInternational Journal of Approximate Reasoning, 2002
- Evolutionary Synthesis of Bayesian Networks for OptimizationPublished by MIT Press ,2001
- Expert Systems and Probabilistic Network ModelsPublished by Springer Science and Business Media LLC ,1997
- Learning Bayesian networks: The combination of knowledge and statistical dataMachine Learning, 1995
- Estimating the Dimension of a ModelThe Annals of Statistics, 1978