Applying algorithm selection to abductive diagnostic reasoning

• Published in: Applied intelligence (Dordrecht, Netherlands) Vol. 48; no. 11; pp. 3976 - 3994
• Main Authors: Koitz-Hristov, Roxane, Wotawa, Franz
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.11.2018; Springer Nature B.V
• Subjects: Algorithms; Artificial Intelligence; Complexity; Computer Science; Diagnostic systems; Empirical analysis; Fault diagnosis; Logic; Machine learning; Machines; Manufacturing; Mathematical models; Mechanical Engineering; Processes; Reasoning; Algorithm selection; Model-based diagnosis; Abductive reasoning
• ISSN: 0924-669X; 1573-7497; 1573-7497
• DOI: 10.1007/s10489-018-1171-9

The complexity of technical systems requires increasingly advanced fault diagnosis methods to ensure safety and reliability during operation. Particularly in domains where maintenance constitutes an extensive portion of the entire operation cost, efficient and effective failure identification holds the potential to provide large economic value. Abduction offers an intuitive concept for diagnostic reasoning relying on the notion of logical entailment. Nevertheless, abductive reasoning is an intractable problem and computing solutions for instances of reasonable size and complexity persists to pose a challenge. In this paper, we investigate algorithm selection as a mechanism to predict the “best” performing technique for a specific abduction scenario within the framework of model-based diagnosis. Based on a set of structural attributes extracted from the system models, our meta-approach trains a machine learning classifier that forecasts the most runtime efficient abduction technique given a new diagnosis problem. To assess the predictor’s selection capabilities and the suitability of the meta-approach in general, we conducted an empirical analysis featuring seven abductive reasoning approaches. The results obtained indicate that applying algorithm selection is competitive in comparison to always choosing a single abductive reasoning method.