Goto

Collaborating Authors

 description logic bel


Reasoning in the Description Logic BEL Using Bayesian Networks

AAAI Conferences

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.