<!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>UNED at ImageCLEF 2005: Automatically Structured Queries with Named Entities over Metadata.</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Vıc´tor Peinado</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Fernando Lo´pez-Ostenero</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Julio Gonzalo</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>NLP Group</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>ETSI Informa´tica</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>General Terms</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>c/ Juan del Rosal</institution>
          ,
          <addr-line>16, E-28040 Madrid</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, we present our participation in the ImageCLEF 2005 ad-hoc track. First, we describe a preliminary pool of cross-language experiments with the ImageCLEF 2004 testbed performed in order to evaluate the impact of different-size dictionaries using three distinct approaches. These differences are not remarkable, however recognizing named entities and launching structured queries over the metadata improve the results in all cases. Then, we decided to refine our named entities recognizer and repeat the three approaches with the 2005 topics, achieving the best result among all cross-language European Spanish→English runs.</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>7 Digital Libraries</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>conrfim interesting differences among approaches: runs based on structured queries were
substantially better than the others.</p>
      <p>On the other hand, we describe the UNED’s participation in the ImageCLEF 2005 track. Given
the benefits of recognizing named entities in the topics in order to structure the queries, we decided
to improve our recognition process. Now we are able to locate and identify more complex proper
nouns, temporal references and numbers. Then, we performed the three approaches over the 2005
testbed obtaining the first and second best cross-lingual runs in European Spanish, representing
the 94% of our monolingual experiment.</p>
      <p>The structure of this paper is the following: in Section 2, we explain the preliminary set of
experiments using the ImageCLEF 2004 testbed and different-sized bilingual dictionaries. Then,
in Section 3, we focus on our participation in ImageCLEF 2005. In section 3.1, we describe this
year’s settings, in section 3.3 the runs submitted to this year’s edition of ImageCLEF are presented
and then, in section 3.4, we comment the results obtained. Lastly, in Section 4, we draw some
conclusions.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Testbed</title>
      <sec id="sec-2-1">
        <title>Preliminary experiments</title>
        <p>
          For our preliminary series of experiments, we used the Spanish-English ImageCLEF 2004 ad-hoc
track testbed [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], which consisted of 25 topics written in Spanish, a set of 28,133 photographs
annotated with rich semi-structured captions and a pool of relevance judgments generated at the
track.
        </p>
        <p>Every original topic in English consisted of a title and a more extensive narrative fragment
describing an information need. We used the Spanish version of the topics, in which only titles
were translated.</p>
        <p>Images had an accompanying textual description consisting of eight human-annotated
metadata fields, such as: a unique ID, both short and long titles, the location where the image had
been taken, a description of the image, the date, the author’s name and some general categories
in which the photograph may be included (e.g. [ferries], [woods &amp; forests], [panoramic
views], . . . ). Even though this information was not always complete, we decided to use it in
order to improve our retrieval of relevant images.</p>
        <p>
          All retrieval runs have been done with the Inquery search engine [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ], which provided the rich
query language required in our approach.
2.2
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Locating and identifying named entities</title>
      <p>
        In a rfist step, our simple recognizer uses a straightforward set of rules in order to locate all named
entities appearing in the ImageCLEF topics and looking like such (see [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]):
• Expressions in uppercase wherever uppercase is not prescribed by punctuation rules are
tagged as possible proper nouns.
• Expressions matching words such as weekdays, months or seasons are tagged as temporal
references.
• Then, any numerical expression is tagged as a number.
      </p>
      <p>Then, we attempt to classify these possible proper nouns and temporal references by checking
if they appear as author’s names, locations and dates in the collection. If they do, we build the
query re-structuring this information so that our search engine favors those images with such
metadata.</p>
      <p>
        The procedure is the following:
1. If it is a proper noun, we ask the search engine to find any document containing the entity
in the “author” or “location” efilds. If the search is non-nil, we assume that the role of the
entity is the efild in which it was found.
2. If it is a numerical expression, we ask the search engine to find any document containing
the entity in the “date” efild. If the search is non-nil, we assume that the cardinal number
represents a date.
3. Finally, if it is a temporal reference, we check if it is a date in a similar fashion (see [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] for
further details).
2.3
      </p>
    </sec>
    <sec id="sec-4">
      <title>Experiments</title>
      <p>
        We compared the three following approaches:
i) A naive baseline using a word by word translation. Words which were not present in our
bilingual dictionary were left untranslated. For instance, the query for topic 2 (Fotos de Roma
que fueron tomadas en Abril de 1908 ) was translated and built using Inquery’s operators as:
#sum(pointless unpointed tomada taken taken take assume take take get espouse take on
take take capture seize have take imbibe take april 1908)
ii) strong baseline following Pirkola’s proposal [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], where alternative translations for a query
term were taken as synonyms, giving them equal weights:
#sum(#syn(pointless unpointed) tomada #syn(taken taken) #syn(take assume take take get
espouse take take capture seize have take imbibe take) april 1908)
iii) Our structured query approach, which incorporated field search operators in addition to
Pirkola’s strategy:
#field(DDATE #sum(1908)) #field(DDATE #sum(april)) #field(SOURCE #sum(rome))
#sum(#syn(pointless unpointed) tomada #syn(taken taken) #syn(take assume take take get
espouse take take capture seize have take imbibe take) april 1908)
      </p>
      <p>We tried all three conditions with six different bilingual dictionaries: FreeDict a freely
available on line dictionary; EWN generated from the official EuroWordNet multilingual semantic
network; EWN2 compiled from an updated version of the Spanish Wordnet; Vox an electronic
version of the Vox-Harraps Spanish-English dictionary; 1 All-Vox a combination of all the
dictionaries above except Vox; and finally, All a merged version of all four dictionaries.</p>
      <p>Finally, we evaluated three additional runs for comparison purposes: two monolingual runs
(a straight run with the English version of the query, and an enhanced run with the field search
strategy described in Section 2.2) and an additional cross-language run where named entities and
temporal references are annotated manually. The latter was intended to evaluate the effects of
errors in the automatic location of entities.
2.4</p>
    </sec>
    <sec id="sec-5">
      <title>Results and discussion</title>
      <p>For all bilingual dictionaries, our structured query approach was better than the naive and Pirkola
baselines. Pirkola’s approach was, in turn, substantially better than its naive counterpart in all
cases. However, only the differences between our structured query approach and the naive baselines
were relevant according to a non-parametric Wilcoxon sign test (in half of the cases).</p>
      <p>The differences among dictionaries were not statistically significant either. For most of the
runs, the translations provided by EWN2, All-Vox or Vox separately were enough to reach the
highest precision values.</p>
      <p>1This is the only genuine bilingual dictionary that we used and we took it as the basis for a merged version of
all dictionaries.</p>
      <p>
        Our best runs achieved an average precision of .54, which represents 91% of our best
monolingual run. This result slightly outperformed the best official cross-language run in the ImageCLEF
2004 evaluation (which was .53, obtained by Dublin City University with the DE → EN language
pair). For further details about the results, see also [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>Remarkably, the manual annotation of named entities did not improve the results obtained with
our simple automatic recognition strategy. This is an indication that the field search strategy is
reasonably robust: for instance, if an expression is misinterpreted as a person name, it will probably
not appear in the author efild and, therefore, precision will hardly be affected.
3
3.1</p>
    </sec>
    <sec id="sec-6">
      <title>Settings</title>
      <sec id="sec-6-1">
        <title>ImageCLEF 2005 experiments</title>
        <p>As in the previous edition, the testbed provided to ImageCLEF 2005 ad-hoc task participants
was the St Andrews image collection. In this case, the participants were given 28 topics, each
containing a title and a narrative fragment with verbose details about an information need.</p>
        <p>Besides, this year there have been proposed two distinct set of Spanish topics which tried to
show the local variants of the language: one European Spanish translation and another Latin
American version. Even though the topics had been translated into Spanish wholly, we only took
the short titles in our experiments.
3.2</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>Entities, temporal references and numbers found</title>
      <p>Regarding our last year’s experience, some improvements have been done in our named entities
recognition process. Now, we can locate more complex multi-word proper nouns and temporal
references by attaching several simple entities of the same type usually connected by articles,
prepositions and conjunctions. And so, our recognizer is able to locate some Spanish named
entities such as the ones shown in Table 1.</p>
      <p>In Table 2, we show the named entities located in the ImageCLEF 2005 European Spanish
topics.</p>
      <p>It is worth mentioning that topics proposed contained fewer expressions likely to be named
entities than last year. Indeed, no temporal reference or number was located and we only could
take advantage of the improvements of the recognizer in 6 out of 28 topics. Regarding the precision
of the recognition, notice that the entities located in this year’s topics are the same that a user
would have manually selected.
3.3</p>
    </sec>
    <sec id="sec-8">
      <title>Submitted runs</title>
      <p>We submitted to ImageCLEF 2005 track vfie different runs, based on the same runs we had
already tested in Section 2.3. First, one monolingual run in order to establish the maximum
precision that we could achieve using our resources. Then, a naive run building the queries with a
simple word by word translation. We also submitted two runs based on the strong baseline with
the synonymy’s operators which allowed us to enrich and expand the translations while minimizing
the noise. Lastly, we repeated the run adding the field search operators.</p>
      <p>The features that define each of these runs are shown in Table 3.
3.4</p>
    </sec>
    <sec id="sec-9">
      <title>Results and discussions</title>
      <p>The official results obtained by our five runs are shown in Table 4. First of all, it is worth
mentioning that our cross-lingual run enriched with named entities unedESENEnt obtained the best
MAP score among all official cross-lingual runs having European Spanish as the source language.
Its counterparts without using the named entities unedESEN and unedESAmerEN got comparable
results: .28 (3rd position in European Spanish) and .26, respectively. On the other hand, our
simpler cross-lingual run achieved .19.
In this paper, we have presented our participation in the ImageCLEF 2005 ad-hoc track.</p>
      <p>First, we have described a preliminary pool of cross-language experiments with the ImageCLEF
2004 testbed performed in order to evaluate the impact of different-size dictionaries using three
distinct approaches. We outperformed our ImageCLEF 2004 participation but the differences
among dictionaries were not remarkable. However, in all cases, our results dramatically improved
when recognizing named entities and launching structured queries over the metadata. So, we
decided to renfie our named entities recognizer and repeated the three approaches with the 2005
topics, achieving the best result among all cross-language European Spanish→English runs.</p>
      <p>Therefore, automatic query structuring seems an effective strategy to improve cross-language
retrieval on semi-structured texts. Remarkably, no sophisticated named entity recognition
machinery is required to benefit from query structuring. Of course, it remains to be checked whether
this result holds on collections with different metadata fields and different textual properties.</p>
      <sec id="sec-9-1">
        <title>Acknowledgments</title>
        <p>This work has been partially supported by the Spanish Government under project R2D2-Syembra
(TIC2003-07158-C04-02). Vcı´tor Peinado holds a PhD grant by UNED ( Universidad Nacional de
Educacoi´n a Distancia ).
Dimensions
Query language
Initial query
Query type
Feedback/expansion
Modality
unedmono unedESENnaive unedESEN</p>
        <p>EN ES (Eur.) ES (Eur.)
title title title
automatic automatic automatic</p>
        <p>X √ √
text text text
unedESamerEN unedESENent</p>
        <p>ES (Amer.) ES (Eur.)</p>
        <p>title title
automatic automatic
√ √
text
text</p>
        <p>run
unedmono
unedESENEnt
unedESEN
unedESAmerEN
unedESENnaive</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>J. P.</given-names>
            <surname>Callan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W. B.</given-names>
            <surname>Croft</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S. M.</given-names>
            <surname>Harding</surname>
          </string-name>
          .
          <article-title>The Inquery Retrieval System</article-title>
          .
          <source>In Proceedings of the Third International Conference on Database and Expert Systems Applications</source>
          , pages
          <fpage>78</fpage>
          -
          <lpage>83</lpage>
          . Springer-Verlag,
          <year>1992</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>P.</given-names>
            <surname>Clough</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Sanderson</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Mu</surname>
          </string-name>
          <article-title>¨ller. The CLEF Cross Language Retrieval Task (ImageCLEF) 2004</article-title>
          . In Cross Language Evaluation Forum,
          <source>Working Notes for the CLEF 2004 Workshop</source>
          , volume
          <volume>3491</volume>
          of Lecture Notes in Computer Science. Springer Verlag,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>V.</given-names>
            <surname>Peinado</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Artiles</surname>
          </string-name>
          ,
          <string-name>
            <surname>F.</surname>
          </string-name>
          <article-title>Lo´pez-</article-title>
          <string-name>
            <surname>Ostenero</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Gonzalo</surname>
            , and
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Verdejo</surname>
          </string-name>
          .
          <source>UNED at Image CLEF</source>
          <year>2004</year>
          :
          <article-title>Detecting Named Entities and Noun Phrases for Automatic Query Expansion and Structuring</article-title>
          .
          <source>In Cross Language Evaluation Forum, Working Notes for the CLEF 2004 Workshop</source>
          , volume
          <volume>3491</volume>
          of Lecture Notes in Computer Science. Springer Verlag,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>V.</given-names>
            <surname>Peinado</surname>
          </string-name>
          ,
          <string-name>
            <surname>F.</surname>
          </string-name>
          <article-title>Lo´pez-</article-title>
          <string-name>
            <surname>Ostenero</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Gonzalo</surname>
            , and
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Verdejo</surname>
          </string-name>
          .
          <article-title>Searching Cross-Language Metadata with Automatically Stuctured Queries</article-title>
          .
          <source>In European Conference on Research and Advanced Technology for Digital Libraries (ECDL</source>
          <year>2005</year>
          ), volume
          <volume>3652</volume>
          of Lecture Notes in Computer Science. Springer Verlag,
          <year>September 2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>A.</given-names>
            <surname>Pirkola</surname>
          </string-name>
          .
          <article-title>The Effects of Query Structure and Dictionary Setups in Dictionary-Based CrossLanguage Information Retrieval</article-title>
          .
          <source>In Proceedings of SIGIR'98, 21st ACM International Conference on Research and Development in Information Retrieval</source>
          , pages
          <fpage>55</fpage>
          -
          <lpage>63</lpage>
          ,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>