A generic measurement proposer
Selecting the next measurement point in order to discriminate among candidate diagnoses is a crucial task for diagnosis system. We present a generic system which allows the fast and effective realization of different measurement selection strategies for model-based diagnosis systems. The minimum entropy technique used in the General Diagnostic Engine (Gde) and a simplification of it presented in [de Kleer 89] are two possible instances of this system. Several other techniques based on this framework are presented, including another simplification of the minimum entropy technique which overcomes deficiencies of [de Kleer 89].
KeywordsFailure Probability Diagnosis System Minimum Entropy Effective Realization General Minimum Entropy
Unable to display preview. Download preview PDF.
- [de Kleer 86]Johan de Kleer. An assumption-based tms. Artificial Intelligence, 28(2), 1986.Google Scholar
- [de Kleer 89]Johan de Kleer. Entropy without probablities. Technical Report SSL P89-00056, XEROX PARC, 1989.Google Scholar
- [de Kleer-Williams 87]Johan de Kleer and Brian C. Williams. Diagnosing multiple faults. Artificial Intelligence, 32(1), 1987.Google Scholar
- [de Kleer-Williams 89]Johan de Kleer and Brian C. Williams. Diagnosis with behavioral modes. In Proceedings 11th International Joint Conference on Artificial Intelligence, 1989.Google Scholar
- [Dressler 90]Oskar Dressler. Diagnosis as Coherent Assumption Sets. Presented at the International Workshop on Principles of Diagnosis, 1990.Google Scholar
- [Struss-Dressler 89]Peter Struss and Oskar Dressler. Physical negation — integrating fault models into the general diagnostic engine. In Proceedings 11th International Joint Conference on Artificial Intelligence, 1989.Google Scholar