<!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>MediaEval Benchmark: Social Event Detection in Collaborative Photo Collections</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Markus Brenner, Ebroul Izquierdo School of Electronic Engineering and Computer Science Queen Mary University of London</institution>
          ,
          <addr-line>London E14NS</addr-line>
          ,
          <country country="UK">UK</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, we present an approach to detect social events in collaboratively annotated photo collections as part of the MediaEval Benchmark. We combine various information from tagged photos with external data sources to train a classification model. Experiments based on the MediaEval Social Event Detection Dataset demonstrate the effectiveness of our approach.</p>
      </abstract>
      <kwd-group>
        <kwd>Benchmark</kwd>
        <kwd>Photo Collections</kwd>
        <kwd>Classification</kwd>
        <kwd>Event Detection</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        The Internet enables people to host, access and share their photos
online, e.g. through websites like Flickr. Collaborative
annotations and tags are commonplace on such services. The
information people assign vary greatly, but often seem to include
some kind of references to what happened where and who was
involved. In other words, such references describe observed
experiences or occurrences that are simply referred to as events
[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. In order to enable users to explore such events in their photo
collections, effective approaches to detect events and group
corresponding photos are needed. The MediaEval Social Event
Detection (SED) Benchmark [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] provides a platform to compare
different such approaches.
      </p>
    </sec>
    <sec id="sec-2">
      <title>Background</title>
      <p>
        There is increasing research in the area of event detection in web
resources in general. The subdomain we focus on is photo
websites, where users can collaboratively annotate their photos.
Recent research like [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] put emphasis on detecting events from
Flickr photos by primarily exploiting user-supplied tags. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and
[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] extend this to place semantics, the latter incorporating the
visual similarity among photos as well. Our aim, however, is to
also use information from external sources to find photos
corresponding to the same events. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] is an example that goes
further in our direction by exploiting Wikipedia classes.
      </p>
    </sec>
    <sec id="sec-3">
      <title>Objective</title>
      <p>In this work we present an approach where we utilize external
sources to detect social events and group applicable photos in
collaborative photo collections such as Flickr. The approach is
tailored to the two challenges laid out by the MediaEval SED
Benchmark: The goal of Challenge I relates to soccer events
taking place in two given cities, and that of Challenge II to events
at two given (music) venues during a given month.</p>
      <p>The remainder of this paper is structured as follows: In the next
section we set forth how we gather relevant external information
and describe the feature extraction from the photos. Then, we
explain the design of our classifier-based approach. Using
experiments, we test and discuss the overall framework and
present our conclusions.</p>
    </sec>
    <sec id="sec-4">
      <title>2. GATHERING EXTERNAL DATA 2.1</title>
    </sec>
    <sec id="sec-5">
      <title>Challenge I: Soccer Matches</title>
      <p>Our strategy for detecting soccer events (or matches) is to first
find all soccer clubs and associated stadiums for the given cities in
the challenge query. We automatically retrieve this information
from DBpedia by means of the SPARQL interface. For each
soccer club, we also gather its club- and nickname. Similarly, we
request alternative names for the stadiums as well as any location
information available. For simplicity, we limit ourselves to bigger
soccer events by considering only those clubs whose home
stadiums have a capacity of at least 20000 people.</p>
      <p>To our knowledge, there is no public dataset or web service
that provides all-encompassing statistics related to the world of
sports. As for soccer only, there are a few dedicated websites, one
of which is playerhistory.com. The website does not provide an
API, and thus, we manually navigate and parse through the
webpages to retrieve the date and opposing team of all matches
against any of the home teams found earlier on.
2.2</p>
    </sec>
    <sec id="sec-6">
      <title>Challenge II: Music Performances</title>
      <p>We define a venue as a place (usually with a physical location) at
which events can occur. There are web services like Foursquare
that compile and maintain venue directories. We use Last.fm,
which specializes in music-related venues and events, to retrieve
data such as venue location and performances (date and time, title,
artists, etc.) associated with the venues given in Challenge II.
2.3</p>
    </sec>
    <sec id="sec-7">
      <title>Generic Terms and Location</title>
      <p>For each challenge, we compile a list of generic words relating to
the challenge. Examples are goal or stadium for Challenge I, or
music and concert for Challenge II. We utilize both DBpedia and
WordNet for the task. Depending on the country the venue is
located in, we additionally get corresponding translations via the
Google Translate API.</p>
      <p>For each venue, we also gather location-centric information
like suburb, region and the geographic coordinates. We employ
the Google MAP API to query the mentioned information based
on initial evidence from DBpedia (Challenge I) and the venue
location available through Last.fm (Challenge II).</p>
    </sec>
    <sec id="sec-8">
      <title>3. DETECTING IN- AND OUTLIERS</title>
      <p>As geo-tagged photos become more and more popular, we can
identify photos as belonging and not belonging to a venue (and
thus an event when also considering the time). Prior to discarding
all photo outliers from the dataset at this stage, we extract features
of them as well as of the inliers. We later incorporate both in a
classification process to train appropriate classes.</p>
      <p>In general, the date and time a photo was captured is an
effective cue to bound the search and classification space. The
MediaEval Benchmark defines an event as a distinct combination
of location and date (but not time). As such, we can limit our
approach to at most one event per day at the same location. Note
that we also try to retrieve the event time so that we can further
tighten the bound to within a certain margin.</p>
      <p>We do not further classify photos which match both venue and
time of an event. If we find multiple photos (at least five) that
match only a venue’s location but do not fall into any of that
venue’s events (e.g. gathered through external sources), we
consider them as part of another new event.</p>
    </sec>
    <sec id="sec-9">
      <title>4. COMPOSING FEATURES</title>
      <p>We compose text features of each photo’s title, description,
keywords and username (perhaps linking a user’s collection). In
our training step, we also include the generic terms we compiled
previously as well as the event information.</p>
      <p>Then, we apply a Roman preprocessor that converts text into
lower case, strips punctuation as well as whitespaces and removes
accents from Unicode characters. It also eliminates common
(stop) words like and, cannot, you etc. Moreover, we discard all
words that are less than three characters in length. We also ignore
numbers and terms commonly associated with photography.
Examples are Canon, Nikon, 80mm and IMG_8152. Finally,
photos with less than two words overall are filtered out.</p>
      <p>In the next step, we split the words into tokens. The text
assigned to photos by users on online services such as Flickr is
often not clean: Words have spelling errors and different suffixes
and prefixes. Furthermore, traditional natural language processing
steps, e.g. word-stemming, are often tailored to the English
language. To accommodate other languages, we do not apply a
word-based tokenizer but a language-agnostic character-based
tokenizer (minimum three, maximum seven characters). However,
we exclude the username from this step (it is an ID and has no
alternative word forms). We also take all preprocessed words in
their full and non-tokenized form into account.</p>
      <p>We then use a vectorizer to convert the tokens into a matrix of
occurrences. To make up for photos with a large amount of textual
annotations, we also consider the total number of tokens. This
approach is commonly referred to as Term Frequencies (TF).</p>
    </sec>
    <sec id="sec-10">
      <title>5. CLASSIFICATION</title>
      <p>
        After composing the features, we train a Linear Support Vector
Classifier [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Based on brief internal tests, we use a value of 100
for parameter C and otherwise recommended default parameters.
      </p>
      <p>For each event, we train a separate classifier. As mentioned
earlier, we only consider testing samples falling on the same day
according to each event in the prediction step. Basically, we
perform binary classification: Photos which are either related or
not related to an event. However, introducing a third class
reflecting events from the same challenge seems to perform better.</p>
      <p>Given the assumption that both challenges are exclusive, we
include the features of each other’s challenge in the appropriate
class label. We aggregate the features of the location in- and
outliers into single samples (starting as a set of distinct terms), as
it seems to perform better than considering multiple samples (with
the same class label).</p>
    </sec>
    <sec id="sec-11">
      <title>6. EXPERIMENTS AND RESULTS</title>
      <p>We perform experiments on the MediaEval SED Dataset that
consists of 73645 Flickr photos with accompanying metadata.</p>
      <p>For Challenge I, we identify two soccer clubs (we discard
several smaller ones) for each given city. We find and detect a
total of twelve events (two if not considering external event
sources as outlined in Section 2) at their according venues
(stadiums). For Challenge II, we compile a total of 37 events (six
without external event sources).</p>
      <p>We find about 14300 geographic outliers not associated with
any venue (of both challenges), thus substantially reducing the
testing candidates while providing a large amount of training
samples for the non-relating class.</p>
      <p>Certain samples in our experiments suggest that the number of
false positives could potentially be reduced by considering terms
reflecting geographic places like Paris or London that do not
correspond to an event’s venue location. We also notice the
special case where the exemplarily term London is part of a
particular event’s title (with its venue being in Amsterdam), and
thus, actually leads to numerous incorrect classifications.</p>
      <p>In the following table we present our test results (as evaluated
by the organizers of the MediaEval Benchmark).
As expected, we see a notable performance gain when using
geographic outlier features. This is also true for externally sourced
events (omitted above). Surprisingly, generic terms have a
negative impact (less precision).</p>
    </sec>
    <sec id="sec-12">
      <title>7. CONCLUSION</title>
      <p>We present an approach to find and detect social events in tagged
photo collections. We combine external information with (mostly
textual) data extracted from photos to train a classifier. Based on
our experiments, we conclude that external information and
identified outliers can aid classification, but challenges such as
finding and linking structured external data remain. For future
experiments, we intend to additionally detect events from the
photos’ textual annotations as well as include visual features to
further improve results.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Roy</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <year>2009</year>
          .
          <article-title>Event detection from Flickr data through wavelet-based spatial analysis</article-title>
          .
          <source>ACM CIKM</source>
          (
          <year>2009</year>
          ),
          <fpage>523</fpage>
          -
          <lpage>532</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Firan</surname>
            ,
            <given-names>C.S.</given-names>
          </string-name>
          et al.
          <year>2010</year>
          .
          <article-title>Bringing order to your photos: Event-driven classification of Flickr images based on social knowledge</article-title>
          .
          <source>ACM CIKM</source>
          (
          <year>2010</year>
          ),
          <fpage>189</fpage>
          -
          <lpage>198</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Keerthi</surname>
            ,
            <given-names>S.S.</given-names>
          </string-name>
          et al.
          <year>2008</year>
          .
          <article-title>A sequential dual method for large scale multi-class linear SVMs</article-title>
          .
          <source>ACM KDD</source>
          (
          <year>2008</year>
          ),
          <fpage>408</fpage>
          -
          <lpage>416</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Papadopoulos</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          et al.
          <year>2011</year>
          . Social Event Detection at MediaEval 2011:
          <article-title>Challenges, Dataset and Evaluation</article-title>
          . MediaEval 2011 Workshop (Pisa, Italy, Sep.
          <year>2011</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Papadopoulos</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          et al.
          <year>2010</year>
          .
          <article-title>Cluster-based landmark and event detection on tagged photo collections</article-title>
          . Multimedia, IEEE.
          <volume>99</volume>
          (
          <year>2010</year>
          ),
          <fpage>1</fpage>
          -
          <lpage>1</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Rattenbury</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          et al.
          <year>2007</year>
          .
          <article-title>Towards automatic extraction of event and place semantics from Flickr tags</article-title>
          .
          <source>ACM SIGIR</source>
          (
          <year>2007</year>
          ),
          <fpage>103</fpage>
          -
          <lpage>110</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Troncy</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          et al.
          <year>2010</year>
          .
          <article-title>Linking events with media. I-Semantics (</article-title>
          <year>2010</year>
          ),
          <fpage>1</fpage>
          -
          <lpage>4</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>