Using a local discovery ant algorithm for Bayesian network structure learning

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 4, 2009, Pages 767-779

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

^a SIEMENS AG   (Germany)

^b UNIVERSITY OF LISBON   (Portugal)

Author keywords

Ant colony optimization (ACO); Bayesian networks (BNs); Local discovery; Meta heuristics; Structure learning

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); BAYESIAN NETWORKS (BNS); LOCAL DISCOVERY; META-HEURISTICS; STRUCTURE LEARNING;

DISTRIBUTED PARAMETER NETWORKS; EDUCATION; HEURISTIC METHODS; INFERENCE ENGINES; INTELLIGENT NETWORKS; KNOWLEDGE REPRESENTATION; LEARNING ALGORITHMS; RANDOM VARIABLES; SET THEORY; SHAPE OPTIMIZATION; SIMULATED ANNEALING; SPEECH RECOGNITION;

BAYESIAN NETWORKS;

EID: 69249179454     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2009.2024142     Document Type: Article

References (32)

1. M. Dorigo and T. Stützle, Ant Colony Optimization, 1st ed. Cambridge, MA: MIT Press, 2004.
2. P. Spirtes, C. Glymour, and R. Scheines, Causation, Prediction, and Search, 2nd ed. Cambridge, MA: MIT Press, 2000.
3. N. Friedman, M. Linial, I. Nachman, and D. Peer, "Using BNs to analyze expression data," in Proc. RECOMB 2000, pp. 127-135.
4. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1st ed. New York: WH Freeman Publishers, 1979.
5. D. M. Chikering, D. Geiger, and D. Heckerman, "Learning BNs is NP-hard," Advanced Technol. Division, Microsoft Corporation, Redmond, WA, Tech. Rep. MSR-TR-94-17, 1994.
6. D. Heckerman, D. Geiger, and D. M. Chickering, "Learning BNs: The combination of knowledge and statistical data," Mach. Learning, vol. 20, no. 3, pp. 197-243, 1995.
7. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Sci., vol. 220, no. 4598, pp. 671-680, May 1983.
8. I. Tsamardinos, L. F. Brown, and C. F. Aliferis, "The max-min hill-climbing BN structure learning algorithm," Mach. Learning, vol. 65, no. 1, pp. 31-78, Oct. 2006.
9. D. Heckerman, "A tutorial on learning BNs," Microsoft Res., Cambridge, U.K., Tech. Rep. MSR-TR-95-06, Mar. 1995.
10. N. Friedman and M. Goldszmidt, "Learning Bayesian networks with local structure," in Learning in Graphical Models, 1st ed. Norwell, MA: Kluwer, 1998, pp. 421-460.
11. F. Jensen, BNs and Decision Graphs, 1st ed. New York: Springer-Verlag, 2001.
12. G. F. Cooper and E. Herskovits, "A Bayesian method for constructing Bayesian belief networks from databases," in Proc. 7th Conf. Uncertainty Artificial Intell. (UAI '91), San Francisco, CA: Morgan Kaufmann, 1991, pp. 86-94.
13. N. Friedman, M. Goldszmidt, and A. Wyner, "Data analysis with BNs: A bootstrap approach," in Proc. 15th Conf. Uncertainty Artificial Intell. (UAI '99), San Francisco, CA: Morgan Kaufmann, pp. 196-205.
14. 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 constructeurs," Insectes Sociaux, vol. 6, no. 1, pp. 41-81, 1959.
15. A. Roli, C. Blum, and M. Dorigo, "ACO for maximal constraint satisfaction problems," in Proc. Metaheuristics Int. Conf. (MIC '01) Porto, Portugal, pp. 187-192.
16. S. Pimont and C. Solnon, "A generic ant algorithm for solving constraint satisfaction problems," in Proc. 2nd Int. Workshop Ant Algorithms (ANTS '00), Brussels, Belgium, pp. 100-108.
17. P. Pinto, T. A. Runkler, and J. M. C. Sousa, "Ant colony optimization and its application to regular and dynamic MAX-SAT problems," in Advances in Biologically Inspired Information Systems: Models, Methods, and Tools, 1st ed. Berlin, Germany: Springer-Verlag, 2007, pp. 283-302.
18. T. Stutzle and H. H. Hoos, "The max-min ant system and local search for the traveling salesman problem," in Proc. IEEE 4th Int. Conf. Evol. Comput. (ICEC '97), vol. 8. Piscataway, NJ: IEEE Press, pp. 308-313.
19. C. A. Silva, J. M. C. Sousa, T. A. Runkler, and J. M. G. Sá da Costa, "Distributed optimization of logistic systems and its suppliers using ant colony optimization," Int. J. Syst. Sci., vol. 37, no. 8, pp. 503-512, Jun. 2006.
20. C. A. Silva, J. M. C. Sousa, T. A. Runkler, and J. M. G. Sá da Costa, "Distributed supply chain management using ant colony optimization," Eur. J. Oper. Research, vol. 199, no. 8, pp. 349-358, Dec. 2009.
21. V. A. Cicirello and S. F. Smith, "Ant colony for autonomous decentralized shop floor routing," in Proc. 5th Int. Symp. Autonomous Decentralized Syst. (ISADS '01), pp. 383-390.
22. S. A. Hartmann and T. A. Runkler, "Online optimization of a color sorting assembly buffer using ant colony optimization," in Proc. Operations Res. 2007, pp. 415-420.
23. 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 Proc. 2nd Eur. Conf. Artificial Intell. Medicine, vol. 38. Berlin, Germany: Springer-Verlag, 1989, pp. 247-256.
24. J. Binder, D. Koller, S. Russell, and K. Kanazawa, "Adaptive probabilistic networks with hidden variables," Mach. Learning, vol. 29, no. 2-3, pp. 213-244, 1997.
25. A. L. Jensen and F. V. Jensen, "Midas: An influence diagram for management of mildew in winter wheat," in Proc. 12th Annu. Conf. Uncertainty Artificial Intell. (UAI '96), San Francisco, CA: Morgan Kaufmann, pp. 349-356.
26. T. Hrycej, "Gibbs sampling in BNs," Artificial Intell., vol. 46, no. 3, pp. 351-363, 1990.
27. J. Kennedy and R. Eberhart, Swarm Intelligence. 1st ed. San Mateo, CA: Morgan Kaufmann, 2001.
28. I. Osman and G. Laporte, "Metaheuristics: A bibliography," Anna. Operations Res., vol. 63, no. 5, pp. 513-628, 1996.
29. C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: Overview and conceptual comparison," ACM Comput. Survey, vol. 35, no. 3, pp. 268-308, 2003.
30. T. S. Verma and J. Pearl, "Equivalence and synthesis of causal models," in Proc. 6th Annu. Conf. Uncertainty Artificial Intell. (UAI '90), North Holland: Elsevier, pp. 255-268.
31. D. M. Chickering, "A transformational characterization of equivalent BN structures," in Proc. 11th Conf. Uncertainty Artificial Intell., San Mateo, CA: Morgan Kaufmann, 1995, pp. 87-98.
32. L. de Campos, J. Fernandez-Luna, J. Gamez, and J. Puerta, "Ant colony optimization for learning BNs," Int. J. Approximate Reasoning, vol. 31, no. 21, pp. 291-311, Nov. 2002.