A query-based approach for test selection in diagnosis

Authors:
François Gagnon;Babak Esfandiari
Affiliations:
The Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada K1S 5B6;The Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada K1S 5B6
Venue:
Artificial Intelligence Review
Year:
2008

Citing 6
Cited 0

A theory of diagnosis from first principles

Artificial Intelligence
Diagnosing multiple faults

Artificial Intelligence
A spectrum of logical definitions of model-based diagnosis

Computational Intelligence
On tests for hypothetical reasoning

Readings in model-based diagnosis
One step lookahead is pretty good

Readings in model-based diagnosis
Normality and faults in logic-based diagnosis

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

Test selection in diagnosis is a procedure suggesting tests to be executed when trying to answer the query "What is the diagnosis for this problem?". However, other queries, such as "Is h the diagnosis for this problem?", are relevant as they can involve faster test selection algorithms and they can result in a lower test execution cost. Usually, a one step lookahead entropy minimization strategy is adopted to implement the test selection procedure. However, we show that this strategy can be arbitrarily bad and therefore, it is important to consider several strategies to solve a query. Each strategy taking a different position in the tradeoff computation time vs test execution cost. In this paper, we consider a query-based approach where test selection is justified and driven by a user's specific query. We also study different strategies, optimal and approximate, for test selection. Finally, we illustrate how the operating system discovery (OSD) problem can be solved using a diagnosis framework and how it benefits from a query-based approach.