Inference, Learning, and Population Size: Projectivity for SRL Models

07/02/2018
by   Manfred Jaeger, et al.
0

A subtle difference between propositional and relational data is that in many relational models, marginal probabilities depend on the population or domain size. This paper connects the dependence on population size to the classic notion of projectivity from statistical theory: Projectivity implies that relational predictions are robust with respect to changes in domain size. We discuss projectivity for a number of common SRL systems, and identify syntactic fragments that are guaranteed to yield projective models. The syntactic conditions are restrictive, which suggests that projectivity is difficult to achieve in SRL, and care must be taken when working with different domain sizes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/08/2022

On Projectivity in Markov Logic Networks

Markov Logic Networks (MLNs) define a probability distribution on relati...
research
09/18/2017

Relational Marginal Problems: Theory and Estimation

In the propositional setting, the marginal problem is to find a (maximum...
research
04/23/2020

A Complete Characterization of Projectivity for Statistical Relational Models

A generative probabilistic model for relational data consists of a famil...
research
01/15/2020

Domain-Liftability of Relational Marginal Polytopes

We study computational aspects of relational marginal polytopes which ar...
research
07/01/2022

Projectivity revisited

The behaviour of statistical relational representations across different...
research
02/20/2023

Weighted First Order Model Counting with Directed Acyclic Graph Axioms

Statistical Relational Learning (SRL) integrates First-Order Logic (FOL)...
research
10/16/2012

Exploiting Uniform Assignments in First-Order MPE

The MPE (Most Probable Explanation) query plays an important role in pro...

Please sign up or login with your details

Forgot password? Click here to reset