<?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-02058154</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-19T08:56:12+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Grasp heuristic for time series compression with piecewise aggregate approximation</title>
            <author role="aut">
              <persName>
                <forename type="first">Vanel Steve</forename>
                <surname>Siyou Fotso</surname>
              </persName>
              <idno type="halauthorid">1089174-0</idno>
              <affiliation ref="#struct-490706"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mephu Nguifo</forename>
                <surname>Engelbert</surname>
              </persName>
              <email type="md5">340c79834e003602a20cf2cd078c78de</email>
              <email type="domain">isima.fr</email>
              <idno type="idhal" notation="string">engelbert-mephu-nguifo</idno>
              <idno type="idhal" notation="numeric">15514</idno>
              <idno type="halauthorid" notation="string">444333-15514</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-9119-678X</idno>
              <idno type="IDREF">https://www.idref.fr/087624257</idno>
              <idno type="ARXIV">https://arxiv.org/a/mephunguifo_e_1</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/A-4769-2019</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/A-4769-2019</idno>
              <affiliation ref="#struct-490706"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Vaslin</surname>
              </persName>
              <email type="md5">ea0898860cd6ecd4d15f095df050b3d0</email>
              <email type="domain">isima.fr</email>
              <idno type="idhal" notation="string">philippe-vaslin</idno>
              <idno type="idhal" notation="numeric">15343</idno>
              <idno type="halauthorid" notation="string">16373-15343</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5695-196X</idno>
              <idno type="IDREF">https://www.idref.fr/150158173</idno>
              <affiliation ref="#struct-490706"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Philippe</forename>
                <surname>Vaslin</surname>
              </persName>
              <email type="md5">ea0898860cd6ecd4d15f095df050b3d0</email>
              <email type="domain">isima.fr</email>
            </editor>
            <funder ref="#projanr-37834"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-03-05 18:41:02</date>
              <date type="whenModified">2024-10-30 18:19:20</date>
              <date type="whenReleased">2019-03-13 10:42:15</date>
              <date type="whenProduced">2019-01</date>
              <date type="whenEndEmbargoed">2019-03-05</date>
              <ref type="file" target="https://uca.hal.science/hal-02058154v1/document">
                <date notBefore="2019-03-05"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://uca.hal.science/hal-02058154v1/file/2019_RAIRO_ro170169_published.pdf" id="file-2058154-2068297">
                <date notBefore="2019-03-05"/>
              </ref>
              <ref type="externalLink" target="https://www.rairo-ro.org/articles/ro/pdf/2019/01/ro170169.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="177605">
                <persName>
                  <forename>Philippe</forename>
                  <surname>Vaslin</surname>
                </persName>
                <email type="md5">ea0898860cd6ecd4d15f095df050b3d0</email>
                <email type="domain">isima.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02058154</idno>
            <idno type="halUri">https://uca.hal.science/hal-02058154</idno>
            <idno type="halBibtex">siyoufotso:hal-02058154</idno>
            <idno type="halRefHtml">&lt;i&gt;RAIRO - Operations Research&lt;/i&gt;, 2019, 53 (1), pp.243-259. &lt;a target="_blank" href="https://dx.doi.org/10.1051/ro/2018089"&gt;&amp;#x27E8;10.1051/ro/2018089&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">RAIRO - Operations Research, 2019, 53 (1), pp.243-259. &amp;#x27E8;10.1051/ro/2018089&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2058154-2068297"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="PRES_CLERMONT">Université de Clermont</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIMOS" corresp="PRES_CLERMONT">Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="CLERMONT-AUVERGNE-INP">Clermont Auvergne INP</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</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">Grasp heuristic for time series compression with piecewise aggregate approximation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Vanel Steve</forename>
                    <surname>Siyou Fotso</surname>
                  </persName>
                  <idno type="halauthorid">1089174-0</idno>
                  <affiliation ref="#struct-490706"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mephu Nguifo</forename>
                    <surname>Engelbert</surname>
                  </persName>
                  <email type="md5">340c79834e003602a20cf2cd078c78de</email>
                  <email type="domain">isima.fr</email>
                  <idno type="idhal" notation="string">engelbert-mephu-nguifo</idno>
                  <idno type="idhal" notation="numeric">15514</idno>
                  <idno type="halauthorid" notation="string">444333-15514</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-9119-678X</idno>
                  <idno type="IDREF">https://www.idref.fr/087624257</idno>
                  <idno type="ARXIV">https://arxiv.org/a/mephunguifo_e_1</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/A-4769-2019</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/A-4769-2019</idno>
                  <affiliation ref="#struct-490706"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Vaslin</surname>
                  </persName>
                  <email type="md5">ea0898860cd6ecd4d15f095df050b3d0</email>
                  <email type="domain">isima.fr</email>
                  <idno type="idhal" notation="string">philippe-vaslin</idno>
                  <idno type="idhal" notation="numeric">15343</idno>
                  <idno type="halauthorid" notation="string">16373-15343</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5695-196X</idno>
                  <idno type="IDREF">https://www.idref.fr/150158173</idno>
                  <affiliation ref="#struct-490706"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">17628</idno>
                <idno type="issn">0399-0559</idno>
                <idno type="eissn">1290-3868</idno>
                <title level="j">RAIRO - Operations Research</title>
                <imprint>
                  <publisher>EDP Sciences</publisher>
                  <biblScope unit="volume">53</biblScope>
                  <biblScope unit="issue">1</biblScope>
                  <biblScope unit="pp">243-259</biblScope>
                  <date type="datePub">2019-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1051/ro/2018089</idno>
            </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="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>The Piecewise Aggregate Approximation (PAA) is widely used in time series data mining because it allows to discretize, to reduce the length of time series and it is used as a subroutine by algorithms for patterns discovery, indexing, and classification of time series. However, it requires setting one parameter: the number of segments to consider during the discretization. The optimal parameter value is highly data dependent in particular on large time series. This paper presents a heuristic for time series compression with PAA which minimizes the loss of information. The heuristic is built upon the well known metaheuristic GRASP and strengthened with an inclusion of specific global search component. An extensive experimental evaluation on several time series datasets demonstrated its efficiency and effectiveness in terms of compression ratio, compression interpretability and classification.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-490706" status="OLD">
          <idno type="IdRef">155645919</idno>
          <idno type="RNSR">200212221E</idno>
          <orgName>Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes</orgName>
          <orgName type="acronym">LIMOS</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire des Cézeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubière Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://limos.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR6158" active="#struct-359750" type="direct"/>
            <relation name="UMR6158" active="#struct-422708" type="direct"/>
            <relation name="UMR6158" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-359750" status="VALID">
          <idno type="IdRef">028028694</idno>
          <orgName>Ecole Nationale Supérieure des Mines de St Etienne</orgName>
          <orgName type="acronym">ENSM ST-ETIENNE</orgName>
          <date type="start">1816-01-01</date>
          <desc>
            <address>
              <addrLine>158 Cour Fauriel, 42100 Saint-Étienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.mines-stetienne.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-422708" status="OLD">
          <idno type="IdRef">196200032</idno>
          <idno type="ROR">https://ror.org/01a8ajp46</idno>
          <orgName>Université Clermont Auvergne [2017-2020]</orgName>
          <orgName type="acronym">UCA  [2017-2020]</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>49, bd François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uca.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>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-37834" status="VALID">
          <idno type="anr">ANR-10-LABX-0016</idno>
          <idno type="program">Laboratoires d'excellence</idno>
          <orgName>IMoBS3</orgName>
          <desc>Innovative Mobility : Smart and Sustainable Solutions</desc>
          <date type="start">2010</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>