Learning Abduction Under Partial Observability


  • Brendan Juba Washington University in St. Louis
  • Zongyi Li Washington University in St. Louis
  • Evan Miller Washington University in St. Louis




Adductive Reasoning, Knowledge Acquisition, Common-Sense Reasoning


Our work extends Juba’s formulation of learning abductive reasoning from examples, in which both the relative plausibility of various explanations, as well as which explanations are valid, are learned directly from data. We extend the formulation to consider partially observed examples, along with declarative background knowledge about the missing data. We show that it is possible to use implicitly learned rules together with the explicitly given declarative knowledge to support hypotheses in the course of abduction. We observe that when a small explanation exists, it is possible to obtain a much-improved guarantee in the challenging exception-tolerant setting.




How to Cite

Juba, B., Li, Z., & Miller, E. (2018). Learning Abduction Under Partial Observability. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). https://doi.org/10.1609/aaai.v32i1.12188