Learning more accurate Bayesian networks in the CHC approach by adjusting the trade-off between efficiency and accuracy

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8109 LNAI, Issue , 2013, Pages 310-320

  Arias, Jacinto ^a   Gámez, José A ^a   Puerta, José M ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Bayesian Networks; Constrained Search; Local Search; Machine Learning; Scalability

Indexed keywords

CONSTRAINED SEARCH; EXPERIMENTAL EVALUATION; HIGH-DIMENSIONAL; LEARNING BAYESIAN NETWORKS; LEARNING MODELS; LOCAL SEARCH; LOCAL SEARCH ALGORITHM; SEARCH PROCESS;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; LEARNING ALGORITHMS; LEARNING SYSTEMS; SCALABILITY;

BAYESIAN NETWORKS;

EID: 84885057502     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-40643-0_32     Document Type: Conference Paper

References (10)

1. Alonso-Barba, J.: delaOssa, L., Gámez, J., Puerta, J.: Scaling up the greedy equivalence search algorithm by constraining the search space of equivalence classes. International Journal of Approximate Reasoning (2013)
2. Chickering, D.M.: Learning bayesian networks is NP-complete. In: Learning from data, pp. 121-130. Springer (1996)
3. Gámez, J., Mateo, J., Puerta, J.: Learning bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood. Data Mining and Knowledge Discovery 22(1-2), 106-148 (2011)
4. Gámez, J., Mateo, J., Puerta, J.: One iteration CHC algorithm for learning Bayesian networks: an effective and efficient algorithm for high dimensional problems. Progress in Artificial Intelligence 1(4), 329-346 (2012)
5. Gámez, J., Salmerón, A., Cano, A.: Design of new algorithms for probabilistic graphical models. Implementation in Elvira. Programo Research Project (TIN2007-67418-c03) (2010)
6. Heckerman, D., Geiger, D., Chickering, D.M.: Learning bayesian networks: The combination of knowledge and statistical data. Machine Learning 20(3) (1995)
7. Jensen, F.V., Nielsen, T.D.: Bayesian networks and decision graphs. Springer (2007)
8. Neapolitan, R.E.: Learning bayesian networks. Pearson Prentice Hall (2004)
9. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausble Inference. Morgan Kaufmann Pub. (1988)
10. Tsamardinos, I., Brown, L., Aliferis, C.: The max-min hill-climbing bayesian network structure learning algorithm. Machine Learning 65(1), 31-78 (2006)