Generating Diagnoses from Conflict Sets

Many techniques of finding possible diagnoses of faulty technical systems involve two sequential steps. First compute the collection of all minimal conflict sets, then transform the conflict sets into diagnoses. This paper addresses the second step of this procedure. We assume that the conflict sets are known and we present an efficient method of transforming conflict sets into diagnoses. The method is developed in a more general framework for the corresponding problem of computing hypergraph inversions.1

• Type: Conference
• Year: 1998
• Where: FLAIRS
• Authors: Rolf Haenni
• Keywords: Artificial Intelligence, Conflict Sets, FLAIRS 1998, Minimal Conflict Sets, Possible Diagnoses