A chain-model genetic algorithm for Bayesian network structure learning

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1264-1271

  Kabli, Ratiba ^a   Herrmann, Frank ^a   McCall, John ^a  

^a ROBERT GORDON UNIVERSITY   (United Kingdom)

Author keywords

Bayesian networks; Genetic algorithms; Greedy search

Indexed keywords

BAYESIAN NETWORKS; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MATHEMATICAL MODELS; UNCERTAIN SYSTEMS;

GREEDY SEARCH; NETWORK STRUCTURE DISCOVERY; OPTIMAL STRUCTURE;

LEARNING SYSTEMS;

EID: 34548087879     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277200     Document Type: Conference Paper

References (30)

1. Bayesia. Bayesialab Bayesian network software. http://www.bayesia.com/.
2. 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,. Proceedings of the Second European Conference on Artificial Intelligence in Medical Care, Springer-Verlag, Berlin., pages 247-256, 1989.
3. BNJ. Bayesian network tools in Java. http://bnj.sourceforge.net/.
4. R. R. Bouckaert. Probabilistic network construction using the minimum description length principle. Lecture Notes in Computer Science, 747:41-48, 1993.
5. R. R. Bouckaert. Bayesian Belief Networks: From Construction to Inference. PhD thesis, University of Utrecht, 1995.
6. W. Buntine. Operations for learning with graphical models. Journal of Artificial Intelligence Research, 2:159-225, 1994.
7. D. Chickering. Learning Bayesian networks is NP-Complete. In Proceedings of AI and Statistics, 1995.
8. D. Chickering, D. Heckerman, and C. Meek. Large-sample learning of Bayesian networks is NP-Hard. J. Mach. Learn. Res., 5:1287-1330, 2004.
9. C. Chow and C. Liu. Approximating discrete probability distributions with dependence trees. IEEE transactions on Information Theory, 14:462-467, 1968.
10. G. Cooper and E. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309-347, 1992.
11. R. G. Cowell, S. L. Lauritzen, A. P. David, and D. J. Spiegelhalter. Probabilistic Networks and Expert Systems. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 1999.
12. L. de Campos and J. Huete. On the use of independence relationships for learning simplified belief networks. International Journal of Intelligent Systems, 12:495-522, 1997.
13. N. Friedman and M. Goldszmidt. Learning Bayesian networks with local structure. Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence, pages 252-262, 1996.
14. N. Friedman, I. Nachman, and D. Peer. Learning Bayesian network structure from massive datasets: The "sparse candidate" algorithm. In Uncertainty in Artificial Intelligence, pages 206-215, 1999.
15. J. Habrant. Structure learning of Bayesian networks from databases by genetic algorithms-application to time series prediction in finance. In ICEIS, pages 225-231, 1999.
16. D. Heckerman, D. Geiger, and D. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data. In KDD Workshop, pages 85-96, 1994.
17. M. Koivisto and K. Sood. Exact bayesian structure discovery in Bayesian networks, 2004.
18. 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.
19. P. Larrañaga and Y. Yurramendi. Structure learning approaches in causal probabilistic networks, 1998.
20. 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.
21. Netica. Netica Bayesian network software from Norsys. http://www.norsys.com.
22. A. J. Novobilski. The random selection and manipulation of legally encoded Bayesian networks in genetic algorithms. In IC-AI, pages 438-443, 2003.
23. G. Provan and M. Singh. Learning Bayesian networks using feature selection. 1995.
24. R. Robinson. Counting labeled acyclic digraphs. New Directions in the Theory of Graphs, In Frank Harary, editor . Academic Press, New York, pages 239-273, 1973.
25. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction and Search. Lecture Notes in Statistics, New York: Springer Verlag, 81, 1993.
26. M. Teyssier and D. Koller. Ordering-based search: A simple and effective algorithm for learning Bayesian networks. In Proceedings of the 21th Annual Conference on Uncertainty in Artificial Intelligence, pages 584-59, Arlington, Virginia, 2005. AUAI Press.
27. S. van Dijk, D. Thierens, and L. C. van der Gaag. Building a GA from design principles for learning Bayesian networks. In GECCO, pages 886-897, 2003.
28. D. Whitley. The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. In J. D. Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, San Mateo, CA, 1989. Morgan Kaufman.
29. M. L. Wong, S. Y. Lee, and K. S. Leung. A hybrid data mining approach to discover Bayesian networks using evolutionary programming. In GECCO '02: Proceedings of the Genetic and Evolutionary Computation Conference, pages 214-222, San Francisco, CA, USA, 2002. Morgan Kaufmann Publishers Inc.
30. O. Woodberry, A. Nicholson, K. Korb, and C. Pollino. Parameterising Bayesian networks. In Australian Conference on Artificial Intelligence, pages 1101-1107, 2004.