Declarative probabilistic logic programming in discrete-continuous domains

被引:0
|
作者
Dos Martires, Pedro Zuidberg [1 ]
De Raedt, Luc [1 ,2 ,3 ]
Kimmig, Angelika [2 ,3 ]
机构
[1] Orebro Univ, Ctr Appl Autonomous Sensor Syst, Orebro, Sweden
[2] Katholieke Univ Leuven, Dept Comp Sci, Leuven, Belgium
[3] Leuven AI, Leuven, Belgium
基金
欧洲研究理事会;
关键词
Probabilistic programming; Declarative semantics; Discrete-continuous distributions; Likelihood weighting; Logic programming; Knowledge compilation; Algebraic model counting; INFERENCE; INTEGRATION;
D O I
10.1016/j.artint.2024.104227
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Over the past three decades, the logic programming paradigm has been successfully expanded to support probabilistic modeling, inference and learning. The resulting paradigm of probabilistic logic programming (PLP) and its programming languages owes much of its success to a declarative semantics, the so-called distribution semantics. However, the distribution semantics is limited to discrete random variables only. While PLP has been extended in various ways for supporting hybrid, that is, mixed discrete and continuous random variables, we are still lacking a declarative semantics for hybrid PLP that not only generalizes the distribution semantics and the modeling language but also the standard inference algorithm that is based on knowledge compilation. We contribute the measure semantics together with the hybrid PLP language DC-ProbLog (where DC stands for distributional clauses) and its inference engine infinitesimal algebraic likelihood weighting (IALW). These have the original distribution semantics, standard PLP languages such as ProbLog, and standard inference engines for PLP based on knowledge compilation as special cases. Thus, we generalize the state of the art of PLP towards hybrid PLP in three different aspects: semantics, language and inference. Furthermore, IALW is the first inference algorithm for hybrid probabilistic programming based on knowledge compilation.
引用
收藏
页数:47
相关论文
共 45 条
  • [1] Neural Probabilistic Logic Programming in Discrete-Continuous Domains
    De Smet, Lennert
    Dos Martires, Pedro Zuidberg
    Manhaeve, Robin
    Marra, Giuseppe
    Kimmig, Angelika
    De Raedt, Luc
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2023, 216 : 529 - 538
  • [2] Probabilistic Tractable Models in Mixed Discrete-Continuous Domains
    Bueff, Andreas
    Speichert, Stefanie
    Belle, Vaishak
    DATA INTELLIGENCE, 2021, 3 (02) : 228 - 260
  • [3] Probabilistic logic programming for hybrid relational domains
    Nitti, Davide
    De Laet, Tinne
    De Raedt, Luc
    MACHINE LEARNING, 2016, 103 (03) : 407 - 449
  • [4] Probabilistic logic programming for hybrid relational domains
    Davide Nitti
    Tinne De Laet
    Luc De Raedt
    Machine Learning, 2016, 103 : 407 - 449
  • [5] Declarative Probabilistic Programming with Datalog
    Barany, Vince
    Ten Cate, Balder
    Kimelfeld, Benny
    Olteanu, Dan
    Vagena, Zografoula
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2017, 42 (04):
  • [6] Probabilistic Answer Set Programming with Discrete and Continuous Random Variables
    Azzolini, Damiano
    Riguzzi, Fabrizio
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2025, 25 (01) : 1 - 32
  • [7] Probabilistic logic programming on the web
    Riguzzi, Fabrizio
    Bellodi, Elena
    Lamma, Evelina
    Zese, Riccardo
    Cota, Giuseppe
    SOFTWARE-PRACTICE & EXPERIENCE, 2016, 46 (10) : 1381 - 1396
  • [8] Discrete-Continuous Smoothing and Mapping
    Doherty, Kevin J.
    Lu, Ziqi
    Singh, Kurran
    Leonard, John J.
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (04) : 12395 - 12402
  • [9] Declarative Compilation for Constraint Logic Programming
    Gallego Arias, Emilio Jesus
    Lipton, James
    Marino, Julio
    LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION (LOPSTR 2014), 2015, 8981 : 299 - 316
  • [10] A Functional Account of Probabilistic Programming with Possible Worlds Declarative Pearl
    van den Berg, Birthe
    Schrijvers, Tom
    FUNCTIONAL AND LOGIC PROGRAMMING, FLOPS 2022, 2022, 13215 : 186 - 204