An argumentative approach for handling inconsistency in prioritized Datalog± ontologies

被引:1
|
作者
Ho, Loan [1 ,2 ]
Arch-int, Somjit [1 ]
Acar, Erman [2 ,3 ]
Schlobach, Stefan [2 ]
Arch-int, Ngamnij [1 ]
机构
[1] KhonKaen Univ, Coll Comp, Dept Comp Sci, Khon Kaen 40002, Thailand
[2] Vrije Univ Amsterdam, Dept Comp Sci, Amsterdam, Netherlands
[3] Leiden Univ, Leiden Inst Adv Comp Sci, Leiden, Netherlands
关键词
Argumentation; Datalog(+/-); inconsistency; preferences; prioritized knowledge bases; explanation;
D O I
10.3233/AIC-220087
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Prioritized Datalog(+/-) is a well-studied formalism for modelling ontological knowledge and data, and has a success story in many applications in the (Semantic) Web and in other domains. Since the information content on the Web is both inherently context-dependent and frequently updated, the occurrence of a logical inconsistency is often inevitable. This phenomenon has led the research community to develop various types of inconsistency-tolerant semantics over the last few decades. Although the study of query answering under inconsistency-tolerant semantics is well-understood, the problem of explaining query answering under such semantics took considerably less attention, especially in the scenario where the facts are prioritized. In this paper, we aim to fill this gap. More specifically, we use Dung's abstract argumentation framework to address the problem of explaining inconsistency-tolerant query answering in Datalog(+/-) KB where facts are prioritized, or preordered. We clarify the relationship between preferred repair semantics and various notions of extensions for argumentation frameworks. The strength of such argumentation-based approach is the explainability; users can more easily understand why different points of views are conflicting and why the query answer is entailed (or not) under different semantics. To this end we introduce the formal notion of a dialogical explanation, and show how it can be used to both explain showing why query results hold and not hold according to the known semantics in inconsistent Datalog(+/-) knowledge bases.
引用
收藏
页码:243 / 267
页数:25
相关论文
共 50 条
  • [1] Inconsistency Handling in Datalog plus /- Ontologies
    Lukasiewicz, Thomas
    Martinez, Maria Vanina
    Simari, Gerardo I.
    [J]. 20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 558 - 563
  • [2] Inconsistency-tolerant reasoning in datalog ontologies via an argumentative semantics
    [J]. Deagustini, Cristhian Ariel David (caddeagustini@gmail.com), 1600, Springer Verlag (8864):
  • [3] Inconsistency-Tolerant Reasoning in Datalog± Ontologies via an Argumentative Semantics
    Martinez, Maria Vanina
    David Deagustini, Cristhian Ariel
    Falappa, Marcelo A.
    Ricardo Simari, Guillermo
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE (IBERAMIA 2014), 2014, 8864 : 15 - 27
  • [4] Elect: An Inconsistency Handling Approach for Partially Preordered Lightweight Ontologies
    Belabbes, Sihem
    Benferhat, Salem
    Chomicki, Jan
    [J]. LOGIC PROGRAMMING AND NONMONOTONIC REASONING, LPNMR 2019, 2019, 11481 : 210 - 223
  • [5] A framework for handling inconsistency in changing ontologies
    Haase, P
    van Harmelen, F
    Huang, ZS
    Stuckenschmidt, H
    Sure, Y
    [J]. SEMANTIC WEB - ISWC 2005, PROCEEDINGS, 2005, 3729 : 353 - 367
  • [6] 5 A merging-based approach to handling inconsistency in locally prioritized software requirements
    Mu, Kedian
    Liu, Weiru
    Jin, Zhi
    Lu, Ruqian
    Yue, Anbu
    Bell, David
    [J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, 2007, 4798 : 103 - +
  • [7] Handling inconsistency in partially preordered ontologies: the Elect method
    Belabbes, Sihem
    Benferhat, Salem
    Chomicki, Jan
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2021, 31 (05) : 1356 - 1388
  • [8] Approaches to inconsistency handling in description-logic based ontologies
    Bell, David
    Qi, Guilin
    Liu, Weiru
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 2, PROCEEDINGS, 2007, 4806 : 1303 - +
  • [9] Inconsistency Handling for Partially Preordered Ontologies: Going Beyond Elect
    Belabbes, Sihem
    Benferhat, Salem
    [J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2019, PT I, 2019, 11775 : 15 - 23
  • [10] Bridging merging prioritized information in possibilistic logic and inconsistency handling methods
    Kaci, S
    [J]. 2005 7TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), VOLS 1 AND 2, 2005, : 780 - 787