<!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>Time-based Segmentation and Use of Jump-in Points in DCU Search Runs at the Search and Hyperlinking Task at MediaEval 2013</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Maria Eskevich</string-name>
          <email>meskevich@computing.dcu.ie</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Gareth J.F. Jones</string-name>
          <email>gjones@computing.dcu.ie</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>CNGL Centre for Global Intelligent Content, School of Computing, Dublin City University</institution>
          ,
          <addr-line>Dublin</addr-line>
          ,
          <country country="IE">Ireland</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2013</year>
      </pub-date>
      <fpage>18</fpage>
      <lpage>19</lpage>
      <abstract>
        <p>We describe the runs for our participation in the Search sub-task of the Search and Hyperlinking Task at MediaEval 2013. Our experiments investigate the a ect of using information about speech segment boundaries and pauses on the e ectiveness of retrieving jump-in points within the retrieved segments. We segment all three available types of transcripts (automatic ones provided by LIMSI/Vocapia and LIUM, and manual subtitles provided by BBC) into xed-length time units, and present the resulting runs using the original segment starts and using the potential jump-in points. Our method for adjustment of the jump-in points achieves higher scores for all LIMSI/Vocapia, LIUM, and subtitles based runs.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>The constant growth in the size and variability of digital
multimedia content being stored requires the development
of techniques that not only identify les containing relevant
content, but also bring the user as close as possible to the
beginning of the relevant passage within this le to maximize
the e ciency of information access. This starting point,
referred to as the jump-in point, cannot simply be related to
the locations of the words of interest being spoken, since the
user may need to listen to the whole utterance in which the
words were used, or slightly bigger passages, in order to get
the idea of the context. Thus we assume that these jump-in
points should occur at the beginning of the speech segments
or utterances, and might be expressed by a pause in the
speech signal. This idea underlies our experimental setup.
We create one retrieval run for each xed-length
segmentation unit, but present it in two ways for further comparison:
with the initial boundaries of the segments, and with
adjusted jump-in points.</p>
    </sec>
    <sec id="sec-2">
      <title>DATASET AND EVALUATION METRICS</title>
      <p>
        The Search and Hyperlinking Task at MediaEval 2013
uses television broadcast data provided by BBC, and
enhanced with varying additional content such as automatic
speech recognition (ASR) transcripts [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The collection
consists of circa 1260 hours of data that represent 6 weeks
of broadcast content, including news programs, talk shows,
episodes of TV series, etc. The 50 test set queries for the
known-item retrieval task were created during user studies
at the BBC [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>
        The task was evaluated using three metrics: mean
reciprocal rank (MRR) which scores the rank of the retrieved
segment containing relevant content, mean generalized
average precision (mGAP) which combines the rank of the
relevant segment and distance to the ideal jump-in point at
the start of the relevant content within the segment [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], and
mean average segment precision (MASP) which combines
the rank of the relevant segment with (ir)relevant length of
the segment.[
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
3.
      </p>
    </sec>
    <sec id="sec-3">
      <title>RETRIEVAL FRAMEWORK</title>
      <p>As the les in the collection vary in style and length, we
decided to segment all the content into xed length units.
For these experiments we chose three values for segment
length: 60, 90, and 180 seconds. These time units were the
same for all types of transcripts. However, the transcripts
do not always cover the spoken content in the same way:
the ASR system might recognise some noise as words, or
humans who create the manual subtitle transcripts might
consider certain parts of the video non relevant for
transcription. This explains the di erence in the number of
documents for diverse types of transcripts and time units given
in Table 1.</p>
      <p>
        At the segmentation stage we stored the information about
potential jump-in points within each segment in a separate
le. The LIMSI/Vocapia transcript contains speech
segments boundaries predicted by their system [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]; whereas
the LIUM transcript [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] has only time stamps for the words
in the transcript; and manual subtitles have time stamps
assigned on the utterance level. Thus for the o cial
submission to the task we used as potential jump-in points
the speech segments in the LIMSI transcript, pauses that
are longer than 0.5 seconds between words in case of LIUM
transcript and utterances in case of manual subtitles.
AdRun parameters
Transcript Type Speech Segment
      </p>
      <p>LIMSI {
LIMSI +
LIMSI* {</p>
      <p>LIUM {
LIUM {
Subtitles {
Subtitles {
ditionally we created an uno cial run that uses the pauses
in the LIMSI transcript in order to be able to make a better
comparison with the other types of transcript.</p>
      <p>We do not have access to details of the ASR
transcription systems. However we can distinguish them by the size
of the vocabulary they used for this collection which
contain 36,815, 57,259, and 98,332 entries for LIMSI/Vocapia,
LIUM, and subtitles respectively.</p>
      <p>
        For indexing and retrieval experiments we used the
opensource Terrier Information Retrieval platform1 [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] with a
standard language modelling method, with default lamda
value equal to 0.15.
      </p>
    </sec>
    <sec id="sec-4">
      <title>RESULTS, CONCLUSIONS AND</title>
    </sec>
    <sec id="sec-5">
      <title>FURTHER WORK</title>
      <p>formation contained in all types of transcripts.</p>
    </sec>
    <sec id="sec-6">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work was supported by Science Foundation Ireland
(Grant 07/CE/I1142) as part of the Centre for Next
Generation Localisation (CNGL) project at DCU.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>R.</given-names>
            <surname>Aly</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Ordelman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Eskevich</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G. J. F.</given-names>
            <surname>Jones</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Chen</surname>
          </string-name>
          .
          <article-title>Linking inside a video collection: what and how to measure? In WWW (Companion Volume)</article-title>
          , pages
          <fpage>457</fpage>
          {
          <fpage>460</fpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.</given-names>
            <surname>Eskevich</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G. J.</given-names>
            <surname>Jones</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Aly</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Ordelman</surname>
          </string-name>
          .
          <article-title>The Search and Hyperlinking Task at MediaEval 2013</article-title>
          . In MediaEval 2013 Workshop, Barcelona, Spain, October
          <volume>18</volume>
          -19
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>M.</given-names>
            <surname>Eskevich</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Magdy</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G. J. F.</given-names>
            <surname>Jones</surname>
          </string-name>
          .
          <article-title>New metrics for meaningful evaluation of informally structured speech retrieval</article-title>
          .
          <source>In Proceedings of ECIR 2012</source>
          , pages
          <fpage>170</fpage>
          {
          <fpage>181</fpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>L.</given-names>
            <surname>Lamel</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.-L.</given-names>
            <surname>Gauvain</surname>
          </string-name>
          .
          <article-title>Speech processing for audio indexing</article-title>
          .
          <source>In Advances in Natural Language Processing (LNCS 5221)</source>
          , pages
          <fpage>4</fpage>
          <lpage>{</lpage>
          15. Springer,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>I.</given-names>
            <surname>Ounis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Amati</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Plachouras</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>He</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Macdonald</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Lioma</surname>
          </string-name>
          .
          <article-title>Terrier: A High Performance and Scalable Information Retrieval Platform</article-title>
          .
          <source>In Proceedings of ACM SIGIR'06 Workshop on Open Source Information Retrieval (OSIR</source>
          <year>2006</year>
          ),
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>P.</given-names>
            <surname>Pecina</surname>
          </string-name>
          , P. Ho mannova,
          <string-name>
            <given-names>G. J. F.</given-names>
            <surname>Jones</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Zhang</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D. W.</given-names>
            <surname>Oard</surname>
          </string-name>
          .
          <article-title>Overview of the CLEF 2007 cross-language speech retrieval track</article-title>
          .
          <source>In Proceedings of CLEF 2007</source>
          , pages
          <fpage>674</fpage>
          {
          <fpage>686</fpage>
          . Springer,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>A.</given-names>
            <surname>Rousseau</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Bougares</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Deleglise</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Schwenk</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Estev</surname>
          </string-name>
          .
          <article-title>LIUM's systems for the IWSLT 2011 Speech Translation Tasks</article-title>
          .
          <source>In Proceedings of IWSLT</source>
          <year>2011</year>
          , San Francisco, USA,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>