Extending expressivity and flexibility of abductive logic programming

被引:4
|
作者
Ferilli, Stefano [1 ,2 ]
机构
[1] Univ Bari, Dipartimento Informat, Bari, Italy
[2] Univ Bari, Ctr Interdipartimentale Log & Sue Applicaz, Bari, Italy
关键词
Abductive logic programming; Probability; Constraints;
D O I
10.1007/s10844-018-0531-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real-world problems often require purely deductive reasoning to be supported by other techniques that can cope with noise in the form of incomplete and uncertain data. Abductive inference tackles incompleteness by guessing unknown information, provided that it is compliant with given constraints. Probabilistic reasoning tackles uncertainty by weakening the sharp logical approach. This work aims at bringing both together and at further extending the expressive power of the resulting framework, called Probabilistic Expressive Abductive Logic Programming (PEALP). It adopts a Logic Programming perspective, introducing several kinds of constraints and allowing to set a degree of strength on their validity. Procedures to handle both extensions, compatibly with standard abductive and probabilistic frameworks, are also provided.
引用
收藏
页码:647 / 672
页数:26
相关论文
共 50 条
  • [1] Extending expressivity and flexibility of abductive logic programming
    Stefano Ferilli
    Journal of Intelligent Information Systems, 2018, 51 : 647 - 672
  • [2] Extending the argumentation-foundation for abductive logic programming
    Chen, Rong
    Jiang, Yunfei
    Jisuanji Xuebao/Chinese Journal of Computers, 2000, 23 (06): : 561 - 569
  • [3] Applications of abductive logic programming
    Kakas, AC
    Michael, A
    LOGIC PROGRAMMING - PROCEEDINGS OF THE 1998 JOINT INTERNATIONAL CONFERENCE AND SYMPOSIUM ON LOGIC PROGRAMMING, 1998, : 343 - 344
  • [4] Abductive logic programming and disjunctive logic programming: their relationship and transferability
    Sakama, C
    Inoue, K
    JOURNAL OF LOGIC PROGRAMMING, 2000, 44 (1-3): : 75 - 100
  • [5] Accountable Protocols in Abductive Logic Programming
    Gavanelli, Marco
    Alberti, Marco
    Lamma, Evelina
    ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2018, 18 (04)
  • [6] An abductive approach to disjunctive logic programming
    You, JH
    Yuan, LY
    Goebel, R
    JOURNAL OF LOGIC PROGRAMMING, 2000, 44 (1-3): : 101 - 127
  • [7] Dischargeable Obligations in Abductive Logic Programming
    Alberti, Marco
    Gavanelli, Marco
    Lamma, Evelina
    Riguzzi, Fabrizio
    Zese, Riccardo
    RULES AND REASONING, 2017, 10364 : 7 - 21
  • [8] Complexity results for abductive logic programming
    Eiler, T.
    Gottlob, G.
    Leone, N.
    International Journal of Pressure Vessels and Piping, 65 (02):
  • [9] An abductive framework for extended logic programming
    Brogi, A
    Lamma, E
    Mancarella, P
    Mello, P
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 1995, 928 : 330 - 343
  • [10] INDUCTIVE LOGIC PROGRAMMING AS ABDUCTIVE SEARCH
    Corapi, Domenico
    Russo, Alessandra
    Lupu, Emil
    TECHNICAL COMMUNICATIONS OF THE 26TH INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING (ICLP'10), 2010, 7 : 54 - 63