Comparing Abductive Theories

Katsumi Inoue and Chiaki Sakama

Proceedings of the 18th European Conference on Artificial Intelligence (ECAI'08), IOS Press, pages 35-39, 2008.


This paper introduces two methods for comparing explanation power of different abductive theories. One is comparing explainability for observations, and the other is comparing explanation contents for observations. Those two measures are represented by generality relations over abductive theories. The generality relations are naturally related to the notion of abductive equivalence introduced by Inoue and Sakama. We also analyze the computational complexity of these relations.

Full Paper (PDF 104K) Slide (pdf 177K)