Technical University of Munich, Department of Computer Science
MQM Paper: [Struss 94d]

Peter Struss

Testing for Discrimination of Diagnoses

In: Fifth International Workshop on Principles of Diagnosis (DX-94) New Paltz, NY, USA, 1994

Abstract

To discriminate among the diagnostic candidates which are hypothesized by a diagnosis system at a certain stage may require the application of tests, i.e. causal inputs to the device to be diagnosed that promise to reveal distinctions between the candidates through observable features. We develop a theory and an algorithm for generating and applying tests in diagnosis based on a behavior representation by relations. The approach is general and handles also continuous systems (in theory and, through model abstraction, also in practice), thus going beyond the area of digital circuits. We also present a test selection strategy based on a minimum entropy criterion which, as a spin-off, comprises a generalization of the widely used probe selection strategy in consistency-based diagnosis.

Download


If you have comments or suggestions, email me at mauss@in.tum.de
created: Anton Seidl, Jan 29, 1997, last updated: Jakob Mauss, December 4, 1998