The construction of probabilistic models that can represent large systems requires the ability to describe repetitive and hierarchical structures. To do so, one can resort to constructs from description logics. In this paper we present a class of relational Bayesian networks based on the popular description logic DL-Lite. Our main result is that, for this modeling language, marginal inference and most probable explanation require polynomial effort. We show this by reductions to edge covering problems, and derive a result of independent interest; namely, that counting edge covers in a particular class of graphs requires polynomial effort.
CITATION STYLE
Mauá, D. D., & Cozman, F. G. (2015). DL-Lite Bayesian networks: A tractable probabilistic graphical model. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9310, pp. 50–64). Springer Verlag. https://doi.org/10.1007/978-3-319-23540-0_4
Mendeley helps you to discover research relevant for your work.