<!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>Real Time Information Extraction from Microblog</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Sandip Modha</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Chintak Mandalia</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Krati Agrawal</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Deepali Verma</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Prasenjit Majumder</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>DAIICT Gandhinagar</institution>
          ,
          <addr-line>Gujarat-382007</addr-line>
          ,
          <country country="IN">India</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>LDRP Gandhinagar</institution>
          ,
          <addr-line>Gujarat-382015</addr-line>
          ,
          <country country="IN">India</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper present the participation of Information Retrieval Lab(IR LAB DA-IICT Gandhinagar) in FIRE 2016 Microblog Track. The main objective of the track is to identify Information Retrieval methodologies to retrieve important information from Twitter posted during the disasters. We have submitted two runs for this track. In the rst run, daiict irlab 1, we have expanded topic term using Word2vec model trained by the tweet corpus provided by the organizer. Relevance score between tweet and corpus are calculated by Okapi BM25 model. Precision@20 ,primary metric, for this run, is 0.3143. In the second run,daiict irlab 2, we have set di erent weight for original term and expanded topic term, we achieve precision@20 around 0.30.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>Social media, like Twitter, is a massive source of real-time
information. Twitter is, one of the popular micro blogging
website, which has massive user-generated content due to its
large number of registered user. During the disaster, Twitter
proved its importance on many occasions.</p>
      <p>
        In the FIRE 2016 Microblog track [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], a large set of micro
blogs (tweets), posted during a Nepal earthquake, was made
available by track organizer, along with a set of topics (in
TREC format). Each `topic' identi ed by a broad
information need during a disaster, such as a^AS what resources are
needed by the population in the disaster a ected area, what
resources are available, what resources are required /
available in which geographical region, and so on. Speci cally,
each topic will contain a title, a brief description, and a more
detailed narrative on what type of tweets will be considered
relevant to the topic.
      </p>
    </sec>
    <sec id="sec-2">
      <title>RELATED WORK</title>
      <p>
        We started our work by referring TREC MICROBLOG
2015 papers [
        <xref ref-type="bibr" rid="ref1 ref4 ref5">1, 5, 4</xref>
        ].
      </p>
      <p>
        CLIP [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] has trained their Word2vec model using 4 years
tweet corpus. They used Okapi BM25 relevance model to
calculate the score. To re ne the scores of the relevant
tweets, tweets were rescored using the SVM rank package
using the relevance score of the previous stage. Then
Novelty Detection is done, where the tweets which are not useful
are discarded, this is done using Jaccard similarity.
      </p>
      <p>
        University of waterloo [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] implemented the ltering tasks,
by building a term vector for each user pro le and assigning
di erent weights to di erent types of terms. To discover the
most signi cant tokens in each user pro le, they calculated
pointwise KL divergence and ranked the scores for each
token in the pro le.
3.
      </p>
    </sec>
    <sec id="sec-3">
      <title>PROBLEM STATEMENT</title>
      <p>Given a topic Q v=fF M T1; :::; F M T7g, representing
different information needs, given corpus of tweets T=ft1; t2; ::tng,
we need to compute the relevance score between tweets and
topics.</p>
      <p>R score = f (T; Q)
4.</p>
    </sec>
    <sec id="sec-4">
      <title>OUR APPROACH</title>
      <p>In this section, we discuss the architecture of the proposed
system.
4.1</p>
    </sec>
    <sec id="sec-5">
      <title>Topic Pre-processing</title>
      <p>FIRE 2016 Microblog track has given 7 topics. Essentially
these topics are our query. We converted these topics into
the query by removing stop words and consider Noun proper
noun and verb using Stanford POS tagger.
4.2</p>
    </sec>
    <sec id="sec-6">
      <title>Topic (Query) expansion</title>
      <p>
        We have trained Word2vec model [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] using the corpus
provided by an organizer to expand topic term. We nd 5
similar words and hash tag. We set equal weight for each
term in the rst run(daiict irlab 1). In the second run, we
have set weight di erent weight for original terms and
expanded terms. Words like required and available have been
expanded with their synonyms using WordNet and assigned
more weights.
Run Id
daiict irlab 1
daiict irlab 2
Overall MAP
0.0638
0.0625
      </p>
      <p>In this step, non-English tweets were ltered out. Tweet
includes smileys, hashtags, and many special characters. We
did not consider retweets and tweet with only hashtag or
emoticon or special characters. We also ignored the tweet
with less than 5 words and removed all the stop words from
the tweet.
4.4</p>
    </sec>
    <sec id="sec-7">
      <title>Query Normalization</title>
      <p>In this step, Title and description were merged so as to
make topics more informative. To increase the relevance,
topics were also pre-processed topics by converting all
alphabets to small case and expanding the abbreviations.
Example: NYC- New York City. Also, topics were stemmed.
Eg: behaving was converted to behave.
4.5</p>
    </sec>
    <sec id="sec-8">
      <title>Relevance Score</title>
      <p>In this phase, we have calculated relevance score between
tweets and topics, In the rst run, we kept same weight
for original term and expanded term. In the second run,
we set weight 2 for the original term in the topics and 1 for
expanded term. We have used Okapi BM25 model for
calculating relevance score between expanded topics and tweets.</p>
      <p>R score = BM 25 Sim(Qexp; T )</p>
    </sec>
    <sec id="sec-9">
      <title>RESULT</title>
      <p>We misunderstand the track guideline. We had sent only
top 100 tweets for each topic. So our Precision@20 is on the
line with other participant but other metric were
substantially lower. Table 1 represents the result declared by track
organizer. After Getting Gold Standard data from track
organizer, we again perform experiments. Table 2 shows the
result of top 1000 tweets for each topic.</p>
    </sec>
    <sec id="sec-10">
      <title>CONCLUSION</title>
      <p>We have submitted 2 runs in FIRE Microblog track. In
the rst run, we expanded topic term by training Word2vec
model with corpus provided by track organizer. We have
calculated relevance a score between expanded topic term and
tweet using Okapi BM25 model. We have kept the same
weight of the original term and expanded term. In the
second run, we set weight of the original term and expanded
the term in the ratio 2 :1. We have put more weight on
a word like a^AIJavailablea^AI_, a^AIJrequireda^AI_. After
analyzing the results, we conclude that by changing the weight
for the original term and the expanded term does not
improve Precision@20 but actually have some adverse e ect.
However, Recall@1000 improves approximately 2%.
7.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Bagdouri</surname>
          </string-name>
          and
          <string-name>
            <given-names>D. W.</given-names>
            <surname>Oard</surname>
          </string-name>
          . CLIP at TREC 2015:
          <article-title>Microblog and LiveQA</article-title>
          .
          <source>In Proc. TREC</source>
          <year>2015</year>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>S.</given-names>
            <surname>Ghosh</surname>
          </string-name>
          and
          <string-name>
            <given-names>K.</given-names>
            <surname>Ghosh</surname>
          </string-name>
          .
          <article-title>Overview of the FIRE 2016 Microblog track: Information Extraction from Microblogs Posted during Disasters</article-title>
          .
          <source>In Working notes of FIRE 2016 - Forum for Information Retrieval Evaluation</source>
          , Kolkata, India, December 7-
          <issue>10</issue>
          ,
          <year>2016</year>
          ,
          <string-name>
            <given-names>CEUR</given-names>
            <surname>Workshop</surname>
          </string-name>
          <article-title>Proceedings</article-title>
          . CEUR-WS.org,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>T.</given-names>
            <surname>Mikolov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Chen</surname>
          </string-name>
          , G. Corrado, and
          <string-name>
            <given-names>J.</given-names>
            <surname>Dean</surname>
          </string-name>
          .
          <article-title>E cient estimation of word representations in vector space</article-title>
          .
          <source>CoRR, abs/1301.3781</source>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>L.</given-names>
            <surname>Tan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Roegiest</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C. L.</given-names>
            <surname>Clarke</surname>
          </string-name>
          . University of Waterloo at
          <article-title>TREC 2015 Microblog Track</article-title>
          .
          <source>In Proc. TREC</source>
          <year>2015</year>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>X.</given-names>
            <surname>Zhu</surname>
          </string-name>
          et al.
          <article-title>NUDTSNA at TREC 2015 Microblog Track</article-title>
          .
          <source>In Proc. TREC</source>
          <year>2015</year>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>