<?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-02135580</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-25T19:37:07+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">DyClee: Dynamic clustering for tracking evolving environments</title>
            <author role="aut">
              <persName>
                <forename type="first">Nathalie</forename>
                <surname>Barbosa Roa</surname>
              </persName>
              <email type="md5">b1e2c3f66696f0d182836e84fcee5206</email>
              <email type="domain">vitesco.com</email>
              <idno type="idhal" notation="string">nbarbosa</idno>
              <idno type="idhal" notation="numeric">749749</idno>
              <idno type="halauthorid" notation="string">1566242-749749</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6829-0783</idno>
              <affiliation ref="#struct-389059"/>
              <affiliation ref="#struct-323000"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Louise</forename>
                <surname>Travé-Massuyès</surname>
              </persName>
              <email type="md5">591b13508b6161c6797e60eb5c903a9d</email>
              <email type="domain">laas.fr</email>
              <idno type="idhal" notation="string">louise-trave-massuyes</idno>
              <idno type="idhal" notation="numeric">14341</idno>
              <idno type="halauthorid" notation="string">25874-14341</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5322-8418</idno>
              <idno type="IDREF">https://www.idref.fr/035036672</idno>
              <affiliation ref="#struct-389059"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Victor Hugo</forename>
                <surname>Grisales</surname>
              </persName>
              <idno type="halauthorid">1588571-0</idno>
              <affiliation ref="#struct-323000"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Louise</forename>
                <surname>Travé-Massuyès</surname>
              </persName>
              <email type="md5">80403fe359a9cb7ea38c386d8c6158cb</email>
              <email type="domain">laas.fr</email>
            </editor>
            <funder ref="#projanr-50372"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-06-03 11:12:47</date>
              <date type="whenModified">2025-10-22 18:04:08</date>
              <date type="whenReleased">2019-06-06 16:59:44</date>
              <date type="whenProduced">2019-10</date>
              <date type="whenEndEmbargoed">2019-12-03</date>
              <ref type="file" target="https://laas.hal.science/hal-02135580v1/document">
                <date notBefore="2019-12-03"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://laas.hal.science/hal-02135580v1/file/PR_NBR_LTM_VHGPfinal.pdf" id="file-2145667-2136517">
                <date notBefore="2019-12-03"/>
              </ref>
              <ref type="externalLink" target="https://hal.laas.fr/hal-02135580/file/PR_NBR_LTM_VHGPfinal.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="154109">
                <persName>
                  <forename>Louise</forename>
                  <surname>Travé-Massuyès</surname>
                </persName>
                <email type="md5">80403fe359a9cb7ea38c386d8c6158cb</email>
                <email type="domain">laas.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02135580</idno>
            <idno type="halUri">https://laas.hal.science/hal-02135580</idno>
            <idno type="halBibtex">barbosaroa:hal-02135580</idno>
            <idno type="halRefHtml">&lt;i&gt;Pattern Recognition&lt;/i&gt;, 2019, 94, pp.162-186. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.patcog.2019.05.024"&gt;&amp;#x27E8;10.1016/j.patcog.2019.05.024&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Pattern Recognition, 2019, 94, pp.162-186. &amp;#x27E8;10.1016/j.patcog.2019.05.024&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2145667-2136517"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="UNIV-TLSE3">Université de Toulouse</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSA-TOULOUSE">Institut National des Sciences Appliquées de Toulouse</idno>
            <idno type="stamp" n="LAAS">Laboratoire d'analyse et d'architecture des systèmes</idno>
            <idno type="stamp" n="UT1-CAPITOLE">Université Toulouse 1 Capitole</idno>
            <idno type="stamp" n="LAAS-DISCO" corresp="LAAS-DECISION-ET-OPTIMISATION">Equipe diagnostic, supervision et COnduite</idno>
            <idno type="stamp" n="LAAS-DECISION-ET-OPTIMISATION" corresp="LAAS">LAAS-Décision et Optimisation</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="PNRIA">Programme National de Recherche en IA</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ANITI">ANITI - Artificial and Natural Intelligence Toulouse Institute</idno>
            <idno type="stamp" n="TOULOUSE-INP">Toulouse - INP</idno>
            <idno type="stamp" n="UNIV-UT3">Université Toulouse 3</idno>
            <idno type="stamp" n="UT3-INP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="UT3-TOULOUSEINP">Université de Toulouse / Toulouse INP</idno>
            <idno type="stamp" n="TEST7-HALCNRS">test 7 du portail hal cnrs</idno>
            <idno type="stamp" n="ANR-IA-19" corresp="ANR-IA">ANR-IA-19</idno>
            <idno type="stamp" n="ANR-IA">ANR-IA</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>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">DyClee: Dynamic clustering for tracking evolving environments</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathalie</forename>
                    <surname>Barbosa Roa</surname>
                  </persName>
                  <email type="md5">b1e2c3f66696f0d182836e84fcee5206</email>
                  <email type="domain">vitesco.com</email>
                  <idno type="idhal" notation="string">nbarbosa</idno>
                  <idno type="idhal" notation="numeric">749749</idno>
                  <idno type="halauthorid" notation="string">1566242-749749</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6829-0783</idno>
                  <affiliation ref="#struct-389059"/>
                  <affiliation ref="#struct-323000"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Louise</forename>
                    <surname>Travé-Massuyès</surname>
                  </persName>
                  <email type="md5">591b13508b6161c6797e60eb5c903a9d</email>
                  <email type="domain">laas.fr</email>
                  <idno type="idhal" notation="string">louise-trave-massuyes</idno>
                  <idno type="idhal" notation="numeric">14341</idno>
                  <idno type="halauthorid" notation="string">25874-14341</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5322-8418</idno>
                  <idno type="IDREF">https://www.idref.fr/035036672</idno>
                  <affiliation ref="#struct-389059"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Victor Hugo</forename>
                    <surname>Grisales</surname>
                  </persName>
                  <idno type="halauthorid">1588571-0</idno>
                  <affiliation ref="#struct-323000"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">Rapport LAAS n° 19138</idno>
                <idno type="halJournalId" status="VALID">17798</idno>
                <idno type="issn">0031-3203</idno>
                <title level="j">Pattern Recognition</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">94</biblScope>
                  <biblScope unit="pp">162-186</biblScope>
                  <date type="datePub">2019-10</date>
                  <date type="dateEpub">2019-05</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.patcog.2019.05.024</idno>
              <ref type="publisher">http://www.sciencedirect.com/science/article/pii/S0031320319301992</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Data Streams</term>
                <term xml:lang="en">Time-series</term>
                <term xml:lang="en">On-line Learning</term>
                <term xml:lang="en">Data Mining</term>
                <term xml:lang="en">Dynamic Clustering</term>
                <term xml:lang="en">Multi-density clustering</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halDomain" n="spi.auto">Engineering Sciences [physics]/Automatic</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>Evolving environments challenge researchers with non stationary data flows where the concepts (or states) being tracked can change over time. This requires tracking algorithms suited to represent concept evolution and in some cases, e.g. real industrial environments, also suited to represent time dependent features. This paper proposes a unified approach to track evolving environments that uses a two-stages distance-based and density-based clustering algorithm. In this approach data samples are fed as input to the distance based clustering stage in an incremental, online fashion, and they are then clustered to form -clusters. The density-based algorithm analyses the micro-clusters to provide the final clusters: Thank to a forgetting process, clusters may emerge, drift, merge, split or disappear, hence following the evolution of the environment. This algorithm has proved to be able to detect high overlapping clusters even in multi-density distributions, making no assumption of clusters convexity. It shows fast response to data streams and good outlier rejection properties.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-389059" status="OLD">
          <orgName>Équipe DIagnostic, Supervision et COnduite</orgName>
          <orgName type="acronym">LAAS-DISCO</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.laas.fr/public/fr/disco</ref>
          </desc>
          <listRelation>
            <relation active="#struct-459" type="direct"/>
            <relation active="#struct-81148" type="indirect"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="indirect"/>
            <relation active="#struct-217752" type="indirect"/>
            <relation name="UPR8001" active="#struct-441569" type="indirect"/>
            <relation active="#struct-448187" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-323000" status="VALID">
          <idno type="ROR">https://ror.org/059yx9a68</idno>
          <orgName>Universidad Nacional de Colombia [Bogotà]</orgName>
          <orgName type="acronym">UNAL</orgName>
          <desc>
            <address>
              <addrLine>Cra 45, Bogotá, Colombie</addrLine>
              <country key="CO"/>
            </address>
            <ref type="url">http://unal.edu.co/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-459" status="OLD">
          <idno type="IdRef">199278792</idno>
          <idno type="ISNI">0000 0001 2188 216X </idno>
          <idno type="RNSR">199517454Y</idno>
          <idno type="ROR">https://ror.org/03vcm6439</idno>
          <orgName>Laboratoire d'analyse et d'architecture des systèmes</orgName>
          <orgName type="acronym">LAAS</orgName>
          <date type="start">1968-01-01</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>7 Av du colonel Roche 31077 TOULOUSE CEDEX 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.laas.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-81148" type="direct"/>
            <relation name="443875" active="#struct-443875" type="indirect"/>
            <relation active="#struct-116255" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-443875" type="indirect"/>
            <relation active="#struct-116256" type="direct"/>
            <relation active="#struct-217752" type="direct"/>
            <relation name="UPR8001" active="#struct-441569" type="direct"/>
            <relation active="#struct-448187" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-81148" status="VALID">
          <idno type="IdRef">026404354</idno>
          <idno type="ISNI">0000000121902837</idno>
          <idno type="ROR">https://ror.org/0443n9e75</idno>
          <orgName>Université Toulouse Capitole</orgName>
          <orgName type="acronym">UT Capitole</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue du Doyen-Gabriel-Marty - 31042 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ut-capitole.fr/</ref>
          </desc>
          <listRelation>
            <relation name="443875" active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116255" status="VALID">
          <idno type="IdRef">026388766</idno>
          <idno type="ISNI">0000 0001 2286 8343</idno>
          <idno type="ROR">https://ror.org/01h8pf755</idno>
          <idno type="Wikidata">Q858979</idno>
          <orgName>Institut National des Sciences Appliquées - Toulouse</orgName>
          <orgName type="acronym">INSA Toulouse</orgName>
          <date type="start">1963-10-21</date>
          <desc>
            <address>
              <addrLine>135, avenue de Rangueil - 31077 Toulouse cedex 4</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-toulouse.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
            <relation active="#struct-443875" 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>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-217752" status="OLD">
          <idno type="IdRef">026404672</idno>
          <idno type="ISNI">0000000121617331</idno>
          <idno type="ROR">https://ror.org/02v6kpv12</idno>
          <idno type="Wikidata">Q1273188</idno>
          <orgName>Université Toulouse III - Paul Sabatier</orgName>
          <orgName type="acronym">UT3</orgName>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>118 route de Narbonne - 31062 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse3.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </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-448187" status="VALID">
          <idno type="IdRef">026388820</idno>
          <idno type="ISNI">0000000121766169</idno>
          <idno type="ROR">https://ror.org/033p9g875</idno>
          <orgName>Institut National Polytechnique (Toulouse)</orgName>
          <orgName type="acronym">Toulouse INP</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inp-toulouse.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-50372" status="VALID">
          <idno type="anr">ANR-19-P3IA-0004</idno>
          <orgName>ANITI</orgName>
          <desc>Artificial and Natural Intelligence Toulouse Institute</desc>
          <date type="start">2019</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>