<!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>Tlemcen University at CLEF eHealth 2018 Team techno: Multilingual Information Extraction - ICD10 coding</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Rabia Bounaama</string-name>
          <email>bounaama.ibm.rabiaa@gmail.com</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mohammed El Amine Abderrahim</string-name>
          <email>med.amine.abderrahim@gmail.com</email>
        </contrib>
      </contrib-group>
      <abstract>
        <p>We developed Naive Bayes (NB) classifier for text classification to information extraction from written text at CLEF eHealth 2018 challenge, task1. The data set used is called the CepiDC Causes of Death Corpus. It comprises French biomedical text reports of death causes. To extract ICD10 codes for each death certificate, a preprocessing process must be carried out, for example, we removed all terms from the certificates that are not related to medicine and after that we used a NB classifier to generate a classification model. The evaluation of the proposed approach does not show good performance compared with the results obtained by the other participants in the challenge.</p>
      </abstract>
      <kwd-group>
        <kwd>Naive Bayes classifier</kwd>
        <kwd>Death certificates</kwd>
        <kwd>Information Extraction</kwd>
        <kwd>CLEF eHealth 2018</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        The CLEF eHealth 2018 [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] offered us a rare and exciting opportunity to evaluate and
understand information extraction strategies and techniques. So, the goal of the Task
1 [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] is to automatically assign ICD10 (International Classification Decease) codes to
the text content of death certificates.
      </p>
      <p>
        Registration of medical causes of death is mainly motivated by prevention: identify
and quantify causes deaths on which it is possible to act to reduce the avoidable
mortality [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>The CLEF e-Health 2018 Task 1 CepiDC Gold Standard Training data comprises
the text of 65,843 death certificates and associated gold standard ICD10 codes.</p>
      <p>
        Our approach to deal with this problem is to integrate techniques of information
extraction and among of the goals of task is to foster the development of NLP tools
for French in spite of the known discrepancies in language resources available for
French and other languages in the biomedical domain [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. The task could be treated as
text classification task and the major characteristic of the text classification problem is
the extremely high dimensionality of text data. The number of potential features often
exceeds the number of training documents [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>The rest of the paper is organized as follows: Section 2 describe the process of
building a classification model. Section 3 presents the formal model of the NB
classifier. Section 4 presents the CLEF eHealth dataset and explains the different
pretreatments performed on this dataset. Section 5 is reserved to the evaluation of our
approach, it discusses the obtained results. Finally, section 5 concludes the paper.
2</p>
    </sec>
    <sec id="sec-2">
      <title>The process of building a classification model</title>
      <p>
        The aim of the pre-processing process is to make clear the border of each language
structure and to eliminate as much as possible the language dependent factors.
Tokenization, stop word elimination and stemming are the concrete processes applied
in this step [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>
        The documents are represented by a great amount of features and most
of them could be irrelevant or noisy [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. So, dimensionality reduction is a very
important step in text classification, because irrelevant and redundant features often
degrade the performance of classification algorithms both in speed and classification
accuracy and also its tendency to reduce overfitting [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>After feature extraction, the</p>
      <p>
        most important step in preprocessing the text
classification, we do Feature Selection (FS) to construct a vector space. This step
select 
concise
features from the original  features (
≤  ). The features can be more
and more efficient to represent the contents of the text. FS is performed
by keeping the words with highest score according to predetermined measure
of the word importance [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
3
3.1
      </p>
    </sec>
    <sec id="sec-3">
      <title>The Formal model of the NB classifier</title>
      <sec id="sec-3-1">
        <title>Naïve Bayes Algorithm</title>
        <p>
          Naïve Bayes classifier is a simple probabilistic classifier based on applying Bayes’
Theorem with strong independence assumptions. A more descriptive term for the
underlying probability model would be independent feature model. These
independence assumptions of features make the features order is irrelevant and consequently
that the present of one feature does not affect other features in classification tasks [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ].
3.2
        </p>
      </sec>
      <sec id="sec-3-2">
        <title>Naïve Bayes Model in Text Classification</title>
        <p>Denote a vector of variables D = &lt;di&gt; , i=1,2,…n, represent document,
where di is corresponding to a letter, a word, or other attributes about some text in
reality, and a set of C ={ c1,c2,…ck } is predefined classes. Text classification
is to assign a class label cj, j =1,2,..., k from C to a document [10].</p>
        <p>Bayes classifier is a hybrid parameter probability model in essence:
(1)
(2)
Where P(cj) is prior information of the appearing probability of class cj, P (D) is the
information from</p>
        <p>observations, which is the knowledge from the text itself
to be classified, and P(D| cj) is the distribution probability of document D in classes
space. Bayes classifier is to integrate this information and compute separately the
posteriori of document D falling into each class cj, and assign the document to the
class with the highest probability, that is [10]</p>
        <p>Assume the components di of D are independent with each other since conditional
probability P(D| cj) cannot be computed directly in practice. Thus:
The model with the above assumption is called Native Bayes model, and equation (1)
becomes:
Because the sample information P(D) is identical to each class cj, j =1,2,..., k ,
equation (2) Becomes [10] :

(4)
(5)
4
4.1</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Dataset and Preprocessing</title>
      <sec id="sec-4-1">
        <title>Dataset</title>
        <p>The data set is called the CepiDC Causes of Death Corpus. It comprises free-text
descriptions of causes of death as reported by physicians in the standardized causes of
death forms. Each document was manually coded by experts with ICD-10 per
international WHO standards. It should be noted that only one ICD10 code is provided per
line. The French dataset was available in the raw and aligned formats it has about
65,843 death certificates, a set of documents in .csv format. The size of the dataset is
about 27,4 Mo in compressed status and approximately 198 Mo after extracting.
4.2</p>
      </sec>
      <sec id="sec-4-2">
        <title>Extracting and selecting concepts</title>
        <p>
          We used a list of medical concepts (built by standard text as dictionary) to extract
medical concepts from the documents in the dataset by removing all their terms that
are not in the list. The reason for pruning the text using the ICD10 dictionaries is to
leave in the analyzed text only the important terms related to the treated field.We used
Weka toolkit1 to extract concept, and in the step of feature selection we used filters
methods. In order to evaluate a feature, filters use an evaluation metric that measures
the ability of the feature to differentiate each class [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ]. We obtained after the use of
the filters 5891 features in the aligned with 3721 ICD and 2546 features in the raw
with 3819 ICD. The tables 1 and 2 present a preview for the aligned and raw format.
        </p>
        <sec id="sec-4-2-1">
          <title>1 https://www.cs.waikato.ac.nz/ml/weka/</title>
        </sec>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Results</title>
      <p>The following Erreur ! Source du renvoi introuvable.3 and 4 gives a result for our
model in both aligned and raw format.</p>
      <sec id="sec-5-1">
        <title>Aligned_all</title>
        <p>Raw_all
The performance of the proposed method show acceptable results for the raw format
comparing with the aligned format and this is refer to the choice of good filter in the
step of selection feature and according to the analysis of the classes predicted
of ICD10 codes. Our system predicts one ICD10 per line. It should be noted that we
intend to compare the use of the dictionary to other forms of pruning in future work.
We also would like in the future to compare our proposed approach with the other
methods of machine learning after we understand the domain and know how to skip
and treat well the difficulties such as time and fittings.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>Conclusion</title>
      <p>It’s necessary to build an efficient model for information extraction system however
this is not easy and still a challenge for participating groups in CLEF eHealth.</p>
      <p>Our experiment shows that the NB classifier does not give a good result. A step of
reducing the dimensionality is therefore necessary and it can improve the results. The
evaluation of the proposed approach does not show good performance compared with
the results obtained by the other participants in the challenge. However, in future
work, we will keep finding out advanced methods in features selection to refine
corpora so that they only contain suitable features, and experiment various models of
machine learning for text classification.
10. McCallum, A., Nigam, K.: A comparison of event models for Naive Bayes text
classification. In: Learning for Text Categorization. In: the AAAI Workshop,AAAI, pp.
41–48 Technical Report WS-98-05 (1998).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Suominen</surname>
          </string-name>
          ,
          <article-title>Hanna and Kelly, Liadh and Goeuriot, Lorraine and Kanoulas, Evangelos and Azzopardi, Leif and Spijker, Rene and Li, Dan and Névéol, Aurélie and Ramadier, Lionel and Robert, Aude and Palotti, Joao and Jimmy and Zuccon, Guido. : Overview of the CLEF eHealth Evaluation Lab 2018</article-title>
          .
          <source>CLEF 2018 - 8th Conference and Labs of the Evaluation Forum, Lecture Notes in Computer Science (LNCS)</source>
          , Springer, September (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Névéol</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Robert</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grippo</surname>
            <given-names>F</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Morgand</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Orsi</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pelikán</surname>
            <given-names>L</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ramadier</surname>
            <given-names>L</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rey</surname>
            <given-names>G</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zweigenbaum</surname>
            <given-names>P.</given-names>
          </string-name>
          :
          <string-name>
            <surname>CLEF eHealth 2018 Multilingual Information</surname>
          </string-name>
          <article-title>Extraction task Overview: ICD10 Coding of Death Certificates in French, Hungarian and Italian</article-title>
          .
          <article-title>CLEF 2018 Evaluation Labs</article-title>
          and Workshop: Online Working Notes, CEUR-WS,
          <year>September</year>
          , (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Névéol</surname>
            <given-names>A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Grosjean</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Darmoni</surname>
            <given-names>SJ</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zweigenbaum</surname>
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Language Resources for French in the Biomedical Domain</article-title>
          .
          <source>Proc of LREC</source>
          , pp.
          <fpage>2146</fpage>
          -
          <lpage>2151</lpage>
          , (
          <year>2014</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>Aurangzeb</given-names>
            <surname>Khan</surname>
          </string-name>
          , Baharum Baharudin, Lam Hong Lee,
          <article-title>Khairullah khan: A Review of Machine Learning Algorithms for Text-Documents Classification</article-title>
          .
          <source>Journal of advances in information technology</source>
          , vol.
          <volume>1</volume>
          , no.
          <issue>1</issue>
          ,
          <string-name>
            <surname>february</surname>
          </string-name>
          (
          <year>2010</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Gérard</given-names>
            <surname>Pavillon</surname>
          </string-name>
          , Françoise Laurent:
          <article-title>Certification et codification des causes médicales de décès</article-title>
          .
          <source>BEH (n° 30-31</source>
          , pp.
          <fpage>134</fpage>
          -
          <lpage>138</lpage>
          (
          <year>2003</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Wang</surname>
            <given-names>X.J.:</given-names>
          </string-name>
          <article-title>A New Approach to feature selection in Text Classification</article-title>
          .
          <source>In: Proceedings of the 4th International Conference on Machine Learning and Cybernetics</source>
          , IEEE, Vol.
          <volume>6</volume>
          , pp.
          <fpage>3814</fpage>
          -
          <lpage>3819</lpage>
          (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Montanes</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ferandez</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Diaz</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Combarro</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          <article-title>F and Ranilla</article-title>
          , J.:
          <article-title>Measures of Rule Quality for Feature Selection in Text Categorization</article-title>
          .
          <source>In: Proceedings of the 5th international Symposium on Intelligent data analysis, Germeny</source>
          , Springer- Verlag, Vol
          <volume>2810</volume>
          , pp.
          <fpage>589</fpage>
          -
          <lpage>598</lpage>
          (
          <year>2003</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>Hiroshi</given-names>
            <surname>Ogura</surname>
          </string-name>
          , Hiromi Amano, Masato Kondo:
          <article-title>Feature selection with a measure of deviations from Poisson in text categorization</article-title>
          .
          <source>Expert Systems with Applications 36</source>
          , pp.
          <fpage>6826</fpage>
          -
          <lpage>6832</lpage>
          (
          <year>2009</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>Heide</given-names>
            <surname>Brücher</surname>
          </string-name>
          , Gerhard Knolmayer,
          <article-title>Marc-André Mittermayer: Document Classification Methods for Organizing Explicit Knowledge</article-title>
          . Research Group Information Engineering, Institute of Information Systems, University of Bern, Engehaldenstrasse 8, CH - 3012 Bern, Switzerland (
          <year>2002</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>