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 条
  • [21] Bean Machine: A Declarative Probabilistic Programming Language For Efficient Programmable Inference
    Tehrani, Nazanin
    Arora, Nimar S.
    Li, Yucen Lily
    Shah, Kinjal Divesh
    Noursi, David
    Tingley, Michael
    Torabi, Narjes
    Masouleh, Sepehr
    Lippert, Eric
    Meijer, Erik
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 485 - 496
  • [22] Expectation Maximization in Deep Probabilistic Logic Programming
    Fadja, Arnaud Nguembang
    Riguzzi, Fabrizio
    Lamma, Evelina
    AI*IA 2018 - ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11298 : 293 - 306
  • [23] ProbLog2: Probabilistic Logic Programming
    Dries, Anton
    Kimmig, Angelika
    Meert, Wannes
    Renkens, Joris
    Van den Broeck, Guy
    Vlasselaer, Jonas
    De Raedt, Luc
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT III, 2015, 9286 : 312 - 315
  • [24] PRISM revisited: Declarative implementation of a probabilistic programming language using multi-prompt delimited control
    Abdallah, Samer
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 103 : 364 - 382
  • [25] MCINTYRE: A Monte Carlo System for Probabilistic Logic Programming
    Riguzzi, Fabrizio
    FUNDAMENTA INFORMATICAE, 2013, 124 (04) : 521 - 541
  • [26] Abduction with probabilistic logic programming under the distribution semantics
    Azzolini, Damiano
    Bellodi, Elena
    Ferilli, Stefano
    Riguzzi, Fabrizio
    Zese, Riccardo
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2022, 142 : 41 - 63
  • [27] Semirings for probabilistic and neuro-symbolic logic programming
    Derkinderen, Vincent
    Manhaeve, Robin
    Dos Martires, Pedro Zuidberg
    De Raedt, Luc
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2024, 171
  • [28] The Event Calculus in Probabilistic Logic Programming with Annotated Disjunctions
    McAreavey, Kevin
    Bauters, Kim
    Liu, Weiru
    Hong, Jun
    AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 105 - 113
  • [29] Probabilistic abductive logic programming using Dirichlet priors
    Turliuc, Calin Rares
    Dickens, Luke
    Russo, Alessandra
    Broda, Krysia
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 78 : 223 - 240
  • [30] A novel object-oriented Petri net framework with logic programming for discrete and continuous event simulations
    Hocaoglu, Mehmet Fatih
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2025,