Aprendizaje estructural de redes bayesianas: Un enfoque basado en puntaje y búsqueda
A bayesian networks structure learning: A scoring and search based approach
QRCode
Compartir este ítem
Citación
Fecha
2011-06-01
Autor
Cardozo Ojeda, Erwing Fabián
Arguello Fuentes, Henry
Publicador
Universidad Militar Nueva Granada
Palabras claves
redes bayesianas; aprendizaje basado en puntaje y búsqueda; aprendizaje híbrido; aprendizaje de clases de equivalencia
Metadatos
Mostrar el registro completo del ítemResumen
Una de las más recientes representaciones de conocimiento bajo incertidumbre son las Redes Bayesianas cuyo mayor atractivo es la propiedad de poder obtener dicha representación a partir de una gran cantidad de datos. El problema radica en que obtener la estructura de una red (procedimiento comúnmente llamado aprendizaje) es un problema NP-Duro, por lo cual se ha realizado una gran cantidad de trabajos para hacer el aprendizaje en los cuales, uno de los enfoques más conocidos es el llamado Basado en puntaje y búsqueda. Este artículo revisa las definiciones básicas de las Redes bayesianas, el enfoque basado en puntaje y las búsquedas y sus derivados, esto es, el enfoque híbrido y la búsqueda de clases de equivalencia; además, describe algunos algoritmos para cada enfoque y presenta un resumen de los resultados de los últimos trabajos realizados.
Abstract
One of the most recent knowledge representations under uncertainty are Bayesian Networks whose main captivation is the property to obtain such a representation from a large amount of data. The issue is that getting a network structure is a NP-hard problem –commonly a learning process–, so there has been a lot of learning work where one of the best known methods is called based scoring and search approach. This paper reviews the basic definition of Bayesian networks, the scoring-and- search-based approach and by-products, that is, the hybrid approach and the search for equivalence classes; in addition, describes some algorithms for each approach and gives a summary of results of recent work.
Enlace al recurso
https://revistas.unimilitar.edu.co/index.php/rcin/article/view/269https://doi.org/10.18359/rcin.269
Fuente
Ciencia e Ingenieria Neogranadina; Vol. 21 No. 1 (2011); 29-50Ciencia e Ingeniería Neogranadina; Vol. 21 Núm. 1 (2011); 29-50
Ciencia e Ingeniería Neogranadina; v. 21 n. 1 (2011); 29-50