arXiv:2602.14890cs.AI2026-02

无需显式建模,用隐式学习实现高效逻辑推理。

Lifted Relational Probabilistic Inference via Implicit Learning

  • 将不完整公理与采样数据融合到SOS层次中
  • 在多项式时间内完成个体与世界的双重提升推理
  • 适合需要高效逻辑推断的研究者使用

在一阶关系概率逻辑领域,如何调和归纳学习与演绎推理之间的矛盾是人工智能中的长期挑战。本文通过隐式学习与一阶关系概率推理技术的结合,无需构建显式模型即可回答查询。传统提升推理依赖完整模型并利用对称性,但在部分、噪声观测下学习模型通常不可行。本工作提出一种新算法,在多项式时间内将不完整的一阶公理与独立采样的部分观测样本合并至求和平方(SOS)层次的有界度片段中。该方法实现双重提升:(i) 基于重命名等价的地面矩共享变量,压缩个体域;(ii) 并行施加所有伪模型(部分世界赋值),生成跨所有一致世界的全局约束。这是首个在多项式时间内隐式学习一阶概率逻辑并同时在个体与世界层面进行提升推理的框架。

原文摘要 · Abstract (English)

Reconciling the tension between inductive learning and deductive reasoning in first-order relational domains is a longstanding challenge in AI. We study the problem of answering queries in a first-order relational probabilistic logic through a joint effort of learning and reasoning, without ever constructing an explicit model. Traditional lifted inference assumes access to a complete model and exploits symmetry to evaluate probabilistic queries; however, learning such models from partial, noisy observations is intractable in general. We reconcile these two challenges through implicit learning to reason and first-order relational probabilistic inference techniques. More specifically, we merge incomplete first-order axioms with independently sampled, partially observed examples into a bounded-degree fragment of the sum-of-squares (SOS) hierarchy in polynomial time. Our algorithm performs two lifts simultaneously: (i) grounding-lift, where renaming-equivalent ground moments share one variable, collapsing the domain of individuals; and (ii) world-lift, where all pseudo-models (partial world assignments) are enforced in parallel, producing a global bound that holds across all worlds consistent with the learned constraints. These innovations yield the first polynomial-time framework that implicitly learns a first-order probabilistic logic and performs lifted inference over both individuals and worlds.

逻辑推理隐式学习概率图模型

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。