AIJul 2, 2018

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

arXiv:1807.00564v117 citations
AI Analysis

This addresses a subtle but important issue for researchers and practitioners in statistical relational learning, as it highlights challenges in ensuring consistent predictions across varying data scales, though it is incremental in nature.

The paper tackles the problem that relational model predictions often depend on domain size, connecting this to projectivity from statistical theory to ensure robustness across domain sizes. It identifies syntactic fragments in SRL systems that guarantee projective models, noting that these conditions are restrictive, making projectivity difficult to achieve.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes