Two novel Ant Colony Optimization approaches for Bayesian network structure learning

  title={Two novel Ant Colony Optimization approaches for Bayesian network structure learning},
  author={Yanghui Wu and John A. W. McCall and David W. Corne},
  journal={IEEE Congress on Evolutionary Computation},
Learning Bayesian networks from data is an NP-hard problem with important practical applications. Several researchers have designed algorithms to overcome the computational complexity of this task. Difficult challenges remain however in reducing computation time for structure learning in networks of medium to large size and in understanding problem-dependent aspects of performance. In this paper, we present two novel algorithms (ChainACO and K2ACO) that use Ant Colony Optimization (ACO). Both… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 25 extracted citations

Classification with cluster-based Bayesian multi-nets using Ant Colony Optimisation

Swarm and Evolutionary Computation • 2014
View 10 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 25 references

Applying two-level simulated annealing on Bayesian structure learning to infer genetic networks

Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004. • 2004

Learning Bayesian network by ant colony optimisation : Searching in two different spaces

J. A. Gámez L. M. de Campos, J. M. Puerta
Mathware and Soft Computing IX • 2004

A new approach for solving large traveling salesman problem using evolution ant rules

CF Tsai, CW Tsai
: Neural Networks , IJCNN 2002 , Proc . of the 2002 Int ’ l Joint Conf • 2002

Ant colony for autonomous decentralized shop floor routing

S. F. Smith
Proc . 5 th Int . Symp . Autonomou Decentralized Syst • 2002

Similar Papers

Loading similar papers…