<!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>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Symeon Papadopoulos,</string-name>
          <email>papadop@iti.gr</email>
          <email>{papadop,chzigkol}@iti.gr</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yiannis Kompatsiaris</string-name>
          <email>ikom@iti.gr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Athena Vakali</string-name>
          <email>avakali@csd.auth.gr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>1Informatics &amp; Telematics, Institute, CERTH</institution>
          ,
          <addr-line>Thessaloniki</addr-line>
          ,
          <country country="GR">Greece</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>2Informatics Department, Aristotle University</institution>
          ,
          <addr-line>Thessaloniki</addr-line>
          ,
          <country country="GR">Greece</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Christos Zigkolis</institution>
          ,
          <addr-line>1CERTH, Thessaloniki, 2Aristotle University</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2011</year>
      </pub-date>
      <fpage>1</fpage>
      <lpage>2</lpage>
      <abstract>
        <p>This paper describes the participation of CERTH in the “Social Event Detection Task @ MediaEval 2011”, which aims at discovering social events in a large photo collection. The task comprises two challenges: (i) identification of soccer events in the cities of Barcelona and Rome, and (ii) identification of events taking place in two specific venues. We adopt an approach that combines spatial and temporal filters with tag-based location classification models and an efficient photo clustering method. In our best runs, we achieve F-measure and NMI scores of 77:4% and 0:63 respectively for Challenge 1, and 64% and 0:38 for Challenge 2.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Subsequently, a finer-grained classifier is employed for
selecting only the photos that are related to the topic/entity
of interest. For Challenge 1, a soccer classifier was created,
while a venue classifier was employed for Challenge 2. Both
classifiers rely on an approach similar to the one described
for the city classification. In both cases, appropriate tag
models (soccer model and venue models, one for each of the
venues specified by the task) were used that will be further
described in Section 3.
N M I
0.2516
0.2629
0.2527
0.2646
0.3796</p>
      <p>P
51.36
50.58
51.27
50.58
54.31</p>
      <p>R
48.85
48.85
48.85
48.85
77.90</p>
    </sec>
    <sec id="sec-2">
      <title>2.2 Event partitioning</title>
      <p>We define a single event by a date-place combination. For
that reason, we first enumerate all unique dates that appear
in the set of photos collected from the photo filtering step
described above. For each unique date, we consider a
distinct event, except for the dates for which there are photos
classified to more than one city of interest. For these dates,
one distinct event is considered for each different city, with
which at least one photo is associated. At the end of this
step, a list of events is available and each event of this list
is associated with a set of photos.</p>
    </sec>
    <sec id="sec-3">
      <title>2.3 Event expansion</title>
      <p>
        Each event produced by the event partitioning step is
enriched by making use of the metadata of the photos
associated with it. A first expansion is carried out by adding
photos of the same user at the same day of the event. Next,
photos with geotagging information that are located in the
vicinity of the event (within a radius of 200m) are also
added to the event under consideration. Finally, an
additional list of photos related to the event are discovered by
means of clustering the photo collection and selecting the
photos of the same cluster under the constraint that their
creators/owners are already associated to the event through
at least one photo. The photo collection is clustered by
means of a community detection scheme that is applied on
a visual, tag or hybrid similarity graph [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
    </sec>
    <sec id="sec-4">
      <title>3. EXPERIMENTS</title>
      <p>
        We present a set of 10 experiments that evaluate the
performance of the system under a variety of configurations.
Tables 1 and 2 summarize the results obtained from the
official submission of the five runs to Challenges 1 and 2
respectively. In both tables, the run number along with the
selected parameters are listed together with the achieved
performance scores, Normalized Mutual Information (N M I),
Precision (P ), Recall (R) and F-measure (F ), which are
described in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. For Challenge 1, all three parameters
appearing in Figure 1 are studied, while for Challenge 2, only the
first and third parameter are studied.
      </p>
      <p>The first parameter (p1) pertains to the tag model used for
filtering out irrelevant photos. Two different soccer tag
models were used for Challenge 1, i.e. p1 2 fm1;b; m1;+g, where
m1;b is the baseline soccer tag model containing generic
soccer tags as well as tags consisting of spanish and italian
football club names. The extended tag soccer model (m1;+)
additionally contains alternative team names (e.g.
“Blaugrana” for Barcelona FC) and stadium names. For Challenge
2, a similar selection was available: the baseline venue tag
model (m2;b) consisted of few tags with generic music event
terms (e.g. “concert”, “gig”) as well as the names of the two
venues of interest. The extended model (m2;+) was enriched
with the names of the bands playing in these venues in May
2009 that were retrieved by use of the last.fm API.
The second parameter (p2) regards the use of description
along with the photo title/tags (p2 2 ftt; ttdg), ttd denoting
the use of description in addition to title/tags (tt). The third
parameter (p3) regards the use of clustering for event
expansion (p3 2 f∅; T; V; Hg), where the options of tag-based (T ),
visual (V ), hybrid (H) clusters (produced by graph-based
clustering on graphs comprising both tag-based and visual
similarities) or no clusters at all (∅) were available.
ttd
tt
tt
tt
ttd</p>
      <p>Finally, the use of image clustering appears to be of limited
value to the system. In Challenge 1, there is a modest
improvement in the obtained NMI when using the tag-based
clusters (run 3 versus run 2), and a marginal improvement
when usign the visual clusters. However, a slight drop in
precision is observed when using the visual clusters (run 4
versus run 2). Similar results are obtained for Challenge 2.
We attribute this result to the fact that most of the potential
gains of clustering are already captured by the user-based
event expansion (used in all runs).</p>
      <p>In conclusion, the experiments indicate the importance of
textual metadata of photos in combination with rich
domain knowledge for the effective detection of events in large
photo collections. In the future, we plan a more
comprehensive analysis of false positives and false negatives in order to
further improve the system performance.</p>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgments</title>
      <p>This work has been supported by the GLOCAL EC project
under contract number FP7-248984.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>S.</given-names>
            <surname>Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Troncy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Mezaris</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Huet</surname>
          </string-name>
          ,
          <string-name>
            <surname>and I. Kompatsiaris.</surname>
          </string-name>
          <article-title>Social event detection at mediaeval 2011: Challenges, dataset and evaluation</article-title>
          . In MediaEval 2011 Workshop, Pisa, Italy, September 1-2
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>S.</given-names>
            <surname>Papadopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Zigkolis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Kompatsiaris</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Vakali</surname>
          </string-name>
          .
          <article-title>Cluster-based landmark and event detection for tagged photo collections</article-title>
          . Multimedia, IEEE,
          <volume>18</volume>
          (
          <issue>1</issue>
          ):
          <volume>52</volume>
          { 63, jan.
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>