Two novel Ant Colony Optimization approaches for Bayesian network structure learning

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Wu, Yanghui ^a   McCall, John ^a   Corne, David ^b  

^a ROBERT GORDON UNIVERSITY   (United Kingdom)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANT-COLONY OPTIMIZATION; BAYESIAN NETWORK STRUCTURE; BENCH-MARK PROBLEMS; CHAIN STRUCTURE; COMPUTATION TIME; COMPUTATIONAL EFFORT; DATA VARIABLES; GA ALGORITHM; LARGE SIZES; LEARNING BAYESIAN NETWORKS; NOVEL ALGORITHM; NP-HARD PROBLEM; SOLUTION QUALITY; STRUCTURE-LEARNING;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; DISTRIBUTED PARAMETER NETWORKS; EXPERIMENTS; GENETIC ALGORITHMS; INFERENCE ENGINES; INTELLIGENT NETWORKS; OPTIMIZATION;

BAYESIAN NETWORKS;

EID: 79959397993     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586528     Document Type: Conference Paper

References (37)

1. D. Heckerman. A tutorial on learning with Bayesian networks in Learning in Graphical Models, 301-354, MIT Press, Cambridge, 1995.
2. R. Cano, Sordo & J. M Gutiérrez, Applications of Bayesian networks in meteorology. Advances in Bayesian networks Springer-Verlag. 309-327, 2004.
3. P. Lucas. A model-based Approach to medicine marking. K-P. Adlassnig(ed.), in Proceedings of the EUNITE workshop on Intelligent Systems in patient Care, Vienna, 73-97.2001.
4. S.F. Galán, F. Aguado. Modelling the Spread of Nasopharyngeal Cancer with Networks of Probabilistic Events in Discrete Time. Artificial Intelligence in Medicine. 25, 247-264. 2002. (Pubitemid 34586826)
5. W. Robert. Robinson Counting labelled acyclic digraphs. In F. Harary, editor, New Directions in the Theory of Graphs, Academic Press, New York. 239-273, 1973.
6. J. Pearl, Causality: Models, Reasoning, and Inference. Cambridge University Press, 2000.
7. P. Spirtes, C. Glymour & R. Scheines, Causation, Prediction, and search. The MIT Press, second edition.2000.
8. L.M. de Campos and J.F. Huete. A new approach for learning Bayesian networks using independence criteria. International Journal of Approximate Reasoning. 24, 11-37, 2000. (Pubitemid 34198912)
9. F. Gregory Cooper, E. Herskovits, A Bayesian Method for the Induction of Probabilistic Network from Data, Machine Learning. 9,309-347,1992.
10. W. Buntine, Theory refinement on Bayesian networks. UAI-17, Morgan Kaufmann, 52-60, 1991.
11. G. Schwartz, Estimating the dimensions of a model. Ann. Stat., 6, 461-464.1979.
12. D. Heckerman, D. Geiger, and D. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data. In KDD Workshop, 85-96, 1994
13. I. Tsamardino, E. Laura and F. Brown. Constructing structure learning algorithm, Machine Learning, 6, 31-78, 2006.
14. P. Larrañaga, R H. Murga, and M. Kuijpers, Structure learning of Bayesian networks by hybrid genetic algorithms. In: Preliminary Papers of the Fifth International Workshop on Artificial Intelligence and Statistics, 310-316, 1995.
15. T. Wang, J. Touchman, and G. Xue Applying two- level simulated annealing on Bayesian structure learning to infer genetic networks. In Proceedings of the IEEE Computational Systems Bioinformatics Conference, 647-648, 2004. (Pubitemid 40276351)
16. L.M. de Campos, J.A. Gámez and J.M. Puerta Learning. Bayesian network by ant colony optimisation: Searching in two different spaces. Mathware and Soft Computing IX (2-3), 251-268, 2002. (Pubitemid 36439662)
17. L.M. de Campos, J.M. Fernández-Luna, J.A. Gámez, J.M. Puerta, Ant colony optimization for learning Bayesian network. International Journal of Approximate Reasoning. 31, 291-311, 2002. (Pubitemid 35411834)
18. Pedro C. Pinto, A. Nägele, Mathäus Dejori, Thomas A. Runkler, João Miguel da Costa Sousa: Learning of Bayesian networks by a local discovery ant colony algorithm. CEC 2008, 2741-2748, 2008.
19. P. C. Pinto, A. Nagele, M. Dejori, Thomas A. Runkler, and Joao M. C. Sousa, Using a Local Discovery Ant Algorithm for Bayesian Network Structure Learning. IEEE Transaction on Evolutionary Computation. 13(4), 767-778, 2009.
20. R. Daly, Q. Shen, and S. Aitken, Using ant colony optimization in learning Bayesian network equivalence classes. In Xue Z. Wang and Rui Fa Li, editors, Proceedings of the 2006 UK Workshop on Computational Intelligence, 111-118, 2006.
21. R. Daly and Q. Shen. Learning Bayesian network equivalence classes with ant colony optimization, Journal of Artificial Intelligence Research. 35, 391-447. 2009.
22. M. Dorigo and G. Di Caro, The ant colony optimization metaheuristic. In: D. Corne, M. Dorigo and F. Glover, Editors, New Ideas in Optimization, McGraw-Hill, 11-33.1999.
23. C.J. Eyckelhof and M. Snoek. Ant systems for a dynamic TSP. In M. Dorigo, G. D. Caro, and M. Samples, editors, Ant Algorithms, LNCS 2463, 88-99, 2002.
24. C.F.Tsai and C.W. Tsai. A new approach for solving large traveling salesman problem using evolution ant rules. In: Neural Networks, IJCNN 2002, IEEE Press, 2, 1540-1545, 2002.
25. M. Dorigoa and C. Blum. Ant colony optimization theory: A survey. Theoretical Computer Science.344, 243-278. 2005. (Pubitemid 41554100)
26. C. Blum. Ant colony optimization: Introduction and recent trends. Phys. Life Reviews, 2, 353-373, 2005.
27. M. Dorigo, L.M. Gambardella, M. Middendorf and T.Stutzle, Guest editorial: special section on ant colony optimization. IEEE Transactions on Evolutionary Computation 6(4), 317-319.2002.
28. V. A. Cicirello and S. F. Smith. Ant colony for autonomous decentralized shop floor routing. In Proc. 5th Int. Symp. Autonomou Decentralized Syst. 383-390.2001.
29. S. A. Hartmann and T. A. Runkler. Online optimization of a colour sorting assembly buffer using ant colony optimization. In Proc. Operations Res., 415-420, 2007.
30. L.M. de Campos and J.M. Puerta. Stochastic local search algorithms for learning belief networks: Searching in the space of orderings. Lecture Notes in Artificial Intelligence, 2143:228-239, 2001. (Pubitemid 33334675)
31. I. Tsamardinos, L.F. Brown, and C. F. Aliferis, The max-min hill climbing BN structure learning algorithm. Mach. Learning, 65(1), 31-78, Oct. 2006.
32. R. Kabli, F. Herrmann, J. McCall. A chain-model genetic algorithm for Bayesian network structure learning, Proceedings of the 9th annual conference on Genetic and evolutionary computation (GECCO). In IEEE World Congress on Computational Intelligence, 1264-1271, 2007.
33. P. Larrañaga, C. Kuijpers, and R. Murga. Learning Bayesian network structures by searching for the best ordering with genetic algorithms. IEEE Transactions on System, Man and Cybernetics 26, 487-493, 1996. (Pubitemid 126784548)
34. S. L. Lauritzen and D. J. Spiegelhalter. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society. 50(2), 157-224, 1988.
35. Bayesia. Bayesialab Bayesian network software. http://www.bayesia.com/.
36. I. A. Beinlich, H. J. Suermondt, R. M. Chavez, and G. F. Cooper. The ALARM monitoring system: A case study with two probabilistic inference techniques for belief network. Proceedings of the Second European Conference on Artificial Intelligence in Medical Care, Springer-Verlag, Berlin. 247-256, 1989.
37. Netica. Netica Bayesian network software from Norsys. http://www.norsys.com