A new approach to hybrid probabilistic logic programs

被引:10
|
作者
Saad, Emad
Pontelli, Enrico
机构
[1] Abu Dhabi Univ, Coll Comp Sci & Informat Technol, Abu Dhabi, U Arab Emirates
[2] New Mexico State Univ, Dept Comp Sci, Las Cruces, NM 88003 USA
关键词
probabilistic reasoning; logic programming; negation as failure;
D O I
10.1007/s10472-007-9048-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel revision of the framework of Hybrid Probabilistic Logic Programming, along with a complete semantics characterization, to enable the encoding of and reasoning about real-world applications. The language of Hybrid Probabilistic Logic Programs framework is extended to allow the use of non-monotonic negation, and two alternative semantical characterizations are defined: stable probabilistic model semantics and probabilistic well-founded semantics. These semantics generalize the stable model semantics and well-founded semantics of traditional normal logic programs, and they reduce to the semantics of Hybrid Probabilistic Logic programs for programs without negation. It is the first time that two different semantics for Hybrid Probabilistic Programs with non-monotonic negation as well as their relationships are described. This proposal provides the foundational grounds for developing computational methods for implementing the proposed semantics. Furthermore, it makes it clearer how to characterize non-monotonic negation in probabilistic logic programming frameworks for commonsense reasoning.
引用
收藏
页码:187 / 243
页数:57
相关论文
共 50 条
  • [41] Speeding Up Inference for Probabilistic Logic Programs
    Riguzzi, Fabrizio
    COMPUTER JOURNAL, 2014, 57 (03): : 347 - 363
  • [42] First-Order Context-Specific Likelihood Weighting in Hybrid Probabilistic Logic Programs
    Kumar, Nitesh
    Kuzelka, Ondrej
    De Raedt, Luc
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2023, 77 (77): : 683 - 735
  • [43] A fuzzy logic and probabilistic hybrid approach to quantify the uncertainty in layer of protection analysis
    Hong, Yizhi
    Pasman, Hans J.
    Sachdeva, Sonny
    Markowski, Adam S.
    Mannan, M. Sam
    JOURNAL OF LOSS PREVENTION IN THE PROCESS INDUSTRIES, 2016, 43 : 10 - 17
  • [44] Quantitative Separation Logic A Logic for Reasoning about Probabilistic Pointer Programs
    Batz, Kevin
    Kaminski, Benjamin Lucien
    Katoen, Joost-Pieter
    Matheja, Christoph
    Noll, Thomas
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2019, 3 (POPL):
  • [45] Hybrid Probabilistic Programs: Algorithms and complexity
    Dekhtyar, MI
    Dekhtyar, A
    Subrahmanian, VS
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1999, : 160 - 169
  • [46] A New Approach to Non-termination Analysis of Logic Programs
    Voets, Dean
    De Schreye, Danny
    LOGIC PROGRAMMING, 2009, 5649 : 220 - 234
  • [47] Hybrid Reasoning with Forest Logic Programs
    Feier, Cristina
    Heymans, Stijn
    SEMANTIC WEB: RESEARCH AND APPLICATIONS, 2009, 5554 : 338 - 352
  • [48] Parallel Abductive Query Answering in Probabilistic Logic Programs
    Simari, Gerardo I.
    Dickerson, John P.
    Sliva, Amy
    Subrahmanian, V. S.
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2013, 14 (02)
  • [49] Inference and Learning with Model Uncertainty in Probabilistic Logic Programs
    Verreet, Victor
    Derkinderen, Vincent
    Dos Martires, Pedro Zuidberg
    De Raedt, Luc
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, 364
  • [50] Inference and Learning with Model Uncertainty in Probabilistic Logic Programs
    Verreet, Victor
    Derkinderen, Vincent
    Dos Martires, Pedro Zuidberg
    De Raedt, Luc
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 10060 - 10069