<!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>Passage retrieval for tweet contextualization at INEX 2012</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Ayan Bandyopadhyay</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sukomal Pal</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mandar Mitra</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Prasenjit Majumder</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kripabandhu Ghosh</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>DAIICT Gandhinagar</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Indian Statistical Institute</institution>
          ,
          <addr-line>Kolkata</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper describes some preliminary results obtained by treating the tweet contextualization task as a passage retrieval task. Each tweet was submitted as a query to the Indri 5.2 search engine after some preprocessing. Either paragraphs or sentences were retrieved in response to a query. Passages retrieved from the same document were concatenated. This approach does not work very well in terms of informativeness: the best of our runs was ranked 23rd out of 33 runs. Further exploration of ways to improve e ectiveness is needed.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>The INEX tweet contextualization task at CLEF 2012 is a new task. The aim of
this task is to provide some context for a given topic tweet 1. For this task, the
context consists of a passage of at most 500 words extracted from a cleaned dump
of the English Wikipedia. It is intended to provide some background information
that will help a user to better understand the tweet.</p>
      <p>In this report, we describe our very preliminary attempts at tweet
contextualization. To begin with, we have simply treated contextualization as a passage
retrieval task. After some preprocessing, the textual content of a tweet is used
as a query to retrieve paragraphs or sentences from the Wikipedia corpus. If
multiple passages are retrieved from the same article, they are merged together.</p>
      <p>
        Related work is discussed in the next section (Section 2). Our approach is
described in Section 3. Section 4 presents our results and discusses some obvious
limitations of our approach. Our plans for further experimentation are outlined
in Section 5.
The tweet contextualization task is introduced by INEX at CLEF 2012. Bellot
et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] describes overall report of the INEX 2011. This task is involved with
tweet. Tweets are treated as topics here. http://twitter.com is one of the
1 http://twitter.com
popular site of microblogging. Miles Efron [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] reveals an overview of microblog
and behavior surrounding it e.g microblog retrieval, entity search, sentiment
analysis. According to the passage retrieval point of view Robertson et al. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]
says why we should not use liner equation to merge passages retrieved form the
same document. After the passage retrieval answer construction is the next part.
Summarization and framing answer has a very important role. Salton et al. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]
says about automatic text summarization using Intra-document passage links.
recent text summarization survey by Ani Nenkova et al. [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] helps to know a
elaborate description of text summarization.
3
      </p>
    </sec>
    <sec id="sec-2">
      <title>Experimental Setup</title>
      <p>We divided each page in the corpus into separate paragraphs using the &lt;p&gt;
and &lt;/p&gt; tags. All text contained between these tags was indexed. Each
paragraph was also split further into sentences using periods (.), question marks (?)
and exclamation marks (!) as sentence delimiters. Stopwords were removed, and
Porter's stemmer was used. Some statistics about the processed corpus are given
below. Since any period (.) was regarded as an end-of-sentence marker,
abbreviations were also split up when the text was indexed at the sentence level. This
is why the number of terms (total and distinct) is somewhat di erent when the
same text is indexed at two levels of granularity.</p>
      <p>The topic tweets (1142 in all) were provided in two formats: JSON and simple
text. We used the simple text format. Stopwords, URLs, the name of the tweeting
authority, and the text \RT" were removed. The remaining words were stemmed
using Porter's stemmer. Using these preprocessed tweets as queries, and Indri
5.2 as the search engine, we retrieved in turn paragraphs and sentences for each
query tweet. A total of three runs were submitted. Details about these runs are
given below.</p>
      <p>Run1 | Top 50 returned paragraphs were submitted. If multiple paragraphs
were retrieved from a document, then those paragraphs were concatenated.
The similarity scores of individual paragraphs were simply added together
to obtain the score of the concatenated result. Any paragraph longer than
500 words (including those obtained by concatenation) was truncated to the
rst 500 words.</p>
      <p>Run2 | Same as the Run1, except that we started with the top 100 sentences
for each query.</p>
      <p>Run3 | Same as the Run1, except that the top 100 paragraphs were used.
4</p>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <p>Submitted summaries were evaluated according to their informativeness and
readability. Table 2 compares the performance of our submitted runs (Run1,
Run2, Run3) with the best run at INEX 2012.</p>
      <p>It is clear that the overly simplistic approach that we tried did not perform
well with regard to informativeness (they did obtain good readability, however).
Out of these runs, the sentence-level run performs best. A number of obvious
drawbacks need to be recti ed.</p>
      <p>
        { When multiple paragraphs / sentences from a single document are
concatenated, their similarity scores are simply added together. This may lead to
poor ranking [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. The score of the combined passage needs to be calculated
more carefully.
{ We need to be more careful when splitting a paragraph into sentences. In
particular, periods used with acronyms and abbreviations should not result
in sentence breaks.
{ Retrieved passages are arbitrarily truncated at 500 words, without checking
for sentence boundaries.
5
      </p>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>As mentioned in Section 2, a number of query-oriented summarisation approaches
have been proposed in earlier work. In future work, we intend to explore how
these may be applied to the contextualization task. Also, given that the
\topics" or tweets are short to start with (at most 140 characters, many of which
are taken up by URLs), query expansion is likely to be bene cial. We also hope
to investigate query expansion / reformulation techniques as ways to improve
informativeness of the generated summaries.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Patrice</given-names>
            <surname>Bellot</surname>
          </string-name>
          , Timothy Chappell, Antoine Doucet, Shlomo Geva, Jaap Kamps, Gabriella Kazai, Marijn Koolen, Monica Landoni, Maarten Marx, Veronique Moriceau, Josiane Mothe,
          <string-name>
            <surname>G.</surname>
          </string-name>
          <article-title>Ram rez</article-title>
          , Mark Sanderson,
          <string-name>
            <surname>Eric</surname>
            <given-names>SanJuan</given-names>
          </string-name>
          , Falk Scholer, Xavier Tannier,
          <string-name>
            <given-names>Martin</given-names>
            <surname>Theobald</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Trappett</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Andrew</given-names>
            <surname>Trotman</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Q.</given-names>
            <surname>Wang</surname>
          </string-name>
          .
          <source>Report on INEX 2011. SIGIR Forum</source>
          ,
          <volume>46</volume>
          (
          <issue>1</issue>
          ):
          <volume>33</volume>
          {
          <fpage>42</fpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Miles</given-names>
            <surname>Efron</surname>
          </string-name>
          .
          <article-title>Information search and retrieval in microblogs</article-title>
          .
          <source>JASIST</source>
          ,
          <volume>62</volume>
          (
          <issue>6</issue>
          ):
          <volume>996</volume>
          {
          <fpage>1008</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Ani</given-names>
            <surname>Nenkova</surname>
          </string-name>
          and
          <string-name>
            <surname>Kathleen McKeown</surname>
          </string-name>
          .
          <article-title>Automatic summarization</article-title>
          .
          <source>Foundations and Trends in Information Retrieval</source>
          ,
          <volume>5</volume>
          (
          <issue>2</issue>
          -3):
          <volume>103</volume>
          {
          <fpage>233</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>Stephen</given-names>
            <surname>Robertson</surname>
          </string-name>
          , Hugo Zaragoza, and
          <string-name>
            <given-names>Michael</given-names>
            <surname>Taylor</surname>
          </string-name>
          .
          <article-title>Simple BM25 extension to multiple weighted elds</article-title>
          .
          <source>In Proc. CIKM</source>
          , pages
          <volume>42</volume>
          {
          <fpage>49</fpage>
          . ACM,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Gerard</given-names>
            <surname>Salton</surname>
          </string-name>
          , Amit Singhal, Mandar Mitra, and
          <string-name>
            <given-names>Chris</given-names>
            <surname>Buckley</surname>
          </string-name>
          .
          <article-title>Automatic text structuring and summarization</article-title>
          . Inf. Process. Manage.,
          <volume>33</volume>
          (
          <issue>2</issue>
          ):
          <volume>193</volume>
          {
          <fpage>207</fpage>
          ,
          <year>1997</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>