Inferencia abductiva en redes causales

Abstract

En esta memoria se aborda el estudio de la abducción parcial en redes causales Bayesianas, En el primer capitulo se introducen las redes causales como mecanismo para la representación y manipulación del conocimiento, plantea el problema de la abducción parcial. Se estudia la resolución del problema de la abducción parcial mediante algoritmos basados en árboles de grupos. En primer lugar se analizan las condiciones que debe tener un árbol para ser válido respecto a un conjunto explicación determinado, para a continuación dar un método que permite obtener un árbol válido para cualquier conjunto explicación. Como consecuencia del incremento de tamaño en los árboles de grupos obtenidos, se plantean algoritmos aproximados para resolver el problema. En concreto, algoritmos genéticos y enfriamiento simulado. La última parte de la memoria se dedica al estudio de la simplificación de las explicaciones obtenidas, entendiendo que una explicación es más simple que otra si tiene menor número de literales.