Learning of Bayesian networks by a local discovery ant colony algorithm

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 2741-2748

  Pinto, Pedro C ^a   Nägele, Andreas ^b   Dejori, Mathäus ^b   Runkler, Thomas A ^b   Sousa, João M C ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b SIEMENS AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANNEALING; ARTIFICIAL INTELLIGENCE; BOOLEAN FUNCTIONS; CLUSTER ANALYSIS; DISTRIBUTED PARAMETER NETWORKS; GLOBAL OPTIMIZATION; INFERENCE ENGINES; INFORMATION THEORY; INTELLIGENT NETWORKS; KNOWLEDGE REPRESENTATION; LEARNING ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION; RANDOM VARIABLES; SIMULATED ANNEALING; SPEECH ANALYSIS; SPEECH RECOGNITION; TREES (MATHEMATICS);

ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATIONS; BENCHMARK NETWORKS; CANDIDATE NETWORKS; COMPLEX DOMAINS; DATA SETS; DISCOVERY ALGORITHMS; GREEDY SEARCHES; HYBRID BAYESIAN NETWORKS; INFERENCE MODELS; MAX-MIN; OPTIMIZATION METHODS; OPTIMIZATION PROCEDURES; PROBLEM DOMAINS; SIMULATED ANNEALING ALGORITHMS;

BAYESIAN NETWORKS;

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

References (29)

1. M. Dorigo and T. Stützle, Ant Colony Optimization. MIT Press, 2004.
2. N. Friedman, M. Limal, I. Nachman, and D. Peer, "Using Bayesian networks to analyze expression data," RECOMB 2000, pp. 127-135, 2000.
3. M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness. WH Freeman Publishers, 1979.
4. D. M. Chikering, D. Geiger, and D. Heckerman, "Learning Bayesian networks is NP-hard," Advanced Technology Division, Microsoft Corporation, Redmond, WA, Tech. Rep. MSR-TR-94-17, 1994.
5. L. de Campos, "Independency relationships and learning algorithms for singly connected networks," Journal of Experimental and Theoretical Artificial Intelligence, vol. 10, no. 4, pp. 511-549, 1998.
6. P. Spirtes, C. Glymour, and R. Scheines, Causation, Prediction, and Search. The MIT Press, 2000.
7. D. Heckerman, David Geiger and D. M. Chickering, "Learning Bayesian networks: The combination of knowledge and statistical data," Machine Learning, vol. 20, no. 3, pp. 197-243, 1995.
8. I. Tsarnardinos, L. F. Brown, and C. F. Aliferis, "The max-min hillclimbing Bayesian network structure learning algorithm," Machine Learning, vol. 65, no. 1, pp. 31-78, October 2006.
9. L. de Campos, J. Fernandez-Luna, J. Gamez, and J. Puerta, "Ant colony optimization for learning Bayesian networks," International Journal of Approximate Reasoning, vol. 31. pp. 291-311(21). November 2002.
10. D. Heckerman, "A Tutorial on Learning Bayesian Networks." Microsoft Research, Tech. Rep. MSR-TR-95-06, March 1995.
11. N. Friedman, M. Linial, I. Nachman, and D. Peer, Learning in Graphical Models, M. I. Jordan, Ed. Kluwer Academic Publisher, 1998, no. 421.
12. F. Jensen. Bayesian Networks and Decision Graphs. Springer-Verlag, 2001.
13. G. F. Cooper and E. Herskovits, "A Bayesian method for constructing Bayesian belief networks from databases," in UAI'95: Proceedings of the seventh conference on Uncertainty in artificial intelligence, G. F. Cooper and S. Moral, Eds. San Francisco, CA, USA: Morgan Kaufmann Publishers, 1991, pp. 86-94.
14. C. F. Aliferis, I. Tsarnardinos, A. Statniko, and L. E. Brown, "Causal explorer: A causal probabilistic network learning toolkit for biomedical discovery," International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences (METBMBS-03), pp. 371-376, 2003.
15. P.-P. Grasse., "La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. la theorie de la stigmergie: Essai d'interpretation du comportement des termites eonstructeurs," Insectes Sociaux, vol. 6, pp. 41-81, 1959.
16. A. Roli, C. Blum, and M. Dorigo. "ACO for maximal constraint satisfaction problems," MIC'2001 - Metaheuristics International Conference, Porto, Portugal, pp. 187-192, 2001.
17. S. Pimonl and C. Solnon, "A generic ant algorithm for solving constraint satisfaction problems," 2nd International Workshop on Ant Algorithms (ANTS 2000), Brussels, Belgium, pp. 100-108, 2000.
18. T. Stültzle and H. H. Hoos, "The max-min ant system and local search for the traveling salesman problem," in Proceedings of IEEE 4th International Conference on Evolutionary Computation (ICEC'97), vol. 8. IEEE Press, 1997, pp. 308-313.
19. th Portuguese Conference on Artificial Intelligence, F. M. Pires and S. Abreu, Eds. Beja, Portugal: Springer Verlag, December 2003, pp. 9-23.
20. V. A. Cicirello and S. F. Smith, "Ant colony for autonomous decentralized shop floor routing," in Proceedings of ISADS-200I, Fifth International symposium on autonomous decentralized systems, 2001, pp. 383-390.
21. 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 networks," in Second European Conference on Artificial Intelligence in Medicine, J. Hunter, J. Cookson, and J. Wyatt, Eds., vol. 38. Berlin, Germany: Springer-Verlag, 1989, pp. 247-256.
22. J. Binder, D. Roller, S. Russell, and K. Kanazawa, "Adaptive Probabilistic Networks with Hidden Variables," Machine Learning, vol. 29, no. 2-3, pp. 213-244, 1997.
23. A. L. Jensen and F. V. Jensen, "Midas: An influence diagram for management of mildew in winter wheat," in UAI'96: Proceedings of the Twelfth Annual Conference on Uncertainty in Artificial Intelligence, E. Horvitz, F. V. Jensen, E. Horvitz, and F. V. Jensen, Eds. San Francisco, CA, USA: Morgan Kaufmann Publishers, 1996, pp. 349-356.
24. J. Kennedy and R. Eberhart, Swarm intelligence. Morgan Kaufmann Publishers, 2001.
25. I. Osman and G. Laporte, "Metaheuristics: A bibliography," Annals of Operations Research, no. 63, pp. 513-628, 1996.
26. C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: Overview and conceptual comparison," ACM Computational Survey, vol. 35, no. 3, pp. 268-308, 2003.
27. T. S. Verma and J. Pearl, "Equivalence and synthesis of causal models," in UAI'90: Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence, P. P. Bonissone, M. Henrion, L. N. Kanal, and J. F. Lemmer, Eds. North Holland: Elsevier Science Publishers B.V., 1990, pp. 255-268.
28. D. M. Chickering, "A transformational characterization of equivalent Bayesian network structures," in Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, P. Besnard and S. Hanks, Eds. San Mateo, CA: Morgan Kaufmann Publishers, 1995, pp. 87-98.
29. P. Pinto, T. A. Runkler, and J. M. C. Sousa, "Ant colony optimization and its application to regular and dynamic MAX-SAT problems," Advances in biologically inspired information systems: models, methods, and tools, pp. 283-302, 2007.