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)