Understanding Domain-Size Generalization in Markov Logic Networks

arXiv:2403.15933v1 Announce Type: cross
Abstract: We study the generalization behavior of Markov Logic Networks (MLNs) across relational structures of different sizes. Multiple works have noticed that MLNs learned on a given domain generalize poorly across domains of different sizes. This behavior emerges from a lack of internal consistency within an MLN when used across different domain sizes. In this paper, we quantify this inconsistency and bound it in terms of the variance of the MLN parameters. The parameter variance also …

abstract arxiv behavior cs.ai cs.lg domain domains logic markov multiple networks relational study type understanding