<!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>Rich Speech Retrieval Using Query Word Filter</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Christian Wartena</string-name>
          <email>christian.wartena@fh-hannover.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Martha Larson</string-name>
          <email>m.a.larson@tudelft.nl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Delft University of Technology</institution>
          ,
          <addr-line>Delft</addr-line>
          ,
          <country country="NL">the Netherlands</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Univ. of Applied Sciences and Arts Hannover</institution>
          ,
          <addr-line>Hannover</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2011</year>
      </pub-date>
      <fpage>1</fpage>
      <lpage>2</lpage>
      <abstract>
        <p>Rich Speech Retrieval performance improves when general query-language words are ltered and both speech recognition transcripts and metadata are indexed via BM25F(ields).</p>
      </abstract>
      <kwd-group>
        <kwd>Spoken content retrieval</kwd>
        <kwd>Query word classi cation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        Our Rich Speech Retrieval (RSR) approach lters words
in the query into two categories and treats each separately.
RSR is a known-item task that involves returning a ranked
list of jump-in points in response to a user query
describing a segment of video in which someone is speaking. The
queries are given in two formulations: a long form consisting
of a natural language description of what the known item is
about (ca. one sentence in length) and a short form
consisting of a keyword version of the query as it might be issued
to a general-purpose search engine. The video corpus used
contains Creative Commons content collected from blip.tv
and the spoken channel is a mixture of planned and
spontaneous speech. Although visual features might prove
helpful for some RSR queries, here, we investigate only the use
of ASR-transcripts and metadata. Note that although the
know-items targeted in the RSR task correspond to
particular speech acts, we did not investigate this aspect here. More
details on the RSR task are available in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>
        We conjecture that users queries are a mixture of two
distinct types of language: general query language and primary
language. General query language is language the users
always use when formulating queries for videos during a search
session with a general search engine (e.g., video, episode,
show ). Our conjecture is based on informal observation of
user query behavior. It is supported by a user study of
At the time the work presented here was done the author
was a liated with Novay, Enschede (The Netherlands) and
Delft University of Technology.
podcast search behavior [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] during which subjects reported
adding general words such as `podcast', `audio' or `mp3' to
queries when looking for podcasts using a general search
engine. Primary language is query language that echos the
words of the person who is speaking in the relevant video
segment. We assume that automatic speech recognition (ASR)
transcripts will help us match primary language in queries
with jump-in points, but that general query language found
in ASR-transcripts is less likely to be speci cally relevant to
the user's information need. We describe each of our
algorithms, report results and end with conclusion and outlook.
2.
      </p>
    </sec>
    <sec id="sec-2">
      <title>EXPERIMENTAL FRAMEWORK</title>
      <p>In this section, we describe our approaches to RSR. For
all runs, we produce our ranked list of jump-in points using
a standard IR algorithm to retrieve video fragments that
have been de ned on the basis of the ASR-transcripts. We
return the start point of each fragment as a jump-in point.
Fragments are de ned as a sequence of sentences of about 40
non-stop-words. Sentences are derived on the basis of
punctuation (full-stop = sentence end), which is hypothesized by
the recognizer and included in the output of ASR-system. If
a sentence is less than 40 words in length, subsequent
sentences are added until it approximately meets this target.</p>
      <p>
        Mark Hepple's [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] part-of-speech (POS) tagger is used to
tag and lemmatize all words. We remove all closed class
words (i.e., prepositions, articles, auxiliaries, particles, etc.).
To compensate for POS tagging errors, we additionally
remove English and Dutch stop words (standard Lucene search
engine stopword lists). Word and sentence segmentation,
POS-tagging and term selection are implemented as a UIMA
(http://uima.apache.org) analysis pipeline.
      </p>
      <p>
        We carry out ranking using BM25 [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Since fragments
may overlap, we calculate idf (Eq. 1) on the basis of the
sentence, the basic organizational unit of the speech channel,
idf(t) = log
      </p>
      <p>N</p>
      <p>dft + 0:5
dft + 0:5
(1)
Here, N is the total number of fragments, and dft is the
number of fragments in which term t occurs. The weight of
each term in each fragment-document is given by w(d; t),
w(d; t) = idf(t)</p>
      <p>(k + 1) fdt
fdt + k (1
b + b
avlgddl )
;
(2)
where fdt is the number of occurrences of term t in document
d, ld is the length of d, and avgdl is the average document
length. In our experiments, we set k = 2 and b = 0:75.</p>
      <p>The retrieval status value (RSV) of a document for query
consisting of more than one word is de ned as,
w(d; Q) =</p>
      <p>X w(d; t):
t2Q
(3)
Note that each query word contributes once to the sum, i.e.,
repetition of query words is ignored.</p>
      <p>We create an initial ranking by ordering all fragments by
their RSV values (Eq. 3). In order to generate our nal
results list, we remove all fragments with a starting time
within a window of 600 seconds of a higher ranked fragment.</p>
      <p>
        The approaches used by our runs are shown in Table 1.
In runs 4 and 5 we use metadata (descriptions, title and
tags) along with the ASR-transcripts. These runs make use
of the BM25 extension known as, BM25F(ields) [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ],
w(d; Q) =
wf w(df ; t):
      </p>
      <p>(4)</p>
      <p>X
t2Q;f2F
Here, F is a set of elds, df the part of document d labeled
as eld f , and where wf is the weight for eld f . In our
experiments we use wf = 1 for the ASR and wf = 0:5 for
all other elds. Tests on the development set showed that
results are not particularly sensitive to the exact value and
we used 0:5 since it gave the best results.</p>
      <p>
        In runs 5, we applied a query word lter built using a
corpus of 3,400 requests for video made by users on Yahoo!
Answers, cf. [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. In run 5a, we removed the most frequent words
occurring in the corpus from the queries (83 terms with
frequency over 200 were removed). In run 5b, terms frequent
across requests in the corpus were given lower weights. We
implemented this downweighting by replacing Eq. 1 by,
idf0(t) =
log
      </p>
      <p>N</p>
      <p>dft + 0:5
dft + 0:5
(5)
+(1
) log Nreq reqft + 0:5
reqft + 0:5
;
where Nreq is the number of requests in the corpus and
reqft is the number of requests in which term t occurs. In
the reported runs we have set = 0:5.</p>
    </sec>
    <sec id="sec-3">
      <title>RESULTS AND CONCLUSION</title>
      <p>
        Our results our reported in Table 2 and given in terms
of the mean Generalized Reciprocal Rank (mGRR) [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] with
tolerance windows of 10, 30 and 60 seconds. In general,
larger tolerance windows correspond to larger scores.
However, whether adding the short query improves performance
(cf. run 1 vs. 2) varies depending on the tolerance window
used. Note that the statistical signi cance of this di erence
remains to be checked.
      </p>
      <p>We can see that ltering or downweighting general
querylanguage words (e.g., video and tv ) can indeed improve
results. Downweighting has a larger impact, suggesting that
general query-language words should not be treated by
extending a conventional stop word list for application in video
retrieval. No appreciable di erence was observed between
using ASR transcripts alone and using both ASR transcripts
and metadata in the conventional case in which query words
are all treated the same (cf. run 2 vs. run 4). Apparently,
separate treatment for di erent types of query words is
particularly important to fully exploit the contribution of
metadata (cf. run 2 vs. run 5b). In the experiments, we nd that
adding the query-language downweighting slightly improves
the results of very many queries, as long as they already
performed reasonably well without downweighting. However, a
number of queries fail completely. An investigation of these
cases carried out by hand revealed that failure was in most
cases due to vocabulary mismatch between query and
target item, suggesting that performance would bene t from
the use of conventional techniques for query expansion.</p>
      <p>Future work will focus on developing more sophisticated
models for general-language query words. Additionally, we
will attempt to model of query words that are `primary',
i.e., more likely to occur in spontaneously produced and/or
direct speech and less likely to occur in the descriptive or
indirect descriptions of the video in the metadata.</p>
      <p>Acknowledgments The research leading to these results
has received funding from the European Commission's 7th
Framework Programme (FP7) under grant agreement no.
216444 (EU PetaMedia Network of Excellence).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>J.</given-names>
            <surname>Besser</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Larson</surname>
          </string-name>
          , and
          <string-name>
            <given-names>K.</given-names>
            <surname>Hofmann</surname>
          </string-name>
          .
          <article-title>Podcast search: User goals and retrieval technologies</article-title>
          .
          <source>Online Information Review</source>
          ,
          <volume>34</volume>
          :
          <fpage>3</fpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.</given-names>
            <surname>Hepple</surname>
          </string-name>
          .
          <article-title>Independence and commitment: Assumptions for rapid training and execution of rule-based POS taggers</article-title>
          .
          <source>In ACL</source>
          ,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Ko er, M. Larson, and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Hanjalic</surname>
          </string-name>
          .
          <article-title>To seek, perchance to fail: expressions of user needs in internet video search</article-title>
          .
          <source>In Proceedings of the 33rd European conference on Advances in information retrieval</source>
          ,
          <source>ECIR'11</source>
          , pages
          <fpage>611</fpage>
          {
          <fpage>616</fpage>
          , Berlin, Heidelberg,
          <year>2011</year>
          . Springer-Verlag.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>M.</given-names>
            <surname>Larson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Eskevich</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Ordelman</surname>
          </string-name>
          ,
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>Ko er</article-title>
          , S. Schmiedeke, and
          <string-name>
            <given-names>G.</given-names>
            <surname>Jones</surname>
          </string-name>
          .
          <article-title>Overview of MediaEval 2011 Rich Speech Retrieval Task and Genre Tagging Task</article-title>
          . In MediaEval 2011 Workshop, Pisa, Italy, September 1-2
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>C. D.</given-names>
            <surname>Manning</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Raghavan</surname>
          </string-name>
          , and H. Schutze. Introduction to Information Retrieval. Cambridge University Press,
          <volume>1</volume>
          <fpage>edition</fpage>
          ,
          <year>July 2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>S. E.</given-names>
            <surname>Robertson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Zaragoza</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M. J.</given-names>
            <surname>Taylor</surname>
          </string-name>
          .
          <article-title>Simple BM25 extension to multiple weighted elds</article-title>
          . In D. A.
          <string-name>
            <surname>Grossman</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          <string-name>
            <surname>Gravano</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          <string-name>
            <surname>Zhai</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          <string-name>
            <surname>Herzog</surname>
            , and
            <given-names>D. A</given-names>
          </string-name>
          . Evans, editors,
          <source>CIKM</source>
          , pages
          <volume>42</volume>
          {
          <fpage>49</fpage>
          . ACM,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>