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
相关论文
共 50 条
  • [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 Tractable Models in Mixed Discrete-Continuous Domains
    Andreas Bueff
    Stefanie Speichert
    Vaishak Belle
    Data Intelligence, 2021, (02) : 228 - 260
  • [4] JaxPlan and GurobiPlan: Optimization Baselines for Replanning in Discrete and Mixed Discrete-Continuous Probabilistic Domains
    Gimelfarb, Michael
    Taitler, Ayal
    Sanner, Scott
    Proceedings International Conference on Automated Planning and Scheduling, ICAPS, 34 : 230 - 238
  • [5] Discrete-Continuous Mixtures in Probabilistic Programming: Generalized Semantics and Inference Algorithms
    Wu, Yi
    Srivastava, Siddharth
    Hay, Nicholas
    Du, Simon S.
    Russell, Stuart
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [6] Modelling mixed discrete-continuous domains for planning
    Fox, Maria
    Long, Derek
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2006, 27 : 235 - 297
  • [7] Modelling mixed discrete-continuous domains for planning
    Fox, Maria
    Long, Derek
    Journal of Artificial Intelligence Research, 2006, 27 : 235 - 297
  • [8] Programming combined discrete-continuous simulation models for performance
    Klingener, JF
    1996 WINTER SIMULATION CONFERENCE PROCEEDINGS, 1996, : 833 - 839
  • [9] Probabilistic logic programming for hybrid relational domains
    Davide Nitti
    Tinne De Laet
    Luc De Raedt
    Machine Learning, 2016, 103 : 407 - 449
  • [10] Probabilistic logic programming for hybrid relational domains
    Nitti, Davide
    De Laet, Tinne
    De Raedt, Luc
    MACHINE LEARNING, 2016, 103 (03) : 407 - 449