<?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-00165954</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-06T15:33:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Learning Metrics between Tree Structured Data: Application to Image Recognition</title>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Boyer</surname>
              </persName>
              <email type="md5">9a9d3d5389495e27e4dcfef42cda1339</email>
              <email type="domain">univ-st-etienne.fr</email>
              <idno type="idhal" notation="numeric">841787</idno>
              <idno type="halauthorid" notation="string">8151-841787</idno>
              <affiliation ref="#struct-17835"/>
            </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-862"/>
            </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>
            <funder ref="#projanr-619"/>
            <funder>Pump-Priming PASCAL, Network of Excellence</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2007-07-30 15:37:51</date>
              <date type="whenModified">2026-04-23 14:50:04</date>
              <date type="whenReleased">2007-07-30 15:39:13</date>
              <date type="whenProduced">2007-09-17</date>
              <date type="whenEndEmbargoed">2007-07-30</date>
              <ref type="file" target="https://hal.science/hal-00165954v1/document">
                <date notBefore="2007-07-30"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00165954v1/file/ecml2007.pdf" id="file-165954-506218">
                <date notBefore="2007-07-30"/>
              </ref>
            </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-00165954</idno>
            <idno type="halUri">https://hal.science/hal-00165954</idno>
            <idno type="halBibtex">boyer:hal-00165954</idno>
            <idno type="halRefHtml">&lt;i&gt;18th European Conference on Machine Learning (ECML)&lt;/i&gt;, Sep 2007, Warsaw, Poland. pp.54-66</idno>
            <idno type="halRef">18th European Conference on Machine Learning (ECML), Sep 2007, Warsaw, Poland. pp.54-66</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-165954-506218"/></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="LIF">Laboratoire d'informatique fondamentale de Marseille</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-AMU">Aix Marseille Université</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="LIS-LAB">Laboratoire d'Informatique et Systèmes</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="ANR">ANR</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="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">Learning Metrics between Tree Structured Data: Application to Image Recognition</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Boyer</surname>
                  </persName>
                  <email type="md5">9a9d3d5389495e27e4dcfef42cda1339</email>
                  <email type="domain">univ-st-etienne.fr</email>
                  <idno type="idhal" notation="numeric">841787</idno>
                  <idno type="halauthorid" notation="string">8151-841787</idno>
                  <affiliation ref="#struct-17835"/>
                </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-862"/>
                </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>
                <title level="m">Proceedings of the 18th European Conference on Machine Learning (ECML)</title>
                <meeting>
                  <title>18th European Conference on Machine Learning (ECML)</title>
                  <date type="start">2007-09-17</date>
                  <settlement>Warsaw</settlement>
                  <country key="PL">Poland</country>
                </meeting>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">LNAI 4701</biblScope>
                  <biblScope unit="pp">54-66</biblScope>
                  <date type="datePub">2007-09-17</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">tree edit distance</term>
                <term xml:lang="en">EM algorithm</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</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>The problem of learning metrics between structured data (strings, trees or graphs) has been the subject of various recent papers. With regard to the specific case of trees, some approaches focused on the learning of edit probabilities required to compute a so-called stochastic tree edit distance. However, to reduce the algorithmic and learning constraints, the deletion and insertion operations are achieved on entire subtrees rather than on single nodes. We aim in this article at filling the gap with the learning of a more general stochastic tree edit distance where node deletions and insertions are allowed. Our approach is based on an adaptation of the EM optimization algorithm to learn parameters of a tree model. We propose an original experimental approach aiming at representing images by a tree-structured representation and then at using our learned metric in an image recognition task. Comparisons with a non learned tree edit distance confirm the effectiveness of our approach.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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-862" status="OLD">
          <idno type="RNSR">200212226K</idno>
          <orgName>Laboratoire d'informatique Fondamentale de Marseille - UMR 6166</orgName>
          <orgName type="acronym">LIF</orgName>
          <date type="start">2002</date>
          <date type="end">2011</date>
          <desc>
            <address>
              <addrLine>CMI 39, Rue Joliot Curie 13453 MARSEILLE CEDEX 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lif.univ-mrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-5033" type="direct"/>
            <relation active="#struct-92823" type="direct"/>
            <relation name="UMR6166" active="#struct-441569" type="direct"/>
          </listRelation>
        </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>
        <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-5033" status="OLD">
          <idno type="IdRef">026402882</idno>
          <orgName>Université de la Méditerranée - Aix-Marseille 2</orgName>
          <date type="start">1969</date>
          <date type="end">2011</date>
          <desc>
            <address>
              <addrLine>58, boulevard Charles Livon - 13284 Marseille cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univmed.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92823" status="OLD">
          <idno type="IdRef">026403781</idno>
          <orgName>Université de Provence - Aix-Marseille 1</orgName>
          <date type="end">2011-12-31</date>
          <desc>
            <address>
              <addrLine>3, place Victor Hugo - 13331 Marseille Cedex 03</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-provence.fr/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-619" status="VALID">
          <idno type="anr">ANR-05-MMSA-0016</idno>
          <idno type="program">Masse de données : Modélisation, Simulation, Applications</idno>
          <orgName>marmota</orgName>
          <desc>Apprentissage automatique, modèles probabilistes et langages d'arbres</desc>
          <date type="start">2005</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>