Learning Bayesian network equivalence classes with ant colony optimization
From MaRDI portal
Abstract: Bayesian networks are a useful tool in the representation of uncertain knowledge. This paper proposes a new algorithm called ACO-E, to learn the structure of a Bayesian network. It does this by conducting a search through the space of equivalence classes of Bayesian networks using Ant Colony Optimization (ACO). To this end, two novel extensions of traditional ACO techniques are proposed and implemented. Firstly, multiple types of moves are allowed. Secondly, moves can be given in terms of indices that are not based on construction graph nodes. The results of testing show that ACO-E performs better than a greedy search and other state-of-the-art and metaheuristic algorithms whilst searching in the space of equivalence classes.
Recommendations
- A Bayesian network learning algorithm based on independence test and ant colony optimization
- Bayesian network learning based on ant colony optimization
- Differential-evolution-based coevolution ant colony optimization algorithm for Bayesian network structure learning
- Ant colony optimization for learning Bayesian networks.
- scientific article; zbMATH DE number 1960699
Cited in
(10)- A review on evolutionary algorithms in Bayesian network learning and inference tasks
- Differential-evolution-based coevolution ant colony optimization algorithm for Bayesian network structure learning
- Structure learning of Bayesian networks using global optimization with applications in data classification
- A constrained ant colony optimization algorithm for learning Bayesian networks
- Mathematical modeling for active and dynamic diagnosis of crop diseases based on Bayesian networks and incremental learning
- Learning Bayesian networks based on bi-velocity discrete particle swarm optimization with mutation operator
- BNC-PSO: structure learning of Bayesian networks by particle swarm optimization
- A novel discrete particle swarm optimization algorithm for solving Bayesian network structures learning problem
- 10.1162/153244302760200696
- Ant colony optimization for learning Bayesian networks.
This page was built for publication: Learning Bayesian network equivalence classes with ant colony optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3651468)
