Local search methods for learning Bayesian networks using a modified neighborhood in the space of DAGs

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2527, Issue , 2002, Pages 182-192

  De Campos, Luis Miguel ^a   Fernández Luna, Juan Manuel ^b   Puerta, Jose Miguel ^c  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF JAÉN   (Spain)

^c UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); DISTRIBUTED PARAMETER NETWORKS; INFERENCE ENGINES; INTELLIGENT NETWORKS; MATHEMATICAL OPERATORS; SPEECH RECOGNITION;

CANDIDATE NETWORK; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; LEARNING BAYESIAN NETWORKS; LOCAL SEARCH ALGORITHM; LOCAL SEARCH METHOD; MODIFIED OPERATORS; NEIGHBORHOOD STRUCTURE; SEARCH PROCEDURES; ACYCLIC GRAPHS; ARC REVERSAL; DOMAIN PROBLEMS; EFFICIENT METHOD; HILL CLIMBING; SEARCH SPACES;

BAYESIAN NETWORKS;

EID: 26944434176     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. S. Acid and L.M. de Campos. A hybrid methodology for learning belief networks: Benedict. International Journal of Approximate Reasoning, 27(3):235-262, 2001.
2. J. Binder, D. Koller, S. Russell, and K. Kanazawa. Adaptive probabilistic networks with hidden variables. Machine Learning, 29(2):213-244, 1997.
3. 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 beliefnet works. In Proceedings of the Second European Conference on Artificial Intelligence in Medicine, 247-256, 1989.
4. R.R. Bouckaert. Bayesian BeliefNet works: From Construction to Inference. PhD. Thesis, University ofUtrec ht, 1995.
5. W. Buntine. Theory refinement ofBa yesian networks. In Proceedings of the Seventh Conference on Uncertaintyin Artificial Intelligence, 52-60, 1991.
6. W. Buntine. A guide to the literature on learning probabilistic networks from data. IEEE Transactions on Knowledge and Data Engineering, 8:195-210, 1996.
7. D.M. Chickering, D. Geiger, and D. Heckerman. Learning Bayesian networks is NP-Complete. In D. Fisher and H. Lenz, Eds., Learning from Data: Artificial Intelligence and Statistics V, Springer-Verlag, 121-130, 1996.
8. G.F. Cooper and E. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9(4):309-348, 1992.
9. D. Dash and M. Druzdel. A hybrid anytime algorithm for the construction of causal models from sparse data. In Proceedings of the Fifteenth Conference on Uncertaintyin Artificial Intelligence, 142-149, 1999.
10. L.M. de Campos and J.F. Huete. A new approach for learning belief networks using independence criteria. International Journal of Approximate Reasoning, 24:11-37, 2000.
11. L.M. de Campos and J.M. Puerta. Stochastic local search algorithms for learning beliefnet works: Searching in the space oforderings. Lecture Notes in Artificial Intelligence, 2143:228-239, 2001.
12. T.A. Feo and M.G.C. Resende. Greedy randomized adaptive search procedures. Journal of Global Optimization, 6:109-133, 1995.
13. D. Heckerman, D. Geiger, and D.M. Chickering. Learning Bayesian networks: The combination ofkno wledge and statistical data. Machine Learning, 20:197-244, 1995.
14. F.V. Jensen. An Introduction to Bayesian Networks. UCL Press, 1996.
15. T. Kocka and R. Castelo. Improved learning ofBa yesian networks. In Proceedings of the Seventeenth Conference on Uncertaintyin Artificial Intelligence, 269-276, 2001.
16. P. Larrañaga, M. Poza, Y. Yurramendi, R. Murga, and C. Kuijpers. Structure learning ofBa yesian networks by genetic algorithms: A performance analysis of control parameters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(9):912-926, 1996.
17. W. Lam and F. Bacchus. Learning Bayesian beliefnet works. An approach based on the MDL principle. Computational Intelligence, 10(4):269-293, 1994.
18. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, 1988.
19. J. Pearl and T.S. Verma. Equivalence and synthesis ofcausal models. In Proceedings of the Sixth Conference on Uncertaintyin Artificial Intelligence, 220-227, 1990.
20. M.G.C. Resende and C.C. Ribeiro. Greedy randomized adaptive search procedures. In F. Glover and G. Kochenberger, Eds., State of the Art Handbook in Metaheuristics, Kluwer. To appear.
21. P. Spirtes, C. Glymour, and R. Scheines. Causation, Prediction, and Search. Lecture Notes in Statistics 81, Springer Verlag, 1993.
22. M. Singh and M. Valtorta. Construction ofBa yesian network structures from data: A briefsurv ey and an efficient algorithm. International Journal of Approximate Reasoning, 12:111-131, 1995.