<!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>Named Entity Recognition in 140 Characters or Less</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Kelly Geyer</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kara Greenfield</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alyssa Mensch</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Olga Simek</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>MIT Lincoln Laboratory</institution>
          ,
          <addr-line>244 Wood St, Lexington MA</addr-line>
          ,
          <country country="US">United States</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, we explore the problem of recognizing named entities in microposts, a genre with notoriously little context surrounding each named entity and inconsistent use of grammar, punctuation, capitalization, and spelling conventions by authors. In spite of the challenges associated with information extraction from microposts, it remains an increasingly important genre. This paper presents the MIT Information Extraction Toolkit (MITIE) and explores its adaptability to the micropost genre.</p>
      </abstract>
      <kwd-group>
        <kwd>Named entity recognition</kwd>
        <kwd>re-training</kwd>
        <kwd>social media</kwd>
        <kwd>Twitter</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>*This work was sponsored by the Defense Advanced Research
Projects Agency under Air Force Contract FA8721-05-C-0002.
Opinions, interpretations, conclusions, and recommendations are those
of the authors and are not necessarily endorsed by the United States
Government.</p>
      <p>Copyright c 2016 held by author(s)/owner(s); copying permitted
only for private and academic purposes.</p>
      <p>
        Published as part of the #Microposts2016 Workshop proceedings,
available online as CEUR Vol-1691 (http://ceur-ws.org/Vol-1691)
2.   MITIE
The MIT Information Extraction Toolkit (MITIE) [3] is a free,
open-source software library of state-of-the-art NLP tools
developed at MIT Lincoln Laboratory. MITIE enables the
automated extraction of named entities and of binary relations (for
example, a person’s place of birth) from unstructured text in
English and Spanish. MITIE utilizes distributional word
embeddings [
        <xref ref-type="bibr" rid="ref1">4</xref>
        ] to reduce dimensionality and improve
performance, Conditional Random Fields and structured support
vector machines for learning syntactic relationships [
        <xref ref-type="bibr" rid="ref2">5</xref>
        ], and
automated hyperparameter optimization to facilitate user
customization. MITIE is built on the high-performance Dlib
machine learning library [
        <xref ref-type="bibr" rid="ref3">6</xref>
        ] [
        <xref ref-type="bibr" rid="ref4">7</xref>
        ], includes interfaces to C, C++,
Java, R, and Python, and is easy to train on new data sets [
        <xref ref-type="bibr" rid="ref5">8</xref>
        ], such
as microposts.
      </p>
      <p>
        One of the goals in developing MITIE was to enable fast named
entity recognition. To this end, MITIE is capable of processing
53,600 words per second when run single-threaded on a 2.4GHz
Intel Xeon processor. Even with this speed, accuracy was not
compromised and MITIE is able to achieve an F1 score of 88.1 on
the CoNLL 203 NER task [3] [
        <xref ref-type="bibr" rid="ref6">9</xref>
        ]
      </p>
    </sec>
    <sec id="sec-2">
      <title>3.   RETRAINING MITIE FOR</title>
    </sec>
    <sec id="sec-3">
      <title>MICROPOSTS</title>
      <p>
        We utilized the training data from the NEEL 2016 Challenge Data
Set [
        <xref ref-type="bibr" rid="ref7">10</xref>
        ] for our experiments. This corpus consists of 5991 tweets
which have been annotated for named entity mentions of types:
person, organization, location, event, product, character, and
thing.
      </p>
      <p>Our experiments consisted of varying the number of training
documents and testing on the remainder of the documents,
utilizing 5-fold cross validation. No out of domain training data
was used to supplement the in-domain data. Each document
corresponded to a single tweet. The documents were not
guaranteed to contain any mentions of named entities. For each
experiment, we trained a single MITIE model to simultaneously
classify all seven of the entity types under consideration.</p>
    </sec>
    <sec id="sec-4">
      <title>4.   Results</title>
      <p>Across all of the entity types other than character and thing,
training with in-domain data began to show diminishing (but still
positive) returns with 500 training documents. This was seen in
measuring F1 and precision and recall independently, as shown in
Figures 1, 2, and 3. Also of note was that increasing the number of
in-domain training documents benefited performance in precision
significantly more than recall for all entity types.</p>
    </sec>
    <sec id="sec-5">
      <title>4.1   Comparison Between Entity Types</title>
      <p>We considered the hypothesis that the difference in performance
in correctly recognizing different types of entity mentions was due
to the number of times that that entity type appeared in the
training data. This hypothesis however, proved to be false. Of
particular interest is the performance in recognizing event
mentions. Despite the fact that this was a particularly rare entity
in this corpus, MITIE excelled at recognizing event mentions,
particularly with regard to precision.
While not a sufficient condition, there is a threshold quantity of
mentions of a given entity type which is necessary for NER
accuracy to be significantly above chance performance. As seen in
Figure 4, the character entity type is extremely rare and
correspondingly begins showing large
beginning with 3000 training documents.
performance
gains
Also of note was the consistently poor performance in recognizing
mentions of thing entities. We hypothesize that this is due to thing
being a poorly defined entity type, but have not yet tested that
hypothesis.</p>
    </sec>
    <sec id="sec-6">
      <title>5.   CONCLUSIONS</title>
      <p>In this paper, we presented exploratory analysis comparing the
number of in-domain training documents used with named entity
recognition performance in the micropost genre. In this analysis,
we also compared performance on recognizing different entity
types. Additionally, we presented the MIT Information Extraction
Toolkit, an open-source structural SVM approach to named entity
recognition and binary relation extraction.</p>
    </sec>
    <sec id="sec-7">
      <title>6.   FUTURE WORK</title>
      <p>In future work we would like to explore other dimensions of
retraining NER systems. Some particular questions of interest are
examining whether the patterns seen in the number of in-domain
training micropost documents required are mirrored in other
domains and identifying a causal factor that explains the varying
performance in recognizing entities of different types.</p>
    </sec>
    <sec id="sec-8">
      <title>7.   ACKNOWLEDGMENTS</title>
      <p>We would like to thank Davis King, Arjun Majumdar, and
Michael Yee for their work on developing MITIE.</p>
    </sec>
    <sec id="sec-9">
      <title>8.   REFERENCES</title>
      <p>[3] D. King, "MITLL/MITIE,"
https://github.com/mit-nlp/MITIE.</p>
      <p>Available:
[Online].</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>P.</given-names>
            <surname>Dhillon</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Foster</surname>
          </string-name>
          and
          <string-name>
            <given-names>L.</given-names>
            <surname>Ungar</surname>
          </string-name>
          ,
          <article-title>"Eigenwords: Spectral Word Embeddings,"</article-title>
          <source>Journal of Machine Learning Research (JMLR)</source>
          , vol.
          <volume>16</volume>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>T.</given-names>
            <surname>Joachims</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Finley</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.-N.</given-names>
            <surname>Yu</surname>
          </string-name>
          ,
          <article-title>"Cutting-Plane Training of Structural SVMs,"</article-title>
          <source>Machine Learning</source>
          , vol.
          <volume>77</volume>
          , no.
          <issue>1</issue>
          , pp.
          <fpage>27</fpage>
          -
          <lpage>59</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>D.</given-names>
            <surname>King</surname>
          </string-name>
          ,
          <article-title>"davisking/dlib," https://github</article-title>
          .com/davisking/dlib.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>D. E.</given-names>
            <surname>King</surname>
          </string-name>
          ,
          <article-title>"Dlib-ml: A Machine Learning Toolkit,"</article-title>
          <source>Journal of Machine Learning Research</source>
          , vol.
          <volume>10</volume>
          , pp.
          <fpage>1755</fpage>
          -
          <lpage>1758</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>S.</given-names>
            <surname>Haleen</surname>
          </string-name>
          and
          <string-name>
            <given-names>A.</given-names>
            <surname>Halterman</surname>
          </string-name>
          ,
          <article-title>"mitie-trainer,"</article-title>
          [Online]. Available: https://github.com/Sotera/mitie-trainer.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>T. K.</given-names>
            <surname>Sang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E. F.</given-names>
            and
            <surname>F. De Meulder</surname>
          </string-name>
          ,
          <article-title>"Introduction to the CoNLL-2003 shared task: Language-independent named entity recognition," in The seventh conference on Natural language learning at HLT-</article-title>
          NAACL,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [10]
          <string-name>
            <surname>R. e. al.</surname>
          </string-name>
          ,
          <article-title>"NEEL Challenge Data Set,"</article-title>
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>