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 条
  • [31] Concavity and efficient points of discrete distributions in probabilistic programming
    Dentcheva, D
    Prékopa, A
    Ruszczynski, A
    MATHEMATICAL PROGRAMMING, 2000, 89 (01) : 55 - 77
  • [32] Modelling discrete optimisation problems inconstraint logic programming
    Peter Barth
    Alexander Bockmayr
    Annals of Operations Research, 1998, 81 : 467 - 496
  • [33] Ontology-mediated Queries over Probabilistic Data via Probabilistic Logic Programming
    van Bremen, Timothy
    Dries, Anton
    Jung, Jean Christoph
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 2437 - 2440
  • [34] Probabilistic robotic logic programming with hybrid Boolean and Bayesian inference
    Post, Mark A.
    ROBOTICA, 2024, 42 (01) : 40 - 71
  • [35] Probabilistic Logic Programming with Beta-Distributed Random Variables
    Cerutti, Federico
    Kaplan, Lance
    Kimmig, Angelika
    Sensoy, Murat
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 7769 - 7776
  • [36] Bottom-Up Stratified Probabilistic Logic Programming with Fusemate
    Baumgartner, Peter
    Tartaglia, Elena
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023, (385): : 87 - 100
  • [37] Multimodal subspace identification for modeling discrete-continuous spiking and field potential population activity
    Ahmadipour, Parima
    Sani, Omid G.
    Pesaran, Bijan
    Shanechi, Maryam M.
    JOURNAL OF NEURAL ENGINEERING, 2024, 21 (02)
  • [38] A new probabilistic constraint logic programming language based on a generalised distribution semantics
    Michels, Steffen
    Hommersom, Arjen
    Lucas, Peter J. F.
    Velikova, Marina
    ARTIFICIAL INTELLIGENCE, 2015, 228 : 1 - 44
  • [39] Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems
    Ajagekar, Akshay
    Humble, Travis
    You, Fengqi
    COMPUTERS & CHEMICAL ENGINEERING, 2020, 132
  • [40] Combinations of abstract domains for logic programming: open product and generic pattern construction
    Cortesi, A
    Le Charlier, B
    Van Hentenryck, P
    SCIENCE OF COMPUTER PROGRAMMING, 2000, 38 (1-3) : 27 - 71