On the coherence of probabilistic relational formalisms

Glauber De Bona, Fabio G. Cozman

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

© 2018 by the authors. There are several formalisms that enhance Bayesian networks by including relations amongst individuals as modeling primitives. For instance, Probabilistic Relational Models (PRMs) use diagrams and relational databases to represent repetitive Bayesian networks, while Relational Bayesian Networks (RBNs) employ first-order probability formulas with the same purpose. We examine the coherence checking problem for those formalisms; that is, the problem of guaranteeing that any grounding of a well-formed set of sentences does produce a valid Bayesian network. This is a novel version of de Finetti's problem of coherence checking for probabilistic assessments. We show how to reduce the coherence checking problem in relational Bayesian networks to a validity problem in first-order logic augmented with a transitive closure operator and how to combine this logic-based approach with faster, but incomplete algorithms.
Original languageAmerican English
JournalEntropy
DOIs
StatePublished - 1 Apr 2018
Externally publishedYes

Fingerprint

Dive into the research topics of 'On the coherence of probabilistic relational formalisms'. Together they form a unique fingerprint.

Cite this