<!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>SINAI at ImageCLEF Wikipedia Retrieval task 2011: testing combined systems</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Miguel Ángel García-Cumbreras</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Manuel Carlos Díaz-Galiano</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>L. Alfonso Ureña-López</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Javier Arias-Buendía</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>University of Jaén, SINAI Group</institution>
          ,
          <addr-line>Campus las Lagunillas, A3, 23071 Jaén</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Several researches demonstrate that the use and integration of various knowledge sources improves the quality and efficiency of information systems. This paper presents the system developed by the SINAI research group at the ImageCLEF Wikipedia Retrieval task. Using only the English text associated with each image or its translation from French or German, our system applies several combinations of the textual tags and the combination of information retrieval (IR) systems. The influence of machine translation, the use of the different annotation tags and the retrieval results from different IRs systems are the main aims of this work. The obtained results show that the election of the annotation tags and the IR system have influence in the results, and some fusions of the retrieved lists can improve the performance.</p>
      </abstract>
      <kwd-group>
        <kwd>Text Retrieval</kwd>
        <kwd>Machine Translation</kwd>
        <kwd>Indexing</kwd>
        <kwd>Retrieved Lists Combination</kwd>
        <kwd>IRs Fusion</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
      <p>
        The Wikipedia Retrieval task is an ad-hoc image retrieval task. The aim of
ImageCLEF Wikipedia Retrieval task is to investigate retrieval approaches with a
large and heterogeneous collection of images and their annotations, extracted from
Wikipedia1 [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>
        In 2011 the collection is the same used in the 2010 ImageCLEF Wikipedia task [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ],
and it is composed by 237,434 Wikipedia images with unstructured and noisy
annotations in English, French and German.
      </p>
      <p>Given an English query as an image, sample images and annotations, our
textbased system uses the annotations to find relevant images from the Wikipedia image
collection. Several combinations of the results obtained with the annotation labels
were tested and the fusion of the results obtained with two IRs systems.</p>
      <p>The remainder of the paper is organized as follows: in the second section the
system is described. In Section 3, the experiments and results are presented. Finally,
conclusions and further work are shown in Section 4.</p>
      <sec id="sec-1-1">
        <title>1 Available at http://www.wikipedia.org/</title>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>2 Description of the system</title>
      <p>An image from the Wikipedia collection contains some data, such as the name or the
file of this image and annotations data. These annotations contain three optional tags
(description, comment and caption) in different languages (English, French and
German) also optional. Fig. 1 shows an example of an image with metadata from the
collection.</p>
      <p>The following Fig. 2 shows the general architecture of our system. The collection
modules (on the left of the figure) work with the collection of annotations. The first
module translates non English data into English, as it has been explained previously.
The second module processes the English data, applying stopwords removal and
stemming. Caption and description tags are extracted and different combinations are
created. Then, the IR systems Lucene and Lemur create different indexes with the
combinations of tags.</p>
      <p>The queries module (on the right of the figure) works with the queries. The first
module preprocesses the query (stopwords removal and stemming), and then the
information is run against the indexes, obtaining different lists of retrieved
documents. In some cases a fusion module is applied to join the lists from the IR
systems.</p>
      <sec id="sec-2-1">
        <title>Annotation document</title>
        <p>Translation module
(Reverso)
Data processing
(stopper, stemmer, tags
combinations)</p>
      </sec>
      <sec id="sec-2-2">
        <title>Tags</title>
      </sec>
      <sec id="sec-2-3">
        <title>Indexes</title>
        <p>Tags combination
Collection
English data (original or
translated)
Caption and description tags</p>
      </sec>
      <sec id="sec-2-4">
        <title>Query</title>
        <p>Query processing
(stopper, stemmer)
IR Systems
Lucene &amp; Lemur
(English)</p>
        <p>IRs</p>
      </sec>
      <sec id="sec-2-5">
        <title>Indexes</title>
        <p>Combination of
relevant lists</p>
      </sec>
      <sec id="sec-2-6">
        <title>Results</title>
        <p>Our text-based system uses English as main language and according with the
language distribution of the collection, the 237,434 Wikipedia images cannot be used.
Some of the do not have annotations or the language is not determined. The following
images were used in our experiments:
- English only: 70,127
- English and German: 26,880
- English and French: 20,747</p>
        <p>English, German and French: 22,899
Translations from
o German only: 50,291
o French only: 28,461
o German and French: 9,646</p>
        <p>A total number of 140,653 English annotations were used and 88,398 non-English
annotations were translated.</p>
        <p>
          The first module makes the automatic translation for the non-English metadata. For
this purpose we used the online machine translator Reverso2. Captions and
descriptions were translated, and comments were discarded because in previous
experiments we concluded that they were not useful. The second module makes a
typical text preprocessing (text from caption and description tags). English stopwords
removal and the Porter's stemmer [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ] were applied.
        </p>
        <p>Then, the third module uses two Information Retrieval (IR) systems, Lemur3 and
Lucene4. Lucene is a high performance, full-featured text search engine that has
shown to be robust in several text retrieval tasks. The Lemur Toolkit is an
opensource toolkit designed to facilitate research in language modelling and information
retrieval. It supports different automatic indexing strategies and a variety of retrieval
models. In both cases the default parameters were used, the Okapi weighting schema
for Lemur and automatic feedback was applied.
2.1 Combining the lists
We have implemented two simple methods to combine the lists of relevant documents
retrieved by the IR or IRs systems.</p>
        <p>
          The first method is the combination of the lists for each annotation tag. The baseline
experiments were run using only the description and caption tags. The results of these
experiments were two lists of relevant documents for each IR system used. In a
second step we used a simple technique to merge these lists [
          <xref ref-type="bibr" rid="ref5 ref6">5,6</xref>
          ]. The method is
simple; first, we have normalized the relevant values of each list; then, we applied
different weighting percentages to each partial list and finally we have merged them
into one final list re-ranking the new relevance obtained.
        </p>
        <p>The different combinations are showed in the following list:
- The use of the description tag only
- 10% of caption and 90% of description
- 20% of caption and 80% of description
- …..
- 80% of caption and 20% of description
- 90% of caption and 10% of description
- The use of the caption tag only</p>
        <sec id="sec-2-6-1">
          <title>2 Available at http://www.reverso.net/ 3 Available at http://www.lemurproject.org/ 4 Available at http://lucene.apache.org/</title>
          <p>All these combinations were indexed with Lucene and Lemur separately and then
the queries were run against each index. We made previous experiments with the
ImageCLEF Wikipedia Retrieval 2010 framework (non-official results) and the best
results were obtained with the combination 80% of caption and 20% of description.
The next section shows these experiments and results.</p>
          <p>The second method fusion the lists of relevant documents obtained the IRs systems
used. Lucene and Lemur results were combined for each query, with different weights
for each list, as it was explained in the previous paragraph. Based on the experiments
made with the 2010 framework, the results show that Lemur works better than
Lucene. The best combined result was obtained with the fusion 90% of Lemur and a
10% of Lucene, although the improvement over the Lemur global result was not
significant. The next section shows also these experiments and results.</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>3 Experiment description and results</title>
      <p>This section describes some previous experiments made in the ImageCLEF Wikipedia
framework that were the base of the system developed. The previous results are not
shown completely due to the amount of them.</p>
      <p>As it was described previously, the dataset used contains 140,653 English
annotations and 88,398 non-English annotations translated (229,051 in total). The
complete collection contains 237,434 Wikipedia images, so we used a 96% of the
total collection.
3.1 Previous experiments
- Lemur IR system with Okapi and feedback and Lucene with different
weights for each list of relevant documents (from 10% Lemur and
90%Lucene to 90% Lemur and 10% Lucene).</p>
      <p>The following Table 1 shows some relevant results obtained with the 2010
framework:</p>
      <p>Exp1: Lucene without feedback. Caption label.</p>
      <p>Exp2: Lucene without feedback. Description label.</p>
      <p>Exp3: Lucene without feedback. Caption and description labels.</p>
      <p>Exp4: Lucene without feedback. 80% Caption and 20% description
labels.
- Exp5: Lemur with Okapi and feedback. Caption label.
- Exp6: Lemur with Okapi and feedback. Description label.
- Exp7: Lemur with Okapi and feedback. Caption and description labels.
- Exp8: Lemur with Okapi and feedback. 80% Caption and 20%
description labels.
- Exp9-Best combination: 90% Lemur with Okapi and feedback and 10%</p>
      <p>Lucene without feedback. Caption and description labels.</p>
      <p>
        All the results are evaluated using the Mean Average Precision (MAP) function.
Last column shows the improvement or decrement in percentage of each MAP result
over the baseline case with Lucene and Lemur.
The best textual run in 2010 was submitted by XRCE with a MAP of 0.2361 [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
After the analysis of these results we extracted the following conclusions:
- Lemur with feedback works better than Lucene.
- Caption tag works well. Description tag decreases the results. The joined
use of caption and description tags improves the baseline results and
also a percentage combination of both tags.
- The combination of both IR systems with caption and description tags
improves a bit the textual result.
      </p>
      <p>We analyzed some features of the queries such as the number of words of the
query and the relevant documents obtained with each IR system, and some features of
the retrieved list of relevant documents such as the RSV (Retrieval Status Value).
After this analysis we concluded that these features cannot determine the use of one
or another IR system or the use of each tag or its combination.
3.2 Results with the 2011 framework.</p>
      <p>Based on the previous results shown we run six experiments with the 2011 framework
to test some features of our system. These six official runs are the following:
- Exp1: Lucene without feedback. Caption label.
- Exp2: Lemur with Okapi and feedback. Caption label.
- Exp3: Lucene without feedback. Caption and description labels.
- Exp4: Lucene without feedback. 80% Caption and 20% description
labels.
- Exp5: Lemur with Okapi and feedback. Caption and description labels.
- Exp6: 90% Lemur with Okapi and feedback and 10% Lucene without
feedback. Caption and description labels.</p>
      <p>Table 2 shows the official runs and results for Image Wikipedia retrieval 2011.</p>
      <p>Lemur improves Lucene in all the experiments.</p>
      <p>Caption tag introduces almost the complete relevant documents, and
description tag does not introduce some relevant documents.</p>
      <p>The combination of tags improves the results.</p>
      <p>The fusion of lists of relevant documents retrieved by the IR systems
improves only a bit the MAP result.</p>
    </sec>
    <sec id="sec-4">
      <title>4 Conclusions and further work</title>
      <p>In this paper we present the experiments and results obtained with our system
developed for the ImageCLEF Wikipedia retrieval environment. We tested some
techniques with the 2010 framework, applying them to the official runs in 2011.</p>
      <p>In this participation we have tested some textual features such as different IR
systems, the importance of the annotation labels and some simple fusion methods to
combine these labels and the lists of relevant documents retrieved.</p>
      <p>Our results show that the IR systems do not obtain the same results, some labels
are more important than others and the combination of them improves the final
results.</p>
      <p>As further work we want to analyze in depth the results obtained, queries grouped
by topics, by length, etc. We will also test the influence of the translation with
different automatic translators. An important future aim will be to train a machine
learning system with relevant features that decide what to apply to improve the results
(combination of IR systems, external knowledge or the annotations from the different
tags).</p>
      <p>Acknowledgments. This work has been supported by the Regional Government of
Andalucía (Spain) under excellence project GeOasis (P08-41999), the Spanish
Government under project TEXT-COOL 2.0 (TIN2009-13391-C04-02) and the local
project RFC/UJA2009/12/14.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Theodora</given-names>
            <surname>Tsikrika</surname>
          </string-name>
          , Adrian Popescu, Jana Kludas:
          <article-title>Overview of the wikipedia image retrieval task at ImageCLEF 2011</article-title>
          .
          <article-title>CLEF 2011 working notes</article-title>
          , Amsterdam, The Netherlands, (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>A.</given-names>
            <surname>Popescu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Tsikrika</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Kludas</surname>
          </string-name>
          <article-title>Overview of the Wikipedia Retrieval Task at ImageCLEF 2010</article-title>
          . In CLEF (Notebook Papers/LABs/Workshops) (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>M. F.</given-names>
            <surname>Porter</surname>
          </string-name>
          :
          <article-title>An algorithm for suffix stripping</article-title>
          .
          <source>In Readings in information retrieval. ISBN 1-55860-454-5</source>
          ; pages
          <fpage>313</fpage>
          -
          <lpage>316</lpage>
          . Morgan Kaufmann Publishers Inc., (
          <year>1997</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>Stéphane</given-names>
            <surname>Clinchant</surname>
          </string-name>
          , Gabriela Csurka, Julien Ah-Pine, Guillaume Jacquet, Florent Perronnin, Jorge Sánchez, and
          <article-title>Keyvan Minoukadeh: XRCE's Participation in Wikipedia Retrieval, Medical Image Modality Classification and Ad-hoc Retrieval Tasks of ImageCLEF 2010</article-title>
          . In CLEF (Notebook Papers/LABs/Workshops) (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Manuel</given-names>
            <surname>Carlos</surname>
          </string-name>
          Díaz-Galiano,
          <string-name>
            <given-names>Miguel</given-names>
            <surname>Angel</surname>
          </string-name>
          García-Cumbreras, María Teresa MartínValdivia, and
          <string-name>
            <surname>Arturo</surname>
          </string-name>
          Montejo-Ráez.
          <article-title>Knowledge integration using textual information for improving ImageCLEF collections</article-title>
          .
          <source>In ImageCLEF book. ISBN 978-3-642-15181-1</source>
          ; pages
          <fpage>295</fpage>
          -
          <lpage>313</lpage>
          ; DOI: 10.1007/978-3-
          <fpage>642</fpage>
          -15181-1_
          <fpage>16</fpage>
          . Springer Berlin Heidelberg, (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>M.C. Díaz-Galiano</surname>
            ,
            <given-names>M.T.</given-names>
          </string-name>
          <string-name>
            <surname>Martín-Valdivia</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Montejo-Ráez</surname>
            , and
            <given-names>L.A.</given-names>
          </string-name>
          <string-name>
            <surname>Ureña-Lopez</surname>
          </string-name>
          .
          <article-title>Improving Performance of Medical Images Retrieval by Combining Textual and Visual Information</article-title>
          . In Artificial Intelligence - Special
          <string-name>
            <surname>Session</surname>
          </string-name>
          ,
          <year>2007</year>
          ; MICAI 2007; pages
          <fpage>185</fpage>
          -
          <lpage>192</lpage>
          ; DOI: 10.1109/MICAI.
          <year>2007</year>
          .
          <volume>12</volume>
          . (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>