Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
A Comparison of Decision Analysis and Expert Rules for Sequential Diagnosis
Jayant Kalagnanam, Max Henrion
Abstract:
There has long been debate about the relative merits of decision theoretic methods and heuristic rule-based approaches for reasoning under uncertainty. We report an experimental comparison of the performance of the two approaches to troubleshooting, specifically to test selection for fault diagnosis. We use as experimental testbed the problem of diagnosing motorcycle engines. The first approach employs heuristic test selection rules obtained from expert mechanics. We compare it with the optimal decision analytic algorithm for test selection which employs estimated component failure probabilities and test costs. The decision analytic algorithm was found to reduce the expected cost (i.e. time) to arrive at a diagnosis by an average of 14% relative to the expert rules. Sensitivity analysis shows the results are quite robust to inaccuracy in the probability and cost estimates. This difference suggests some interesting implications for knowledge acquisition.
Keywords: null
Pages: 271-281
PS Link:
PDF Link: /papers/88/p271-kalagnanam.pdf
BibTex:
@INPROCEEDINGS{Kalagnanam88,
AUTHOR = "Jayant Kalagnanam and Max Henrion",
TITLE = "A Comparison of Decision Analysis and Expert Rules for Sequential Diagnosis",
BOOKTITLE = "Uncertainty in Artificial Intelligence 4 Annual Conference on Uncertainty in Artificial Intelligence (UAI-88)",
PUBLISHER = "Elsevier Science",
ADDRESS = "Amsterdam, NL",
YEAR = "1988",
PAGES = "271--281"
}


hosted by DSL   •   site info   •   help