<!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>Operational classi er development using quasi-open set semi-supervised training and GANs</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Emile Engelbrecht</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Johan du Preez</string-name>
          <email>dupreez@sun.ac.za</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>University of Stellenbosch</institution>
          ,
          <addr-line>Stellenbosch, Western Cape</addr-line>
          ,
          <country country="ZA">South Africa</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>{ The introductory machine learning MNIST digit data-set contains images of hand-written digits from 0 - 9. A classi er model would be required to study an input image and determine its corresponding digit (0, 1, 2 ..., 8 or 9). { Symptoms of patients are used to determine their corresponding disease. A classi er model could be built to study symptoms and predict diseases automatically.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Deep learning methods for classi er development have been found wanting when
translated to real-world applications. The most notable drawbacks of deep
learning is the cost associated with gathering annotated samples and the assumption
that all is known about the domain. Within this work we study and alter deep
learning techniques to develop operational-grade classi er models whilst
addressing these two limitations.</p>
      <p>For classi cation, it is assumed that each data sample encountered by the
model will belong to some category/class in the domain which can be determined
through studying of the input samples. Some classi cation examples are:</p>
      <p>In the developing world where the majority of the population cannot a ord
doctor visits due to lack of doctors and/or money, having a classi cation system
capable of quick free diagnoses is of immense bene t. This example is one of
many which shows the potential of the 4th industrial revolution.</p>
      <p>Deep learning has in recent years seen growing success in training classi er
models. Typically deep models are developed/trained using two learning regimes,
supervised or semi-supervised learning.</p>
      <p>
        Supervised learning requires that each input sample used to train the model
has to be annotated/labelled to indicate which class it belongs to. Models then
study (many) labelled samples and learn the di erences between the various
classes in the domain. Given that the model trained well, new never-before seen
input data can be accurately classi ed during the operation/testing phase.
Supervised learning has shown high accuracy scores with deep neural networks
given that a large number of annotated samples are provided [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Manually
      </p>
      <p>Emile Engelbrecht and Johan du Preez
annotating samples within applications, however, is expensive which lead to the
development of the second learning regime, namely semi-supervised learning.</p>
      <p>
        Semi-supervised learning research has achieved similar accuracy results to
supervised learning while requiring much less labelled data [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. This is due to
models learning from both labelled and unlabelled data simultaneously. Labelled
data samples make known the various classes to the system, whilst unlabelled
data aids in learning class properties. Semi-supervised learning consequently
addresses the cost issue relative to manually annotating data samples. For both
supervised and semi-supervised learning, however, it is still required that all
classes in the domain be known by the system.
      </p>
      <p>Within real-world application domains there might be (many) classes which
are not known to designers. For the symptoms/disease example above, unknown
classes might be the symptom-disease correlations yet to be discovered by
doctors. In such cases there is no certainty as to whether an unlabelled sample
corresponds to one of the classes known to the system or not. This violates the
assumption of semi-supervised training, causing it to break down. It still,
however, remains fundamental for operative classi ers to classify over all classes in
the domain, known or unknown, as samples from all classes will be encountered.</p>
      <p>To the best of our knowledge, no work has addressed a semi-supervised
learning scenario where unlabelled samples might also belong to categories outside
of those known to the classi cation system. We therefore rst formally de ne
this setting, which we coin a quasi-open set, after which we propose a learning
regime to handle quasi-open sets. This learning regime is called quasi-open set
semi-supervised training and requires known classes be correctly classi ed whilst
simultaneously requiring unknown classes (only seen in the unlabelled data) be
classi ed as 'other'.</p>
      <p>Training under quasi-closed semi-supervised learning develops a model
capable of classifying over all classes in the domain even though each class might
not be explicitly expressed to the system. Models are therefore able to train
using vast un ltered and unrestricted unlabelled sets (as would be available in
application) which was previously un-attainable using deep neural networks.</p>
      <p>
        Our proposed method for quasi-closed semi-supervised learning uses
generative adversarial networks (GANs) in a similar fashion to general semi-supervised
learning using GANs [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. An additional framework is, however, added to handle
unknown classes. Experiments are done using MNIST by providing labelled
samples for some classes and unlabelled samples for the same and di erent classes.
Example accuracy scores reach upward of 96:23% when 500 labelled samples
were provided for 7 classes whilst unlabelled data was provided for all 10 classes.
Our method is ensured to remain non-domain speci c to allow ease of translation
to any application.
      </p>
      <p>With this new learning regime and our proposed method, we are able to
build operational classi ers (capable of classifying over all classes in the domain)
without requiring each individual class be made known to the system. This
approach greatly extends the range of automated classi cation tasks that can
be addressed in a cost e ective manner.</p>
      <p>Quasi-closed semi-supervised learning</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Makantasis</surname>
          </string-name>
          ,
          <article-title>Konstantinos and Karantzalos, Konstantinos and Doulamis, Anastasios and Doulamis, Nikolaos: "Deep supervised learning for hyperspectral data classi - cation through convolutional neural networks"</article-title>
          .
          <source>2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS)</source>
          ,
          <year>pg</year>
          .
          <volume>4959</volume>
          {
          <issue>4962</issue>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Ciresan</surname>
          </string-name>
          , Dan; Meier, Ueli; Masci, Jonathan; Schmidhuber,
          <article-title>Jurgen: "Multi-column deep neural network for tra c sign classi cation"</article-title>
          .
          <source>Neural Networks. Selected Papers from IJCNN</source>
          <year>2011</year>
          . pg.
          <volume>333</volume>
          {
          <issue>338</issue>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Dai</surname>
          </string-name>
          , Zihang and Yang, Zhilin and Yang, Fan and Cohen, William W and Salakhutdinov,
          <string-name>
            <surname>Ruslan</surname>
            <given-names>R</given-names>
          </string-name>
          :
          <article-title>Good semi-supervised learning that requires a bad gan</article-title>
          .
          <source>Advances in neural information processing systems</source>
          , pg.
          <fpage>6510</fpage>
          -
          <lpage>6520</lpage>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>