logo móvil
Contáctanos

Un algoritmo basado en la función de contribución de corte de bucle para el problema de conjunto de corte de bucle en la red bayesiana

Autores: Wei, Jie; Xie, Wenxian; Nie, Yufeng

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Un algoritmo basado en la función de contribución de corte de bucle para el problema de conjunto de corte de bucle en la red bayesiana


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Algoritmo de resolución de cortes de bucle
Red bayesiana
índice de contribución de corte de bucle
Nodos
Pares de nodos
Eficiencia computacional

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 24

Citaciones: Sin citaciones


Descripción
El algoritmo de resolución de conjuntos de corte de bucles en la red bayesiana es particularmente importante para la inferencia bayesiana. Este artículo propone un algoritmo para resolver el conjunto de corte de bucle mínimo aproximado basado en el índice de contribución de corte de bucle. En comparación con los algoritmos existentes, el algoritmo utiliza el índice de contribución de corte de bucle de nodos y pares de nodos para analizar nodos desde una perspectiva global, y seleccionar candidatos de conjunto de corte de bucle con el par de nodos como unidad. El algoritmo utiliza el parámetro para controlar el rango de pares de nodos, y el parámetro para controlar las condiciones de selección de los pares de nodos, de modo que el algoritmo pueda ajustar los parámetros de acuerdo con el tamaño de las redes bayesianas, lo que garantiza la eficiencia computacional. Los experimentos numéricos muestran que la eficiencia de cálculo del algoritmo se mejora significativamente cuando es consistente con la precisión del algoritmo existente; los experimentos también estudiaron la influencia de la configuración de parámetros en la eficiencia de cálculo utilizando análisis de tendencias y análisis de varianza de dos vías. El algoritmo de resolución de conjuntos de corte de bucles basado en el índice de contribución de corte de bucle utiliza el par de nodos como unidad para resolver el conjunto de corte de bucle, lo que ayuda a mejorar la eficiencia de la inferencia bayesiana y el análisis de la estructura de la red bayesiana.

Otros recursos que podrían interesarte

Temas Virtualpro