Improving Abductive Diagnosis Through Structural Features: A Meta-Approach

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

While abductive reasoning provides an intuitive approach
to diagnosis, its computational complexity remains an obstacle.
Even though certain model representations are tractable, computing
solutions for instances of reasonable size and complexity persists
to pose a challenge. Hence, the discovery of efficient methods
to derive abductive explanations presents itself as appealing research
area. In this paper, we investigate the structural properties inherent
to formalizations suitable for abductive failure localization. Based
on the features extracted we construct a meta-approach exploiting a
machine learning classifier to predict the abductive reasoning technique
yielding the “best” performance on a specific diagnosis scenario.
To assess whether the proposed attributes are in fact sufficient
for forecasting the appropriate abduction procedure and to evaluate
the efficiency of our algorithm selection in comparison to traditional
abductive reasoning approaches, we conducted an empirical experiment.
The results obtained indicate that the trained model is capable
of predicting the most efficient algorithm and further, we can show
that the meta-approach is capable of outperforming each single abductive
reasoning method investigated.
Original languageEnglish
Title of host publicationProceedings of the International Workshop on Defeasible and Ampliative Reasoning (DARe-16)
PublisherCEUR WS Proceedings
Number of pages9
VolumeVol-1626
Publication statusPublished - 13 Sep 2016

    Fingerprint

Keywords

  • Abductive Diagnosis

Cite this

Koitz, R., & Wotawa, F. (2016). Improving Abductive Diagnosis Through Structural Features: A Meta-Approach. In Proceedings of the International Workshop on Defeasible and Ampliative Reasoning (DARe-16) (Vol. Vol-1626). CEUR WS Proceedings.