<?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 tel-03936517</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-24T08:18:24+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">From the early classification of time series to machine learning-based early decision-making</title>
            <title xml:lang="fr">De la classification précoce des séries temporelles à la prise de décision précoce basée sur l’apprentissage machine</title>
            <author role="aut">
              <persName>
                <forename type="first">Youssef</forename>
                <surname>Achenchabe</surname>
              </persName>
              <idno type="idhal" notation="numeric">1214808</idno>
              <idno type="halauthorid" notation="string">2484414-1214808</idno>
              <idno type="IDREF">https://www.idref.fr/266956386</idno>
              <affiliation ref="#struct-1002311"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>ABES</forename>
                <surname>STAR</surname>
              </persName>
              <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
              <email type="domain">abes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-01-12 16:30:08</date>
              <date type="whenModified">2026-04-07 11:12:17</date>
              <date type="whenReleased">2023-01-12 16:30:09</date>
              <date type="whenProduced">2022-11-25</date>
              <date type="whenEndEmbargoed">2023-01-12</date>
              <ref type="file" target="https://pastel.hal.science/tel-03936517v1/document">
                <date notBefore="2023-01-12"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://pastel.hal.science/tel-03936517v1/file/114231_ACHENCHABE_2022_archivage.pdf" id="file-3936517-3439764">
                <date notBefore="2023-01-12"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="131274">
                <persName>
                  <forename>ABES</forename>
                  <surname>STAR</surname>
                </persName>
                <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
                <email type="domain">abes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-03936517</idno>
            <idno type="halUri">https://pastel.hal.science/tel-03936517</idno>
            <idno type="halBibtex">achenchabe:tel-03936517</idno>
            <idno type="halRefHtml">Statistics [math.ST]. Université Paris-Saclay, 2022. English. &lt;a target="_blank" href="https://www.theses.fr/2022UPASB070"&gt;&amp;#x27E8;NNT : 2022UPASB070&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Statistics [math.ST]. Université Paris-Saclay, 2022. English. &amp;#x27E8;NNT : 2022UPASB070&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3936517-3439764"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="AGROPARISTECH">AgroParisTech</idno>
            <idno type="stamp" n="PASTEL" corresp="PARISTECH">PASTEL - ParisTech</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="MIA-PARIS">MIA-Paris</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="AGREENIUM">Archive ouverte en agrobiosciences</idno>
            <idno type="stamp" n="INRAE">Institut National de Recherche en Agriculture, Alimentation et Environnement</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="GS-MATHEMATIQUES">Graduate School Mathématiques</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="MATHNUM">Département MathNum</idno>
            <idno type="stamp" n="TEST-MATHNUM">Test MathNum</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">From the early classification of time series to machine learning-based early decision-making</title>
                <title xml:lang="fr">De la classification précoce des séries temporelles à la prise de décision précoce basée sur l’apprentissage machine</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Youssef</forename>
                    <surname>Achenchabe</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1214808</idno>
                  <idno type="halauthorid" notation="string">2484414-1214808</idno>
                  <idno type="IDREF">https://www.idref.fr/266956386</idno>
                  <affiliation ref="#struct-1002311"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2022UPASB070</idno>
                <imprint>
                  <date type="dateDefended">2022-11-25</date>
                </imprint>
                <authority type="institution">Université Paris-Saclay</authority>
                <authority type="supervisor">Antoine Cornuéjols</authority>
                <authority type="supervisor">Alexis Bondu</authority>
                <authority type="jury">Romain Tavenard [Président]</authority>
                <authority type="jury">Tony Bagnall [Rapporteur]</authority>
                <authority type="jury">Usue Mori</authority>
                <authority type="jury">Albert Bifet</authority>
                <authority type="jury">Éric Gaussier</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Cost-Sensitive decisions</term>
                <term xml:lang="en">Machine learning</term>
                <term xml:lang="en">Classification</term>
                <term xml:lang="en">Early decisions</term>
                <term xml:lang="en">Time series</term>
                <term xml:lang="fr">Décisions sensibles aux coûts</term>
                <term xml:lang="fr">Apprentissage machine</term>
                <term xml:lang="fr">Classification</term>
                <term xml:lang="fr">Décisions précoces</term>
                <term xml:lang="fr">Séries temporelles</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-st">Mathematics [math]/Statistics [math.ST]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In numerous real-world situations, we have to make early decisions without complete knowledge of the problem. The issue facing the decision makers is that, usually, the longer the decision is delayed, the clearer the likely outcome, but also the higher the cost that will be incurred if only because earlier decisions allow one to be better prepared. This earliness-accuracy trade-off is mainly involved in the Early Classification of Time Series (ECTS) problem. A generic cost-sensitive framework has been presented to solve this problem, and a novel implementation has been proposed. However, the ECTS problem suffers from multiple limitations identified in this thesis. Two limitations have been tackled. The first one is the irrevocability of decisions. A novel revocable regime algorithm has been proposed to change the decision taken in case of receipt of new measurements of the series that question the old decision. The second limitation is that ECTS is limited to time series with finite length and a single label associated with the complete time series. The novel proposed algorithm is capable of dealing with time series with no time bounds and where different events arise, possibly of different lengths, each with its class label. Finally, a generic problem under the name ML-EDM (machine learning-based early decision-making) with the rest of the ECTS limitations have been suggested to the scientific community for further research.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Dans de nombreuses situations réelles, nous devons prendre des décisions précoces sans avoir une connaissance complète du problème. Le problème auquel sont confrontés les décideurs est que, généralement, plus la décision est retardée, plus le résultat probable est clair, mais aussi plus le coût sera élevé, car des décisions précoces permettent de mieux se préparer. Ce compromis précocité-précision est principalement présent dans le problème de la classification précoce des séries temporelles (ECTS). Un framework générique sensible aux coûts a été présenté pour résoudre ce problème, et une nouvelle implémentation a été proposée. Cependant, ce problème souffre de multiples limitations identifiées lors de cette thèse. Deux limites ont été abordées. La première est l'irrévocabilité des décisions. Un nouvel algorithme à régime révocable a été proposé pour modifier la décision prise en cas de réception de nouvelles mesures de la série remettant en cause l'ancienne décision. La deuxième limite est que l'ECTS est limité à des séries chronologiques de longueur finie et une seule étiquette associée à la série chronologique complète. Le nouvel algorithme proposé est capable de traiter des séries chronologiques sans limites temporelles et où différents événements surviennent, éventuellement de longueurs différentes, chacun avec son étiquette de classe. Enfin, un problème général sous le nom de ML-EDM (prise de décision précoce basée sur l'apprentissage machine) a été formalisé et dix défis ont été proposés à la communauté scientifique pour des recherches plus approfondies.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1002311" status="VALID">
          <idno type="RNSR">201119642G</idno>
          <idno type="ROR">https://ror.org/00780az30</idno>
          <orgName>Mathématiques et Informatique Appliquées</orgName>
          <orgName type="acronym">MIA Paris-Saclay</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>22 place de l'Agronomie CS 20040 91123 Palaiseau cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://mia-ps.inrae.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-148117" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR0518" active="#struct-577435" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-148117" status="VALID">
          <idno type="IdRef">139408088</idno>
          <idno type="ROR">https://ror.org/02kbmgc12</idno>
          <orgName>AgroParisTech</orgName>
          <date type="start">2007-01-01</date>
          <desc>
            <address>
              <addrLine>22 place de l'Agronomie CS 20040 91123 Palaiseau cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.agroparistech.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-577435" status="VALID">
          <idno type="ROR">https://ror.org/003vg9w96</idno>
          <orgName>Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement</orgName>
          <orgName type="acronym">INRAE</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>