Readings in nonmonotonic reasoning
Readings in model-based diagnosis
Readings in model-based diagnosis
One step lookahead is pretty good
Readings in model-based diagnosis
Pragmatic reasoning in model-based diagnosis
ECAI '92 Proceedings of the 10th European conference on Artificial intelligence
Building problem solvers
Model-based diagnosis in the real world: lessons learned and challenges remaining
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
| Hi-index | 0.00 |
This paper proposes a new algorithm which when provided the relative costs of computation vs. probing minimizes the total cost of diagnosis. During the diagnosis process the decision of whether to probe or to compute is dependent on the expected costs and benefits of each alternative. It is unlikely that we will be able to find general analytic and simple-to-compute models for the costs and benefits. Therefore, we base our algorithm on simple empirically derived models of costs and benefits. With these models, our algorithm operates by continuously choosing the optimum action to make next. This algorithm will not blow up on the rare pathological cases and will always (on average) find diagnoses at equal to or better cost than a conventional GDE/Sherlock. When the cost of probing is high, then our algorithm behaves exactly the same as GDE/Sherlock. When the cost of computation is high, the algorithm performs the diagnosis at far lower cost than GDE/Sherlock.