Structure learning of bayesian networks using a semantic genetic algorithm-based approach

ITRE 2005 - 3rd International Conference on Information Technology: Research and Education - Proceedings

Volumn 2005, Issue , 2005, Pages 454-458

  Shetty, Sachin ^a   Song, Min ^a  

^a Old Dominion University ^*  (United States)

Author keywords

Bayesian networks; Data mining; Genetic algorithms; Structure learning

Indexed keywords

COMPUTER NETWORKS; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; LEARNING SYSTEMS; MATHEMATICAL MODELS; SEMANTICS;

BAYESIAN NETWORKS; SEMANTIC GENETIC ALGORITHM (SGA); STRUCTURE LEARNING;

DATA MINING;

EID: 33745697937     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITRE.2005.1503164     Document Type: Conference Paper

References (13)

1. J. Pearl, "Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference," Morgan Kaufman, San Mateo, 1988.
2. P. Larrañaga, M. Poza, Y. Yurramendi, R. H. Murga, and C. M. H. Kuijpers, "Structure learning of bayesian networks by genetical algorithms: a performance analysis of control parameters," IEEE Trans. On Pattern Analysis and Machine Intelligence, vol 18, no 9, 1996.
3. F. V. Jensen, "Introduction to Bayesian networks," Springer-Verlag New York, Inc., Secaucus, NJ, 1996.
4. G. Cooper and E.A. Herskovits, "A Bayeisan Method for the Induction of Probabilitsic Networks from Data," Machine Learning, Vol. 9, No 4, pp. 309-347, 1992.
5. D. Heckerman, D. Geiger, and D.M. Chickering, "Learning Bayesian Networks: The combination of knowledge and statistical data," Machine Learning, Vol. 20, pp. 197-243, 1995.
6. W. Lam, and F. Bacchus, "Learning Bayesian Belief Networks -An Approach Based on the MDL Principle," Computational Intelligence,Vol. 10, No. 4, 1994.
7. R. F. Hart, "A global convergence proof for a class of genetic algorithms," University of Technology, Vienna, 1990.
8. U. K. Chakraborty, and D.G. Dastidar, "Using reliability analysis to estimate the number of generations to convergence in genetic algorithms," Information Processing Letters, Vol. 46, No. 4, pp. 199-209, 1993.
9. http://bnj.sourceforge.net
10. P. Larranaga, C. M. H. Kuijpers, R. H. Murga, and Y. Yurramendi, "Learning Bayesian network structures by searching for best ordering with genetic algorithm," IEEE Transactions on Systems, Man, and Cybernetics, Vol. 26, No. 4, pp. 487-493, 1996.
11. C. Cotta, and J. Muruzabal, "Towards more efficient evolutionary induction of Bayesian networks," Proceedings of the Parallel Problem Solving from Nature VII, pp. 730-739. Springer-Verilag, 2002.
12. S. L. Lauritzen, and D. J. Spiegelhalter, "Local computations with probabilities on graphical structures and their application on expert systems," J. Royal Stat., Soc. B, Vol. 50, No.2, pp. 157-224, 1988.
13. M. Henrion, "Propagating uncertainty in Bayesian networks by probabilistic logic sampling," Uncertainty in Artificial Intelligence 2, pp. 149-163, 1988.