<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Argumentation Theory for Reasoning with Inconsistent Ontologies (Extended Abstract)?</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Yiwei Lu</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Zhe Yu</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Philosophy, Zhejiang University</institution>
          ,
          <addr-line>Hangzhou 310028</addr-line>
          ,
          <country country="CN">P. R. China</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Institute of Logic and Cognition, Department of Philosophy, Sun Yat-sen University</institution>
          ,
          <addr-line>Guangzhou 510275</addr-line>
          ,
          <country country="CN">P. R. China</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Ontology languages are an important method to represent knowledge. A description logic has di culty reasoning under inconsistent information, as well as providing an explanation of how a result of a query is reached and why it is acceptable. Justi cation has been shown to be an e ective type of explanation to bring about changes in the system [7]. Formal argumentation, as a method for handling reasoning with inconsistent information, provides various ways to explain why a claim is justi ed, which makes it a promising tool to solve the problems above. ASP IC+ [5, 6] is a rule based argumentation framework, in which ( nite) arguments are constructed by strict or defeasible rules from the set of premises. Strict rules are applied to model certain inferences, while defeasible rules are applied to model uncertain inferences. ASP IC+ can resolve con icts between arguments by preferences, and can evaluate whether an argument is acceptable based on abstract argumentation frameworks and argumentation semantics [2]. For more details, please see [5, 6, 1, 2]. Compared with other applicable argumentation systems, such as DeLP [3], in this paper we chose ASP IC+ because: 1) it supports modeling di erent types of attack relations between arguments (i.e., rebutting, undermining and undercutting), and hence can more exibly express inconsistency; 2) it supports skeptical and credulous justi cation, which can re ect users' di erent attitudes. For the reasons above, we propose deriving an argumentation theory called DL-AT , which translates a DL ontology into ASPIC+. What's more, we propose a novel de nition of explanation. This paper considers ontology based on ALC expression. To translate a DL ontology into an argumentation theory (AT), the logical language L of AT represents concepts C as unary predicates C(x), while the roles P are represented as binary predicates P (x; y). For ABox assertions, x, y are individuals, and formulas in ABox are contained in the set of premises K in DL-AT . As for the TBox, inspired by [4], we interpret the declarations in it as strict/defeasible rules in the set R of AT as shown in Table 1, where C, D are basic concepts, P , Q are roles, ? We would like to thank the anonymous reviewers of DL 2020 for their valuable comments. This work is supported by the China Postdoctoral Science Foundation [No. 2019M663353], the MOE Project of Key Research Institute of Humanities and Social Sciences in Universities [No. 18JJD720005] and the Fundamental Research Funds for the Central Universities of China [No. 20wkpy104]. Copyright c 2020 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>x, y are individuals and , are free variables. ! and ) denote strict rules and
defeasible rules respectively. According to speci ed context, a formula can only
be translated to one type of rule.</p>
      <p>De nition 1. Let = (T; A) be a DL ontology, a DL-AT = (L; RT ; KA) is
an argumentation theory constructed with , such that RT is the set of rules
corresponding to T based on Table 1, and KA is the set of premises based on A.</p>
      <p>Based on De nition 1, arguments can be constructed by rules in RT from
the set of premises KA.</p>
      <p>
        According to paper [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], an extension E is a set of arguments that are
collectively acceptable under certain argumentation semantics S. An argument A is
acceptable w.r.t. an extension ES under S if A 2 ES . A is skeptically justi ed
under S if 8ES 2 ES , A 2 ES ; A is credulously justi ed under S if 9ES 2 ES ,
s.t. A 2 ES . We use P rem(A) to denote the set of all the premises that used
to build an argument A, Conc(A) to denote the conclusion of A, Rule(A) to
denote the set of all the rules used in A. The following De nition shows how to
evaluate whether an assertion is acceptable.
      </p>
      <p>De nition 2. Given a DL-AT = (L; RT ; KA), let A be the set of all the
argument constructed based on it. An assertion X is skeptically/credulously
acceptable under certain argumentation semantics S, i 9A 2 A, s.t. A is
skeptically/credulously justi ed w.r.t. ES and Conc(A) = X.</p>
      <p>De nition 2 translates the query about whether an assertion X is acceptable
in DL-AT into the query about whether an argument A whose conclusion is X
is acceptable. The evaluation of this assertion corresponds to the evaluation of
argument A. Based on De nition 2, the following de nition shows how to
perform a traditional reasoning task (instances checking). Due to space restriction,
de nitions for other reasoning tasks are omitted.</p>
      <p>Argumentation Theory for Reasoning with Inconsistent Ontologies
De nition 3. Let ' be an individual, skeptically or credulously, it holds that '
is an instance of class:
{ C (/:C), i 9A 2 A, s.t. A is skeptically/credulously justi ed w.r.t. ES and</p>
      <p>Conc(A) = C(')(=:C(');
{ C u D, i 9A; B 2 A s.t. A and B are both skeptically/credulously justi ed
w.r.t. ES and Conc(A) = C('), Conc(B) = D(');
{ C t D, i 9A; B 2 A s.t. at least one of A and B are skeptically/credulously
justi ed w.r.t. ES and Conc(A) = C('), Conc(B) = D(');
{ 9P:D, i 9A; B 2 A s.t. A and B are both skeptically/credulously justi ed
w.r.t. ES and Conc(A) = P ('; x), Conc(B) = D(x) (x is an individual);
{ 8P:D, i 1) 9A 2 A s.t. Conc(A) = P ('; x); and 2) 8A 2 fAjConc(A) =
P ('; x)g, 9B 2 A, s.t. Conc(B) = D(x).</p>
      <p>According to De nition 3, the query about whether an instance is a member
of a complex concept can be divided into several queries about whether this
instance is a member of some basic concepts, while these answers can be obtained
based on De nition 2.</p>
      <p>At last, we de ne the explanation of the acceptance of an assertion as follows.
De nition 4 (Explanation). Assuming that X is a skeptically/credulously
acceptable assertion under certain argumentation semantics S, then 9A 2 A s.t.
Conc(A) = X,
{ the explanation of how this assertion is reached is P rem(A) [ Rule(A);
{ the explanation of why this assertion is acceptable is P rem(B) [ Rule(B),
s.t. 8C 2 A, if C successfully attacks A, then B successfully attacks C.</p>
      <p>De nition 4 gives a formal explanation of why an assertion X concluded by
argument A is acceptable, which consists of two parts. The rst part explains
how X is reached by presenting all the premises contained in KA and all the
rules contained in RT that applied to construct argument A. In other words, it
indicates all the declarations contained in the ABox and TBox of DL ontology
that used to conclude X. The second part explains why this assertion is
acceptable by presenting all the premises and rules applied to construct the arguments
defend A. Similarly, this explanation indicates all the relevant declarations of
DL ontology.</p>
      <p>In summary, we propose an argumentation theory called DL-AT to handle
reasoning with inconsistent ontology, and provide a formal de nition of
explanation. In future work, we will explore how to apply our approach to some more
expressive description languages, such as SHI.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Baroni</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Caminada</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Giacomin</surname>
            ,
            <given-names>M.:</given-names>
          </string-name>
          <article-title>An introduction to argumentation semantics</article-title>
          .
          <source>The Knowledge Engineering Review</source>
          <volume>26</volume>
          (
          <issue>4</issue>
          ),
          <volume>365</volume>
          {
          <fpage>410</fpage>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Dung</surname>
            ,
            <given-names>P.M.</given-names>
          </string-name>
          :
          <article-title>On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games</article-title>
          .
          <source>Arti cial Intelligence</source>
          <volume>77</volume>
          (
          <issue>2</issue>
          ),
          <volume>321</volume>
          {
          <fpage>357</fpage>
          (
          <year>1995</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Garc</surname>
            <given-names>a</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>A.J.</given-names>
            ,
            <surname>Simari</surname>
          </string-name>
          ,
          <string-name>
            <surname>G.R.:</surname>
          </string-name>
          <article-title>Defeasible logic programming: An argumentative approach</article-title>
          .
          <source>Theory and Practice of Logic Programming</source>
          <volume>4</volume>
          (
          <issue>2</issue>
          ),
          <volume>95</volume>
          {
          <fpage>138</fpage>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Gomez</surname>
            ,
            <given-names>S.A.</given-names>
          </string-name>
          , Chesn~evar,
          <string-name>
            <given-names>C.I.</given-names>
            ,
            <surname>Simari</surname>
          </string-name>
          ,
          <string-name>
            <surname>G.R.</surname>
          </string-name>
          :
          <article-title>Reasoning with inconsistent ontologies through argumentation</article-title>
          .
          <source>Applied Arti cial Intelligence</source>
          <volume>24</volume>
          (
          <issue>1</issue>
          &amp;2),
          <volume>102</volume>
          {
          <fpage>148</fpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Modgil</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Prakken</surname>
          </string-name>
          , H.:
          <article-title>A general account of argumentation with preferences</article-title>
          .
          <source>Arti cial Intelligence</source>
          <volume>195</volume>
          ,
          <fpage>361</fpage>
          {
          <fpage>397</fpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Modgil</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Prakken</surname>
          </string-name>
          , H.:
          <article-title>The aspic+ framework for structured argumentation: a tutorial</article-title>
          .
          <source>Argument &amp; Computation</source>
          <volume>5</volume>
          (
          <issue>1</issue>
          ),
          <volume>31</volume>
          {
          <fpage>62</fpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Ye</surname>
            ,
            <given-names>L.R.</given-names>
          </string-name>
          , Johnson, P.E.:
          <article-title>The impact of explanation facilities on user acceptance of expert systems advice</article-title>
          .
          <source>MIS Quarterly</source>
          <volume>19</volume>
          (
          <issue>2</issue>
          ),
          <volume>157</volume>
          {
          <fpage>172</fpage>
          (
          <year>1995</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>