<!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>Text-Based Medical Case Retrieval Using MeSH Ontology</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Alpen-Adria-Universitat Klagenfurt</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Austria mt@itec.aau.at</string-name>
        </contrib>
      </contrib-group>
      <abstract>
        <p>Our approach to the ImageCLEF medical case retrieval task consists of text-only retrieval combined with utilizing the Medical Subject Headings (MeSH) ontology. MeSH terms extracted from the query are used for query expansion or query term weighting. MeSH annotations of documents available from PubMed Central are added to the corpus. Retrieval results improve slightly upon full-text retrieval.</p>
      </abstract>
      <kwd-group>
        <kwd>medical case retrieval</kwd>
        <kwd>MeSH ontology</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Medical case retrieval (MCR) is the problem of nding descriptions of diseases or
patients' health records (document corpus) that are relevant for a given
description of a patient's symptoms (query), as decided by medical experts. The
ImageCLEF medical task 2013 contains an instance of this problem aiming at fully
automatic retrieval, where the document corpus contains about 75,000
biomedical publications that should be queried for 36 symptom descriptions consisting of
text and diagnostic images [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Previous editions of this task showed that
textonly retrieval performed roughly four times better than visual-only retrieval,
and combinations of text and visual retrieval could not improve over text-only
retrieval [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        The question whether and how text retrieval can be improved for medical
case retrieval is therefore an interesting research problem, where retrieval
performance is measured by mean average precision (MAP) or binary preference
(bpref) [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. One possibility to enhance text-based medical case retrieval is to
utilize external knowledge about the biomedical domain as represented in
various medical ontologies [
        <xref ref-type="bibr" rid="ref4 ref5">4, 5</xref>
        ]. PubMed1 publications, where the document corpus
of the ImageCLEF MCR task is drawn from, are annotated with Medical Subject
Headings2 (MeSH) terms, a controlled vocabulary organized in a tree structure.
      </p>
      <p>
        Our approach to the ImageCLEF MCR task is to expand a given query
by relevant MeSH terms in order to improve the average precision of fulltext
retrieval results. This idea is not new and has been applied with varying success
to the MCR problem [
        <xref ref-type="bibr" rid="ref4 ref6 ref7">4, 6, 7</xref>
        ]. Our approach di ers in the way how relevant MeSH
terms of a query are identi ed and which terms are selected for query expansion.
      </p>
      <sec id="sec-1-1">
        <title>1 http://www.ncbi.nlm.nih.gov/pmc/ 2 http://www.nlm.nih.gov/mesh/</title>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>Retrieval Using MeSH Ontology</title>
      <p>
        The MeSH ontology consists of records representing the nodes of a tree structure.
A record describes a primary MeSH term and, among other information, a
number of synonyms (Figure 1). A parent node in the tree represents a more general
term than its child nodes. The child nodes of the root node (let us call them
toplevel nodes) are listed in Table 1. Following the approach of Diaz-Galiano et al.
[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], we used only 3 top-level nodes for query expansion (nodes A, C, and E). The
3 selected subtrees contain 8,911 primary MeSH terms and 64,201 synonyms.
      </p>
      <p>To identify relevant MeSH terms of a query, we chose a simple approach:
primary MeSH terms and synonyms were stored in a word-based inverted index
after removal of hyphens and punctuation characters, and after lower-case
ltering. After applying the same preprocessing to query words, they were looked
up in the index and marked in the corresponding MeSH terms (primary or
synonym). Finally, the ratio of marked to all words of a MeSH term was used to
produce a ranked list of primary MeSH terms. By applying a threshold to
ratio values, the nal list of relevant primary MeSH terms is obtained. For our
experiments, we used a threshold of 0.8.</p>
      <p>The original query was then expanded with the identi ed relevant primary
MeSH terms and used for fulltext retrieval with one of two document indexes.
The rst index was generated from the documents' fulltext including titles,
abstracts, and gure captions. The second index was created from the same
document text extended with annotated MeSH terms, which had been retrieved from
PubMed Central3 in advance. Indexes were generated using Lucene4 3.6.2 with
default token analyzer.</p>
      <p>
        We also considered two variants of query expansion: (1) expansion by all
synonyms of a relevant primary MeSH term (as in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]), and (2) expansion by
relevant primary MeSH terms only that are already contained in the original
query. Variant (2) does not add any new words to the query, but increases the
query term weight of added words (by Lucene's standard query processing).
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <p>The retrieval results of our methods are given in Table 2. Only 4 runs were
submitted to ImageCLEF 2013 (indicated by the submitted run ID), the others were
added after submission. All submitted runs did not improve upon the baseline
run of the task organizers (run ID HES-SO-VS FULLTEXT LUCENE, 0.1791
MAP), and the submitted query expansion runs stayed below our own fulltext
baseline. Query expansion with all synonyms of relevant primary MeSH terms
(see variant (1) Section 2) reduced average precision dramatically. However, the
query term weighting approach (see variant (2) in Section 2) increased MAP by
1.4% to 0.1838 with respect to our fulltext baseline. All our runs, though, stayed
substantially below the best textual MCR run submitted to ImageCLEF 2013
(run ID SNUMedinfo9, 0.2429 MAP).</p>
      <sec id="sec-3-1">
        <title>3 http://www.ncbi.nlm.nih.gov/pmc/ 4 http://lucene.apache.org/</title>
        <p>To address the ImageCLEF medical case retrieval (MCR) task, we followed a
text-based approach. We identi ed relevant primary MeSH terms in the query
text and performed query expansion against two fulltext indexes (excluding and
including MeSH annotations). The method did not improve mean average
precision of retrieval performance. However, a variant of query expansion amounting
to query term weighting of primary MeSH terms already present in the query
could slightly improve retrieval performance.</p>
        <p>
          Strategies and parameters of the presented approach could be modi ed, e.g.
identi cation of relevant MeSH terms, using other top-level nodes and relations
in the MeSH ontology, and improving query term weights. Additionally, further
work will apply other known query expansion methods using external knowledge,
like pseudo-relevance feeback or MeSH term co-occurrence [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ].
        </p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>de Herrera</surname>
            ,
            <given-names>A.G.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kalpathy-Cramer</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Demner-Fushman</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Antani</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          , Muller, H.:
          <article-title>Overview of the ImageCLEF 2013 medical tasks</article-title>
          .
          <source>In: Working notes of CLEF</source>
          <year>2013</year>
          , Valencia, Spain (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2. Muller, H.,
          <string-name>
            <surname>de Herrera</surname>
            ,
            <given-names>A.G.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kalpathy-Cramer</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Demner-Fushman</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Antani</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Eggel</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          :
          <article-title>Overview of the ImageCLEF 2012 medical image retrieval and classication tasks</article-title>
          . In Forner, P.,
          <string-name>
            <surname>Karlgren</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Womser-Hacker</surname>
          </string-name>
          , C., eds.: CLEF Online Working Notes. (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Baeza-Yates</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ribeiro-Neto</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Modern Information Retrieval. 2nd edn</article-title>
          . Addison-Wesley Publishing Company, USA (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>D</given-names>
            <surname>az-Galiano</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.C.</given-names>
            ,
            <surname>Mart</surname>
          </string-name>
          n-Valdivia,
          <string-name>
            <surname>M.</surname>
          </string-name>
          , Uren~a Lopez,
          <string-name>
            <surname>L.A.</surname>
          </string-name>
          :
          <article-title>Query expansion with a medical ontology to improve a multimodal information retrieval system</article-title>
          .
          <source>Comput. Biol. Med</source>
          .
          <volume>39</volume>
          (
          <issue>4</issue>
          ) (
          <year>April 2009</year>
          )
          <volume>396</volume>
          {
          <fpage>403</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Bhogal</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Macfarlane</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Smith</surname>
            ,
            <given-names>P.:</given-names>
          </string-name>
          <article-title>A review of ontology based query expansion</article-title>
          .
          <source>Inf. Process. Manag</source>
          .
          <volume>43</volume>
          (
          <issue>4</issue>
          )
          <issue>(</issue>
          <year>July 2007</year>
          )
          <volume>866</volume>
          {
          <fpage>886</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Mata</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Crespo</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , Man~a, M.J.:
          <article-title>Using MeSH to expand queries in medical image retrieval</article-title>
          .
          <source>In: Proc. MICCAI</source>
          ,
          <article-title>Medical Content-Based Retrieval for Clinical Decision Support</article-title>
          .
          <source>MCBR-CDS'11</source>
          ,
          <string-name>
            <surname>Springer</surname>
          </string-name>
          (
          <year>2012</year>
          )
          <volume>36</volume>
          {
          <fpage>46</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Crespo</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mata</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <source>Man~a</source>
          , M.:
          <article-title>Improving image retrieval e ectiveness via query expansion using MeSH hierarchical structure</article-title>
          .
          <source>Journal of the American Medical Informatics Association [online] (September</source>
          <year>2012</year>
          ) DOI 10.1136/amiajnl-2012-000943.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>