Model-Based Diagnosis with Uncertain Observations

Authors

  • Dean Cazes Ben Gurion University of the Negev
  • Meir Kalech Ben Gurion University of the Negev

DOI:

https://doi.org/10.1609/aaai.v34i03.5664

Abstract

Classical model-based diagnosis uses a model of the system to infer diagnoses – explanations – of a given abnormal observation. In this work, we explore how to address the case where there is uncertainty over a given observation. This can happen, for example, when the observations are collected by noisy sensors, that are known to return incorrect observations with some probability. We formally define this common scenario for consistency-based and abductive models. In addition, we analyze the complexity of two complete algorithms we propose for finding all diagnoses and correctly ranking them. Finally, we propose a third algorithm that returns the most probable diagnosis without finding all possible diagnoses. Experimental evaluation shows that this third algorithm can be very effective in cases where the number of faults is small and the uncertainty over the observations is not large. If, however, all possible diagnoses are desired, then the choice between the first two algorithms depends on whether the domain's diagnosis form is abductive or consistent.

Downloads

Published

2020-04-03

How to Cite

Cazes, D., & Kalech, M. (2020). Model-Based Diagnosis with Uncertain Observations. Proceedings of the AAAI Conference on Artificial Intelligence, 34(03), 2766-2773. https://doi.org/10.1609/aaai.v34i03.5664

Issue

Section

AAAI Technical Track: Knowledge Representation and Reasoning