<!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>Combining MetaMap and cTAKES in Disorder Recognition: THCIB at CLEF eHealth Lab 2013 Task 1</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Yunqing Xia</string-name>
          <email>yqxia@tsinghua.edu.cn</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Xiaoshi Zhong</string-name>
          <email>xszhong@tsinghua.edu.cn</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Peng Liu</string-name>
          <email>liupeng@canon-ib.com.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Cheng Tan</string-name>
          <email>tancheng@canon-ib.com.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sen Na</string-name>
          <email>nasen@canon-ib.com.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Qinan Hu</string-name>
          <email>huqinan@canon-ib.com.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yaohai Huang</string-name>
          <email>huangyaohai@canon-ib.com.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Canon Information Technology (Beijing) Co. Ltd.</institution>
          ,
          <addr-line>Beijing 100080</addr-line>
          ,
          <country country="CN">China</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Dept. of Comp. Sci. &amp; Tech., Tsinghua National Laboratary of Information Science and Technologies, Tsinghua University</institution>
          ,
          <addr-line>Beijing 100084</addr-line>
          ,
          <country country="CN">China</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper describes the THCIB systems that used in the ShARe/CLEF eHealth 2013 task 1. We implemented two baseline systems and a combination system using the existing technologies. One baseline system is built using MetaMap. We built another baseline system using cTAKES. Furthermore, we developed the combination system with a system combination method. The results of combination system were submitted because the combined results performed better than either single system. We also report the experimental results on the training set and the test set.</p>
      </abstract>
      <kwd-group>
        <kwd>disorder recognition</kwd>
        <kwd>disorder normalization</kwd>
        <kwd>clinical report processing</kwd>
        <kwd>natural language processing</kwd>
        <kwd>information extraction</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The ShARe/CLEF eHealth Lab 2013 task 1 aims at named entity recognition and
normalization of disorders [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. There are two subtasks: 1a) recognition of mentions of
concepts that belong to UMLS semantic group disorders; and 1b) mapping each
mention to a unique UMLS CUI (Concept Unique Identifier). For example, an input
sentence is “The rhythm appears to be atrial fibrillation”. Task 1a aims to recognize
disorder “atrial fibrillation”, and task 1b aims to map the disorder to CUI “C0004238”.
This year we participated in both subtasks.
      </p>
      <p>For the time limitation, we built the baseline systems and combination system
using existing technologies. The results of combination system were submitted due to
better performance. In this paper we describe the workflow of the baseline systems
and combination system. And we also present the experimental results on the training
set and the test set.</p>
      <p>The reminder of this paper is structured as follows. In section 2, we present an
overview of our baseline systems. In section3, we describe the system combination
method. The experiments and analysis of the result are described in section 4. We
give the conclusion in section 5.</p>
      <p>Clinical</p>
      <p>Text
Clinical</p>
      <p>Text</p>
    </sec>
    <sec id="sec-2">
      <title>Baseline Systems</title>
      <p>
        We built two baseline systems for task 1. Both baseline systems are implemented
using open source software (OSS). One is built using MetaMap [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], and the other is
built using cTAKES [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
2.1
      </p>
      <sec id="sec-2-1">
        <title>Baseline System 1: MetaMap</title>
        <p>
          MetaMap is a highly configurable program developed by the National Library of
Medicine (NLM) to map biomedical text to the UMLS (Unified Medical Language
System) [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] Metathesaurus or, equivalently, to discover Metathesaurus concepts
referred to in text [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ].
        </p>
        <p>The flowchart of baseline system 1 is shown in Fig. 1. In the baseline system 1, the
clinical text is processed as following steps: 1) the clinical text is sent to MetaMap; 2)
the MetaMap processes the clinical text and maps all Metathesaurus concepts in the
clinical text to UMLS. The concepts will be saved in an XML file. 3) Post-processing
the XML file, and extract the disorders and the corresponding CUIs; 4) output the
disorders and CUIs.</p>
        <p>MetaMap</p>
        <p>
          Post-processing
cTAKES (Apache clinical Text Analysis and Knowledge Extraction System) is an
open source natural language processing system for information extraction from
electronic medical record clinical free-text [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. It can process the clinical text and
identify the clinical named entities from various dictionaries including the UMLS.
Each entity has attributes such as the text span, the ontology mapping code, etc..
        </p>
        <p>The flowchart of baseline system 2 is shown in Fig. 2. The clinical text is
processed as following steps: 1) the clinical text is sent to cTAKES; 2) the cTAKES
processes the clinical text, and extract named entities. The extracted named entities
will be stored in an XCAS file; 3) post-processing the XCAS file, and extract the
named entities which belong to disorders and the corresponding CUIs; 4) output the
disorders and CUIs.</p>
        <p>cTAKES</p>
        <p>Post-processing
Fig. 2. Flowchart of baseline system 2.</p>
        <p>Disorders
&amp; CUIs</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Combination System: The Submitted Run</title>
      <p>
        In order to take advantage of the strengths of two baseline systems, we employ a
simple but efficient system combination approach to combine the results of the
baseline systems [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. We express the results of baseline system 1 as X, where X = {x1,
x2, …, xm}; and we express the results of baseline system 2 as Y, where Y = {y1, y2, …,
yn}. And we express the results of combination system as Z. Then the combination
algorithm is shown as follows.
      </p>
      <p>ALGORITHM 1:
Set Z empty; //
for (i=1; i&lt;=m; i++) { // Initialization</p>
      <p>add xi to Z; //
}
for (j=1; j&lt;=n; j++) { // Combination
if yj conflict with Z:</p>
      <p>discard yj;
else:</p>
      <p>add yj to Z;
}</p>
      <p>This is because that the baseline system 1 has higher precision, while the baseline
system 2 has higher recall.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Experimental Results</title>
      <p>4.1</p>
      <sec id="sec-4-1">
        <title>Dataset</title>
        <p>The training set contains 200 clinical reports, and totally 5874 disorders. We used all
of the training set to evaluate the performance of each system. The test set contains
100 clinical reports. We will give evaluation results on both training set and test set.
4.2</p>
      </sec>
      <sec id="sec-4-2">
        <title>Evaluation Metrics</title>
        <p>Precision, recall and F1 measure are used in this evaluation. Two conditions are setup.
One is strict, which means that the recognized words are perfectly matched; the other
is relaxed, which means that the recognized words have overlap with the gold
standard.
4.3</p>
      </sec>
      <sec id="sec-4-3">
        <title>Internal Results</title>
        <p>We evaluate three systems using training set. The results of task 1a and task 1b are
shown in Table 1 and Table 2, respectively. The baseline1 is the results of baseline
system 1; the baseline2 is the results of baseline system 2; and the combination is the
results of the combination system.</p>
        <p>From Table 1, we can find that the baseline1 performs better in the strict metric
while baseline2 performs better in the relaxed metric. According to analysis of the
results, we find that the average length of baseline2 results is shorter than baseline1
results, but the quantity is larger than the baseline1 results. This leads to a higher
recall but lower precision.</p>
        <p>From the results of combination, we find that the recall get great improvement.
And the F-score can also be improved, especially for the relaxed metric.</p>
        <p>Table 2 shows the evaluation results of task 1b. The baseline1performs better in the
strict metric and baseline2 performs better in the relaxed metric. After combining the
results of two baseline system, the results can improve from 0.401 to 0.455 in the
strict metric and acceptable decrease in the relaxed metric.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>For the time limitation, our main purpose is using the existing technologies to build
baseline system for disorder recognition and verify the performance of the existing
technologies. We built two baseline systems using OSS for ShARe/CLEF eHealth
task 1. And we also built a combination system by combine the results of two baseline
systems. The evaluation results on the training set and the test set show that the
combination system can perform better than single baseline system.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgement</title>
      <p>This research is supported by Canon Inc. (No. QIM2013). The Shared Annotated
Resources (ShARe) project is funded by the United States National Institutes of
Health with grant number R01GM090187. We also appreciate the valuable comments
from the task organizer.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Suominen</surname>
            , Hanna, Sanna Salanter, Sumithra Velupillai, Wendy W. Chapman, Guergana Savova, Noemie Elhadad, Danielle Mowery, Johannes Leveling, Lorraine Goeuriot, Liadh Kelly, David Martinez and
            <given-names>Guido</given-names>
          </string-name>
          <string-name>
            <surname>Zuccon</surname>
          </string-name>
          .
          <article-title>Overview of the ShARe/CLEF eHealth Evaluation Lab 2013</article-title>
          .
          <source>Proceedings of CLEF 2013. Lecture Notes in Computer Science (LNCS)</source>
          , Springer.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>2. MetaMap, http://mmtx.nlm.nih.gov/</mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>3. Apache cTAKES, http://ctakes.apache.org/index.html</mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>Unified</given-names>
            <surname>Medical Language System</surname>
          </string-name>
          (UMLS), http://www.nlm.nih.gov/research/umls/
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Aronson</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Effective mapping of biomedical text to the UMLS Metathesaurus: the MetaMap program</article-title>
          .
          <source>Journal of the American Medical Informatics Association</source>
          , pp.
          <fpage>17</fpage>
          -
          <lpage>21</lpage>
          (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Savova</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Masanz</surname>
            ,
            <given-names>J.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ogren</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zheng</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sohn</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kipper-Schuler</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chute</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Mayo clinical Text Analysis and Knowledge Extraction System (cTAKES): architecture, component, evaluation and applications</article-title>
          .
          <source>J Am Med Inform Assoc</source>
          .
          <volume>17</volume>
          ,
          <fpage>507</fpage>
          -
          <lpage>513</lpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Fiscus</surname>
            ,
            <given-names>J.G.</given-names>
          </string-name>
          :
          <article-title>A post-processing system to/yield reduced word error rate: Recognizer Output Voting Error Reduction (ROVER)</article-title>
          .
          <source>In Proc. IEEE workshop on automatic speech recognition and understanding</source>
          . (
          <year>1997</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>