Reasoning in the Description Logic BEL Using Bayesian Networks

  title={Reasoning in the Description Logic BEL Using Bayesian Networks},
  author={Ismail Ilkan Ceylan and Rafael Pe{\~n}aloza},
  booktitle={AAAI Workshop: Statistical Relational Artificial Intelligence},
We study the problem of reasoning in the probabilistic Description Logic BEL. Using a novel structure, we show that probabilistic reasoning in this logic can be reduced in polynomial time to standard inferences over a Bayesian network. This reduction provides tight complexity bounds for probabilistic reasoning in BEL. 


Publications citing this paper.
Showing 1-3 of 3 extracted citations


Publications referenced by this paper.