Inferencia en redes de creencia múltiplemente conexas

• grafos en los que dos nodos están conectados por más de un camino
• técnicas:
  • clustering: agrupar algunos de los nodos intermedios en un meganodo
    • ventaja: es la mejor forma de obtener una evaluación exacta
    • desventaja: las tablas de probabilidad condicional pueden crecer exponencialmente en tamaño
  • condicionamiento con conjunto de corte: obtener poliárboles dando valores a las variables
    • ventaja: puede ser seguro ignorar árboles con probablilidades bajas (condicionamiento limitado)
    • desventaja: el crecimiento en el número de árboles obtenido puede ser exponencial
  • simulación estocástica: correr simulaciones en la red con valores aleatorios para cada nodo (pesando los valores con las probabilidades a priori)