<!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>Revamping Question Answering with a Semantic Approach over World Knowledge</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Nuno Cardosoy</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Iustin Dornescuz</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sven Hartrumpf</string-name>
          <email>hartrumpf@gmx.net</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Johannes Leveling</string-name>
          <email>jleveling@computing.dcu.ie</email>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>SEMPRIA GmbH</institution>
          ,
          <addr-line>Dusseldorf, Germany, CNGL</addr-line>
          ,
          <institution>Dublin City University</institution>
          ,
          <country country="IE">Ireland</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Classic textual question answering (QA) approaches that rely on statistical keyword relevance scoring without exploiting semantic content are useful to a certain extent, but are limited to questions answered by a small text excerpt. With the maturation of Wikipedia and with upcoming projects like DBpedia, we feel that nowadays QA can adopt a deeper, semantic approach to the task, where answers can be inferred using knowledge bases to overcome the limitations of textual QA approaches. In GikiCLEF, a QA- avoured evaluation task, the best performing systems followed a semantic approach. In this paper, we present our motivations for preferring semantic approaches to QA over textual approaches, with Wikipedia serving as a raw knowledge source.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>Question answering (QA) is a challenging task, requiring a good expertise in
several natural language processing elds to properly understand information
needs in the questions, to obtain a list of answer candidates from documents,
and to lter them based on solid evidence that justi es each answer's correctness.</p>
      <p>Most state-of-the-art QA approaches are textual QA systems built around
a passage retrieval core, where questions (or their a rmative re-phrasings) are
treated as bag-of-words or n-grams, ignoring their semantic content. These
simpli ed question representations are fed into the information retrieval engine to
obtain the paragraphs most likely to contain answers. The candidates are then
extracted based on their type and ranked based on their frequency.</p>
      <p>Passage-retrieval QA systems have their share of success in QA evaluation
tracks such as QA@CLEF, which include a considerable amount of concrete
questions (such as factoid or de nition questions). Answers to these questions
can usually be found in the collection within a paragraph containing a sentence
similar to the question (e.g. \Where is X located ? " ! \X is located in Y "), or
by exploiting redundant information in large collections such as the Web.</p>
      <p>As textual QA systems focus on selecting text excerpts from the collection,
they cannot address structurally complex questions that require advanced
reasoning over key concepts, nor questions whose answers are not explicitly
represented in a text excerpt, but must be inferred from knowledge that may (or may
not) be automatically derived from those text excerpts.</p>
      <p>
        GikiCLEF [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] is a QA- avoured evaluation track that challenges participating
systems to produce answers and justi cations from Wikipedia for
geographicallybiased open list questions. A key aspect of GikiCLEF is that the answers to
most topics are scattered across Wikipedia pages, and the answers and justi
cations have to be linked to an unambiguous real-world entity (represented by
a Wikipedia URL), rather than being of pure textual nature. One of the main
motivations of GikiCLEF is to refocus QA evaluation on its real challenge: prove
the answer(s) from the question, just like humans do, but automatically ; i.e.,
use world knowledge to reason over the entities that satisfy the criteria of the
question. Although we participated in GikiCLEF with distinct systems from
different projects and goals (our systems ranked 1st, 2nd, and 4th on the task [2{4];
the 3rd rank corresponds to manual experiments), we shared the same semantic
vision on how to tackle the GikiCLEF task.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Semantic QA approach</title>
      <p>
        Textual QA Semantic QA
[web of] documents [web of] data
document retrieval (IR core) search for and derive facts (IE core)
query expansion on word level question expansion on entity level
keywords &amp; co-occurrence concepts &amp; relations
ambiguous words (or even word forms) disambiguated concepts
textual snippets graph patterns
gazetteers RDF data
lexical semantics (thesaurus oriented) formal semantics
text with entities linked entities with text
One of the obstacles for semantic QA approaches is the need for a large
repository of \condensed world knowledge" derived from validated, well-structured
and machine-accessible data to enable inferring information that is implicit in
the text. While compiling such a repository is highly unfeasible for any single
researcher or research group (the famous knowledge bottleneck), it is feasible for
community-driven projects such as Wikipedia or Freebase. Along with upcoming
projects like DBpedia [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], YAGO [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and the recent interest in Linked Data [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ],
the QA community now has at its disposal large amounts of human knowledge
in machine-readable format that is easily accessible, freely available, and
constantly improving in quantity and quality. While such resources and services only
cover certain domains and do not (yet) encompass all the knowledge required
to answer all questions from either QA evaluation fora or from real users, the
foundation is now laid and we can start developing QA systems with semantic
strategies over this Linked Data layer of human knowledge.
2.2
      </p>
      <sec id="sec-2-1">
        <title>From question analysis to answer reasoning</title>
        <p>Our semantic QA systems dedicated special attention to these three tasks:
Grounding expected answer types to a workable category/classi cation. The
expected answer type (EAT) for a question must be mapped to entities from the
world knowledge, so that its meaning becomes unambiguously grounded. Take
for instance the question \Which Romanian writers were born in Bucharest
in the 20th century? "; the EAT can be grounded to DBpedia resource URL
http://dbpedia.org/resource/Category:Romanian_writers which makes it
easier to search and validate candidate answers.</p>
        <p>
          Parse constraints from the question. A semantic question interpretation can be
seen as an EAT and a composition of constraints. In the example above, the
question has two restrictions: one geographical (born `in Bucharest' ) and one
temporal (born `in the 20th century' ). By handling each constraint separately,
systems can use its meaning to employ the right strategies for validating
candidate answers [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. This divide-and-conquer method is well illustrated by Cardoso
et al. [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], who mapped predicates in the conditions into DBpedia ontology
properties, or by Hartrumpf et al. [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] who decompose a question into subquestions
and uses subanswers to reformulate the original question.
        </p>
        <p>
          Semantic analysis. The natural language question is transformed into a
machinereadable representation, which can be rewritten or expanded in some way. One
technique is logical question expansion by employing an inference engine with
rules for paraphrases, entailments, and logical equivalence, as described in [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ].
Another technique is to generate SPARQL queries from all grounded concepts
in the question, and submit to DBpedia's SPARQL endpoint (http://www.
dbpedia.org/sparql), as shown in [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]. Relying solely on knowledge bases such
as DBpedia to obtain answers leads to very high precision at the cost of very
low recall, but this will change as Wikipedia articles become more complete, and
DBpedia's ontology coverage on extracted resources and grounded properties
increases. A reference such as http://dbpedia.org/resource/Mihail Farcasanu
is not just a span of text of type Person { as is the case for textual QA, but
an entity linked to various KB, both structured (databases, ontologies) and
unstructured (textual). Disambiguated references allow merging relevant
information sources as well as combining heterogeneous procedures. It is this background
information that can help answer questions traditionally considered \complex".
3
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Final Remarks</title>
      <p>The QA community nally has access to a considerable amount of world
knowledge, created and curated by a dedicated community, encoded in
machinereadable formats such as RDF/OWL and freely available through Linked Data.
We feel that the time has come to focus on semantic approaches for QA. The
core strategy of semantic QA systems is to understand key entities, concepts
and relations between them in the question (the information need), and solve
it by exploiting multiple knowledge sources and selecting the best strategies to
determine and validate the right answers. Classic textual QA approaches are still
useful for simple questions, but are quite limited for elaborated questions, and
depending on a collection limits their question range. We foresee that the
performance of semantic QA systems will improve as the resources and services from
associated projects evolve over time, and will be able to answer more complex,
open list questions that have more resemblance to real-user information needs.</p>
      <sec id="sec-3-1">
        <title>Acknowledgments</title>
        <p>This work is partially supported by FCT for its LASIGE Multi-annual support,
GREASEII project (grant PTDC/EIA/73614/2006) and Nuno Cardoso's scholarship (grant
SFRH/BD/45480/2008), partly supported by the EU-funded project QALL-ME (FP6
IST-033860), and supported by the Science Foundation Ireland (Grant 07/CE/I1142)
as part of the Centre for Next Generation Localisation (CNGL).</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Santos</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cabral</surname>
            ,
            <given-names>L.M.:</given-names>
          </string-name>
          <article-title>GikiCLEF: Crosscultural issues in an international setting: asking non-English-centered questions to Wikipedia</article-title>
          .
          <source>In: Working Notes for CLEF</source>
          <year>2009</year>
          , Corfu,
          <source>Greece (30 Sept.-2 Oct</source>
          .
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Cardoso</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Baptista</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lopez-Pellicer</surname>
            ,
            <given-names>F.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Silva</surname>
            ,
            <given-names>M.J.:</given-names>
          </string-name>
          <article-title>Where in the Wikipedia is that answer? the XLDB at the GikiCLEF 2009 task</article-title>
          .
          <source>In: Working Notes for CLEF</source>
          <year>2009</year>
          , Corfu,
          <source>Greece (30 Sept.-2 Oct</source>
          .
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Dornescu</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>EQUAL: Encyclopaedic QUestion Answering for Lists</article-title>
          .
          <source>In: Working Notes for CLEF</source>
          <year>2009</year>
          , Corfu,
          <source>Greece (30 Sept.-2 Oct</source>
          .
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Hartrumpf</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Leveling</surname>
          </string-name>
          , J.:
          <article-title>GIRSA-WP at GikiCLEF: Integration of Structured Information and Decomposition of Questions</article-title>
          .
          <source>In: Working Notes for CLEF</source>
          <year>2009</year>
          , Corfu,
          <source>Greece (30 Sept.-2 Oct</source>
          .
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Auer</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bizer</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kobilarov</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lehmann</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cyganiak</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ives</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          :
          <article-title>DBpedia: A Nucleus for a Web of Open Data</article-title>
          .
          <source>In: 6th International Semantic Web Conference, 2nd Asian Semantic Web Conference</source>
          ,
          <string-name>
            <surname>ISWC</surname>
          </string-name>
          <year>2007</year>
          +
          <article-title>ASWC 2007, Busan</article-title>
          , Korea, Nov.
          <volume>11</volume>
          {
          <issue>15</issue>
          ,
          <year>2007</year>
          . Number 4825 in LNCS. Springer (
          <year>2007</year>
          )
          <volume>722</volume>
          {
          <fpage>735</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Suchanek</surname>
            ,
            <given-names>F.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kasneci</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weikum</surname>
          </string-name>
          , G.:
          <article-title>YAGO: A Core of Semantic Knowledge</article-title>
          .
          <source>In: Proceedings of the WWW'07</source>
          ,
          <string-name>
            <surname>Ban</surname>
          </string-name>
          , Canada,
          <source>ACM (May</source>
          <volume>8</volume>
          -12
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Berners-Lee</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Linked Data - Design Issues</article-title>
          . http://www.w3.org/DesignIssues/ LinkedData.html (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>