Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | |
| Published: |
Universidad Nacional de Colombia
2014
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=77632757002 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Aprendizaje de clases de equivalencia de redes bayesianas basado en búsqueda competitiva de hormigas artificiales E. Fabián Cardozo Henry Arguello Fuentes Biología redes bayesianas colonia de hormigas búsqueda heurística clases de equivalencia aprendizaje estructural Este artículo propone un algoritmo de aprendizaje de clases de equivalencia de redes bayesianas basado en un algoritmo de búsqueda Greedy y modelos de búsqueda inspirados en hormigas competitivas. Específicamente para el algoritmo propuesto, se obtuvo una mejor aproximación entre la red predicha y la red bayesiana teórica de ejemplo ASIA, con respecto a algoritmos anteriores, para conjuntos de datos con 20 y 500 muestras. En promedio el algoritmo desarrollado obtuvo una aproximación con respecto a la distancia estructural de hamming de 10.7% y 5.3% menor comparada con la obtenida por los algoritmos Greedy y de colonia de hormigas (ACO-E) respectivamente para 20 muestras, y de hasta el 6.8% menor con respecto al algoritmo ACO-E para 500 muestras. Además, para 500 muestras el número de llamadas a la función de puntaje realizadas por el algoritmo propuesto fue menor que las realizadas por el algoritmo ACO-E en el 90% de las combinaciones, concluyendo que hubo una reducción de la complejidad computacional. Finalmente se presentan los resultados de la aplicación del algoritmo propuesto a un microarreglo obtenido por muestras de pacientes con Leucemia Mieloide Aguda (LMA) con 6 nuevas interacciones con dependencias estadísticas como potenciales interacciones biológicas con alta probabilidad. 2014 artículo científico 0123-3475 https://www.redalyc.org/articulo.oa?id=77632757002 http://www.redalyc.org/revista.oa?id=776 Revista Colombiana de Biotecnología application/pdf Universidad Nacional de Colombia Revista Colombiana de Biotecnología (Colombia) Num.2 Vol.XVI