<!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>BRUJA System. The University of Ja¶en at the Spanish task of CLEFQA 2006</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Miguel A. Garc</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>a-Cumbreras</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>L.A. Uren~a-L</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>opez Fernando Mart</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>nez Santiago</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jose M. Perea-Ortega</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>General Terms</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Algorithms</institution>
          ,
          <addr-line>Languages, Performance, Experimentation</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Ja</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper presents our ¯rst participation in the bilingual English-Spanish track at CLEF QA 2006. The Multilingual BRUJA system is presented, a Question Answering (QA) system that works with questions in several languages and also collections in several languages. The BRUJA system is currently in its ¯rst phase of develop, so we have only run one o±cial experiment with questions into English and the collection into Spanish. The results obtained shown that the prototype and its answer extraction phase, have to be ¯nished and improved. An overall accuracy of 20.53% in not a good result and the system is in progress.</p>
      </abstract>
      <kwd-group>
        <kwd>H</kwd>
        <kwd>3 [Information Storage and Retrieval]</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>1 Content Analysis and Indexing</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>3 Information Search and Retrieval</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>4 Systems and Software</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>7 Digital Libraries</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>The goal of this bilingual task is to answer a set of questions, where there is a questions
language (English) and a di®erent collection language (Spanish), so it is necessary to translate the
set of questions.</p>
      <p>
        We present the BRUJA system (in Spanish, Bu¶squeda de Respuestas University of JA¶en),
a prototype of a complete multilingual QA system, based on NLP tools [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], that works with
questions in several languages (actually three languages, English, Spanish and French) and also
with collections in several languages (the same three).
      </p>
      <p>We have combine di®erent modules, in order to evaluate the system in di®erent points, that
are explained in the following sections.</p>
      <p>Next Section describes the system architecture and some details of each module. In Section
3 we explain the main experiments and the results. Finally, conclusions and further works are
presented in Section 4.
2</p>
    </sec>
    <sec id="sec-2">
      <title>System</title>
    </sec>
    <sec id="sec-3">
      <title>Description</title>
      <sec id="sec-3-1">
        <title>In this section our multilingual QA system is presented. The development of the BRUJA system is in its ¯rst phase, so some modules are not ¯nished yet and others are tuned and corrected.</title>
        <p>2.1</p>
        <sec id="sec-3-1-1">
          <title>Overview</title>
          <p>The BRUJA system is a prototype of a complete multilingual Question Answering system, that
works with questions into Spanish, English or French, and the collection datasets are also into
these three languages.</p>
          <p>Basically, when a new question arise it is translated to the other languages and the original
questions and its translations are launched over its collection index. Then it is necessary to
merge the monolingual lists of relevant documents or passages and one multilingual relevant list
is returned, like an usual Cross Language Information Retrieval system (CLIR).</p>
          <p>In some steps we use English as the pivot language, and we apply online machine translators
if it is necessary.</p>
          <p>In the ¯gure 1 we can see the architecture of the BRUJA system.</p>
          <p>In the following sections we describe each module in detail.
2.2</p>
        </sec>
        <sec id="sec-3-1-2">
          <title>Translation and Question Analysis</title>
        </sec>
      </sec>
      <sec id="sec-3-2">
        <title>This is the ¯rst phase of the QA system.</title>
        <p>When a new question arise we detect its language, and if it is di®erent from English we
translated it to English. We use SYMTRAM (our Machine Translation system that works with
di®erent online machine translators and implements some heuristics).</p>
        <p>We do that because our preprocessing methods work with English questions, in order to improve
the result of this phase. We make the preprocessing phase using the GATE architecture (REF).</p>
        <p>For the main process and for the next one, the Question Classi¯cation, some lexical, syntatic
and semantic features and the keywords are extracted.</p>
        <p>
          After that, we run our Question Classi¯cation (QC) subsystem, that classify the question in
a general class (ABBR, DESC, ENTY, HUM, LOC or NUM). Other experiments give us a high
con¯dence in its module, with results around a 90% of F-score [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ]. Our Question Classi¯er is
based on machine learning, automatic online translators and di®erent language features. It works
with English collections and English monolingual questions or bilingual pairs (Spanish to English
or French to English).
        </p>
        <p>As data of this ¯rst phase we obtain relevant features, such as the focus of the questions, and
the general class of the question.</p>
        <sec id="sec-3-2-1">
          <title>Relevant passages versus relevant documents</title>
          <p>In the Information Retrieval subsystem we ¯rst preprocess the collections, using also GATE, and
then we index these collections. In order to improve the results of this step we index documents
using LEMUR (REF) and passages using the IR-n (REF) system developed at the University of
Alicante.</p>
          <p>After that we combine the results with a simple voting system. We sum the score of each
individual relevant docid.</p>
          <p>The idea of the multilingual system is that it would have to join the lists of relevant passages
from the di®erent languages, to obtain one multilingual list. Because the merging module has not
¯nished yet we have only worked with the Spanish list.
2.4</p>
        </sec>
        <sec id="sec-3-2-2">
          <title>Passage selection improvement</title>
          <p>Before to extract the answers we try to improve the passage selection. By default we take only the
10 ¯rst passages for each question. The idea is to decrease the time consumption of the general
system.</p>
          <p>In this phase we apply some heuristics that depends of the question class.</p>
          <p>For instance if the class of a question is LOC we expect that the answer is a location. In this
case we take the ten ¯rst passages that contains any location. To do that we apply some Named
Entity Recognition methods.</p>
          <p>Finally, for the answers ¯le, if the score is below 0.5, we consider that it is an incorrect answer,
and NIL is written.
3</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Results</title>
      <p>This section describes the result obtained with the simple run sent and the evaluation. The
proposed system was applied to the set of 200 questions, although only factual questions and some
de¯nitional have been used.</p>
      <p>Table 1 shows the results for our run.</p>
      <p>The results shown that the answer extraction module don't work properly, and only a low
percent of factual questions have good answers.</p>
      <p>For Factoid questions a simple manual analysis of the experiment gave us some reasons about
the results obtained.</p>
      <p>² Some questions have not real relevant passages. This happen, for instance, when the focus
words have not identi¯ed well, and the others keywords appear in the relevant passage.
² In the cases where relevant passages contains the possible answer we count on the goodness
of the Named Entity Recognition system, and sometimes it fails or didn't recognize the
entities.</p>
      <p>For De¯nition questions the same manual analysis give us some reasons. The main one is that
there are a lot of patterns, and the use of only some of them is not enough.
4</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusions and Future work</title>
      <p>For our ¯rst participation in QA@CLEF track we proposed a prototype of a multilingual QA
system, that works with English and Spanish questions, to search Spanish relevant documents.</p>
      <p>For this prototype only the answers extraction was in its ¯rst phase, so the results are obviously
not good, but with the experimentation made we will evaluate the multilingual system in di®erent
points.</p>
      <p>As future work we will ¯nish and tuning each module. The next important task is to evaluate
the experiments made this year and develop the answer extraction module based on logic and
machine learning.
5</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Miguel</surname>
            <given-names>A</given-names>
          </string-name>
          ¶ .
          <article-title>Garc¶³a Cumbreras and L.A. Uren~a. Bruja: Question classi¯cation for spanish. using machine translation and an english classi¯er</article-title>
          . In
          <source>Conference of the European Chapter of the Association for Computational Linguistics</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Gregory</given-names>
            <surname>Grefenstette</surname>
          </string-name>
          , editor.
          <source>Cross-Language Information Retrieval</source>
          , volume
          <volume>1</volume>
          . Kluwer academic publishers, Boston, USA,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>J.</given-names>
            <surname>Herrera</surname>
          </string-name>
          ,
          <string-name>
            <surname>A.</surname>
          </string-name>
          <article-title>Pen~as, and</article-title>
          <string-name>
            <given-names>F.</given-names>
            <surname>Verdejo</surname>
          </string-name>
          .
          <article-title>Question answering pilot task at clef 2004</article-title>
          . In Carol Peters, Martin Braschler, Julio Gonzalo, and Michael Kluck, editors,
          <source>Advances in Cross-Language Information Retrieval, CLEF 2004, Lecture Notes in Computer Science</source>
          , pages
          <volume>445</volume>
          {
          <fpage>45</fpage>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>S.</given-names>
            <surname>Roger</surname>
          </string-name>
          , S. Ferra¶ndez, A. Ferr¶andez, J.
          <string-name>
            <surname>Peral</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Llopis</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Aguilar</surname>
            , and
            <given-names>D.</given-names>
          </string-name>
          <article-title>Toma¶s. Aliqan, spanish qa system at clef-2005</article-title>
          . In Carol Peters, Martin Braschler, Julio Gonzalo, and Michael Kluck, editors,
          <source>Advances in Cross-Language Information Retrieval, CLEF 2005, Lecture Notes in Computer Science</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>