<!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>Overview of WiQA 2006</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Valentin Jijkoun Maarten de Rijke ISLA, University of Amsterdam</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>We describe WiQA 2006, a pilot task aimed at studying question answering using Wikipedia. Going beyond traditional factoid questions, the task considered at WiQA 2006 was to return-given an source page from Wikipedia-to identify snippets from other Wikipedia pages, possibly in languages different from the language of the source page, that add new and important information to the source page, and that do so without repetition. A total of 7 teams took part, submitting 20 runs. Our main findings are twofold: (i) while challenging, the tasks considered at WiQA are do-able as participants achieved impressive scores as measured in terms of yield, mean reciprocal rank, and precision, (ii) on the bilingual task, substantially higher scores were achieved than on the monolingual tasks.</p>
      </abstract>
      <kwd-group>
        <kwd>Question answering</kwd>
        <kwd>Questions beyond factoids</kwd>
        <kwd>Wikipedia</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        CLEF 2006 featured a pilot on Question Anwering Using Wikipedia, or WiQA [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], for short. The
idea to organize a pilot track on QA using Wikipedia builds on several motivations: First,
traditionally, people turn to reference works to get answers to their questions. Wikipedia has become
one of the largest reference works ever, making it a natural target for question answering systems.
Moreover, Wikipedia is a rich mixture of text, link structure, navigational aids, categories,. . . ,
making it extremely appealing for text mining and link analysis work. And finally, Wikipedia
is simply a great resource. It is something we want to work with, and contribute to, both by
facilitating access to it, and, as the distinction between readers and authors has become blurred,
by creating tools to support the authoring process.
      </p>
      <p>In this overview we first provide a description of the tasks considered and of the evaluation and
assessment procedures (Section 2). After that we describe the runs submitted by the participants
(Section 3 and detail the results (Section 4). We end with some preliminary conclusions (Section 5).</p>
    </sec>
    <sec id="sec-2">
      <title>The Question Answering Task</title>
      <p>The WiQA 2006 task deals with access to Wikipedia’s content, where access is considered both
from a point of view and from an author point of view.
2.1</p>
      <sec id="sec-2-1">
        <title>Tasks</title>
        <p>As our user model we take the following scenario: a reader or author of a given Wikipedia article
(the source page) is interested in collecting information about the topic of the page that is not yet
included in the text, but is relevant and important for the topic, so that it can be used to update
the content of the source article. Although the source page is in a specific language (the source
language), the reader or author would also be interested in finding information in other languages
(the target languages) that he explicitely specifies.</p>
        <p>With this user scenario, the task of an automatic system is to locate information snippets in
Wikipedia which are:
• outside the given source page,
• in one of the specified target languages,
• substantially new w.r.t. the information contained in the source page, and important for
the topic of the source page, in other words, worth including in the content of (the future
editions of) the page.</p>
        <p>Participants of the WiQA 2006 pilot could take part in two flavors of the task: a monolingual
one (where the snippets to be returned are in the language of the source page) and a multilingual
(where the snippets to be returned can be in any of the languages of the Wikipedia corpus used
at WiQA).
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Document Collections</title>
        <p>
          The corpus used at WiQA 2006 consists of XML-ified dumps of Wikipedia in three language:
Dutch, English, and Spanish. The dumps are based on the XML version of the Wikipedia
collections [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] that include the annotation of the structure of the articles, links between articles,
categories, cross-lingual links, etc. For the WiQA 2006 pilot the collections were enriched with
annotations of sentences and classification of pages into named entity classes (person, location,
organization).
2.3
        </p>
      </sec>
      <sec id="sec-2-3">
        <title>Topics</title>
        <p>For each of the three WiQA 2006 languages (Dutch, English, and Spanish) a set of 50 topics
correctly tagged as PERSON, LOCATION or ORGANIZATION in the XML data collections was
released, together with other topics, announced as optional. These optional topics either did not
fall into these three categories, or were not tagged correctly in the XML collections. The optional
topics could be ignored by systems without penalty. In fact, the submitted runs provided responses
for optional topics as well as for the main topics.</p>
        <p>When selecting Wikipedia articles as topics, we included articles explicitely marked as stubs,
as well as other short and long articles.</p>
        <p>In order to create the topics for the English-Dutch bilingual task, 30 topics were selected
from the English monolingual topic set and 30 topics from the Dutch monolingual topic set. The
bilingual topics were selected so that the corresponding articles are present in Wikipedias for both
languages.</p>
        <p>In addition to the test topics, a set of 80 (English language) development topics was released.
2.4</p>
      </sec>
      <sec id="sec-2-4">
        <title>Evaluation</title>
        <p>
          Given a source page, automatic systems return a list of short snippets, defined as sequences of at
most two sentences from a Wikipedia page. The ranked list of snippets for the topic were manually
assessed using the following binary criteria, largely inspired by the TREC 2003 Novelty task [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]:
• support : the snippet does indeed come from the specified target Wikipedia article.
• importance: the information of the snippet is relevant to the topic of the source Wikipedia
article, is in one of the target languages as specified in the topic, and is already present on
the page (directly or indirectly) or is interesting and important enough to be included in an
updated version of the page.
• novelty : the information content of the snippet is not subsumed by the information on the
source page
• non-repetition: the information content of the snippet is not subsumed by the target snippets
higher in the ranking for the given topic
Note that we distinguish between novelty (subsumption by the source page) and non-repetition
(subsumption by the higher ranked snippets) in order for the results of the assessment to be
re-usable for automatic system evaluation in future: novelty only takes the source page and the
snippet into account, while non-repetition is defined on a ranked list of snippets.
        </p>
        <p>One of the purposes of the WiQA pilot task was to experiment with different measures for
evaluating the performance of systems. WiQA 2006 used the following simple principal measure
for accessing the performance of the systems:
• yield : the average (per topic) number of supported, novel, non-repetitive, important target
snippets.</p>
        <sec id="sec-2-4-1">
          <title>We also considered other simple measures:</title>
          <p>• mean reciprocal rank of the first supported, important, novel, non-repeated snippet, and
• overall precision: the percentage of supported, novel, non-repetitive, important snippets
among all submitted snippets.
2.5</p>
        </sec>
      </sec>
      <sec id="sec-2-5">
        <title>Assessment</title>
        <p>To establish the ground truth, an assessment environment was developed by the track organizers.
Assessors were given the following guidelines. For each system and each source article P the
ordered list of the returned snippets was be manually assessed with respect to importance, novelty
and non-repetition following the procedure below:
1. Each snippet was marked as supported or not. To reduce the workload on the assessors,
this aspect was checked automatically. Hence, unsupported snippets were excluded from the
subsequent assessment.
2. Each snippet was marked as important or not, with respect to the topic of the source article.</p>
        <p>A snippet is important if it contains information that a user of Wikipedia would like to
see in P or an author would consider worth to be present in P. Snippets were assessed for
importance independently of each other and regardless of whether the important information
was already present in P (in particular, presence of some information in P does not necessarily
imply its importance).
3. Each important snippet was marked as novel or not. It was to be considered novel if the
important information in the snippet is substantially new with respect to the content of P.
4. Each important and novel snippet was marked as repeated or non-repeated, with respect to
the important snippets higher in the ranked list of snippets.
Following this procedure, snippets were assessed along four axes (support, importance, novelty,
non-repetition). Assessors were not required to judge novelty and non-repetition of snippets that
are considered not important for the topic of the source article. The reason for this was to avoid
spending much time on assessing irrelevant information. Assessors provided assessments for the
top 20 snippets for each result list returned. Figure 1 contains a screen shot of the assessment
interface.</p>
        <p>A total number of 14203 snippets had to be assessed; the number unique snippets assessed is
4959. Of these, 3396 were assessed by at least two assessors.</p>
        <p>The results of the assessments for all submitted runs (anonymized) will be made available to
all the participants for further analysis and experiments.
2.6</p>
      </sec>
      <sec id="sec-2-6">
        <title>Submission</title>
        <p>For each task (three monolingual and one bilingual), participating teams were allowed to submit
up to three runs. For each topic of a run, the top 20 submitted snippets were manually assessed
as described above.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Submitted Runs</title>
      <p>Table 1 lists the runs submitted to WiQA 2006: 19 for the monolingual task (Dutch: 3, English:
12, Spanish: 4) and 1 for the bilingual task (English-Dutch). In Table 2 we present the aggregate
results of the assessment of the runs submitted to WiQA 2006. Columns 3–7 show the following
aggregate numbers: total number of snippets (with at most 20 snippets considered per response for
Group
English monolingual task
LexiClone Inc.</p>
      <p>Universidad Polit´ecnica
de Val`encia
University of Alicante
University of Essex/Limerick
University of Amsterdam</p>
      <sec id="sec-3-1">
        <title>University of Wolverhampton</title>
      </sec>
      <sec id="sec-3-2">
        <title>Spanish monolingual task</title>
        <p>Universidad Polit´ecnica
de Val`encia
University of Alicante
Daedalus consortium</p>
      </sec>
      <sec id="sec-3-3">
        <title>Dutch monolingual task University of Amsterdam</title>
      </sec>
      <sec id="sec-3-4">
        <title>English-Dutch bilingual task University of Amsterdam lexiclone rfia-bow-en</title>
      </sec>
      <sec id="sec-3-5">
        <title>UA-DLSI-1</title>
        <p>UA-DLSI-2
dltg061
dltg062
uams-linkret-en
uams-link-en
uams-ret-en
WLV-one-old
WLV-two
WLV-one
rfia-bow-es</p>
      </sec>
      <sec id="sec-3-6">
        <title>UA-DLSI-es mira-IS-CN-N mira-IP-CN-CN</title>
      </sec>
      <sec id="sec-3-7">
        <title>Lexical Cloning method simple “bag of words” submission</title>
      </sec>
      <sec id="sec-3-8">
        <title>Near phrase</title>
        <p>Near phrase temporal
Limit of ten snippets per topic
Limit of twenty snippets per topic
Cross-links and IR for snippet ranking
Only cross-links for snippet ranking
Only IR for snippet ranking
No coreference, link analysis
Coreference
no coreference, version 2
simple “bag of words” submission</p>
      </sec>
      <sec id="sec-3-9">
        <title>Near phrase</title>
        <p>InLink sentence retrieval, rank by novelty
InLink passage retrieval,
combine cosine and novelty in ranking,
no threshold
uams-linkret-nl
uams-link-nl
uams-ret-nl</p>
      </sec>
      <sec id="sec-3-10">
        <title>Cross-links and IR for snippet ranking Only cross-links for snippet ranking Only IR for snippet ranking uams-linkret-ennl</title>
      </sec>
      <sec id="sec-3-11">
        <title>Cross-links and IR for snippet ranking</title>
        <p>a topic); total number of supported snippets; total number of important supported snippets; total
number of novel and important supported snippets; and the total number of novel and important
supported with repetition.</p>
        <p>The results indicate that the task of detecting important snippets is a hard one: for most
submissions, only 50–60% of the found snippets are judged as important. The performance of the
systems for detecting novel snippets has a substantially higher range: between 50% and 80% of
the found important snippets are judged as novel with respect to the topic article.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Results</title>
      <p>Table 3 shows the evaluation results for the submitted runs: total yield (for a run, the total number
of “perfect” snippets, i.e., supported, important, novel and not repeated), the average yield per
topic (only topics with at least one response are considered), the mean reciprocal rank of the first
“perfect” snippet and the precision of the systems’ responses.</p>
      <p>Clearly, most systems cope well with the pilot task: up to one third of the found snippets are
assessed as “perfect” for the English and Spanish monolingual tasks, and up to one half for the
Dutch monolingual and the English-Dutch bilingual task. Quite expectedly, the relative ranking
of the submitted runs is different for different evaluation measures: as in many complex tasks,
the best yield (a recall-oriented measure) does not necessarily lead to the best precision and vice
versa.</p>
      <p>Run name</p>
      <p>An interesting aspect of the results is that the performance of the systems differs substantially
for the four tasks. This can be due to the fact that the submissions for tasks were assessed by
different assessors (native speakers of the corresponding languages), as well as due to the differences
in the sizes and structures of the Wikipedias in these languages. It is worth pointing out that the
highest scores were achieved on the English-Dutch bilingual task; this may suggest that different
language versions of Wikipedia do indeed present different material on a given topic.</p>
      <p>Finally, a more detailed analysis of this issue, as well as the analysis of the inter-annotator
agreement will be presented by the time of the CLEF workshop.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>We have described the first installment of the WiQA—Question Answering Using Wikipedia—
task. Set up as an attempt to take question answering beyond the traditional factoid format and
to one of the most interesting knowledge sources currently available, WiQA had 8 participants
who submitted a total of 20 runs for 4 tasks. The results of the pilot are very encouraging. While
challenging, the task turned out to be do-able, and in cases several participants managed to achieve
impressive yield, MRR, and precision scores. Surprisingly, the highest scores were achieved on the
bilingual task.
As to the future of WiQA, as pointed out before we aim to take a close look at our assesssments,
perhaps add new assessments, and analyse inter-assessor agreement along various dimensions. The
WiQA 2006 pilot has shown that it is possible to set up tractable yet challenging information access
tasks involving the multilingual Wikipedia corpus—but this was only a first step. In the future
we would like to consider additional information access scenarios, all centered around Wikipedia.
6</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>We are very grateful to the following people and organizations for helping us with the assessments:
Jos´e Luis Mart´ınez Fern´andez and C´esar de Pablo from the Daedalus consortium; Silke Scheible
and Bonnie Webber at the University of Edinburgh; Udo Kruschwitz and Richard Sutcliffe at the
University of Essex; and Bouke Huurnink and Maarten de Rijke at the University of Amsterdam.</p>
      <p>Valentin Jijkoun was supported by the Netherlands Organisation for Scientific Research (NWO)
under project numbers 220-80-001, 600.-065.-120 and 612.000.106. Maarten de Rijke was
supported by NWO under project numbers 017.001.190, 220-80-001, 264-70-050, 354-20-005,
600.065.-120, 612-13-001, 612.000.106, 612.066.302, 612.069.006, 640.001.501, 640.002.501, and and by
the E.U. IST programme of the 6th FP for RTD under project MultiMATCH contract IST-033104.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Ludovic</given-names>
            <surname>Denoyer</surname>
          </string-name>
          and
          <string-name>
            <given-names>Patrick</given-names>
            <surname>Gallinari</surname>
          </string-name>
          .
          <source>The Wikipedia XML Corpus. SIGIR Forum</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Ian</given-names>
            <surname>Soboroff</surname>
          </string-name>
          and
          <string-name>
            <given-names>Donna</given-names>
            <surname>Harman</surname>
          </string-name>
          .
          <article-title>Overview of the TREC 2003 Novelty track</article-title>
          .
          <source>In Proceedings of the Twelfth Text REtrieval Conference (TREC</source>
          <year>2003</year>
          ), pages
          <fpage>38</fpage>
          -
          <lpage>53</lpage>
          . NIST,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>WiQA</surname>
          </string-name>
          ,
          <year>2006</year>
          . Question Answering Using Wikipedia URL: http://ilps.science.uva.nl/ WiQA/.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>