<!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>Biomedical Question Answering using the YodaQA System: Prototype Notes</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Petr Baudis</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jan Sedivy</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Dept. of Cybernetics, Czech Technical University</institution>
          ,
          <addr-line>Technicka 2, Praha</addr-line>
          ,
          <country country="CZ">Czech Republic</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>We brie y outline the YodaQA open domain question answering system and its initial adaptation to the Biomedical domain for the purposes of the BIOASQ challenge (question answering task 3b) on CLEF2015. The YodaQA system for open domain factoid English question answering has been published recently. [1] [2] The system is a fully open source, modular pipeline inspired by the IBM Watson DeepQA system [3]. So far, the system has not been specialized for any particular domain, this represents the rst such e ort. The BIOASQ challenge [4] aims at semantic indexing and question answering in the biomedical domain using a variety of knowledge bases from the given domain. The BIOASQ 2015 has tasks 3A and 3B, where 3A concerns semantic indexing and 3B is about question answering, where we participated. The BIOASQ Task 3B is further split into phase A (information retrieval) and phase B (answer production); the phases are evaluated separately, with gold standard phase A results (documents, snippets and triples) available for phase B. Our system participated in the phase B evaluation. The paper is structured as follows. In Sec. 2, we brie y outline the YodaQA system in its original form. In Sec. 3, we discuss the changes of the system for the biomedical domain. In Sec. 4, we review the system performance.</p>
      </abstract>
      <kwd-group>
        <kwd>Question answering</kwd>
        <kwd>linked data</kwd>
        <kwd>natural language processing</kwd>
        <kwd>bioinformatics</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>{ Question Analysis extracts natural language features from the input and
produces in-system representations of the question. We currently build just a
naive representation of the question as a bag-of-features. The most important
characterization of the question is a set of clues (keywords, keyphrases and
concept clues that exactly match enwiki titles) and possible lexical answer
types.
{ Answer Production generates a set of candidate answers based on the
question, typically by performing a Primary Search in the knowledge bases
according to the question clues and either directly using search results as
candidate answers or ltering relevant passages from the result text (the
Passage Extraction) and generating candidate answers from the ltered
passages (the Passage Analysis). Answers are produced from text passages
by a simple strategy of considering all named entities and noun phrases.
{ Answer Analysis generates various answer features based on detailed
analysis. Most importantly, this concerns lexical type determination and coercion
to question type. Other features include distance from clues in passages or
text overlap with clues.
{ Answer Merging and Scoring consolidates the set of answers, removing
duplicates and using a machine learned classi er (logistic regression) to score
answers by their features.
3</p>
    </sec>
    <sec id="sec-2">
      <title>YodaQA Domain Adaptation</title>
      <p>We made a variety of adjustments to t our end-to-end pipeline to the BIOASQ
task. The changes are available within the public open source code base (https:
//github.com/brmson/yodaqa) in the d/clef2015-bioasq branch.</p>
      <p>As a minor technical change, we enhanced our question analysis for
imperative and otherwise speci cally phrased questions which were uncommon in our
TREC-based open domain dataset.</p>
      <p>Our system is designed to answer just factoid questions, while the BIOASQ
challenge also includes list and yes-no questions. For the list question, we simply
use the top 5 answer candidates returned by the system. Since we implemented
no text entailment algorithm yet and there was no easy way to skip yes-no
questions, we simply use a xed yes answer for all since it was signi cantly more
prevalent in the training dataset.</p>
      <p>Similarly, our system is designed to return narrow answers, not
sentencelength answers that include background and justi cation. Therefore, we always
return empty string as the ideal answer and supply our answers as the exact
answer. However, the BIOASQ de nition of exact answers might be more stringent
than ours, which simply requires that the gold standard answer is a sub-string of
the produced answers answer (e.g. \the red color" would be acceptable for gold
standard \red" in our scenario). Therefore, we modi ed our system to require
exact matches during training, and disabled a heuristic in answer analysis which
attempts to nd a focus word in the answer and run analysis (like title lookup,
type coercion) on it instead of the whole answer.</p>
      <p>As we focus on the phase B of the question answering task, we do not perform
an explicit primary search on questions and instead base answer production on
the search result snippets (generated by phase A) supplied along with the
question on program input. These snippets are equivalent to passages our primary
search would produce.1</p>
      <p>
        To further improve the accuracy of the system, we implemented an
enhanced answer production strategy (inspired by the Jacana QA system) that
approaches the problem of identifying the answer in a text passage in a way
similar to named entity recognition: as a (token) sequence tagging (by
begin-insideoutside labels) that uses the conditional random eld model to predict labels. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]
However, we use a signi cantly simpli ed feature set: just part-of-speech tags,
named entity labels and dependency labels as token sequence unigrams, bigrams
and trigrams.
      </p>
      <p>
        A crucial feature for scoring answers is information on successful type
coercion. This involves identi cation of Lexical Answer Type (LAT) in the question
(typically an easy task using a few xed heuristics), production of a set of LATs
describing the answer and the question-answer type coercion using straight string
matching and Wordnet [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] hypernymy relations. In an open domain QA system,
the most useful LAT source is looking up the answer as a Wikipedia article by
title and using the category information.2 This may fail for specialized terminology
of the biomedical domain, we also look up the answer in the GeneOntology [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]
using the GOLR endpoint (as either of bioentity, bioentity label, bioentity name,
synonym ) and using the type eld as the answer LAT; this is successful for
correct identi cation of answers like gene and protein names.
4
      </p>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <p>
        To evaluate the performance of our system, we split the (randomly reshu ed)
reference training dataset provided for the Task 3B to a local dev/train set
(100 questions) and a test set (100 questions).3 For comparison, we also include
baseline version performance4 on the \curated" factoid open domain dataset [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
The results are summarized in Table 1.
1 We did not participate in phase A due to a lack of resources on our side.
2 In practice, DBpedia [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] rdf:type ontology can be leveraged for this task.
3 The rest of the questions were unused; we opted for a smaller dataset as the
GeneOntology access was causing quite a slow-down.
4 This performance is done using the open domain metric which permits gold standard
substrings, see above.
      </p>
      <p>nal
w/o GeneOntology
w/o G.O., CRF</p>
      <p>open domain
nal, ignoring yes/no q. 43.5%
33.0%
33.0%
33.0%
79.3%</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Baudis</surname>
            ,
            <given-names>P.:</given-names>
          </string-name>
          <article-title>YodaQA: A Modular Question Answering System Pipeline</article-title>
          .
          <source>In: POSTER 2015 - 19th International Student Conference on Electrical Engineering 0.132 0.120 0.114 0.148 0</source>
          .
          <fpage>420</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Baudis</surname>
            ,
            <given-names>P.:</given-names>
          </string-name>
          <article-title>YodaQA: A Modular Question Answering System Pipeline</article-title>
          .
          <source>In: Sixth International Conference of the CLEF Association</source>
          , CLEF'
          <fpage>15</fpage>
          , Toulouse, September 8-
          <issue>11</issue>
          ,
          <year>2015</year>
          . Volume 9283 of LNCS., Springer (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Ferrucci</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Brown</surname>
          </string-name>
          , E.,
          <string-name>
            <surname>Chu-Carroll</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fan</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gondek</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kalyanpur</surname>
            ,
            <given-names>A.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lally</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Murdock</surname>
            ,
            <given-names>J.W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nyberg</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Prager</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , et al.:
          <article-title>Building watson: An overview of the deepqa project</article-title>
          .
          <source>AI</source>
          magazine
          <volume>31</volume>
          (
          <issue>3</issue>
          ) (
          <year>2010</year>
          )
          <volume>59</volume>
          {
          <fpage>79</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Tsatsaronis</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Balikas</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Malakasiotis</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Partalas</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zschunke</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alvers</surname>
            ,
            <given-names>M.R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weissenborn</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Krithara</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Petridis</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Polychronopoulos</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          , et al.:
          <article-title>An overview of the bioasq large-scale biomedical semantic indexing and question answering competition</article-title>
          .
          <source>BMC bioinformatics 16(1)</source>
          (
          <year>2015</year>
          )
          <fpage>138</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Ferrucci</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <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</source>
          .
          <volume>10</volume>
          (
          <issue>3-4</issue>
          ) (
          <year>September 2004</year>
          )
          <volume>327</volume>
          {
          <fpage>348</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Yao</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Van Durme</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          , et al.:
          <article-title>Answer extraction as sequence tagging with tree edit distance</article-title>
          .
          <source>In: HLT-NAACL</source>
          . (
          <year>2013</year>
          )
          <volume>858</volume>
          {
          <fpage>867</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Miller</surname>
            ,
            <given-names>G.A.</given-names>
          </string-name>
          :
          <article-title>WordNet: a lexical database for english</article-title>
          .
          <source>Communications of the ACM</source>
          <volume>38</volume>
          (
          <issue>11</issue>
          ) (
          <year>1995</year>
          )
          <volume>39</volume>
          {
          <fpage>41</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Lehmann</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Isele</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jakob</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jentzsch</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kontokostas</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mendes</surname>
            ,
            <given-names>P.N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hellmann</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Morsey</surname>
            , M., van Kleef,
            <given-names>P.</given-names>
          </string-name>
          , et al.:
          <article-title>Dbpedia{a large-scale, multilingual knowledge base extracted from wikipedia</article-title>
          .
          <source>Semantic Web</source>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Consortium</surname>
            ,
            <given-names>G.O.</given-names>
          </string-name>
          , et al.:
          <article-title>Gene ontology consortium: going forward</article-title>
          .
          <source>Nucleic acids research 43(D1)</source>
          (
          <year>2015</year>
          )
          <article-title>D1049</article-title>
          {
          <fpage>D1056</fpage>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>