Structural learning of bayesian networks from complete data using the scatter search documents

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 4, Issue , 2004, Pages 3619-3624

  Djan Sampson, Patrick O ^a   Sahin, Ferat ^a  

^a Kate Gleason College of Engineering   (United States)

Author keywords

Bayesian Network; Scatter Search; Structural Learning

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATABASE SYSTEMS; HEURISTIC PROGRAMMING; LEARNING SYSTEMS; PROBABILITY DISTRIBUTIONS; STATISTICAL TESTS;

BAYESIAN NETWORKS; GENERIC PROCESSES; SCATTER SEARCH; STRUCTURAL LEARNING;

NEURAL NETWORKS;

EID: 15744403386     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Bouckaert, R. R., "Belief networks construction using the minimum description length principle", Lecture Notes in Computer Science, 747, pp. 41-48. 1993
2. Buntine, W., "A guide to the literature on learning probabilistic networks from data", IEEE Transactions on Knowledge and Data Engineering, 8, pp. 195-210, 1996.
3. Charniak, E, "Bayesian Networks Without Tears," AI Magazine 12 (4), pp. 50 - 63, 1991.
4. Chickering, D. M., Geiger, D. and Heckerman, D., "Learning Bayesian Networks is NP-Hard," Technical Report MSR-TR-94-17, Microsoft Research, 1994.
5. Chickering, D. M., Geiger, D., and Heckerman, D., "Learning Bayesian networks: Search methods and experimental results", In Preliminary Papers of the Fifth International Workshop on Artificial Intelligence and Statistics, pp. 112-128. 1995
6. Chow C. K and Liu C. N, "Approximating discrete probability distributions with dependence tees", IEEE Trans. Inform. Theory, Vol. 14, no. 5, pp. 462-467, 1968.
7. Cooper, G. F. and Herskovits, E., "A Bayesian method for the induction of probabilistic networks from data", Machine Learning, 9, pp. 309-348. 1992.
8. de Campos, L. M., Fernández-Luna, J M., Gámez, J.A., and Puerta, J.M., "Ant colony optimization for learning Bayesian networks", International Journal of Approximate Reasoning, 31, pp. 291-311, 2002.
9. de Campos, L.M and Huete, J. F., "A new approach for learning belief networks using independence criteria", International Journal of Approximate Reasoning, 24, pp. 11-37, 2000.
10. Glover, F., Laguna, M. and Marti, R., "Scatter Search", Advances in Evolutionary Computation: Theory and Applications, Springer-Verlag, New York, pp. 519 -537, 2003.
11. Heckerman, D, "A Tutorial on Learning with Bayesian Networks", Technical Report # MSR-TR-95-06, Microsoft Research, Redmond, Washington, 1996.
12. Herskovits, E. and Cooper, G.F, "Kutató: An entropy-driven system for the construction of probabilistic expert systems from databases" In Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence, pp. 54-62. 1990.
13. Lam, W and Bacchus, F., "Learning Bayesian belief networks: An approach based on the MDL principle", Computational Intelligence, 10, pp. 269-293. 1994.
14. Larrañaga, P., Poza, M., Yurramendi, Y., Murga, R., and Kuijpers, C.,"Structure learning of Bayesian networks by genetic algorithms: A performance analysis of control parameters", IEEE Trans. on Pattern Analysis and Machine Intelligence, 18, pp. 912-926, 1996.
15. Morjaia, M. F., Rink F., Smith W., Klempner G., Burns C., and Stein J., "Commercialization of EPRI's Generator Expert Monitoring System (GEMS)", in Expert System Application for the Electric Power Industry, EPRI, Phoenix, Arizona, 1993.
16. Neapolitan, R. E, "Learning Bayesian Networks", Prentice Hall Series in Artificial Intelligence, 2004.
17. Onisko, A., "Evaluation of the Hepar II System for Diagnosis of Liver Disorders", Working Notes on the European Conference on Artificial Intelligence in Medicine: Workshop on Bayesian Models in Medicine, Casais, Portugal, 2001.
18. Rebane G. and Pearl J., "The recovery of causal polytrees from statistical data", in Uncertainty in Artificial Intelligence 3, pp. 175-182, 1989.
19. Rochat Y., and Taillard E. D., "Probabilistic Diversification and Intensification in Local Search for Vehicle Routing", Journal of Heuristics, vol. 1, no. 1, pp. 147-167, 1995.
20. Spirtes P., Glymour. C and Scheines, R., "Causality from probability", in Evolving Knowledge in Natural Science and Artificial Intelligence, pp. 181-199. 1993
21. Tillett J and Sahin F "A evolutionary algorithmic approach to learning a Bayesian network from complete data", SPIE Defense and Security Symposium, 2004.
22. Verma, T and Pearl, J., "Equivalence and synthesis of causal models", in Proceedings of the conference on Uncertainty in Artificial Intelligence, pp. 220-227, 1990.