Improving Abductive Diagnosis Through Structural Features: A Meta-Approach

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

Keywords

  • Abductive Diagnosis

Fingerprint Dive into the research topics of 'Improving Abductive Diagnosis Through Structural Features: A Meta-Approach'. Together they form a unique fingerprint.

Cite this