<!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>UQ-DKE's Participation at MediaEval 2014 Placing Task</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Jiewei Cao</string-name>
          <email>j.cao3@uq.edu.au</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Zi Huang</string-name>
          <email>huang@itee.uq.edu.au</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yang Yang</string-name>
          <email>yang.yang@itee.uq.edu.au</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Heng Tao Shen</string-name>
          <email>shenht@itee.uq.edu.au</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>School of Information Technology and Electrical Engineering University of Queensland Brisbane</institution>
          ,
          <addr-line>QLD</addr-line>
          ,
          <country country="AU">Australia</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2014</year>
      </pub-date>
      <fpage>16</fpage>
      <lpage>17</lpage>
      <abstract>
        <p>In this paper, we describe our approach as part of the MediaEval 2014 Placing Task evaluation. We rst identify tags that are most indicative of geographic location by calculating the spatial-aware weighting for all tags in the training set. These weighting are applied to a language model-based retrieval framework. To address the geo-tagging problem, we nd the most similar training item and propagate its location to the test item. Base on last year's experience, we further improve the accuracy by utilizing the geo-location correlation of images/videos uploaded by the same user.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        The MediaEval 2014 Placing Task requires participants to
assign geographical coordinates (latitude and longitude) to
Flickr images or videos (we denote them by Flickr items for
description simplicity), we refer to [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] for a detailed
description. Firstly, we identify spatial-aware tags in the training
set using a tag selection method based on Ripley's K
statistic [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. To address the geo-tagging problem, we apply a
language model-based document retrieval model to nd the
most similar training item and propagate its location to the
test item. Here, we consider each Flickr item's tags (title and
description are excluded) as a document. Usually, a
document contains 5 to 10 tags and the tag's order is disregarded.
Given a test item, a query is constructed by using its tags
and then retrieve the most relevant document from training
set. The spatial-aware tag weighting is applied to give di
erent weighting for each tag in the query. Experiments show
that spatial-aware weighting e ciently improved the
accuracy. Base on last year's experience [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], we further improve
the accuracy by exploiting the geo-correlation between test
items within the same user collection1.
2.1
      </p>
    </sec>
    <sec id="sec-2">
      <title>METHODOLOGY Data Pre-processing</title>
      <p>A total of 5;025;000 geo-referenced Flickr items are
provided as training data. For language model-based approach,
we treat each Flickr item's tags as a document. Other
surrounded texts, such as title or description, are not used in
our approach. We carried out two preliminary lter steps
on this training set. First, items without tags were
removed. Second, we converted all tags to lowercase and
special characters were removed. Finally, this resulted in
a pre-processed training set with 4;148;564 items. Unless
speci ed, this pre-processed training set is used in the
following experiments.
2.2</p>
    </sec>
    <sec id="sec-3">
      <title>Spatial-aware Tag Weighting</title>
      <p>
        We use a Ripley's K statistic based tag selection method
[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] to select the most spatial-aware tags by analyzing the
spatial distribution of tags. Speci cally, equation (1) was
applied to calculate the weighting for each tag t. Given a
set Qt contains the locations of the images/videos which tag
t has been assigned, and Nt = jQtj is the total number of
occurrences of tag t, we have:
s(t) = logNt
      </p>
      <p>Pp2Qt (jfqjq 2 Qt; q 6= p; d(p; q)
gj)
w</p>
      <p>;
Nt2
(1)
where d( ) is the distance function. The weighting s(t) is
similar to \tf-idf": the rst part log(Nt) will prefer tag with
large frequency; the second part will downgrade the s(t) if
tag t spreads all over the world and vise verse. Speci cally,
when w = 1, if all the images with tag t cluster in a small
region (controlled by ), the second part will near to 1,
otherwise, near to 0. In practice, Qt doesn't need to contain all
the items with tag t. For example, if there are more than
1 million Flickr items have t, we can only sample 5000 or
so of them, which will be su cient enough to calculate the
weighting. For each tag in the training set, we calculate its
spatial-aware weighting by equation (1).
2.3</p>
    </sec>
    <sec id="sec-4">
      <title>Retrieval Model</title>
      <p>
        We use the framework proposed by [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] which combines
the language model and inference network as our retrieval
model. This model provides a set of structured query
operators [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] to express complex concepts, each of which can be
considered a query node in an inference network. Bayesian
Smoothing with Dirichlet priors [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] is applied to avoid a zero
probability when a query contains a tag that doesn't occur
in the training documents. Given a test item, we use the
calculated spatial-aware weighting to assign di erent weighting
to the tags in the query, and then retrieve the most relevant
training item and propagate its location to the test item.
2.4
      </p>
    </sec>
    <sec id="sec-5">
      <title>Collection Geo-correlation</title>
      <p>
        To address the data sparsity issue of training data, [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]
jointly estimated the geo-locations of all of the test items,
where each test item was treated as \virtual" training data
airport
wheel
brisbane, qagoma, qag
hitachi, trip
and consequently boosted the performance of the algorithm.
On the other hand, [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] proposed a method that utilize the
geo-correlation between test items within the same user
collection.
      </p>
      <p>Flickr users can organize their images and videos by
assigning them to di erent collections (or albums). Intuitively,
items within the same collection would be highly geo-correlated.
Take Figure 1 as an example, a user shared his images
during a trip to Brisbane, and organized them into a
collection named Brisbane Trip 2014. As we can see, not every
images in this collection is well tagged because user only
tagged the images he loved or interested in, and leaving
others un-tagged or poorly tagged. Moreover, it's di cult
for us to predict their location by the image itself because
none of them contain particular landmark or landscape.
Images/videos with completely di erent tags or visual content
could be considered as taken in the same location or nearby,
if they were within the same user collection. For tag-based
geo-tagging approaches, a poorly tagged query item will
result in a bad estimation. However, if this item belongs to
a user collection which contains one or more images/videos
with well estimated location (usually well tagged or contain
landmark), then we can use the centroid location of this
collection as the estimation for the poorly estimated one.</p>
      <p>
        In this paper we adopted similar strategy as last year we
did to nd test items within the same collection, please refer
[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] for details. Given a test item with no tag, we use the
most frequent location of well estimated test items within
the same collection as the nial estimation.
      </p>
    </sec>
    <sec id="sec-6">
      <title>RESULTS AND DISCUSSION</title>
      <p>
        There are ve di erent test sets and we chose test 5 whose
size is 510;000. Following [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], we set w = 1 and = 40km in
equation (1) to favor tags that occur centered around a small
number of locations. We set = 5 for Dirichlet Smoothing
because the average document length is around 5 in our case,
which means there are 5 tags in each document on average.
      </p>
      <p>We submitted two runs (run 1 and run 3) and the results
of our experiments are shown in table 1. Run 2 is omitted
which requires only visual and audio cues can be used.
Baseline approach used the same retrieval model as run 1, but the
spatial-aware tag weighting were not applied. Both baseline
approach and run 1 assigned a default location, e.g., New
York City (40:7127; 74:0059) in our case, for test items
that without tag, whereas run 3 utilized the collection
geocorrelation as discussed in section 2.4. As we can see, both
spatial-aware tag weight and collection geo-correlation can
help improve the geo-tagging accuracy. In this paper, we
have set xed values for w, and and avoided tailoring
these values to the problem. However, we believe there is
potential for improvement in the results through the optimal
selection of these parameters for the particular data.
4.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>J.</given-names>
            <surname>Cao</surname>
          </string-name>
          .
          <article-title>Photo set re nement and tag segmentation in georeferencing ickr photos</article-title>
          .
          <source>In MediaEval</source>
          , volume
          <volume>1043</volume>
          <source>of CEUR Workshop Proceedings. CEUR-WS.org</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>J.</given-names>
            <surname>Choi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Friedland</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Ekambaram</surname>
          </string-name>
          , and
          <string-name>
            <given-names>K.</given-names>
            <surname>Ramchandran</surname>
          </string-name>
          .
          <article-title>Multimodal location estimation of consumer media: Dealing with sparse training data</article-title>
          .
          <source>In Multimedia and Expo (ICME)</source>
          ,
          <year>2012</year>
          IEEE International Conference on, pages
          <volume>43</volume>
          {
          <fpage>48</fpage>
          . IEEE,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>J.</given-names>
            <surname>Choi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Thomee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Friedland</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Cao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Ni</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Borth</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Elizalde</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Gottlieb</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Carrano</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Pearce</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Poland</surname>
          </string-name>
          .
          <article-title>The placing task: A large-scale geo-estimation challenge for social-media videos and images</article-title>
          .
          <source>In Proceedings of the 3rd ACM International Workshop on Geotagging and Its Applications in Multimedia</source>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>O. Van Laere</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. A.</given-names>
            <surname>Quinn</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Schockaert</surname>
          </string-name>
          , and
          <string-name>
            <given-names>B.</given-names>
            <surname>Dhoedt</surname>
          </string-name>
          .
          <article-title>Spatially aware term selection for geotagging</article-title>
          .
          <source>IEEE Trans. Knowl</source>
          . Data Eng.,
          <volume>26</volume>
          (
          <issue>1</issue>
          ):
          <volume>221</volume>
          {
          <fpage>234</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>D.</given-names>
            <surname>Metzler</surname>
          </string-name>
          and
          <string-name>
            <given-names>W. B.</given-names>
            <surname>Croft</surname>
          </string-name>
          .
          <article-title>Combining the language model and inference network approaches to retrieval</article-title>
          . Inf. Process. Manage.,
          <volume>40</volume>
          (
          <issue>5</issue>
          ):
          <volume>735</volume>
          {
          <fpage>750</fpage>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>B. D.</given-names>
            <surname>Ripley</surname>
          </string-name>
          . Spatial statistics, volume
          <volume>575</volume>
          . John Wiley &amp; Sons,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>T.</given-names>
            <surname>Strohman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Metzler</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Turtle</surname>
          </string-name>
          , and
          <string-name>
            <given-names>W. B.</given-names>
            <surname>Croft</surname>
          </string-name>
          .
          <article-title>Indri: A language model-based search engine for complex queries</article-title>
          .
          <source>In Proceedings of the International Conference on Intelligent Analysis</source>
          , volume
          <volume>2</volume>
          , pages
          <fpage>2</fpage>
          <lpage>{</lpage>
          6.
          <string-name>
            <surname>Citeseer</surname>
          </string-name>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>C.</given-names>
            <surname>Zhai</surname>
          </string-name>
          and
          <string-name>
            <surname>J. D.</surname>
          </string-name>
          <article-title>La erty. A study of smoothing methods for language models applied to ad hoc information retrieval</article-title>
          .
          <source>In SIGIR</source>
          , pages
          <volume>334</volume>
          {
          <fpage>342</fpage>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>