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
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
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.
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.