El estudio del tamaño teórico y la probabilidad de nodo del conjunto de corte de bucle en redes bayesianas
Autores: Wei, Jie; Nie, Yufeng; Xie, Wenxian
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
El estudio del tamaño teórico y la probabilidad de nodo del conjunto de corte de bucle en redes bayesianas
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Método de condicionamiento
Inferencia bayesiana
Corte de bucle
Algoritmos numéricos
Investigación teórica
Teoría de grafos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
El método de condicionamiento de Pearl es uno de los algoritmos básicos de la inferencia bayesiana, y el conjunto de corte de bucle es crucial para la implementación del condicionamiento. Hay muchos algoritmos numéricos para resolver el conjunto de corte de bucle, pero falta investigación teórica sobre las características del conjunto de corte de bucle. En este documento, se obtienen ideas teóricas sobre el tamaño y la probabilidad de nodo del conjunto de corte de bucle basadas en la teoría de grafos y la teoría de la probabilidad. Se demuestra que cuando el conjunto de corte de bucle en un grafo p-completo tiene un tamaño de, el límite superior del tamaño puede determinarse por el número de nodos. Además, se demuestra que la probabilidad de que un nodo pertenezca al conjunto de corte de bucle está positivamente correlacionada con su grado. Las simulaciones numéricas muestran que la aplicación de los resultados teóricos puede facilitar la predicción y verificación del problema del conjunto de corte de bucle. Este trabajo es útil para evaluar el rendimiento de las redes bayesianas.
Descripción
El método de condicionamiento de Pearl es uno de los algoritmos básicos de la inferencia bayesiana, y el conjunto de corte de bucle es crucial para la implementación del condicionamiento. Hay muchos algoritmos numéricos para resolver el conjunto de corte de bucle, pero falta investigación teórica sobre las características del conjunto de corte de bucle. En este documento, se obtienen ideas teóricas sobre el tamaño y la probabilidad de nodo del conjunto de corte de bucle basadas en la teoría de grafos y la teoría de la probabilidad. Se demuestra que cuando el conjunto de corte de bucle en un grafo p-completo tiene un tamaño de, el límite superior del tamaño puede determinarse por el número de nodos. Además, se demuestra que la probabilidad de que un nodo pertenezca al conjunto de corte de bucle está positivamente correlacionada con su grado. Las simulaciones numéricas muestran que la aplicación de los resultados teóricos puede facilitar la predicción y verificación del problema del conjunto de corte de bucle. Este trabajo es útil para evaluar el rendimiento de las redes bayesianas.