On the Practical Performance of Minimal Hitting Set Algorithms from a Diagnostic Perspective

On the Practical Performance of Minimal Hitting Set Algorithms from a Diagnostic Perspective

Minimal hitting sets (MHSs) meliorate our reasoning in many applications, including AI planning, CNF/DNF conversion, and program debugging. When following Reiter’s ”theory of diagnosis from first principles”, minimal hitting sets are also essential to the diagnosis problem, since diagnoses can be ch...

Full description

Bibliographic Details
Main Authors: Ingo Pill, Thomas Quaritsch, Franz Wotawa
Format: Article
Language:English
Published: The Prognostics and Health Management Society 2016-06-01
Series:International Journal of Prognostics and Health Management
Subjects:
model-based diagnosis
minimal hitting set
Online Access:https://papers.phmsociety.org/index.php/ijphm/article/view/2363

Similar Items

Similar Items