<!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>University of Hagen at GeoCLEF 2006: Experiments with metonymy recognition in documents</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>General Terms</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Measurement, Performance, Experimentation</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Johannes Leveling and Dirk Veiel FernUniversita ̈t in Hagen (University of Hagen) Intelligent Information and Communication Systems (IICS) 58084 Hagen</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper describes the participation of the IICS group at the GeoCLEF task of the CLEF campaign 2006. We describe different retrieval experiments using a separate index for location names and identifying and indexing of metonymic location names differently. The setup of our GIR system is a modified variant of the setup for GeoCLEF 2005. We apply a classifier for the identification of metonymic location names for preprocessing the documents. This classifier is based on shallow features only and was trained on manually annotated data from the German CoNLL-2003 Shared Task corpus for Language-Independent Named Entity Recognition and from a subset of the GeoCLEF newspaper corpus. After preprocessing, documents contain additional information for location names that are to be indexed separately, i.e. LOC (all location names identified), LOCLIT (location names in their literal sense), and LOCMET (location names in their metonymic sense). To obtain an IR query from the topic title, description, and narrative, we employ two methods. In the first method, a semantic parser analyzes the query text and the resulting semantic net is transformed into database query. The second method uses a Boolean combination of a bag-of-words (consisting of topical search terms) with location names. The results of our experiments can be summarized as follows: excluding metonymic senses of location names improves mean average precision (MAP) for most of our experiments. For experiments in which this was not the case, a more detailed analysis showed that for some topics the precision increased. Our experiments show that the additional use of topic narratives decreases MAP. For almost all experiments with the topic narrative, lower values for MAP and for the number of relevant and retrieved documents were observed. However, query expansion and the use of separate indexes improves the performance of our GIR application.</p>
      </abstract>
      <kwd-group>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>1 [Information Storage and Retrieval]</kwd>
        <kwd>Content Analysis and Indexing</kwd>
        <kwd>Indexing methods</kwd>
        <kwd>Linguistic processing</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>3 [Information Storage and Retrieval]</kwd>
        <kwd>Information Search and Retrieval</kwd>
        <kwd>Query formulation</kwd>
        <kwd>Search process</kwd>
        <kwd>H</kwd>
        <kwd>3</kwd>
        <kwd>4 [Information Storage and Retrieval]</kwd>
        <kwd>Systems and Software</kwd>
        <kwd>Performance evaluation (efficiency and effectiveness)</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        There are several essential tasks a geographic information retrieval (GIR) application has to perform, for
example the identification and disambiguation of location names (see [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] for a general overview over tasks
in GIR applications). Disambiguating location names includes differentiating between their literal
(geographic) and metonymic senses. Metonymy is typically defined as a figure of speech in which a speaker
uses “one entity to refer to another that is related to it” [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>This paper presents an application of a classifier for literal and metonymic senses of location names.
The classifier is trained on manually annotated data and uses shallow features from the textual context of
location names only. We create different indexes corresponding to different senses of location names and
investigate in a baseline experiment if utilizing a separate index containing location names will improve
performance in GIR. The focus in our experiments lies on metonym identification in documents, because
the GeoCLEF query topics did not contain any metonymic location names in topic titles, descriptions, or
narrative.
2</p>
    </sec>
    <sec id="sec-2">
      <title>System description</title>
      <p>
        Our GIR system is based on the same system that was developed for GeoCLEF 2005 (see [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]). The
WOCADI parser (Word Class Controlled Disambiguating (Parser), see [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]) analyzes the query topics and
the GeoCLEF corpus of newspaper and newswire articles. From its parse results, concepts (or rather:
lemmata) and compound constituents are extracted as index terms or search terms.
      </p>
      <p>
        For the identification of metonymic location names, we employed a classifier trained on manually
annotated data. The data consists of a subset of the German CoNLL-2003 Shared Task corpus for
LanguageIndependent Named Entity Recognition [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and a subset of the GeoCLEF newspaper corpus. The metonymy
classifier [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] is based on shallow features only (e.g., part-of-speech information for closed word classes
from list lookup, position of words in a sentence, word length, and base forms of verbs) and achieved a
performance of 81.7% F1-measure in differentiating between literal and metonymic senses of location names.
In analyzing the annotated CoNLL data (1216 instances), we found that 16.95% of all location names were
used metonymically, and 7.73% referenced both a literal and a metonymic sense at the same time (see [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]
for a more detailed description of the metonymy classification). These numbers provide an upper bound for
a performance increase for methods exploiting metonymy information. After preprocessing, the documents
are structured with the following fields:
• DOCID – document ID
• TEXT – text of the document
• LOC – location names from the text
• LOCLIT – location names in their literal sense
• LOCMET – location names in their metonymic sense
All identified location names are indexed from the LOC field of a document. The result of the metonymy
classifier determines how a given location name will be indexed, i.e. literal and metonymic senses of
location names are indexed from the LOCLIT and LOCMET fields, respectively. Figure 1 shows an example
document after preprocessing its text. The representations of 276,581 documents (after duplicate
elimination) were indexed with the Zebra database management system [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], which supports a standard relevance
ranking (tf-idf IR model).
      </p>
      <p>
        Two methods were employed to obtain an IR query from a topic title, description, and narrative: In the
first method, the WOCADI parser is applied to perform a deep linguistic analysis of the query text and the
resulting semantic net is transformed into a database independent query representation (DIQR, see [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]). In
the second method, a bag-of-words (topical search terms extracted from the query text) is combined with
a subquery containing location names (identified by a name lookup) to obtain the DIQR. In both cases,
a DIQR query consists of a Boolean combination of a subquery containing of topical search terms (or
descriptors) and one containing location names.
      </p>
      <p>&lt;DOC&gt;
&lt;DOCID&gt; ... &lt;/DOCID&gt;
&lt;TEXT&gt;At the meeting of France and Germany
in Lisbon last year, Paris vetoed the decision.
... &lt;/TEXT&gt;
&lt;LOCALL&gt;France Germany Lisbon Paris&lt;/LOCALL&gt;
&lt;LOCLIT&gt;Lisbon&lt;/LOCLIT&gt;
&lt;LOCMET&gt;France Germany Paris&lt;/LOCMET&gt;
&lt;/DOC&gt;</p>
      <p>In our baseline experiment (FUHddGNNNTD), the standard IR model (tf-idf ) was utilized without
additions or modifications. In experiments not accessing the separate name index, the location names
were searched within the index for the TEXT field; in experiments using the separate index (e.g.
FUHddGYYYTDN) location names were looked for in the index for the LOC field. For experiments with
metonymy identification, the index for location names corresponds to the field LOCLIT, i.e. only
location names in their literal sense were searched for.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Description of the runs submitted and results</title>
      <p>
        The parameters used in our GeoCLEF experiments can be described as follows:
• BOP: Boolean operator for the combination of topic and location subquery
• LI: use separate location index (LOC or LOCLIT, as described in Section 2) vs. use TEXT index
• LA: apply deep linguistic analysis (WOCADI parser [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]) and transformation of resulting semantic
net into a database query [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] vs. bag-of-words IR
• QEX: query expansion with semantically related terms and meronyms for locations [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] vs. no
expansion
• MET: exploit metonymy information (as described in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]) vs. no metonymy processing
• QF: query topic fields (TD: title and description, TDN: title, description, and narrative). A run with
topic title, description, and narrative was mandatory to find out if extra narrative terms help improve
performance.
      </p>
    </sec>
    <sec id="sec-4">
      <title>Analysis of the results</title>
      <p>Using a separate index for location names leads to a better performance in our experiments. Additional
experiments confirmed that the query expansion and the provided background knowledge have significant
influence on results. As a preparation for the GeoCLEF 2006 experiments, we analyzed data from
GeoCLEF 2005, in particular (but not exclusively) those topics for which we did not find any of the relevant
documents. We modified the knowledge base containing our background knowledge to include some
missing facts1 and performed manual searching. For example, for topic GC019 (“European golf tournaments”),
1 For the GeoCLEF 2006 experiments, the unmodified knowledge base from GeoCLEF 2005 was used.</p>
      <p>BOP
OR
OR
OR
OR
OR
OR
AND
AND
AND
AND
BOP
OR
OR
OR
OR
OR
OR</p>
      <p>LI
N
Y
Y
N
Y
Y
Y
Y
Y
Y
LI
N
N
Y
Y
Y
Y</p>
      <p>N
Y
Y
N
Y
Y
Y
Y
Y
Y
N
N
Y
Y
Y
Y</p>
      <p>N
Y
N
N
Y
Y
N
N
Y
Y
N
N
Y
N
Y
Y</p>
      <p>N
N
N
N
N
Y
N
Y
N
Y
N
N
N
N
N
Y
we found that with only slight differences in query formulation the MAP as well as the number of relevant
documents increased. For topic GC019, 41 of 61 relevant documents were found after modifying the query.
As there is now more data (topics and relevance assessments) available, we hope to identify regularities for
search failures more easily.</p>
      <p>As we observed from results of the GeoCLEF 2005 experiments, query expansion with meronyms
leads to significantly better precision (0.1466 MAP vs. 0.1608 MAP; 0.1718 MAP vs. 0.1953 MAP)
for most monolingual German runs, although recall is slightly worse. A detailed analysis of the runs
FUHddGYYYTDN an FUHddGYYYMTDN shows that in this case, the metonymy identification task
added this year improves the results for some topics.</p>
      <p>Results for the bilingual experiments were found to be lower in general. There were a few errors in the
translated topic titles, descriptions, and narratives. For some topic titles, there does not seem to be enough
textual context to provide an adequate translation (topic titles and descriptions were translated separately).</p>
      <p>One hypothesis to be tested was that the additional information in topic narratives (runs with QEX=TDN
instead of TD) would improve results. We can not confirm this assumption because with our setup, MAP
and relevant and retrieved documents are almost always lower for runs using the topic narrative than for
runs with topic title and description.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>
        We expected to find a significant increase in precision for all GIR experiments excluding metonymic senses
of location names for a search. This assumption holds for most experiments, conforming results of earlier
experiments [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. However, the MAP for experiments using metonymy information is in one case lower. A
more detailed analysis of results for this experiment showed that at least for some topics, precision is in
fact increased by metonymy identification.
      </p>
      <p>A different explanation for a low performance might be that in our setup for GeoCLEF 2006, the
location name index does not contain terms representing adjectives, language, or inhabitants for a given location
name (e.g. the terms like Dutch, Spanish, or Spaniard do not occur in the location name index).
Furthermore, instead of removing all metonymic senses for location names from the index, the corresponding
terms should be indexed differently (with a lesser weight or with a different sense).</p>
      <p>
        Additional information from the topic narratives did not improve precision or recall in our experiments,
although one might have expected a similar effect as for query expansion with meronyms. We plan to rerun
experiments with a state-of-the-art database management system (DBMS), such as Cheshire 3 [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], which
offers a variety of different IR models. A more modern IR model will help to increase performance in
general.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Sebastian</given-names>
            <surname>Hammer</surname>
          </string-name>
          , Adam Dickmeiss, Heikki Levanto, and
          <string-name>
            <given-names>Mike</given-names>
            <surname>Taylor</surname>
          </string-name>
          .
          <article-title>Zebra - user's guide and reference</article-title>
          . Manual, IndexData, Copenhagen, Denmark,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Sven</given-names>
            <surname>Hartrumpf</surname>
          </string-name>
          .
          <article-title>Hybrid Disambiguation in Natural Language Analysis</article-title>
          . Der Andere Verlag, Osnabru¨ck, Germany,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Christopher</surname>
            <given-names>B.</given-names>
          </string-name>
          <string-name>
            <surname>Jones</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Purves</surname>
            , Anne Ruas, Mark Sanderson, Monika Sester,
            <given-names>Marc J. van Kreveld</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>and Robert</given-names>
            <surname>Weibel</surname>
          </string-name>
          .
          <article-title>Spatial information retrieval and geographical ontologies - an overview of the SPIRIT project</article-title>
          .
          <source>In SIGIR 2002</source>
          , pages
          <fpage>387</fpage>
          -
          <lpage>388</lpage>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>George</given-names>
            <surname>Lakoff</surname>
          </string-name>
          and
          <string-name>
            <given-names>Mark</given-names>
            <surname>Johnson</surname>
          </string-name>
          .
          <article-title>Metaphors we live by</article-title>
          . Chicago University Press,
          <year>1980</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Ray</surname>
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Larson</surname>
            and
            <given-names>Robert</given-names>
          </string-name>
          <string-name>
            <surname>Sanderson</surname>
          </string-name>
          .
          <article-title>Grid-based digital libraries: Cheshire 3 and distributed retrieval</article-title>
          .
          <source>In JCDL '05: Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries</source>
          , pages
          <fpage>112</fpage>
          -
          <lpage>113</lpage>
          , New York, NY, USA,
          <year>2005</year>
          . ACM Press.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Johannes</given-names>
            <surname>Leveling</surname>
          </string-name>
          .
          <article-title>Formale Interpretation von Nutzeranfragen fu¨r natu¨rlichsprachliche Interfaces zu Informationsangeboten im Internet</article-title>
          .
          <source>Dissertation</source>
          , Fachbereich Informatik, FernUniversita¨t in Hagen,
          <year>2006</year>
          . To appear in: Der andere Verlag, To¨nning, Germany,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Johannes</given-names>
            <surname>Leveling</surname>
          </string-name>
          and
          <string-name>
            <given-names>Sven</given-names>
            <surname>Hartrumpf</surname>
          </string-name>
          .
          <article-title>On metonymy recognition for GIR</article-title>
          .
          <source>In Proceedings of the 3rd ACM workshop on geographic information retrieval</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Johannes</given-names>
            <surname>Leveling</surname>
          </string-name>
          , Sven Hartrumpf, and
          <string-name>
            <given-names>Dirk</given-names>
            <surname>Veiel</surname>
          </string-name>
          .
          <article-title>Using semantic networks for geographic information retrieval</article-title>
          . In C. Peters,
          <string-name>
            <given-names>F. C.</given-names>
            <surname>Gey</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Gonzalo</surname>
          </string-name>
          , H. Mu¨ller,
          <string-name>
            <given-names>G. J. F.</given-names>
            <surname>Jones</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Kluck</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Magnini</surname>
          </string-name>
          , and M. de Rijke, editors,
          <source>CLEF 2005 Proceedings, Lecture Notes in Computer Science (LNCS)</source>
          . Springer, Berlin,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>E. Tjong Kim</given-names>
            <surname>Sang and F. De Meulder</surname>
          </string-name>
          .
          <article-title>Introduction to the CoNLL-2003 shared task: Language independent named entity recognition</article-title>
          . In W. Daelemans and M. Osborne, editors,
          <source>Proceedings of CoNLL-2003</source>
          , pages
          <fpage>142</fpage>
          -
          <lpage>147</lpage>
          , Edmonton, Canada,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>