Particle swarm optimization based method for Bayesian Network structure learning

2013 5th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2013

Volumn , Issue , 2013, Pages

  Aouay, Saoussen ^a   Jamoussi, Salma ^a   Ayed, Yassine Ben ^b  

^a Faculty of Economics and Management of Sfax   (Tunisia)

^b NONE

Author keywords

Bayesian Networks; K2 Algorithm; Particle Swarm Optimization; Structure Learning

Indexed keywords

BAYESIAN NETWORK STRUCTURE; BAYESIAN NETWORKS (BNS); BETTER PERFORMANCE; K2 ALGORITHM; LEARNING BAYESIAN NETWORKS; PSO(PARTICLE SWARM OPTIMIZATION); STRUCTURE LEARNING ALGORITHM; STRUCTURE-LEARNING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PARTICLE SWARM OPTIMIZATION (PSO);

BAYESIAN NETWORKS;

EID: 84881398888     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMSAO.2013.6552569     Document Type: Conference Paper

References (23)

1. F. V. Jensen, "Bayesian networks and decision graphs," Springer-Verlag New York, Inc, 2001.
2. J. Pearl, Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1997.
3. K. B. Laskey and P. C. G. da Costa, "Uncertainty representation and reasoning in complex systems," in Complex Systems in Knowledge-based Environments, 2009, pp. 7-40.
4. D. G. David M. Chickering and D. Heckerman, "Learning bayesian networks is np-hard," Microsoft Research, Tech. Rep. MSR-TR-94-17, 1994.
5. K. Murphy, "A Brief Introduction to Graphical Models and Bayesian Networks," http://www.cs. ubc. ca/ murphyk/ Bayes/bnintro. html, 1998.
6. P. Spirtes, C. Glymour, and R. Scheines, Causation, Prediction, and Search, 2nd Edition, 1st ed. The MIT Press, 2001, vol. 1.
7. J. Pearl and T. Verma, "A theory of inferred causation," in Principles of Knowledge Representation and Reasoning, 1991, pp. 441-452.
8. I. Tsamardinos, L. E. Brown, and C. F. Aliferis, "The maxmin hill-climbing bayesian network structure learning algorithm," in Machine Learning, 2006.
9. T. Wang, J. W. Touchman, and G. Xue, "Applying two-level simulated annealing on bayesian structure learning to infer genetic networks," in In Proceedings of the IEEE Computational Systems Bioinformatics Conference, 2004, pp. 647-648.
10. G. F. Cooper and T. Dietterich, "A bayesian method for the induction of probabilistic networks from data," in Machine Learning, 1992, pp. 309-347.
11. P. Larraaga, R. Murga, M. Poza, and C. Kuijpers, "Structure learning of bayesian networks by hybrid genetic algorithms," in AI and Statistics V, Lecture Notes in Statistics 112. Spriger-Verlag, 1995, pp. 165-174.
12. L. M. D. Campos, J. M. Fernndez-luna, J. A. Gmez, and J. M. Puerta, "Ant colony optimization for learning bayesian networks," International Journal of Approximate Reasoning, vol. 31, pp. 291-311, 2002.
13. J. Cowie, L. Oteniya, and R. Coles, "Particle swarm optimisation for learning bayesian networks," in World Congress on Engineering, 2007, pp. 71-76.
14. G. Schwarz, "Estimating the dimension of a model," Annals of Statistics, vol. 6, pp. 461-464, 1978.
15. L. M. D. Campos and J. F. Huete, "A new approach for learning belief networks using independence criteria," International Journal of Approximate Reasoning, vol. 24, pp. 11-37, 2000.
16. W. Lam and F. Bacchus, "Learning bayesian belief networks: An approach based on the mdl principle," Computational Intelligence, vol. 10, pp. 269-293, 1994.
17. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proceedings of the IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
18. F. V. D. Bergh, "An analysis of particle swarm optimizers," Nature, 2001.
19. X.-L. Li, "A particle swarm optimization and immune theorybased algorithm for structure learning of bayesian networks," International Journal of Database Theory and Application, vol. 3, 2010.
20. W. H. Hsu, H. Guo, B. B. Perry, and J. A. Stilson, "A permutation genetic algorithm for variable ordering in learning bayesian networks from data. " in GECCO. Morgan Kaufmann, 2002, pp. 383-390. [Online]. Available: http://dblp. unitrier. de/db/conf/gecco/gecco2002. htmlHsuGPS02
21. S. L. Lauritzen and D. J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems. Morgan Kaufmann Publishers Inc., 1990, pp. 415-448.
22. "Bayesian network software," http://www.bayesia.com.
23. I. Beinlich, G. Suermondt, R. Chavez, and G. Cooper, "The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks," in Proceedings of the 2nd European Conference on AI and Medicine. Springer-Verlag, 1989, pp. 247-256.