Resumen de Propagación exacta y aproximada mediante árboles de probabilidad en redes causales

Andrés Cano Utrera , Serafin Moral

• Recientemente ha sido propuestos diferentes métodos para aprovechar las independencias asimétricas de una red causal en una inferencia más eficiente. Uno de estos métodos hace uso de árboles de probabilidad. En este trabajo se propone trabajar directamente con los árboles de probabilidad asociados a cada potencial describiendo cómo se pueden implementar los algoritmos de propagación en estructuras gráficas usando árboles en lugar de matrices para representar las probabilidades condicionadas. Esto permite además el diseño de algoritmos aproximados, en los que el tamaño de un potencial tiene un límite fijado de antemano.