<?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-00944215</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-22T09:02:39+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On Flat versus Hierarchical Classification in Large-Scale Taxonomies</title>
            <author role="aut">
              <persName>
                <forename type="first">Massih-Reza</forename>
                <surname>Amini</surname>
              </persName>
              <email type="md5">8ac071eb5f8429ecb49265ab0d31f90c</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">massih-reza-amini</idno>
              <idno type="idhal" notation="numeric">747054</idno>
              <idno type="halauthorid" notation="string">54009-747054</idno>
              <idno type="IDREF">https://www.idref.fr/132277042</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9032-4233</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=TAfVg4wAAAAJ</idno>
              <idno type="VIAF">https://viaf.org/viaf/207240278</idno>
              <idno type="ISNI">http://isni.org/isni/0000000358357056</idno>
              <affiliation ref="#struct-405357"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Rohit</forename>
                <surname>Babbar</surname>
              </persName>
              <idno type="halauthorid">671241-0</idno>
              <affiliation ref="#struct-405357"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Eric</forename>
                <surname>Gaussier</surname>
              </persName>
              <email type="md5">158959e16ec5ce3f669f64f374a06ed6</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">eric-gaussier</idno>
              <idno type="idhal" notation="numeric">182833</idno>
              <idno type="halauthorid" notation="string">683828-182833</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8858-3233</idno>
              <idno type="IDREF">https://www.idref.fr/074308297</idno>
              <affiliation ref="#struct-405357"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ioannis</forename>
                <surname>Partalas</surname>
              </persName>
              <idno type="halauthorid">671240-0</idno>
              <affiliation ref="#struct-405357"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Rohit</forename>
                <surname>Babbar</surname>
              </persName>
              <email type="md5">a7dbc0725350d5cf7bd2f96bc5f7782b</email>
              <email type="domain">imag.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-02-10 12:57:42</date>
              <date type="whenModified">2025-09-27 19:40:13</date>
              <date type="whenReleased">2014-02-10 12:57:42</date>
              <date type="whenProduced">2012-12-04</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="187925">
                <persName>
                  <forename>Rohit</forename>
                  <surname>Babbar</surname>
                </persName>
                <email type="md5">a7dbc0725350d5cf7bd2f96bc5f7782b</email>
                <email type="domain">imag.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00944215</idno>
            <idno type="halUri">https://hal.science/hal-00944215</idno>
            <idno type="halBibtex">amini:hal-00944215</idno>
            <idno type="halRefHtml">&lt;i&gt;Advances in Neural Information Processing Systems 26&lt;/i&gt;, Dec 2012, United States. pp.1824--1832</idno>
            <idno type="halRef">Advances in Neural Information Processing Systems 26, Dec 2012, United States. pp.1824--1832</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</idno>
            <idno type="stamp" n="LIG_SIDCH" corresp="LIG">Systèmes intelligents pour les données, les connaissances et les humains</idno>
            <idno type="stamp" n="LIG_SIDCH_APTIKAL" corresp="LIG_SIDCH">APTIKAL</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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">On Flat versus Hierarchical Classification in Large-Scale Taxonomies</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Massih-Reza</forename>
                    <surname>Amini</surname>
                  </persName>
                  <email type="md5">8ac071eb5f8429ecb49265ab0d31f90c</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">massih-reza-amini</idno>
                  <idno type="idhal" notation="numeric">747054</idno>
                  <idno type="halauthorid" notation="string">54009-747054</idno>
                  <idno type="IDREF">https://www.idref.fr/132277042</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9032-4233</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=TAfVg4wAAAAJ</idno>
                  <idno type="VIAF">https://viaf.org/viaf/207240278</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000358357056</idno>
                  <affiliation ref="#struct-405357"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Rohit</forename>
                    <surname>Babbar</surname>
                  </persName>
                  <idno type="halauthorid">671241-0</idno>
                  <affiliation ref="#struct-405357"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Eric</forename>
                    <surname>Gaussier</surname>
                  </persName>
                  <email type="md5">158959e16ec5ce3f669f64f374a06ed6</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">eric-gaussier</idno>
                  <idno type="idhal" notation="numeric">182833</idno>
                  <idno type="halauthorid" notation="string">683828-182833</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8858-3233</idno>
                  <idno type="IDREF">https://www.idref.fr/074308297</idno>
                  <affiliation ref="#struct-405357"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ioannis</forename>
                    <surname>Partalas</surname>
                  </persName>
                  <idno type="halauthorid">671240-0</idno>
                  <affiliation ref="#struct-405357"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Advances in Neural Information Processing Systems 26</title>
                <meeting>
                  <title>Advances in Neural Information Processing Systems 26</title>
                  <date type="start">2012-12-04</date>
                  <date type="end">2013-12-11</date>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">1824--1832</biblScope>
                  <date type="datePub">2013-12-11</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</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 study in this paper flat and hierarchical classification strategies in the context of large-scale taxonomies. To this end, we first propose a multiclass, hierarchical data dependent bound on the generalization error of classifiers deployed in large-scale taxonomies. This bound provides an explanation to several empirical results reported in the literature, related to the performance of flat and hierarchical classifiers. We then introduce another type of bounds targeting the approximation error of a family of classifiers, and derive from it features used in a meta-classifier to decide which nodes to prune (or flatten) in a large-scale taxonomy. We finally illustrate the theoretical developments through several experiments conducted on two widely used taxonomies.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-405357" status="OLD">
          <orgName>Analyse de données, Modélisation et Apprentissage automatique [Grenoble]</orgName>
          <orgName type="acronym">AMA</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale, CS 40700 - 38058 Grenoble cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/fr/la-recherche/axes-et-equipes-de-recherche/ama</ref>
          </desc>
          <listRelation>
            <relation active="#struct-24471" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-24471" status="OLD">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035 </idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9 - France Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>