<!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>Resolving Unclassi able Regions in Multilabel Classi cation by Fuzzy Support Vector Machines</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Shigeo Abe</string-name>
          <email>abe@kobe-u.ac.jp</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Kobe University Rokkodai</institution>
          ,
          <addr-line>Nada, Kobe</addr-line>
          ,
          <country country="JP">Japan</country>
        </aff>
      </contrib-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        In multilabel classi cation, a data sample is classi ed into one class or plural
classes [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. One of the widely used classi cation methods uses one-against-all
classi cation, in which for an n-class problem, n decision functions are
determined, with each decision function putting one class on the positive side and
the remaining classes on the negative side. In classi cation, a data sample is
classi ed into a single-label or multilabel class associated with positive decision
functions. By this method, a data sample is unclassi able if there is no positive
decision function, and a data sample may be classi ed into a multilabel that is
not included in the multilabels contained in the training set.
      </p>
      <p>
        To solve this problem, in this paper, we propose one-against-all fuzzy support
vector machines (FSVMs) for multilabel classi cation [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. For each multilabel in
the training data set, we de ne a new multilabel class. And for each single label or
multilabel class, we de ne a fuzzy region using the decision functions determined
by one-against-all classi cation. The degree of membership of a data sample to
the fuzzy region is determined by the decision hyperplane that is nearest to the
data sample. And the data sample is classi ed into the class with the highest
degree of membership.
      </p>
      <p>This classi cation strategy is simpli ed for an unclassi able region. If no
decision function is positive for a data sample, it is classi ed into a class with
the maximum degree of membership. This is the same as the fuzzy SVM for
single-class classi cation.</p>
      <p>
        We compare the accuracies and subset accuracies of the proposed FSVMs
with the conventional one-against-all, one-against-one, and the best accuracies
in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] using several benchmark data sets that are used in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>This work was supported by JSPS KAKENHI Grant Number 25420438.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1. G. Madjarov et al.
          <article-title>An extensive experimental comparison of methods for multi-label learning</article-title>
          .
          <source>Pattern Recognition</source>
          ,
          <volume>45</volume>
          (
          <issue>9</issue>
          ):
          <volume>3084</volume>
          {
          <fpage>3104</fpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>S.</given-names>
            <surname>Abe</surname>
          </string-name>
          .
          <article-title>Fuzzy support vector machines for multilabel classi cation</article-title>
          .
          <source>Pattern Recognition</source>
          ,
          <volume>48</volume>
          (
          <issue>6</issue>
          ):
          <volume>2110</volume>
          {
          <fpage>2117</fpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <article-title>Copyright ⃝c 2015 by the paper's authors. Copying permitted only for private and academic purposes</article-title>
          . In: R.
          <string-name>
            <surname>Bergmann</surname>
          </string-name>
          , S. Gorg, G. Muller (Eds.):
          <source>Proceedings of the LWA</source>
          <year>2015</year>
          <article-title>Workshops: KDML, FGWM, IR, and FGDB</article-title>
          . Trier, Germany,
          <volume>7</volume>
          .-
          <fpage>9</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <source>October</source>
          <year>2015</year>
          , published at http://ceur-ws.org
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>