<?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-00440176</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-24T21:18:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Graph Classification Using Genetic Algorithm and Graph Probing Application to Symbol Recognition</title>
            <author role="aut">
              <persName>
                <forename type="first">Eugen</forename>
                <surname>Barbu</surname>
              </persName>
              <idno type="halauthorid">133833-0</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Romain</forename>
                <surname>Raveaux</surname>
              </persName>
              <email type="md5">36e87faec2a0d4f1e9dca30756337294</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">romain-raveaux</idno>
              <idno type="idhal" notation="numeric">13038</idno>
              <idno type="halauthorid" notation="string">3477-13038</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3149-0498</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=q3ou3o4AAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/150185243</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Hervé</forename>
                <surname>Locteau</surname>
              </persName>
              <idno type="halauthorid">133800-0</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sébastien</forename>
                <surname>Adam</surname>
              </persName>
              <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
              <email type="domain">univ-rouen.fr</email>
              <idno type="idhal" notation="string">sebastien-adam</idno>
              <idno type="idhal" notation="numeric">168</idno>
              <idno type="halauthorid" notation="string">133801-168</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5259-5056</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Héroux</surname>
              </persName>
              <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
              <email type="domain">univ-rouen.fr</email>
              <idno type="idhal" notation="string">pierreheroux</idno>
              <idno type="idhal" notation="numeric">2790</idno>
              <idno type="halauthorid" notation="string">17240-2790</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3509-2609</idno>
              <idno type="IDREF">https://www.idref.fr/166684937</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Éric</forename>
                <surname>Trupin</surname>
              </persName>
              <idno type="halauthorid">196225-0</idno>
              <affiliation ref="#struct-23832"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pierre</forename>
                <surname>Héroux</surname>
              </persName>
              <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
              <email type="domain">univ-rouen.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2009-12-09 16:07:31</date>
              <date type="whenModified">2025-11-10 15:03:44</date>
              <date type="whenReleased">2009-12-09 16:26:55</date>
              <date type="whenProduced">2006</date>
              <date type="whenEndEmbargoed">2009-12-09</date>
              <ref type="file" target="https://hal.science/hal-00440176v1/document">
                <date notBefore="2009-12-09"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00440176v1/file/Barbu-graph.pdf" id="file-440176-310976">
                <date notBefore="2009-12-09"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="114396">
                <persName>
                  <forename>Pierre</forename>
                  <surname>Héroux</surname>
                </persName>
                <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
                <email type="domain">univ-rouen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00440176</idno>
            <idno type="halUri">https://hal.science/hal-00440176</idno>
            <idno type="halBibtex">barbu:hal-00440176</idno>
            <idno type="halRefHtml">&lt;i&gt;ICPR (3)&lt;/i&gt;, 2006, Hong Kong SAR China. pp.296-299</idno>
            <idno type="halRef">ICPR (3), 2006, Hong Kong SAR China. pp.296-299</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-440176-310976"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <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="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>
          </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">Graph Classification Using Genetic Algorithm and Graph Probing Application to Symbol Recognition</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Eugen</forename>
                    <surname>Barbu</surname>
                  </persName>
                  <idno type="halauthorid">133833-0</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Romain</forename>
                    <surname>Raveaux</surname>
                  </persName>
                  <email type="md5">36e87faec2a0d4f1e9dca30756337294</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">romain-raveaux</idno>
                  <idno type="idhal" notation="numeric">13038</idno>
                  <idno type="halauthorid" notation="string">3477-13038</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3149-0498</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=q3ou3o4AAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/150185243</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Hervé</forename>
                    <surname>Locteau</surname>
                  </persName>
                  <idno type="halauthorid">133800-0</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sébastien</forename>
                    <surname>Adam</surname>
                  </persName>
                  <email type="md5">657aacc2eeec22c8a7a8bc23d849df92</email>
                  <email type="domain">univ-rouen.fr</email>
                  <idno type="idhal" notation="string">sebastien-adam</idno>
                  <idno type="idhal" notation="numeric">168</idno>
                  <idno type="halauthorid" notation="string">133801-168</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5259-5056</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Héroux</surname>
                  </persName>
                  <email type="md5">5bff176b3b85ad57b9beb9cc37c54f57</email>
                  <email type="domain">univ-rouen.fr</email>
                  <idno type="idhal" notation="string">pierreheroux</idno>
                  <idno type="idhal" notation="numeric">2790</idno>
                  <idno type="halauthorid" notation="string">17240-2790</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3509-2609</idno>
                  <idno type="IDREF">https://www.idref.fr/166684937</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Éric</forename>
                    <surname>Trupin</surname>
                  </persName>
                  <idno type="halauthorid">196225-0</idno>
                  <affiliation ref="#struct-23832"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">ICPR (3)</title>
                <meeting>
                  <title>ICPR (3)</title>
                  <date type="start">2006</date>
                  <country key="HK">Hong Kong SAR China</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">296-299</biblScope>
                  <date type="datePub">2006</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-tt">Computer Science [cs]/Document and Text Processing</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 present in this paper a graph classification approach using genetic algorithm and a fast dissimilarity measure between graphs called graph probing. The approach consists in the learning of a set of synthetic graph prototypes which are used for a 1NN classification step. Some experiments are performed on real data sets, representing 10 symbols. These tests demonstrate the interest to produce prototypes instead of finding representatives which simply belong to the data set.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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-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>