<!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>TALP at MediaEval 2011 Placing Task: Georeferencing Flickr Videos with Geographical Knowledge and Information Retrieval</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Daniel Ferrés</string-name>
          <email>dferres@lsi.upc.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Horacio Rodríguez</string-name>
          <email>horacio@lsi.upc.edu</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>TALP Research Center, Software Department, Universitat Politècnica de Catalunya, C. Jordi Girona Salgado</institution>
          ,
          <addr-line>1-3, 08034 Barcelona</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>TALP Research Center, Software Department, Universitat Politècnica de Catalunya, C. Jordi Girona Salgado</institution>
          ,
          <addr-line>1-3, 08034 Barcelona</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2011</year>
      </pub-date>
      <fpage>1</fpage>
      <lpage>2</lpage>
      <abstract>
        <p>1) Geographical Knowledge (GeoKB). This approach This paper describes our Georeferencing approaches, experi- was used for MediaEval 2010 Placing Task [3] and then was ments, and results at the MediaEval 2011 Placing Task eval- improved (see [4]). The GeoKB approach uses the Geonuation. The task consists of predicting the most probable ames1 Gazetteer for detecting the place names, stopwords geographical coordinates of Flickr videos. Our approaches lists, and an English Dictionary. The system uses the folused only Flickr users textual annotations and tagsets to pre- lowing rules from Toponym Disambiguation techniques [4] dict. We used three approaches for this task: 1) a Geograph- to get the geographical focus of the video: 1) select the most ical Knowledge approach, 2) an Information Retrieval based populated place that is not a state, country or continent and approach with Re-Ranking, and 3) a combination of both has its state apearing in the text, 2) otherwise select the (GeoFusion). The GeoFusion approach achieved the best most populated place that is not a state, country or contiresults within the margin of errors from 10km to 10000km. nent and has its country apearing in the text, 3) otherwise select the most populated state that has its country apearing in the text 4) otherwise apply population heuristics. Categories and Subject Descriptors 2) Information Retrieval with Re-Ranking. This H.3 [Information Search and Retrieval] approach is similar to the one presented by [6]. It uses the Terrier2 IR software (version 3.0) with the Hiemstra LanGeneral Terms gduefaagueltMlaomdebldliang( ()HLpaMra)mweetiegrhtvianlguemiondTeler[r5i]e.r (T0h.1e5)HwLMas Design, Performance, Experimentation, Measurement used. See in equation 1 the Terrier implementation of the HLM Weighting model (version 1 [5]) score of a term t in</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>document length.</p>
    </sec>
    <sec id="sec-2">
      <title>1. INTRODUCTION</title>
      <p>
        The MediaEval 2011 Placing task requires that
participants automatically assign geographical coordinates
(latitude and longitude) to Flickr videos using one or more of:
Flickr metadata, visual content, audio content, and social
information (see [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] for more details about this evaluation).
Evaluation of results is done by calculating the distance
from the actual point (assigned by a Flickr user) to the
predicted point (assigned by a participant). Runs are evaluated
nding how many videos were placed at least within some
threshold distances.
      </p>
    </sec>
    <sec id="sec-3">
      <title>SYSTEM DESCRIPTION</title>
      <p>Score(t; d) = log (1 + tft;d Pi cfi ) (eq.1 )
(1 ) cft Pi tfi;d</p>
      <p>The indexing of the metadata subsets were done with
the coordinates as a document number and their associated
tagsets as the document text. We indexed with ltering
using the multilingual stopwords list and without stemming.
The following metadata elds (lowercased) from the videos
were used for the query: Keywords (tags), Title and
Description. A Re-Ranking (RR) process is applied after the
IR process. For each topic their rst 1000 retrieved
coordinates pairs from the IR software are used. From them we
selected the subset of coordinates pairs with a weight equal
or greater than the two-thirds (66.66%) of the weight of
the coordinates pair ranked in rst position. Then for each
geographical coordinates pair of the subset we sum its
associated weight (provided by the IR software) and the weight
of their neighbours at a threshold distance (e.g. 100km).
Then we select the one with the maximum weighted sum.
1Geonames. http://www.geonames.org
2Terrier. http://terrier.org
3) Combination of GeoKB and Information
Retrieval with Re-Ranking (GeoFusion). The GeoFusion
approach is applied by combining the results of the GeoKB
approach and the IR approach with Re-Ranking. From the
GeoKB system are selected the predicted coordinates that
come only from the Geographical Knowledge heuristics 1, 2
and 3 (avoiding predictions from the population heuristics
rules). When the GeoKB rules (applied in priority order:
1, 2, and 3) do not match then the predictions are selected
from the IR approach with Re-Ranking.</p>
      <p>
        We used two corpora for training the IR system for
MediaEval 2011: 1) the MediaEval 2011 Flickr corpus (3,185,258
photos) and 2) the union of the MediaEval corpus with
the CoPhIR3 image collection [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] (106 million processed
images). From the MediaEval corpus we ltered and extracted
1,026,993 coordinates (accuracies between 6 and 16 zoom
levels) with their associated tagsets. From CoPhIR we
selected the photos with geographical referencing with
accuracies between 6 and 16 zoom levels (8,428,065 photos). Then
we ltered repeated content and null content (7,601,117
photos). The union of the extracted data from CoPhIR and
MediEval gives a total of 2,488,965 unique coordinates with
associated tagsets.
      </p>
    </sec>
    <sec id="sec-4">
      <title>EXPERIMENTS AND RESULTS</title>
      <p>We designed a set of four experiments (see Table 1) for
the MediaEval 2011 Placing Task test set of 5347 Flickr
videos. The experiment TALP1 used the IR approach with
Re-Ranking up to 100 km and the MediaEval 2011 photos
corpu as a training data. The experiment TALP2 used the
GeoKB approach. The experiment TALP3 used the
GeoFusion approach with the MediaEval training corpora. The
experiment TALP5 used the GeoFusion approach with the
MediaEval and the CoPhIR corpora of photos for training.
The results are shown in Figure 1 and Table 2.</p>
      <p>Approach
IR Re-Rank (100km)</p>
      <p>GeoKB
GeoKB + IR Re-Rank (100km)
GeoKB + IR Re-Rank (100km)
Training Corpus</p>
      <p>MediaEval</p>
      <p>MediaEval
MediaEval+ CoPhIR</p>
    </sec>
    <sec id="sec-5">
      <title>CONCLUSIONS</title>
      <p>We used three approaches at MediaEval 2011 Placing Task.
The GeoFusion approach achieved the best results in the
experiments clearly outperforming the other approaches. This
3CoPhIR. http://cophir.isti.cnr.it
40 %
30 %
20 %
10 %
approach achieves the best results because combines high
precision rules based on Toponym Disambiguation
heuristics and predictions that come from a data driven IR
ReRanking approach. The GeoKB rules used in the
GeoFusion approach achieved 80.18% of accuracy (1789 of 2231
videos) predicting up to 100km. As a further work we plan
to improve the accuracy of the GeoKB rules.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>This work has been supported by the Spanish Research
Dept. (KNOW 2, TIN2009-14715-C04-04). Daniel Ferres is
supported by the EBW II Project, which is nanced by the
European Commission within the framework of the Erasmus
Mundus Programme. TALP Research Center is recognized
as a Quality Research Group (2001 SGR 00254) by DURSI,
the Research Department of the Catalan Government.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Adam</given-names>
            <surname>Rae</surname>
          </string-name>
          and
          <string-name>
            <given-names>Vannesa</given-names>
            <surname>Murdock</surname>
          </string-name>
          and
          <string-name>
            <given-names>Pavel</given-names>
            <surname>Serdyukov</surname>
          </string-name>
          and
          <string-name>
            <given-names>Pascal</given-names>
            <surname>Kelm</surname>
          </string-name>
          .
          <article-title>Working Notes for the Placing Task at MediaEval 2011</article-title>
          . In Working Notes of the MediaEval 2011 Workshop, Pisa, Italy,
          <year>September 2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Paolo</given-names>
            <surname>Bolettieri</surname>
          </string-name>
          , Andrea Esuli, Fabrizio Falchi, Claudio Lucchese,
          <article-title>Ra aele Perego, Tommaso Piccioli, and Fausto Rabitti</article-title>
          .
          <article-title>CoPhIR: a Test Collection for Content-Based Image Retrieval</article-title>
          . CoRR, abs/0905.4627v2,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Daniel</given-names>
            <surname>Ferres</surname>
          </string-name>
          and
          <article-title>Horacio Rodr guez</article-title>
          . TALP at MediaEval 2010 Placing Task:
          <article-title>Geographical Focus Detection of Flickr Textual Annotations</article-title>
          .
          <source>In Working Notes of the MediaEval 2010 Workshop</source>
          , Pisa, Italy,
          <year>October 2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Daniel</given-names>
            <surname>Ferres</surname>
          </string-name>
          and
          <article-title>Horacio Rodr guez. Georeferencing Textual Annotations and Tagsets with Geographical Knowledge and Language Models</article-title>
          . In Actas de la
          <source>SEPLN</source>
          <year>2011</year>
          , Huelva, Spain,
          <year>September 2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Djoerd</given-names>
            <surname>Hiemstra</surname>
          </string-name>
          .
          <article-title>Using Language Models for Information Retrieval</article-title>
          .
          <source>PhD thesis</source>
          , Enschede, Netherlands,
          <year>January 2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Pavel</given-names>
            <surname>Serdyukov</surname>
          </string-name>
          , Vanessa Murdock, and Roelof van Zwol.
          <article-title>Placing ickr photos on a map</article-title>
          .
          <source>In James Allan, Javed A. Aslam</source>
          , Mark Sanderson, ChengXiang Zhai, and Justin Zobel, editors,
          <source>SIGIR</source>
          , pages
          <volume>484</volume>
          {
          <fpage>491</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>