<!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>Majority voting of Heterogeneous Classifiers for finding abnormalities in the Gastro-Intestinal Tract</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Zeshan Khan</string-name>
          <email>zeshan.khan@nu.edu.pk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Muhammad Atif Tahir</string-name>
          <email>atif.tahir@nu.edu.pk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>School of Computer Science, National University of Computer and Emerging Sciences, Karachi Campus</institution>
          ,
          <country country="PK">Pakistan</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>29</fpage>
      <lpage>31</lpage>
      <abstract>
        <p>An endoscopy is a procedure in which a doctor uses specialized instruments to view and operate on the internal organs and vessels of the body. This paper aims to detect the diseases and abnormalities in the Gastro-Intestinal Tract using multimedia data. It difers from other projects in the medical domain because it does not use medical imaging like X-rays, CT scan etc. The dataset, which comprises of 5293 images, is provided by MediaEval Benchmarking Initiative for Multimedia Evaluation. The data is collected during traditional colonoscopy procedures. Techniques from the fields of multimedia content analysis (to extract information from the visual data) and machine learning (for classification) have been used. On testing data, 98% accuracy, 0.76 F1 and an MCC of 0.75 is achieved using majority voting of logistic regression, random forest, and extra trees classifiers.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Medical image diagnosis is one of the most challenging tasks
pertinent to the industry of computer vision. Most of the work in the
recent times has been done on CT-Scans, X-Rays, and MRI etc. The
Medico Task of 2018 [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] 1 challenged their participants to predict
the abnormalities in the Gastro-Intestinal tract through endoscopic
examination [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. This implies the presence of multimedia images
instead of traditional medical images for the challenge [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Deep
analysis on GI tract images can help to predict abnormalities and
diseases in its initial stages. 5293 images were used for training
purpose and the 8740 were reserved for testing data. Diferent
preprocessing techniques were applied and machine learning models
were deployed for accurate systems.
      </p>
    </sec>
    <sec id="sec-2">
      <title>APPROACH</title>
      <p>
        Feature Engineering is one of the most challenging and key part
of any Machine Learning problem. Figure 1 shows the proposed
model. Discriminating features are the requirement for the function
approximation. The task organizers provided 6 pre-computed visual
features for every image. These include JCD, Tamura, Color Layout,
Edge Histogram, Auto Color Correlogram and PHOG. Alongside
these pre-computed visual features, deep learning features are also
used to extract meaningful information for classification. There are
some visual features those can be extracted by using deep Networks.
As the training dataset is of 5293 images is very low for the training
of a deep learning model, a pre-trained model VGG19 is used [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
VGG 19 is a very deep convolutional networks of up to 19 weight
1http://www.multimediaeval.org/mediaeval2018/medico/index.html
layers (16 convolutional layers and 3 fully-connected layers) for
large scale image classification. With the help of pre-train process
using large dataset from the ImageNet challenge and retraining of
the last 2 layers with these medical images, the VGG 19 model is
used to extract plentiful visual concepts.
      </p>
      <p>
        Classifiers are trained on the logistic regression [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], random
forest [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and extremely random trees classifier [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] for the features
that have been extracted. There were two categories of the features
including pre-computed texture features and VGG features, the
features extracted by using VGG19 pre-trained model. Ensemble
implies the fact that the final model makes use of weighted majority
voting among all the independent models trained on all features.
The weights of the ensemble are the percentage of accuracy
measure of the independent classifier. It should be noted that various
advanced machine learning techniques have been investigated but
the best results were obtained using logistic regression, random
forest and extremely random trees classifiers and thus reported in
this paper.
      </p>
      <p>The interesting characteristics of this competition included the
limited data to train the models and the class imbalance. The
technique of resampling is used to generate more data for each class.
The resampling generated some more features of each class and
resulted in the same number of instance for each of the available
16 classes. The resampling also increased the training dataset and
the increased dataset is used to train and validate diferent models.
3</p>
    </sec>
    <sec id="sec-3">
      <title>RESULTS AND ANALYSIS</title>
      <p>The linear regression, extremely randomized trees and random
forest models have been implemented using Python’s scikit-learn
package. We trained logistic regression, random forest, and
extremely random trees on both deep and global features. The results
are first evaluated on training data using 10 Fold cross validation.
By applying the proposed model, we obtained the accuracy of 97%,
F1 score of 0.90 and MCC of 0.81 on the 10 fold cross validation
of the training data. Based on this initial investigation, the
following runs are submitted to evaluate the performance of classifiers
independently. The runs are submitted with the focus of 3 runs for
speed results generation and 3 runs for accuracy.</p>
      <p>• Run1 Ensemble of 7 features [JCD, Tamura, Color
Layout, Edge Histogram, Auto Color Correlogram, PHOG and
VGG features] trained on 60 images, using voting of the
logistic regression, random forest and extremely random
trees classification algorithms.
• Run2 Same as Run1 but trained on 300 images.
• Run3 Same as Run1 but trained on all 5293 images.
• Run4 Ensemble of 6 features [JCD, Tamura, Color Layout,
Edge Histogram, Auto Color Correlogram, and PHOG]
trained on 60 images, using voting of the logistic regression,
random forest and extremely random trees classification
algorithms.
• Run5 Same as Run4 but trained on 300 images.</p>
      <p>• Run6 Same as Run4 but trained on all 5293 images.</p>
      <p>Table 1 shows the summary of some evaluation criterions on best
run. Accuracy of 97.9% is observed with F-score of 0.75 and MCC
of 0.76. It is interesting to see that the best run is obtained by using
just global features without using any deep learning features. We
will investigate in future why deep features perform poorly. Initial
investigation has indicated that a lot of samples that should belong
to class “ulcerative-colitis" are misclassified as class “esophagitis" by
using deep features. The best run is obtained using Run6 in which
all 5293 images are used and this approach is basically ensemble of 6
features (JCD, Tamara, Edge Histograms, Color Layout, Auto Color
Correlogram and PHOG). Logistic regression, random forest and
extremely random trees is being used as a classifier with weighted
majority voting. Table 2 is the confusion matrix of various classes. It
is observed that total of around 1469 samples are misclassified. Two
categories are mainly responsible for the misclassification which
are “dyed-lifted-polyps" and “dyed-resection-margins". Around 500
samples are misclassified in these 2 categories (Tables 3 and 4).
Table 5 shows the confusion matrix for polyps versus non-polyps
Z. Khan, A. Tahir
class. Overall, performance is satisfactory but still there is a need
to investigate state of the art texture and local features to further
improve the performance.</p>
    </sec>
    <sec id="sec-4">
      <title>CHALLENGES AND FUTURE WORK</title>
      <p>It has been observed that results produced for many classes are
quite accurate. However, there are some classes that are confusing
the system. Future work aims to target these classes hierarchically
and improve the performance using local features.</p>
    </sec>
    <sec id="sec-5">
      <title>CONCLUSION</title>
      <p>A model to classify gastro-intestinal abnormalities using endoscopic
images is presented. Training (5293 samples) and Testing (8740
samples) data was provided by MediaEval Benchmarking Initiative for
Multimedia Evaluation. As mentioned earlier in the introduction,
the study used multimedia content analysis, machine learning and
ensemble learning techniques for classification. The best of the
results were found on majority voting of three models including
logistic regression, random forest and extremely random trees
classifier on 6 diferent features (including JCD, Tamura, Color Layout,
Edge Histogram, Auto Color Correlogram and PHOG) which
resulted in an accuracy of 97% with F1-score of 0.75 and MCC of 0.76
on testing data.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Christopher</surname>
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Bishop</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Pattern Recognition and Machine Learning</article-title>
          . Springer.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Leo</given-names>
            <surname>Breiman</surname>
          </string-name>
          .
          <year>2001</year>
          .
          <string-name>
            <given-names>Random</given-names>
            <surname>Forests</surname>
          </string-name>
          .
          <source>Machine Learning</source>
          <volume>45</volume>
          ,
          <volume>1</volume>
          (
          <issue>01</issue>
          <year>Oct 2001</year>
          ),
          <fpage>5</fpage>
          -
          <lpage>32</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Pierre</given-names>
            <surname>Geurts</surname>
          </string-name>
          , Damien Ernst, and
          <string-name>
            <given-names>Louis</given-names>
            <surname>Wehenkel</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Extremely randomized trees</article-title>
          .
          <source>Machine Learning</source>
          <volume>63</volume>
          ,
          <issue>1</issue>
          (
          <year>2006</year>
          ),
          <fpage>3</fpage>
          -
          <lpage>42</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Konstantin</given-names>
            <surname>Pogorelov</surname>
          </string-name>
          , Kristin Ranheim Randel, Carsten Griwodz, Sigrun Losada Eskeland, Thomas de Lange, Dag Johansen, Concetto Spampinato,
          <string-name>
            <surname>Duc-Tien</surname>
            Dang-Nguyen, Mathias Lux, Peter Thelin Schmidt,
            <given-names>Michael</given-names>
          </string-name>
          <string-name>
            <surname>Riegler</surname>
            , and
            <given-names>Pål</given-names>
          </string-name>
          <string-name>
            <surname>Halvorsen</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>KVASIR: A MultiClass Image Dataset for Computer Aided Gastrointestinal Disease Detection</article-title>
          .
          <source>In Proceedings of the 8th ACM on Multimedia Systems Conference (MMSys'17)</source>
          . ACM,
          <volume>164</volume>
          -
          <fpage>169</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Konstantin</given-names>
            <surname>Pogorelov</surname>
          </string-name>
          , Michael Riegler, Pal Halvorsen, Thomas de Lange, Kristin Ranheim Randel,
          <string-name>
            <surname>Duc-Tien</surname>
            Dang-Nguyen,
            <given-names>Mathias</given-names>
          </string-name>
          <string-name>
            <surname>Lux</surname>
            , and
            <given-names>Olga</given-names>
          </string-name>
          <string-name>
            <surname>Ostroukhova</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Medico Multimedia Task at MediaEval 2018</article-title>
          . In MediaEval18,
          <fpage>29</fpage>
          -31
          <source>October</source>
          <year>2018</year>
          ,
          <string-name>
            <given-names>Sophia</given-names>
            <surname>Antipolis</surname>
          </string-name>
          , France.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>K.</given-names>
            <surname>Simonyan</surname>
          </string-name>
          and
          <string-name>
            <given-names>A.</given-names>
            <surname>Zisserman</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Very Deep Convolutional Networks for Large-Scale Image Recognition</article-title>
          .
          <source>CoRR</source>
          (
          <year>2014</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>