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 条
  • [41] onto2problog: A Probabilistic Ontology-Mediated Querying System using Probabilistic Logic Programming
    van Bremen, Timothy
    Dries, Anton
    Jung, Jean Christoph
    KUNSTLICHE INTELLIGENZ, 2020, 34 (04): : 501 - 507
  • [42] Optimal Investments in PV Sources for Grid-Connected Distribution Networks: An Application of the Discrete-Continuous Genetic Algorithm
    Montoya, Oscar Danilo
    Grisales-Norena, Luis Fernando
    Perea-Moreno, Alberto-Jesus
    SUSTAINABILITY, 2021, 13 (24)
  • [43] Reasoning in Non-probabilistic Uncertainty: Logic Programming and Neural-Symbolic Computing as Examples
    Besold, Tarek R.
    Garcez, Artur d'Avila
    Stenning, Keith
    van der Torre, Leendert
    van Lambalgen, Michiel
    MINDS AND MACHINES, 2017, 27 (01) : 37 - 77
  • [44] Reasoning in Non-probabilistic Uncertainty: Logic Programming and Neural-Symbolic Computing as Examples
    Tarek R. Besold
    Artur d’Avila Garcez
    Keith Stenning
    Leendert van der Torre
    Michiel van Lambalgen
    Minds and Machines, 2017, 27 : 37 - 77
  • [45] Optimal Design of PV Systems in Electrical Distribution Networks by Minimizing the Annual Equivalent Operative Costs through the Discrete-Continuous Vortex Search Algorithm
    Cortes-Caicedo, Brandon
    Molina-Martin, Federico
    Grisales-Norena, Luis Fernando
    Montoya, Oscar Danilo
    Hernandez, Jesus C.
    SENSORS, 2022, 22 (03)