<!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>From Natural Language to Argumentation and Cognitive Systems</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Theodoros Mitsikas</string-name>
          <email>mitsikas@central.ntua.gr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nikolaos Spanoudakis</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Petros Stefaneas</string-name>
          <email>petros@math.ntua.gr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Antonis Kakas</string-name>
          <email>antonis@ucy.ac.cy</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Computer Science, University of Cyprus</institution>
          ,
          <country country="CY">Cyprus</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>School of Applied Mathematical and Physical Sciences, National Technical University of Athens</institution>
          ,
          <country country="GR">Greece</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>School of Production Engineering and Management, Technical University of Crete</institution>
          ,
          <country country="GR">Greece</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper reports on the design and development of Gorgias-NL, a system based on argumentation, intended to support the development of cognitive systems. Gorgias-NL provides a natural language interface to the Gorgias argumentation system [1], aiming to capture user specifications expressed in Natural Language in the form of high-level guidelines.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The development of Gorgias-NL is linked with the increased interest in developing
systems, such as Personal Assistants, that are cognitively compatible with the behaviour
of human users, and interact directly with them in Natural Language. Driven by the
natural link of argumentation to human reasoning and the computational form that
it exhibits, argumentation serves as the theoretical foundation of Gorgias-NL. Our
approach aims to produce an argumentation theory composed of arguments together
with the conflicts between them, and preference information that would give strength
of some arguments over others. The user’s requirements input is not processed directly
by some classifying or matching methods, but instead it is used to construct structures
called scenarios, which are subsequently refined through the SoDA Methodology [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] to
form an argumentation theory consistent with the user’s preferences.
      </p>
      <p>Gorgias-NL is based on a modular design, which is depicted in Fig. 1. Each module’s
function is illustrated through the following example of user input for a personal assistant
managing discount coupons received by the user: “Normally, discard coupons. If a
coupon is related to my wish list, save it, unless it is expensive. If a coupon offers a large
discount, save it. Discard the coupons that are out-of-date.” Firstly, the user’s text input
is syntactically analysed by the NLP module, which currently utilises a Stanford NLP
back-end. Afterwards, the scenario generation module extracts the first level symbolic
information by translating syntactic structures to symbolic predicates and atomic literals.
The aforementioned example yields the following scenarios:
&lt; 1; 1; fg; discard(Coupon) &gt;
&lt; 2; 2; frelated to(Coupon; wish list)g; save(Coupon) &gt;
&lt; 3; 2; frelated to(Coupon; wish list); expensive(Coupon)g; neg(save(Coupon)) &gt;
&lt; 4; 3; flarge(discount); offer(Coupon; discount)g; save(Coupon) &gt;
&lt; 5; 4; fout of date(Coupon)g; discard(Coupon) &gt;</p>
      <p>Speech to text
Text Input</p>
      <p>NLP
Scenario
Genaration</p>
      <p>SoDA
Methodology</p>
      <p>Environment</p>
      <p>Queries
Argumentation</p>
      <p>Software</p>
      <p>Actions</p>
      <p>The first number is the running id of the scenario whilst the second element of each
scenario corresponds to the natural language sentences the scenario refers to.</p>
      <p>The scenario generation is followed by the application of the SoDA Methodology, to
obtain the refined scenarios which further capture the general user preferences. This is
done by considering combinations of the primary scenarios which are in conflict and
possibly exploiting further information about user guidelines. In the above example this
would give:
&lt; 6; f2; 4g; frelated to(C; wish list); out of date(C)g; discard(C) &gt;
&lt; 7; f3; 4g; flarge(discount); offer(C; discount); out of date(C)g; discard(C) &gt;
&lt; 8; f2; 3g; fexpensive(C); related to(C; wish list); large(discount);</p>
      <p>offer(C; discount)g; fsave(C); discard(C)g &gt;
&lt; 9; f2; 3; 4g; fexpensive(C); related to(C; wish list)g; large(discount)g;
offer(C; discount); out of date(C)g; discard(C) &gt;
The argumentation theory that captures the user requirements from its Natural Language
input then results automatically from the application of an algorithm that constructs
a context graph for the scenarios and their refinements and then transforms this into
a set of threads. The latter considers paths from the root to a leaf for each pair of
options and creates a corresponding thread by defining all the possible contexts -
combinations of conditions - from the most general to the more specific, under which a
decision between a pair of options is reached. This is illustrated in Fig. 2. In this
example, there are four threads created, where the valid option at each node is denoted
by the colour of its background, white for discard(C) and grey for save(C). For
instance, the thread shown with small dashed lines, starts from the node “true”. The
new contextual conditions flarge(discount); offer(C; discount)g support that the
option save(C) is preferred over option discard(C). More specific contextual information
fexpensive(C); related to(C; wish list)g (note that node 3.2 is not included in the thread)
supports that both options are valid, and the thread forks in two different threads. Lastly,
the new contextual condition fout of date(C)g on the forked thread supports the priority
of discard(C) over save(C).</p>
      <p>Future challenges include open NLP problems, while the main challenge is the
incorporation, organization and utilization of Common-sense Knowledge about the
concepts that are used in the natural language description of the user’s requirements.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Kakas</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Moraitis</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Argumentation based decision making for autonomous agents</article-title>
          .
          <source>In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems</source>
          . pp.
          <fpage>883</fpage>
          -
          <lpage>890</lpage>
          . AAMAS '03,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          , New York, NY, USA (
          <year>2003</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Spanoudakis</surname>
            ,
            <given-names>N.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kakas</surname>
            ,
            <given-names>A.C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Moraitis</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Applications of Argumentation: The SoDA Methodology</article-title>
          .
          <source>In: ECAI 2016 - 22nd European Conference on Artificial Intelligence</source>
          ,
          <volume>29</volume>
          <fpage>August</fpage>
          -2
          <source>September</source>
          <year>2016</year>
          ,
          <article-title>The Hague, The Netherlands</article-title>
          . pp.
          <fpage>1722</fpage>
          -
          <lpage>1723</lpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>