<!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>How to Evaluate Controlled Natural Languages</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Tobias Kuhn</string-name>
          <email>tkuhn@ifi.uzh.ch</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Informatics, University of Zurich</institution>
          ,
          <country country="CH">Switzerland</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper presents a general framework how controlled natural languages can be evaluated and compared on the basis of user experiments. The subjects are asked to classify given statements (in the language to be tested) as either true or false with respect to a certain situation that is shown in a graphical notation called \ontographs". A rst experiment has been conducted that applies this framework to the language Attempto Controlled English (ACE).</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>The approach that we propose here solves the discussed problems and relies on
a graphical notation which we call \ontographs". Each ontograph consists of a
legend that introduces types and relations and of a mini world that introduces
individuals, their types, and their relations. Individuals are represented by
different symbols depending on the types they belong to. Relations are represented
by arrows that point from one individual to another. Figure 1 shows four such
ontographs. Ontographs require that we have complete information about the
mini world and, as a consequence, do not need an explicit notation for negation.
Everything that is not shown in the ontograph is not true.</p>
      <p>We assumed that ontographs are very easy to understand and our results
con rm this assumption. The use of intuitive graphical icons is one of the
reasons of the good understandability. More important, however, is the fact that
the ontograph notation has no generalization capabilities and does not support
partial knowledge. This excludes many potential misunderstandings. An
ontograph explicitly shows every existing individual and depicts every single relation
instance between them. There is not much to misunderstand with these basic
elements. While we can make general statements like \every man loves a woman"
about the mini world de ned by an ontograph, there is no way to express such
statements in this general way in the ontograph notation itself.</p>
      <p>Ontographs are designed to be used in experiments to test the
understandability of formal languages. Ontographs could also be used to test the writability
by asking the subjects to describe the given situation. However, only the rst
approach has been investigated so far.</p>
      <p>In order to test the understandability of a language in an experiment, an
ontograph and several statements (written in the language to be tested) are
shown to the subjects who have to decide which of the statements are true and
which are false with respect to the mini world depicted by the ontograph.</p>
      <p>An important property of ontographs is that they use a graphical notation
that is syntactically very di erent from textual languages like CNLs. This makes
it virtually impossible to accomplish a task like the one described above just
by looking at the syntax. If subjects manage to systematically classify given
statements correctly as true or false with respect to a certain ontograph then we
can conclude that the subjects understood the statements and the ontograph.</p>
      <p>
        Using the presented testing framework, we conducted a small experiment that
tests the language Attempto Controlled English (ACE) [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] which is a mature
controlled natural language. The goal was to nd out how well the framework works
and at the same time how understandable ACE is. We recruited 15 subjects who
were not experts in knowledge representation.
      </p>
      <p>Four ontographs (see Figure 1) | each accompanied by 10 ACE statements
| were shown to the subjects who had to classify each of the statements as true,
false, or \don't know". There was a time limit of ve minutes for each ontograph.
There was no explanation how the ACE statements have to be interpreted with
the one exception that it was explained that \something" can stand for persons
and objects.</p>
      <p>The ACE sentences are chosen in a way that they cover a broad variety of
semantic structures. All sentences would be expressible in OWL and would cover
most of the axiom types provided by the OWL standard. The rst ontograph
Sue</p>
      <p>Tom</p>
      <p>Mary</p>
      <p>Bill
$
$
? ?</p>
      <p>Tom</p>
      <p>Lara
Tom
Sue</p>
      <p>$
contains only individuals and types but no relations. The second ontograph
introduces relations. The statements of the third ontograph use more complicated
structures like domain, range, and cardinality restrictions. The statements of the
fourth ontograph, nally, use no individuals and no types but talk only about
relations. In this way, we cover a subset of ACE that corresponds to a subset of
rst-order logic that is similar to the one used by OWL.
3</p>
    </sec>
    <sec id="sec-2">
      <title>Results</title>
      <p>Figure 2 shows the result of the experiment. Overall, the decision rate (i.e.
the percentage of subjects who classi ed a particular sentence as either true or
false) was 93%, and on average each decision took 21 seconds. The decisions
were correct in 85% of the cases (compared to 50% which can be achieved by
mere guessing). The chart shows that the incorrect decisions are not equally
distributed. In the case of ve statements the incorrect behavior is predominant.
The statements 1/3, 1/10, 2/7, and 2/9 represent special cases and for this reason
it is not unexpected that they are often classi ed wrongly.</p>
      <p>The statement 1/3 is a very simple statement using \or" that is true but was
often classi ed as false. One could think that many subjects misinterpreted the
\or" as being exclusive (instead of inclusive as ACE de nes it). However, if that
is the case then the subjects should also interpret the \or" of statement 1/9 as
exclusive, but they did not. A more plausible explanation is that the subjects
recognized that the statement 1/3 is imprecise in the sense that using \and"
instead of \or" would be more accurate. This prevented some of the subjects
from realizing that the statement is nevertheless true in a logical sense. Things
are di erent with statement 1/9 where the replacement of \or" by \and" would
not be more accurate but would make the true statement false. As a result, 1/9
was classi ed correctly by almost all subjects. It seems that people in such cases
often fail to distinguish accuracy from logical truth.</p>
      <p>The statement 1/10 is another special case. It is a conditional statement with
a false precondition. It is not surprising that people with no background in logics
fail to classify this statement in a correct way.
We presented a framework to test controlled natural languages relying on the
graphical notation of ontographs. We applied this framework to test ACE and
come to the conclusion that most ACE sentences are understood very well and
very quickly. These results and individual discussions with the subjects let us
conclude that ontographs are a suitable and powerful concept for
understandability evaluations of CNLs. A larger and more thorough experiment that compares
ACE to another formal language is currently being set up.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Abraham</given-names>
            <surname>Bernstein</surname>
          </string-name>
          and
          <string-name>
            <given-names>Esther</given-names>
            <surname>Kaufmann. GINO - A Guided Input Natural Language Ontology</surname>
          </string-name>
          <article-title>Editor</article-title>
          .
          <source>In International Semantic Web Conference</source>
          , pages
          <volume>144</volume>
          {
          <fpage>157</fpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Norbert</surname>
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Fuchs</surname>
            , Kaarel Kaljurand, and
            <given-names>Tobias</given-names>
          </string-name>
          <string-name>
            <surname>Kuhn</surname>
          </string-name>
          .
          <article-title>Attempto Controlled English for Knowledge Representation</article-title>
          .
          <source>In Reasoning Web, 4th International Summer School</source>
          <year>2008</year>
          , Tutorial Lectures,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Glen</given-names>
            <surname>Hart</surname>
          </string-name>
          , Martina Johnson, and
          <string-name>
            <given-names>Catherine</given-names>
            <surname>Dolbear</surname>
          </string-name>
          . Rabbit:
          <article-title>Developing a Controlled Natural Language for Authoring Ontologies</article-title>
          .
          <source>In ESWC</source>
          <year>2008</year>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Alan L. Rector</surname>
            , Nick Drummond, Matthew Horridge, Jeremy Rogers, Holger Knublauch, Robert Stevens,
            <given-names>Hai</given-names>
          </string-name>
          <string-name>
            <surname>Wang</surname>
            , and
            <given-names>Chris</given-names>
          </string-name>
          <string-name>
            <surname>Wroe</surname>
          </string-name>
          . OWL Pizzas:
          <article-title>Practical Experience of Teaching OWL-DL: Common Errors &amp; Common Patterns</article-title>
          .
          <source>In EKAW</source>
          <year>2004</year>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>