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 条
  • [1] A new approach to hybrid probabilistic logic programs
    Emad Saad
    Enrico Pontelli
    Annals of Mathematics and Artificial Intelligence, 2006, 48 : 187 - 243
  • [2] Hybrid probabilistic logic programs as residuated logic programs
    Damásio C.V.
    Pereira L.M.
    Studia Logica, 2002, 72 (1) : 113 - 138
  • [3] Qualitative and Quantitative Reasoning in Hybrid Probabilistic Logic Programs
    Saad, Emad
    ISIPTA 07-PROCEEDINGS OF THE FIFTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY:THEORIES AND APPLICATIONS, 2007, : 375 - 384
  • [4] Speeding Up Inference for Probabilistic Logic Programs
    Riguzzi, Fabrizio
    COMPUTER JOURNAL, 2014, 57 (03) : 347 - 363
  • [5] 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)
  • [6] Probabilistic logic programming for hybrid relational domains
    Davide Nitti
    Tinne De Laet
    Luc De Raedt
    Machine Learning, 2016, 103 : 407 - 449
  • [7] Probabilistic logic programming for hybrid relational domains
    Nitti, Davide
    De Laet, Tinne
    De Raedt, Luc
    MACHINE LEARNING, 2016, 103 (03) : 407 - 449
  • [8] An abstract interpretation approach to termination of logic programs
    Gori, R
    LOGIC FOR PROGRAMMING AND AUTOMATED REASONING, PROCEEDINGS, 2000, 1955 : 362 - 380
  • [9] Probabilistic robotic logic programming with hybrid Boolean and Bayesian inference
    Post, Mark A.
    ROBOTICA, 2024, 42 (01) : 40 - 71
  • [10] A New Technique for Verifying and Correcting Logic Programs
    Ricardo Caferra
    Nicolas Peltier
    Journal of Automated Reasoning, 1997, 19 : 277 - 318