<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00439487</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-15T10:57:07+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">SVM with a reject option</title>
            <author role="aut">
              <persName>
                <forename type="first">Yves</forename>
                <surname>Grandvalet</surname>
              </persName>
              <email type="md5">29b8a1b3af98e76877c0d1a71c9774a9</email>
              <email type="domain">utc.fr</email>
              <idno type="idhal" notation="string">yves-grandvalet</idno>
              <idno type="idhal" notation="numeric">5024</idno>
              <idno type="halauthorid" notation="string">4321-5024</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5645-5149</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=ZX9LE3QAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/058709320</idno>
              <affiliation ref="#struct-389870"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Rakotomamonjy</surname>
              </persName>
              <email type="md5">97b71953518876bee61798f1b4c0a240</email>
              <email type="domain">insa-rouen.fr</email>
              <idno type="idhal" notation="string">arakotomamonjy</idno>
              <idno type="idhal" notation="numeric">174806</idno>
              <idno type="halauthorid" notation="string">3668-174806</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4210-7792</idno>
              <idno type="IDREF">https://www.idref.fr/083002138</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Joseph</forename>
                <surname>Keshet</surname>
              </persName>
              <idno type="halauthorid">431676-0</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Stephane</forename>
                <surname>Canu</surname>
              </persName>
              <email type="md5">7ec3b55703c92c88a10772660ba0b8c3</email>
              <email type="domain">insa-rouen.fr</email>
              <idno type="idhal" notation="string">stephane-canu</idno>
              <idno type="idhal" notation="numeric">178774</idno>
              <idno type="halauthorid" notation="string">183729-178774</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7602-4557</idno>
              <idno type="IDREF">https://www.idref.fr/074212478</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Alain</forename>
                <surname>Rakotomamonjy</surname>
              </persName>
              <email type="md5">97b71953518876bee61798f1b4c0a240</email>
              <email type="domain">insa-rouen.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2009-12-07 16:21:51</date>
              <date type="whenModified">2025-06-24 10:16:03</date>
              <date type="whenReleased">2009-12-07 16:21:51</date>
              <date type="whenProduced">2008</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="115471">
                <persName>
                  <forename>Alain</forename>
                  <surname>Rakotomamonjy</surname>
                </persName>
                <email type="md5">97b71953518876bee61798f1b4c0a240</email>
                <email type="domain">insa-rouen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00439487</idno>
            <idno type="halUri">https://hal.science/hal-00439487</idno>
            <idno type="halBibtex">grandvalet:hal-00439487</idno>
            <idno type="halRefHtml">&lt;i&gt;NIPS&lt;/i&gt;, 2008, Canada. pp.1-8</idno>
            <idno type="halRef">NIPS, 2008, Canada. pp.1-8</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-COMPIEGNE">Université de Technologie de Compiègne</idno>
            <idno type="stamp" n="INSA-ROUEN">Institut National des Sciences Appliquées de Rouen</idno>
            <idno type="stamp" n="LITIS">Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</idno>
            <idno type="stamp" n="HEUDIASYC" corresp="UNIV-COMPIEGNE">Laboratoire HEUDIASYC - Heuristique et Diagnostic des Systèmes Complexes</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="UNIROUEN">Université de Rouen Normandie</idno>
            <idno type="stamp" n="UNILEHAVRE">Université Le Havre Normandie</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">SVM with a reject option</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Yves</forename>
                    <surname>Grandvalet</surname>
                  </persName>
                  <email type="md5">29b8a1b3af98e76877c0d1a71c9774a9</email>
                  <email type="domain">utc.fr</email>
                  <idno type="idhal" notation="string">yves-grandvalet</idno>
                  <idno type="idhal" notation="numeric">5024</idno>
                  <idno type="halauthorid" notation="string">4321-5024</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5645-5149</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.com/citations?user=ZX9LE3QAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/058709320</idno>
                  <affiliation ref="#struct-389870"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Rakotomamonjy</surname>
                  </persName>
                  <email type="md5">97b71953518876bee61798f1b4c0a240</email>
                  <email type="domain">insa-rouen.fr</email>
                  <idno type="idhal" notation="string">arakotomamonjy</idno>
                  <idno type="idhal" notation="numeric">174806</idno>
                  <idno type="halauthorid" notation="string">3668-174806</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4210-7792</idno>
                  <idno type="IDREF">https://www.idref.fr/083002138</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Joseph</forename>
                    <surname>Keshet</surname>
                  </persName>
                  <idno type="halauthorid">431676-0</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Stephane</forename>
                    <surname>Canu</surname>
                  </persName>
                  <email type="md5">7ec3b55703c92c88a10772660ba0b8c3</email>
                  <email type="domain">insa-rouen.fr</email>
                  <idno type="idhal" notation="string">stephane-canu</idno>
                  <idno type="idhal" notation="numeric">178774</idno>
                  <idno type="halauthorid" notation="string">183729-178774</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7602-4557</idno>
                  <idno type="IDREF">https://www.idref.fr/074212478</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Advances in Neural Information Processing System</title>
                <meeting>
                  <title>NIPS</title>
                  <date type="start">2008</date>
                  <country key="CA">Canada</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">1-8</biblScope>
                  <date type="datePub">2009</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="scco.comp">Cognitive science/Computer science</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We consider the problem of binary classification where the classifier may abstain instead of classifying each observation. The Bayes decision rule for this setup, known as Chow's rule, is defined by two thresholds on posterior probabilities. From simple desiderata, namely the consistency and the sparsity of the classifier, we derive the double hinge loss function that focuses on estimating conditional probabilities only in the vicinity of the threshold points of the optimal decision rule. We show that, for suitable kernel machines, our approach is universally consistent. We cast the problem of minimizing the double hinge loss as a quadratic program akin to the standard SVM optimization problem and propose an active set method to solve it efficiently. We finally provide preliminary experimental results illustrating the interest of our constructive approach to devising loss functions.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-389870" status="VALID">
          <idno type="IdRef">110410807</idno>
          <idno type="ISNI">0000 0004 0452 2471</idno>
          <idno type="RNSR">201220263C</idno>
          <idno type="ROR">https://ror.org/0075hvk77</idno>
          <orgName>Heuristique et Diagnostic des Systèmes Complexes [Compiègne]</orgName>
          <orgName type="acronym">Heudiasyc</orgName>
          <desc>
            <address>
              <addrLine>UTC, CS 60319 - 57 avenue de Landshut - 60203 Compiègne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.hds.utc.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93027" type="direct"/>
            <relation name="UMR7253" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-23832" status="OLD">
          <idno type="IdRef">110731867</idno>
          <idno type="RNSR">200615352R</idno>
          <orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
          <orgName type="acronym">LITIS</orgName>
          <date type="start">2006-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>Avenue de l'Université 76800 Saint-Étienne-du-Rouvray</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.litislab.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300317" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation name="EA4108" active="#struct-300318" type="direct"/>
            <relation active="#struct-301288" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93027" status="VALID">
          <idno type="ROR">https://ror.org/04y5kwa70</idno>
          <orgName>Université de Technologie de Compiègne</orgName>
          <orgName type="acronym">UTC</orgName>
          <desc>
            <address>
              <addrLine>Université de Technologie de Compiègne - rue du Docteur Schweitzer- CS 60319 - 60203 Compiègne Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.utc.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300317" status="VALID">
          <idno type="IdRef">031308570</idno>
          <idno type="ISNI">0000000121731046</idno>
          <idno type="ROR">https://ror.org/05v509s40</idno>
          <orgName>Université Le Havre Normandie</orgName>
          <orgName type="acronym">ULH</orgName>
          <date type="start">1984-08-27</date>
          <desc>
            <address>
              <addrLine>25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lehavre.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300318" status="VALID">
          <idno type="IdRef">026403919</idno>
          <idno type="ISNI">0000000121083034</idno>
          <idno type="ROR">https://ror.org/03nhjew95</idno>
          <orgName>Université de Rouen Normandie</orgName>
          <orgName type="acronym">UNIROUEN</orgName>
          <date type="start">1966-01-01</date>
          <desc>
            <address>
              <addrLine>1, rue Thomas Becket 76821 Mont-Saint-Aignan Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-rouen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301288" status="VALID">
          <idno type="IdRef">033364346</idno>
          <idno type="ISNI">0000000121908462</idno>
          <idno type="ROR">https://ror.org/020ws7586</idno>
          <orgName>Institut national des sciences appliquées Rouen Normandie</orgName>
          <orgName type="acronym">INSA Rouen Normandie</orgName>
          <date type="start">1985-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue de l’Université 76801 Saint-Étienne-du-Rouvray Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rouen.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>