Scaling up the Greedy Equivalence Search algorithm by constraining the search space of equivalence classes

International Journal of Approximate Reasoning

Volumn 54, Issue 4, 2013, Pages 429-451

  Alonso Barba, Juan I ^a   Delaossa, Luis ^a   Gámez, Jose A ^a   Puerta, Jose M ^a  

^a INSTITUTO DE INVESTIGACIÓN EN INFORMÁTICA DE ALBACETE   (Spain)

Author keywords

Bayesian networks; Constrained search; Greedy Equivalence Search

Indexed keywords

CONSTRAINED SEARCH; GREEDY EQUIVALENCE SEARCH; HIGH DIMENSIONALITY; ITS EFFICIENCIES; LEARNING BAYESIAN NETWORKS; MODIFIED ALGORITHMS; SEARCH ALGORITHMS; STATE-OF-THE-ART ALGORITHMS;

BAYESIAN NETWORKS; EQUIVALENCE CLASSES;

ALGORITHMS;

EID: 84875222063     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2012.09.004     Document Type: Conference Paper

References (35)

1. R. Neapolitan Learning Bayesian Networks 2003 Prentice Hall
2. N. García-Pedrajas, and A. de Haro-García Scaling up data mining algorithms: review and taxonomy Progress in Artificial Intelligence 1 1 2012 71 87
3. D.M. Chickering Learning Bayesian networks is NP-complete D. Fisher, H. Lenz, Learning from Data: Artificial Intelligence and Statistics V 1996 Springer-Verlag 121 130
4. P. Parviainen, and M. Koivisto Exact structure discovery in Bayesian networks with less space Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI'09) 2009 436 443
5. D. Heckerman, D. Geiger, and D.M. Chickering Learning Bayesian networks: the combination of knowledge and statistical data Machine Learning 20 3 1995 197 243
6. D.M. Chickering Optimal structure identification with greedy search Journal of Machine Learning Research 3 2002 507 554
7. N. Friedman, I. Nachman, and D. Pe'er Learning Bayesian network structure from massive datasets: the Sparse Candidate Algorithm Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence (UAI'99) 1999 206 215
8. D.M. Chickering, D. Geiger, and D. Heckerman Learning Bayesian networks: search methods and experimental results Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics 1995 112 128
9. I. Tsamardinos, L.E. Brown, and C.F. Aliferis The max-min hill-climbing Bayesian network structure learning algorithm Machine Learning 65 1 2006 31 78
10. P. Larrañaga, M. Poza, Y. Yurramendi, R.H. Murga, and C.M.H. Kuijpers Structure learning of Bayesian networks by genetic algorithms: a performance analysis of control parameters IEEE Transactions on Pattern Analysis and Machine Intelligence 18 9 1996 912 926
11. S. Acid, and L.M. de Campos Searching for Bayesian network structures in the space of restricted acyclic partially directed graphs Journal of Artificial Intelligence Research 18 2003 445 490
12. L.M. de Campos, J.M. Fernández-Luna, J.A. Gámez, and J.M. Puerta Ant colony optimization for learning Bayesian networks International Journal of Approximate Reasoning 31 3 2002 291 311
13. R. Blanco, I. Inza, and P. Larrañaga Learning Bayesian networks in the space of structures by estimation of distribution algorithms International Journal of Intelligent Systems 18 2 2003 205 220
14. W. Lam, and F. Bacchus Learning bayesian belief networks: an approach based on MDL principle Computational Intelligence 10 1994 269 293
15. G. Schwartz Estimating the dimension of a model Annals of Statistics 6 1978 461 464
16. L.M. de Campos A scoring function for learning Bayesian networks based on mutual information and conditional independence tests Journal of Machine Learning Research 7 2006 2149 2187
17. P. Spirtes, C. Glymour, and R. Scheines Causation, Prediction and Search Lecture Notes in Statistics vol. 81 1993 Springer-Verlag
18. D. Dash, and M.J. Druzdzel A hybrid anytime algorithm for the construction of causal models from sparse data Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence (UAI'99) 1999 142 149
19. J.D. Nielsen, T. Kocka, and J. Peña On local optima in learning Bayesian networks Proceedings of the Nineteenth Conference on Uncertainty in Artificial Intelligence (UAI'03) 2003 435 442
20. J.I. Alonso-Barba, L. delaOssa, J.M. Puerta, and J.A. Gamez Scaling up the Greedy Equivalence Search algorithm by constraining the search space of equivalence classes Proceedings of the 11th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU-2011) 2011 194 205
21. J.A. Gámez, J.L. Mateo, and J.M. Puerta Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood Data Mining and Knowledge Discovery 22 1-2 2011 106 148
22. J. Pearl Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988 Morgan Kaufmann
23. F. Jensen, and T. Nielsen Bayesian Networks and Decision Graphs 2007 Springer
24. T. Verma, and J. Pearl Equivalence and synthesis of causal models Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence (UAI'90) 1991 Elsevier Science Inc. 255 270
25. M. Studený, Jirí Vomlel, and Raymond Hemmecke A geometric view on learning Bayesian network structures International Journal of Approximate Reasoning 51 5 2010 573 586
26. R. Hemmecke, S. Lindner, M. Studený, Characteristic imsets for learning Bayesian network structure, International Journal of Approximate Reasoning 53(9) (2012) 1336-1349.
27. M. Studený, and Jirí Vomlel On open questions in the geometric approach to structural learning Bayesian nets International Journal of Approximate Reasoning 52 5 2011 627 640
28. 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 Second European Conference on Artificial Intelligence in Medicine vol. 38 1989 Springer-Verlag Berlin 247 256
29. K. Kristensen, and I.A. Rasmussen The use of a Bayesian network in the design of a decision support system for growing malting barley without use of pesticides Computers and Electronics in Agriculture 33 2002 197 217
30. B. Abramson, J. Brown, W. Edwards, A. Murphy, and R.L. Winkler Hailfinder: a Bayesian system for forecasting severe weather International Journal of Forecasting 12 1 1996 57 71
31. J. Binder, D. Koller, S.J. Russell, and K. Kanazawa Adaptive probabilistic networks with hidden variables Machine Learning 29 2-3 1997 213 244
32. A. Jensen, and F. Jensen Midas-an influence diagram for management of mildew in winter wheat Proceedings of the 12th Annual Conference on Uncertainty in Artificial Intelligence (UAI'96) 1996 349 356
33. S. Andreassen, F.V. Jensen, S.K. Andersen, B. Falck, U. Kjrulff, M. Woldbye, A.R. Srensen, A. Rosenfalck, F. Jensen, MUNIN-an expert EMG assistant, in Computer-Aided Electromyography and Expert Systems, John E. Desmedt (ed.) Elsevier Science Publishers, (1989) Chapter 21.
34. C.S. Jensen, Blocking Gibbs sampling for inference in large and complex Bayesian networks with applications in genetics, Ph.D. thesis, Aalborg University, Denmark, 1997.
35. F. Wilcoxon Individual comparisons by ranking methods Biometrics 1 1945 80 83