让逻辑程序在连续空间中精确推理,突破传统离散限制。
Foundations of MT-PDCL: Measure-Theoretic Probabilistic Definite Clause Logic
- 用测度论构建连续概率逻辑,支持连续变量的可测空间运算。
- 通过勒贝格积分实现精确推理,避免离散化带来的组合爆炸。
- 适合需要连续概率建模的逻辑编程研究者,兼具形式化与可微性优势。
标准概率逻辑编程框架通常将逻辑程序归结为离散命题表示,这限制了精确推理只能作用于有限域和离散分布。本文提出测度论概率确定性子句逻辑(MT-PDCL),一种消除有限域限制的通用基础框架。通过在有界索引域上显式定义随机变量,并赋予解释空间标准博雷尔σ-代数,MT-PDCL 允许逻辑变量原生作用于连续可测空间。基于连续分布语义,MT-PDCL 将概率规则建模为相互独立的因果事件。但不同于通过有限布尔电路聚合推导,其声明性蕴含通过连续测度空间上的精确勒贝格积分正式定义。我们引入一个连续即时结论算子,统一整合连续先验分布的积分与精确连续观测的评估。该方法将离散归约的组合瓶颈替换为精确、代数化且结构可微的推理。尽管此转变以几何维度灾难为代价,却实现了连续概率模型的表达力,同时保持确定性子句逻辑的纯粹声明性语法。
原文摘要 · Abstract (English)
Standard probabilistic logic programming frameworks typically rely on grounding logic programs into discrete propositional representations. This operational requirement restricts exact inference to finite domains and discrete probability distributions. In this paper, we introduce Measure-Theoretic Probabilistic Definite Clause Logic (MT-PDCL), a generalized foundational framework that eliminates this finite-domain restriction. By explicitly defining stochastic variables over bounded index domains and equipping the interpretation space with standard Borel $σ$-algebras, MT-PDCL allows logical variables to operate natively over continuous measurable spaces. Building on Continuous Distribution Semantics, MT-PDCL models probabilistic rules as mutually independent causal events. However, rather than aggregating these derivations via finite boolean circuits, declarative entailment is formally defined through exact Lebesgue integration over the continuous measure space. We introduce a continuous immediate consequence operator that unifies the integration of continuous prior distributions with the evaluation of exact continuous observations. We demonstrate that this approach replaces the combinatorial bottleneck of discrete grounding with exact, algebraic, and structurally differentiable inference. While this transition trades discrete combinatorics for the geometric curse of dimensionality, it achieves the expressive power of continuous probabilistic models while preserving the pure declarative syntax of definite clause logic.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。