<!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>Using an Ensemble of Generalised Linear and Deep Learning Models in the SMM4H 2017 Medical Concept Normalisation Task</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Maksim Belousov</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>William Dixon</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Goran Nenadic</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>School of Computer Science</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>The University of Manchester</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Health eResearch Centre</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Farr Institute</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Manchester Academic Health Science Centre</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Arthritis Research UK Centre for Epidemiology, The University of Manchester</institution>
          ,
          <country country="UK">UK</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>The University of Manchester</institution>
          ,
          <country country="UK">UK</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper describes a medical concept normalisation system developed for the 2nd Social Media Mining for Health Applications Shared Task 3. The proposed system contains three main stages: lexical normalisation, word vectorisation and classification. The lexical normalisation stage was aimed to correct spelling mistakes and maximise the coverage of pre-trained word embeddings utilised to generate word vectors in the following stage. We experimented with three different classification models. The multinomial logistic regression model achieved higher accuracy than the recurrent neural networks with gated recurrent unit. However, the ensemble of both classification models based on the mean rule achieved the highest accuracy of 0:885 on the test dataset.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
    </sec>
    <sec id="sec-2">
      <title>System architecture</title>
      <p>The system architecture consists of three stages: preprocessing, word vectorisation and classification. The
preprocessing stage aims addressing challenges related to noisy text and is focused on lexical normalisation (i.e. spelling
correction, abbreviation expansion, slang conversion), stemming and stop words removal. During the word
vectorisation stage, all words in preprocessed sentences are converted into corresponding vector-space representations that
are later utilised as features. Finally, the classification stage is aimed to predict a target concept and consists of an
ensemble of multiple classifiers.</p>
      <sec id="sec-2-1">
        <title>Lexical normalisation</title>
        <p>As any other social media posts, health-related discussions also have the characteristics of informal communications
such as irregular grammar, misspellings, abbreviations and slang. To this end, the lexical normalisation component
aimed to reduce the noise and to maximise the effectiveness (i.e. coverage) of pre-trained word embeddings used in
the following stage.</p>
        <p>Particularly, our lexical normalisation pipeline utilises three types of external resources:</p>
        <p>Vocabulary is a set of known words, used to identify unknown (or out-of-vocabulary) words (i.e. candidates
for correction). It could be a list of all English words and medical terms. However, we narrowed it down to
vocabulary from a given pre-trained word embedding model.</p>
        <p>Mappings are represented as translations from one word (or word form) to another, such as abbreviated to
expanded forms (e.g. “hbp” to “high blood pressure”) or interjection to synonymous words or phrases (e.g.
“ouchy” to “hurt”). Particularly, we used abbreviations and translations collected from the Internet &amp; Text
Slang Dictionary (noslang.com) and extended it with manually curated list of popular medical abbreviations
and slang observed in the training data.</p>
        <p>Language models are used to calculate a probability score of corrected phrase candidates and pick the best
candidate based on the combined ranking from all models. We have utilised three different language models: a
trigram model generated from Twitter drug discussions6, a trigram model generated on 1 million sentences from
popular support groups on health-related social networking site DailyStrength (www.dailystrength.org) and a
bigram model generated on medical expressions parsed from DrugInformer, a search engine for pharmaceutical
products and their side effects (www.druginformer.com).</p>
      </sec>
      <sec id="sec-2-2">
        <title>Word vectorisation</title>
        <p>Vectorisation is a step in which all words are converted into a numeric vector representation that can be used as
features to train a machine learning classification model. We utilised word2vec7 embeddings that automatically learn
hierarchical representations of words by training a recurrent neural network. In the proposed classifiers we have used
the following models (two of them were trained on data from generic domains and one was trained on a target domain,
namely Twitter drug discussions):</p>
        <p>GoogleNews: 300-dimensional vectors obtained from a model trained on 3 million words and phrases from
Google News8
Twitter: 400-dimensional vectors obtained from a model trained on 400 million tweets9</p>
        <p>DrugTwitter: 150-dimensional vectors learned from 1 million user sentences about drugs on Twitter10
The word vectors obtained from the pre-trained models were utilised differently depending on the classification
algorithm.</p>
      </sec>
      <sec id="sec-2-3">
        <title>Classification</title>
        <p>To predict the most suitable medical concept corresponding to the textual description of the health condition, we have
used an ensemble model that combines multiple base classifiers using the mean (averaging) rule. Namely, the final
prediction is made based on the highest average value for each class derived from predicted probabilities of the base
learners:
In particular, we have applied this ensemble method in several places in the system to utilise multiple word embeddings
in a multinomial logistic regression model and also to combine predictions of our base classifiers into the final system.
We have used three different prediction models for medical concept normalisation (which correspond to the three runs
submitted for evaluation):</p>
        <p>MultiLogReg: Multinomial logistic regression is a model that generalise logistic regression by allowing
more than two discrete outcomes that makes it is suitable for multi-class problems. In order to represent the
entire phrase as a vector, the mean of a set of corresponding weighted word vectors (or zero vector for unknown
words) is calculated, where word weights were calculated as inverse document frequency that shows whether
the word is common or rare across all phrases. The averaging rule was applied to combine target and generic
domain embeddings from three different pre-trained models (GoogleNews, Twitter and DrugTwitter).
Particularly, the word vectors obtained from each word2vec model were used to train multiple logistic regression
classifiers and their predictions were combined. The logistic regression model was trained using limited-memory
BFGS optimisation11, limited to 100 iterations.</p>
        <p>Bi-GRU: Recurrent neural networks (RNN) have an architecture designed to handle sequences of variable
lengths and therefore have been successfully used in many natural language processing tasks. Bidirectional
Gated Recurrent Unit (GRU)12 is aimed to increase the amount of input information by performing a forward
and backward pass over the sequence, where backward hidden states are calculated by feeding the input sequence
in the backward order. For this model we utilised only the word vectors obtained from the GoogleNews model,
since it was trained on the largest corpora and yielded the highest performance during the preliminary evaluation
on the development set. We set number of units in the GRU layer to 70% of embedding dimension. The model
was trained using AdaGrad13 optimisation algorithm with the learning rate of 0:01. For regularisation, dropout
with the rate of 0:1 was applied on the Bi-GRU output.</p>
        <p>Ensemble: The proposed ensemble model is aimed to utilise the predictive power of both MultiLogReg
and Bi-GRU models by combining their predictions using the averaging rule shown in Equation 1.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Data</title>
      <p>The training dataset for this task contains 6,650 phrases mapped to 472 concepts (14:09 phrases per concept in average,
the most popular concept Insomnia contains 634 phrases, whereas 170 concepts have only single mention). The
average length of phrase is 2 tokens (min: 1, max: 22). The testing dataset contains 2,500 phrases.</p>
    </sec>
    <sec id="sec-4">
      <title>Results and Discussion</title>
      <p>Table 1 shows the evaluation accuracy of the three models on the test dataset. The multinomial logistic
regression model (MultiLogReg) trained on both generic and target embeddings outperformed the Bidirectional GRU
(Bi-GRU) model trained only on the GoogleNews embeddings. However, the ensemble model yielded the highest
accuracy score. This suggests that MultiLogReg and Bi-GRU learn slightly different information which leads to
different predictions. The ensemble model was able to pick the correct candidate in majority of cases.
We have presented comparison of predicted concepts by different models and gold-standard labels for the test data
in Table 2. For example, “weight nightmare” was classified as Nightmare by multinomial logistic regression model,
however, despite the mention of a nightmare and lack of information about the fact that the weight was increased, two
other models correctly associated it with the weight gain. In the case when the concept of formication was described
as “feeling like there’s bugs under my skin” all systems incorrectly associated it with epidermal and dermal
conditions, however, despite the “skin” mention, it is actually a neurological disorder. In other cases, when none of the
systems has made the correct prediction, at least one of them associated it with a similar concept. For example, “taste
buds aren’t working” was predicted as Dysgeusia (a distortion of the sense of taste) that is associated with the correct
concept (Ageusia, a complete lack of taste).</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusions</title>
    </sec>
    <sec id="sec-6">
      <title>MultiLogReg</title>
      <p>Somnolence
Pruritus
Nightmare
Feel abnormal
Drug ineffect.</p>
      <p>Inj. site pain
Insomnia
Fatigue
Bi-GRU
Feeling abnormal
Photosens. reaction
Weight increased
Abdom. discomfort
Dysgeusia
Burning sens.</p>
      <p>Fatigue
Insomnia</p>
    </sec>
    <sec id="sec-7">
      <title>Ensemble</title>
      <p>Feeling abnormal
Photosens. reaction
Weight increased
Abdom. discomfort
Dysgeusia
Inj. site infl.</p>
      <p>Fatigue
Insomnia
We presented an ensemble system that combines generalised linear and deep learning models for medical concept
normalisation in the context of the 2nd Social Media Mining for Health Applications Shared Task 3. The lexical
normalisation was performed prior to the classification in order to reduce the noise and maximise the coverage of
pre-trained word embeddings generated on generic and target domains. The multinomial logistic regression model
achieved higher accuracy than the recurrent neural networks with gated recurrent unit. However, the ensemble of both
classifiers based on mean rule yielded the highest performance.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Aronson</surname>
            <given-names>AR</given-names>
          </string-name>
          .
          <article-title>Effective mapping of biomedical text to the UMLS Metathesaurus: the MetaMap program</article-title>
          .
          <source>In: Proceedings of the AMIA Symposium</source>
          . American Medical Informatics Association;
          <year>2001</year>
          . p.
          <fpage>17</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>McCallum</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bellare</surname>
            <given-names>K</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pereira F</surname>
          </string-name>
          .
          <article-title>A conditional random field for discriminatively-trained finite-state string edit distance</article-title>
          .
          <source>arXiv preprint arXiv:12071406</source>
          .
          <year>2012</year>
          ;.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Ristad</surname>
            <given-names>ES</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yianilos</surname>
            <given-names>PN</given-names>
          </string-name>
          .
          <article-title>Learning string-edit distance</article-title>
          .
          <source>IEEE Transactions on Pattern Analysis and Machine Intelligence</source>
          .
          <year>1998</year>
          ;
          <volume>20</volume>
          (
          <issue>5</issue>
          ):
          <fpage>522</fpage>
          -
          <lpage>532</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Limsopatham</surname>
            <given-names>N</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Collier</surname>
            <given-names>N.</given-names>
          </string-name>
          <article-title>Normalising Medical Concepts in Social Media Texts by Learning Semantic Representation</article-title>
          .
          <source>In: ACL (1)</source>
          ;
          <year>2016</year>
          . .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Limsopatham</surname>
            <given-names>N</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Collier</surname>
            <given-names>N.</given-names>
          </string-name>
          <article-title>Modelling the combination of generic and target domain embeddings in a convolutional neural network for sentence classification</article-title>
          . Association for Computational Linguistics;
          <year>2016</year>
          . .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Sarker</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gonzalez</surname>
            <given-names>G.</given-names>
          </string-name>
          <article-title>A corpus for mining drug-related knowledge from Twitter chatter: language models and their utilities</article-title>
          .
          <source>Data in brief.</source>
          <year>2017</year>
          ;
          <volume>10</volume>
          :
          <fpage>122</fpage>
          -
          <lpage>131</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Mikolov</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            <given-names>K</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Corrado</surname>
            <given-names>G</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dean</surname>
            <given-names>J</given-names>
          </string-name>
          .
          <article-title>Efficient estimation of word representations in vector space</article-title>
          .
          <source>arXiv preprint arXiv:13013781</source>
          .
          <year>2013</year>
          ;.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Mikolov</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sutskever</surname>
            <given-names>I</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chen</surname>
            <given-names>K</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Corrado</surname>
            <given-names>GS</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dean</surname>
            <given-names>J</given-names>
          </string-name>
          .
          <article-title>Distributed representations of words and phrases and their compositionality</article-title>
          .
          <source>In: Advances in neural information processing systems; 2013</source>
          . p.
          <fpage>3111</fpage>
          -
          <lpage>3119</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Godin</surname>
            <given-names>F</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vandersmissen</surname>
            <given-names>B</given-names>
          </string-name>
          ,
          <string-name>
            <surname>De Neve</surname>
            <given-names>W</given-names>
          </string-name>
          , Van de Walle R.
          <article-title>Multimedia lab@ acl w-nut ner shared task: named entity recognition for twitter microposts using distributed word representations</article-title>
          .
          <source>ACL-IJCNLP</source>
          .
          <year>2015</year>
          ;
          <year>2015</year>
          :
          <fpage>146</fpage>
          -
          <lpage>153</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Nikfarjam</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sarker</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>OConnor</surname>
            <given-names>K</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ginn</surname>
            <given-names>R</given-names>
          </string-name>
          , Gonzalez G.
          <article-title>Pharmacovigilance from social media: mining adverse drug reaction mentions using sequence labeling with word embedding cluster features</article-title>
          .
          <source>Journal of the American Medical Informatics Association</source>
          .
          <year>2015</year>
          ;
          <volume>22</volume>
          (
          <issue>3</issue>
          ):
          <fpage>671</fpage>
          -
          <lpage>681</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Byrd</surname>
            <given-names>RH</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lu</surname>
            <given-names>P</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nocedal</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhu</surname>
            <given-names>C.</given-names>
          </string-name>
          <article-title>A limited memory algorithm for bound constrained optimization</article-title>
          .
          <source>SIAM Journal on Scientific Computing</source>
          .
          <year>1995</year>
          ;
          <volume>16</volume>
          (
          <issue>5</issue>
          ):
          <fpage>1190</fpage>
          -
          <lpage>1208</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Cho</surname>
            <given-names>K</given-names>
          </string-name>
          , Van Merrie¨
          <string-name>
            <surname>nboer</surname>
            <given-names>B</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bahdanau</surname>
            <given-names>D</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bengio</surname>
            <given-names>Y</given-names>
          </string-name>
          .
          <article-title>On the properties of neural machine translation: Encoderdecoder approaches</article-title>
          .
          <source>arXiv preprint arXiv:14091259</source>
          .
          <year>2014</year>
          ;.
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Duchi</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hazan</surname>
            <given-names>E</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Singer</surname>
            <given-names>Y</given-names>
          </string-name>
          .
          <article-title>Adaptive subgradient methods for online learning and stochastic optimization</article-title>
          .
          <source>Journal of Machine Learning Research</source>
          .
          <year>2011</year>
          ;
          <volume>12</volume>
          (Jul):
          <fpage>2121</fpage>
          -
          <lpage>2159</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>