logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro