<!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>Evaluation of YTEX and MetaMap for clinical concept recognition</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>John David Osborne</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Binod Gyawali</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Thamar Solorio</string-name>
          <email>soloriog@uab.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>University of Alabama at Birmingham</institution>
          ,
          <addr-line>Birmingham AL 35294</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>We used MetaMap and YTEX as a basis for the construction of two separate systems to participate in the 2013 ShARe/CLEF eHealth Task 1[9], the recognition of clinical concepts. No modi cations were directly made to these systems, but output concepts were ltered using stop concepts, stop concept text and UMLS semantic type. Concept boundaries were also adjusted using a small collection of rules to increase precision on the strict task. Overall MetaMap had better performance than YTEX on the strict task, primarily due to a 20% performance improvement in precision. In the relaxed task YTEX had better performance in both precision and recall giving it an overall F-Score 4.6% higher than MetaMap on the test data. Our results also indicated a 1.3% higher accuracy for YTEX in UMLS CUI mapping.</p>
      </abstract>
      <kwd-group>
        <kwd>clinical concept recognition</kwd>
        <kwd>MetaMap</kwd>
        <kwd>YTEX</kwd>
        <kwd>evaluation</kwd>
        <kwd>information extraction</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The mapping of natural language text to a de ned dictionary of concepts is one
of the signature tasks of information extraction and a variety of software has
been written to address this problem. We informally assessed a small set of open
source and freely available software for this task, before selecting MetaMap [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]
and YTEX [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] for a more formal evaluation. Our objective was to nd "o the
shelf" software that could nd disease mentions in clinical text and be robust
with regard to clinical domain as well as document structure and syntax.
Although MetaMap was designed for publications, it continues to be on clinical
text, often as a standard of comparison. Although YTEX has received
comparatively little attention, it is based on the more popular cTAKES [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] system
developed for the Mayo Clinic and is speci cally designed for clinical text. We did
download and informally evaluate cTAKES but found the dictionary lookup
annotator component by matching tokenized Lucene (http://lucene.apache.org/)
indexed dictionary entries and was therefore unable to distinguish di erent
concepts sharing the same lexical tokens. Recently YTEX has improved on cTAKES
dictionary lookup by adding a sense disambiguation component [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] that allows
the most appropriate concept for that text. It uses the adapted Lesk Method [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]
to compute semantic similarly over a context window, whereas MetaMap uses a
series of weighted heuristics to select the appropriate candidate [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. As part of
our evaluation, we hoped to learn the relative strengths and weakness of these
two very di erent approaches.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Methodology</title>
      <p>
        The CORAL.1 system utilizes the 2012 version of MetaMap for concept
recognition whereas the CORAL.2 system utilizes YTEX 0.8. MetaMap was called using
the MetaMap UIMA annotator to allow for integration into our NLP framework
which is also UIMA [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] based. YTEX was run as a standalone system, and then
a custom written UIMA annotator was used to transfer results from the YTEX
database into a format compatible with our system. Hits from both systems were
then processed in the same fashion, going through an identical set of annotators.
Processing included ltering to remove high level stop concepts (20 in total) not
typically used or useful for ne grained concept recognition. Two such examples
are 'Disease' (C0012634) and 'Injury' (C0175677). Our system also removed
concepts that had names containing text with 'M/mouse' and 'M/mice' as earlier
work revealed some animal models of disease were being mapped to
inappropriate UMLS semantic types. Finally we restricted resulting hits to those matching
at least one of the requisite UMLS semantic types for this contest.
      </p>
      <p>Filtered hits generated by our system often failed to identify the full span
of the annotation in some cases if the identi ed text started with acronyms
and adjectives. For example, for concepts such as `LA enlargement' and `lower
abdominal tenderness' present in the training data, our systems were able to
capture `enlargement' and `abdominal tenderness' but left words `LA' and
`abdominal tenderness' uncaptured. Thus, an additional post-processing step was
done to improve results for the strict task. During the postprocessing step, we
searched the concepts annotated with our models if they were preceded by any of
the words `LV', `MCA',`LA',`abd',`PEA',`LE', `LGI', `ICA',`C2', `B12', `RCA',
`RUQ', `GI', `VF', `lower', `chronic', but are not captured by our models. If so,
the concepts were expanded to include these words within the concepts
boundaries. These missing abbreviations were identi ed as the largest and most readily
correctable error classes for both systems based on training data performance</p>
      <p>It should be emphasized that the CORAL system framework built around
both MetaMap and YTEX does not do any concept prediction itself, it simply
renes predicted concept boundaries and removes concepts predicted by MetaMap
and YTEX it determines are incorrect.
2.1</p>
      <sec id="sec-2-1">
        <title>Parameter Settings</title>
        <p>Default settings were used for YTEX, including a concept window of length 10
and the default INTRINSIC setting as a semantic similarity metric. MetaMap
was run with the included word sense disambiguation server (-y option) and
restricting allowable concepts to the SNOMED CT R and RXNORM vocabularies.
This is implicit in the default YTEX con guration which only indexes these two
vocabularies by default. The 2012AB distribution of UMLS was used by both
programs.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Patient Tracking List (PTL) Data Set</title>
        <p>
          Prior to running data for the ShareClef task we evaluated both MetaMap and
YTEX on PTL notes from the University of Alabama at Birmingham Health
System. PTL documents consist of a summary of the patient's condition, with
the majority of text in point form format along with some full sentences; a
precise breakdown was not calculated. The document was irregularly formatted but
highly structured, so in contrast to the ShareClef analysis, only disease mentions
in the appropriate "problem" sections of the PTL document were analyzed.
Document segmentation was done by a complex manually derived regular expression
to identify the start and stop of the problem section. The same such expression
was used for both YTEX and MetaMap. In total, there are 68 such annotated
PTL documents with 603 annotated entities of which 223 are problems.
Annotation was performed by two annotators (including one physician) and observed
agreement was 91.9% (uncorrected Cohen's kappa) [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ].
3
3.1
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <sec id="sec-3-1">
        <title>Concept Boundary Detection Results</title>
        <p>Results for concept boundary detection (Task 1a) are shown in Table 1 and
Table 2 for training and test data respectively.</p>
        <p>Boundary detection was di cult for both systems. This was in part because
neither MetaMap nor YTEX have the ability to annotate discontinuous concept
boundaries limiting the e ectiveness of both systems and e ectively capping
the maximum performance. Additionally MetaMap tended to include additional
text (mostly prepositions and modi ers) that the ShareClef annotators did not.
YTEX precision was signi cantly reduced by the inclusion of simple nouns when
a compound noun was expected by the annotators. As a result YTEX performed
poorly relative to MetaMap on the strict task.</p>
        <p>Results were harder to compare for Task 1b, the mapping of text to CUIs.
The PTL results (shown in Table 3) do not include accuracy data, since false
negatives or false negative frames are not annotated in the PTL data set as they
are in the ShareClef data set (Table 4). Instead results for precision, recall and
F Score are shown for the PTL document.
Strict boundary was di cult for both systems, a varied set of error classes were
generated. The biggest problem for strict boundary detection however was the
exclusion of adjacent relevant text (modi ers), a de ciency that partly
overcome by our boundary extension rules. Also abbreviations were particularly and
consistently di cult, both systems labelled text such as 'BACTERIA OCC' as
Osteochondritis dissecans. In general, the MetaMap based CORAL.1 performed
better than the YTex based CORAL.2 in the strict task.</p>
        <p>The relaxed task showed signi cantly higher scores for both systems, but
both systems still failed to identify problems - particularly phrases containing
common polysemous words such as "inability", as in "inability to walk'. Overall
YTEX performed slightly better at this relaxed task than MetaMap, due to the
inclusion of partially mapped annotations as fully scoring (YTEX had many such
annotations) and the superior ability of YTEX to correctly identify polysemous
text.</p>
        <p>In Task 1b a formatting error prevented our results from being processed
but we show results for the training data and the PTL documents here. Results
di ered only slightly for YTEX and MetaMap. Common sources of error in
both systems were stemmed from unrecognized abbreviations and low frequency
concepts that neither the semantic distributional approaches used by YTEX
or the heuristics and word sense disambiguation server employed by MetaMap
could overcome. For example YTEX identi es the physician abbreviation "Dr."
as diabetic retinopathy and MetaMap identi ed the word call in "Call or return
immediately" as "c-ALL", a precursor B-cell lymphoblastic leukemia. Another
small class of errors may be due to problems in the ShareClef annotation. For
example the ShareClef annotation identi es fever as CUI-less instead of pyrexia,
a synonym for fever.</p>
        <p>Results for both systems were signi cantly worse on the PTL data set (Table
3) than on the ShareClef data set (Table 4). The di erence can be explained in
large part to the annotation of the PTL data set, where the annotation guidelines
specify that only the most precise concept possible should be annotated and thus
penalizes YTEX which generates a larger number of more general (false positive)
concepts . As described in the methodology section the PTL document set is an
order of magnitude smaller than the ShareClef data set and thus less reliable.
Nonetheless it underlies the fact that small di erences in annotation guidelines
can have a large impact on clinical information extraction evaluation.</p>
        <p>One system that was also given serious consideration for a more formal
evaluation was the NCBO annotator. However due to the di culty of the VM setup
(including the loading of source vocabularies) and concerns about being banned
for sending thousands of queries to the NCBO web service we declined to
investigate this option further.</p>
        <p>
          Finally, a higher performance for YTEX could have likely been gained by
parameter tuning. An earlier evaluation of YTEX sense disambiguation [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]
revealed that no single semantic similarity performed best on all datasets and that
parameter could have been adjusted to the training set. Additionally a higher
context windows size for YTEX gave higher performance (at the cost of run
time) and could have been adjusted upward to improve our performance here.
MetaMap performance could have also been improved by taking advantage of the
scoring information returned (not reported by YTEX) to select a more optimal
cuto level.
        </p>
        <p>In conclusion, given a choice between YTEX and MetaMap our results
suggest that YTEX would be a better system for "o the shelf" concept mapping.
Other factors such as active development and ability to scale favor YTEX.
However MetaMap may be a better choice for precisely identifying concept
boundaries.
This project was supported by the UAB Center for Clinical and Translational
Science - grant number UL1 RR025777 from the NIH National Center for
Research Resources, and the UAB O ce of the Vice President for Information
Technology.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Aronson</surname>
            ,
            <given-names>A.R.:</given-names>
          </string-name>
          <article-title>MetaMap Candidate Retrieval</article-title>
          .
          <source>Technical Report, Lister Hill National Center for Biomedical Communications, National Library of Medicine</source>
          (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Aronson</surname>
            ,
            <given-names>A.R.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Lang</surname>
            ,
            <given-names>F.M.:</given-names>
          </string-name>
          <article-title>An overview of MetaMap: historical perspective and recent advances</article-title>
          .
          <source>J. Am. Med. Inform. Ass. 17</source>
          <volume>229</volume>
          {
          <issue>236</issue>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Banerjee</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Pedersen</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>An adapted Lesk algorithm for word sense disambiguation using WordNet. Computational linguistics and intelligent text processing</article-title>
          .
          <volume>136</volume>
          {
          <issue>145</issue>
          (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Carletta</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          :
          <article-title>Assessing agreement on classi cation tasks: the kappa statistic</article-title>
          .
          <source>Comp. Ling. 22</source>
          <volume>249</volume>
          {
          <issue>254</issue>
          (
          <year>1996</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Ferrucci</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Lally</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>UIMA: an architectural approach to unstructured information processing in the corporate research environment</article-title>
          .
          <source>Nat. Lang. Eng. 10</source>
          <volume>327</volume>
          {
          <issue>348</issue>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Garla</surname>
          </string-name>
          , V. and
          <string-name>
            <surname>Re</surname>
            <given-names>III</given-names>
          </string-name>
          , V.L. and
          <string-name>
            <surname>Dorey-Stein</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Kidwai</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Scotch</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Womack</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Justice</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Brandt</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>The Yale cTAKES extensions for document classi cation: architecture and application</article-title>
          .
          <source>J. Am. Med. Inform. Ass. 18</source>
          <volume>614</volume>
          {
          <issue>620</issue>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Garla</surname>
            ,
            <given-names>V.N.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Brandt</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>Knowledge-based biomedical word sense disambiguation: an evaluation and application to clinical document classi cation</article-title>
          .
          <source>2012 IEEE Second International Conference on Healthcare Informatics, Imaging and Systems Biology (HISB) 22{22</source>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Savova</surname>
            ,
            <given-names>G.K.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Masanz</surname>
            ,
            <given-names>J.J.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Ogren</surname>
            ,
            <given-names>P.V.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Zheng</surname>
          </string-name>
          , J. and
          <string-name>
            <surname>Sohn</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Kipper-Schuler</surname>
            ,
            <given-names>K.C.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Chute</surname>
            ,
            <given-names>C.G.</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. Ass. 17</source>
          <volume>507</volume>
          {
          <issue>513</issue>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Suominen</surname>
            <given-names>H</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Salantera</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Velupillai</surname>
            <given-names>S</given-names>
          </string-name>
          et al.:
          <source>Three Shared Tasks on Clinical Natural Language Processing. Proceedings of CLEF</source>
          <year>2013</year>
          <article-title>To appear</article-title>
          . (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>