Safe Partial Diagnosis from Normal Observations


  • Roni Stern Ben-Gurion University
  • Brendan Juba Washington University in St Louis



Model-based diagnosis (MBD) is difficult to use in practice because it requires a model of the diagnosed system, which is often very hard to obtain. We explore theoretically how observing the system when it is in a normal state can provide information about the system that is sufficient to learn a partial system model that allows automated diagnosis. We analyze the number of observations needed to learn a model capable of finding faulty components in most cases. Then, we explore how knowing the system topology can help us to learn a useful model from the normal observations for settings in which many of the internal system variables cannot be observed. Unlike other data-driven methods, our learned model is safe, in the sense that subsystems identified as faulty are guaranteed to truly be faulty.




How to Cite

Stern, R., & Juba, B. (2019). Safe Partial Diagnosis from Normal Observations. Proceedings of the AAAI Conference on Artificial Intelligence, 33(01), 3084-3091.



AAAI Technical Track: Knowledge Representation and Reasoning