<?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-01330492</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-13T04:59:48+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Learning Discriminative Tree Edit Similarities for Linear Classification - Application to Melody Recognition</title>
            <author role="aut">
              <persName>
                <forename type="first">Aurélien</forename>
                <surname>Bellet</surname>
              </persName>
              <email type="md5">7c92d2fc696e1875415477238a601d34</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">aurelien-bellet</idno>
              <idno type="idhal" notation="numeric">9877</idno>
              <idno type="halauthorid" notation="string">30290-9877</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3440-1251</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=j8svx3IAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/17653136X</idno>
              <idno type="ARXIV">https://arxiv.org/a/bellet_a_1</idno>
              <affiliation ref="#struct-432650"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">José</forename>
                <forename type="middle">F.</forename>
                <surname>Bernabeu</surname>
              </persName>
              <idno type="halauthorid">1102915-0</idno>
              <affiliation ref="#struct-23947"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Amaury</forename>
                <surname>Habrard</surname>
              </persName>
              <email type="md5">953bfd7efd986cc4bed87a5dd35121e1</email>
              <email type="domain">univ-st-etienne.fr</email>
              <idno type="idhal" notation="string">amaury-habrard</idno>
              <idno type="idhal" notation="numeric">439</idno>
              <idno type="halauthorid" notation="string">13354-439</idno>
              <idno type="IDREF">https://www.idref.fr/084103655</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3038-9347</idno>
              <affiliation ref="#struct-17835"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Sebban</surname>
              </persName>
              <email type="md5">b3e5e85bd0055d1799a5e06cad46eb80</email>
              <email type="domain">univ-st-etienne.fr</email>
              <idno type="idhal" notation="string">marc-sebban</idno>
              <idno type="idhal" notation="numeric">5203</idno>
              <idno type="halauthorid" notation="string">14963-5203</idno>
              <idno type="IDREF">https://www.idref.fr/050802623</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6851-169X</idno>
              <affiliation ref="#struct-17835"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marc</forename>
                <surname>Sebban</surname>
              </persName>
              <email type="md5">b3e5e85bd0055d1799a5e06cad46eb80</email>
              <email type="domain">univ-st-etienne.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-11-20 11:26:17</date>
              <date type="whenModified">2026-04-23 14:50:05</date>
              <date type="whenReleased">2016-11-22 13:08:10</date>
              <date type="whenProduced">2016</date>
              <date type="whenEndEmbargoed">2016-11-20</date>
              <ref type="file" target="https://hal.science/hal-01330492v1/document">
                <date notBefore="2016-11-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01330492v1/file/ldTree2015.pdf" id="file-1399650-1485947">
                <date notBefore="2016-11-20"/>
              </ref>
              <ref type="externalLink" target="http://rua.ua.es/dspace/bitstream/10045/61928/2/2016_Bellet_etal_Neurocomputing_preprint.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="112497">
                <persName>
                  <forename>Marc</forename>
                  <surname>Sebban</surname>
                </persName>
                <email type="md5">b3e5e85bd0055d1799a5e06cad46eb80</email>
                <email type="domain">univ-st-etienne.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01330492</idno>
            <idno type="halUri">https://hal.science/hal-01330492</idno>
            <idno type="halBibtex">bellet:hal-01330492</idno>
            <idno type="halRefHtml">&lt;i&gt;Neurocomputing&lt;/i&gt;, 2016, 214, pp.155-161. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.neucom.2016.06.006"&gt;&amp;#x27E8;10.1016/j.neucom.2016.06.006&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Neurocomputing, 2016, 214, pp.155-161. &amp;#x27E8;10.1016/j.neucom.2016.06.006&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1399650-1485947"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-ST-ETIENNE">Université Jean Monnet - Saint-Etienne</idno>
            <idno type="stamp" n="IOGS" corresp="PARISTECH">Institut d'Optique Graduate School</idno>
            <idno type="stamp" n="UNIV-LILLE3">Université de Lille Sciences humaines et sociales</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-LILLE">INRIA Lille - Nord Europe</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CRISTAL">Centre de Recherche en Informatique, Signal et Automatique de Lille (CRISTAL)</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="CRISTAL-MAGNET" corresp="CRISTAL">CRISTAL-MAGNET</idno>
            <idno type="stamp" n="UNIV-LILLE">Université de Lille</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="LABORATOIRE-HUBERT-CURIEN" corresp="UNIV-ST-ETIENNE">LAboratoire Hubert Curien</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Learning Discriminative Tree Edit Similarities for Linear Classification - Application to Melody Recognition</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Aurélien</forename>
                    <surname>Bellet</surname>
                  </persName>
                  <email type="md5">7c92d2fc696e1875415477238a601d34</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">aurelien-bellet</idno>
                  <idno type="idhal" notation="numeric">9877</idno>
                  <idno type="halauthorid" notation="string">30290-9877</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3440-1251</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=j8svx3IAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/17653136X</idno>
                  <idno type="ARXIV">https://arxiv.org/a/bellet_a_1</idno>
                  <affiliation ref="#struct-432650"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">José</forename>
                    <forename type="middle">F.</forename>
                    <surname>Bernabeu</surname>
                  </persName>
                  <idno type="halauthorid">1102915-0</idno>
                  <affiliation ref="#struct-23947"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Amaury</forename>
                    <surname>Habrard</surname>
                  </persName>
                  <email type="md5">953bfd7efd986cc4bed87a5dd35121e1</email>
                  <email type="domain">univ-st-etienne.fr</email>
                  <idno type="idhal" notation="string">amaury-habrard</idno>
                  <idno type="idhal" notation="numeric">439</idno>
                  <idno type="halauthorid" notation="string">13354-439</idno>
                  <idno type="IDREF">https://www.idref.fr/084103655</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3038-9347</idno>
                  <affiliation ref="#struct-17835"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Sebban</surname>
                  </persName>
                  <email type="md5">b3e5e85bd0055d1799a5e06cad46eb80</email>
                  <email type="domain">univ-st-etienne.fr</email>
                  <idno type="idhal" notation="string">marc-sebban</idno>
                  <idno type="idhal" notation="numeric">5203</idno>
                  <idno type="halauthorid" notation="string">14963-5203</idno>
                  <idno type="IDREF">https://www.idref.fr/050802623</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6851-169X</idno>
                  <affiliation ref="#struct-17835"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">13278</idno>
                <idno type="issn">0925-2312</idno>
                <title level="j">Neurocomputing</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">214</biblScope>
                  <biblScope unit="pp">155-161</biblScope>
                  <date type="datePub">2016</date>
                  <date type="dateEpub">2016-06-07</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.neucom.2016.06.006</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Edit distance</term>
                <term xml:lang="en"> Convex optimization</term>
                <term xml:lang="en"> Melody recognition</term>
                <term xml:lang="en"> Tree-structured data</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Similarity functions are a fundamental component of many learning algorithms. When dealing with string or tree-structured data, measures based on the edit distance are widely used, and there exist a few methods for learning them from data. In this context, we recently proposed GESL [3], an approach to string edit similarity learning based on loss minimization which offers theoretical guarantees as to the generalization ability and discriminative power of the learned similarities. In this paper, we argue that GESL, which has been originally dedicated to deal with strings, can be extended to trees and lead to powerful and competitive similarities. We illustrate this claim on a music recognition task, namely melody classification, where each piece is represented as a tree modeling its structure as well as rhythm and pitch information. The results show that GESL outperforms standard as well as probabilistically-learned edit distances, and that it is able to describe consistently the underlying melodic similarity model.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-432650" status="VALID">
          <idno type="RNSR">201321079K</idno>
          <idno type="ROR">https://ror.org/01jc9hv70</idno>
          <orgName>Machine Learning in Information Networks</orgName>
          <orgName type="acronym">MAGNET</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2027-06-30</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/magnet</ref>
          </desc>
          <listRelation>
            <relation active="#struct-104752" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-410272" type="direct"/>
            <relation name="UMR9189" active="#struct-120930" type="indirect"/>
            <relation name="UMR9189" active="#struct-374570" type="indirect"/>
            <relation name="UMR9189" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-23947" status="VALID">
          <orgName>Departamento de Lenguajes y Sistemas Informáticos [Alicante]</orgName>
          <orgName type="acronym">LSI</orgName>
          <desc>
            <address>
              <addrLine>carretera San Vicente s/n03690 San Vicente del Raspeig, Alicante</addrLine>
              <country key="ES"/>
            </address>
            <ref type="url">http://www.dlsi.ua.es/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-25448" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-17835" status="VALID">
          <idno type="IdRef">164609741</idno>
          <idno type="ISNI">0000 0000 9955 0977</idno>
          <idno type="RNSR">199511960B</idno>
          <idno type="ROR">https://ror.org/0028p8r67</idno>
          <orgName>Laboratoire Hubert Curien</orgName>
          <orgName type="acronym">LabHC</orgName>
          <date type="start">2006-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment F 18 Rue du Professeur Benoît Lauras42000 Saint-Etienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://laboratoirehubertcurien.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300036" type="direct"/>
            <relation active="#struct-300284" type="direct"/>
            <relation active="#struct-1327915" type="indirect"/>
            <relation name="UMR5516" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-104752" status="VALID">
          <idno type="RNSR">200818245B</idno>
          <idno type="ROR">https://ror.org/04eej9726</idno>
          <orgName>Centre Inria de l'Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/lille/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-410272" status="VALID">
          <idno type="IdRef">18388695X</idno>
          <idno type="RNSR">201521249L</idno>
          <idno type="ROR">https://ror.org/05vrs3189</idno>
          <idno type="Wikidata">Q116959497</idno>
          <orgName>Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189</orgName>
          <orgName type="acronym">CRIStAL</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lille - Campus scientifique - Bâtiment ESPRIT - Avenue Henri Poincaré - 59655 Villeneuve d’Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cristal.univ-lille.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR9189" active="#struct-120930" type="direct"/>
            <relation name="UMR9189" active="#struct-374570" type="direct"/>
            <relation name="UMR9189" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-120930" status="VALID">
          <idno type="IdRef">256304629</idno>
          <idno type="ISNI">0000000122034461</idno>
          <idno type="ROR">https://ror.org/01x441g73</idno>
          <orgName>Centrale Lille</orgName>
          <desc>
            <address>
              <addrLine>École Centrale de Lille - Cité Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://centralelille.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-374570" status="VALID">
          <idno type="IdRef">223446556</idno>
          <idno type="ISNI">0000 0001 2242 6780</idno>
          <idno type="ROR">https://ror.org/02kzqn938</idno>
          <idno type="Wikidata">Q3551621</idno>
          <orgName>Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>EPE Université de Lille. -- 42 rue Paul Duez, 59000 Lille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lille.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-25448" status="VALID">
          <idno type="ROR">https://ror.org/05t8bcz72</idno>
          <orgName>Universidad de Alicante</orgName>
          <desc>
            <address>
              <addrLine>Carretera San Vicente del Raspeig s/n 03690 San Vicente del Raspeig - Alicante</addrLine>
              <country key="ES"/>
            </address>
            <ref type="url">http://www.ua.es</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300036" status="VALID">
          <idno type="IdRef">110047702</idno>
          <orgName>Institut d'Optique Graduate School</orgName>
          <orgName type="acronym">IOGS</orgName>
          <desc>
            <address>
              <addrLine>2 avenue Augustin Fresnel, 91127 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.institutoptique.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300284" status="VALID">
          <idno type="IdRef">028209966</idno>
          <idno type="ISNI">0000 0001 2158 1682</idno>
          <idno type="ROR">https://ror.org/04yznqr36</idno>
          <idno type="Wikidata">Q623154</idno>
          <orgName>Université Jean Monnet - Saint-Étienne</orgName>
          <orgName type="acronym">UJM</orgName>
          <date type="start">1969-03-27</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>10, Rue Tréfilerie – CS 8230142023 Saint-Étienne Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1327915" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1327915" status="VALID">
          <idno type="IdRef">285395831</idno>
          <orgName>Université Jean Monnet (EPSCPE)</orgName>
          <orgName type="acronym">UJM EPE</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>10 rue Tréfilerie42100 Saint-Etienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/fr/index.html</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>