<?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-04891994v2</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-01T05:11:53+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Anomaly detection in time series using breakpoint detection and multiple testing</title>
            <title xml:lang="fr">Détection d’anomalies dans les séries temporelles grâce à la détection de ruptures et aux tests multiples</title>
            <author role="aut">
              <persName>
                <forename type="first">Etienne</forename>
                <surname>Krönert</surname>
              </persName>
              <idno type="halauthorid">2978109-0</idno>
              <affiliation ref="#struct-406723"/>
              <affiliation ref="#struct-128611"/>
            </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">
              <date type="whenSubmitted">2025-01-16 16:31:56</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2025-01-29 09:45:05</date>
              <date type="whenModified">2026-04-08 23:06:10</date>
              <date type="whenReleased">2025-01-29 09:45:05</date>
              <date type="whenProduced">2024-10-02</date>
              <date type="whenEndEmbargoed">2025-01-29</date>
              <ref type="file" target="https://hal.science/tel-04891994v2/document">
                <date notBefore="2025-01-29"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/tel-04891994v2/file/These_KRONERT_Etienne.pdf" id="file-4918288-4269530">
                <date notBefore="2025-01-29"/>
              </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-04891994</idno>
            <idno type="halUri">https://hal.science/tel-04891994</idno>
            <idno type="halBibtex">kronert:tel-04891994</idno>
            <idno type="halRefHtml">Data Analysis, Statistics and Probability [physics.data-an]. Université de Lille, 2024. English. &lt;a target="_blank" href="https://www.theses.fr/2024ULILB026"&gt;&amp;#x27E8;NNT : 2024ULILB026&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Data Analysis, Statistics and Probability [physics.data-an]. Université de Lille, 2024. English. &amp;#x27E8;NNT : 2024ULILB026&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4918288-4269530"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-LILLE">INRIA Lille - Nord Europe</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LORIA2">Publications du LORIA</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-LILLE">Université de Lille</idno>
            <idno type="stamp" n="LPP-MATH">Laboratoire Paul Painlevé (UMR8524)</idno>
            <idno type="stamp" n="METRICS">Evaluation des technologies de santé et des pratiques médicales</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Anomaly detection in time series using breakpoint detection and multiple testing</title>
                <title xml:lang="fr">Détection d’anomalies dans les séries temporelles grâce à la détection de ruptures et aux tests multiples</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Etienne</forename>
                    <surname>Krönert</surname>
                  </persName>
                  <idno type="halauthorid">2978109-0</idno>
                  <affiliation ref="#struct-406723"/>
                  <affiliation ref="#struct-128611"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2024ULILB026</idno>
                <imprint>
                  <date type="dateDefended">2024-10-02</date>
                </imprint>
                <authority type="institution">Université de Lille</authority>
                <authority type="school">École graduée Mathématiques, sciences du numérique et de leurs interactions (Lille ; 2021-....)</authority>
                <authority type="supervisor">Cristian Preda</authority>
                <authority type="supervisor">Alain Celisse</authority>
                <authority type="jury">Madalina Olteanu [Président]</authority>
                <authority type="jury">Guillem Rigaill [Rapporteur]</authority>
                <authority type="jury">Stéphane Robin</authority>
                <authority type="jury">Etienne Roquain</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Breakpoint detection</term>
                <term xml:lang="en">Multiple testing</term>
                <term xml:lang="en">Time series</term>
                <term xml:lang="en">Anomaly Detection</term>
                <term xml:lang="fr">Détection de ruptures</term>
                <term xml:lang="fr">Tests multiples</term>
                <term xml:lang="fr">Séries temporelles</term>
                <term xml:lang="fr">Détection d'anomalies</term>
              </keywords>
              <classCode scheme="halDomain" n="phys.phys.phys-data-an">Physics [physics]/Physics [physics]/Data Analysis, Statistics and Probability [physics.data-an]</classCode>
              <classCode scheme="halDomain" n="stat.ml">Statistics [stat]/Machine Learning [stat.ML]</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>The purpose of this thesis is to develop new methods in the field of anomaly detection. An anomaly detector should identify data points that have been generated by a process different from the reference process.In general, anomaly detectors are trained on past data and only consider the reference distribution given in the training set. Alternatively, the detector is updated in real time from a fixed length sliding window. Neither approach takes into account the true dynamics of the time series, leading to false positives when the reference distribution changes.The proposed approach consists in detecting these distribution changes upstream, using breakpoint detectors. Anomalies are then retrieved within the identified homogeneous segments.The advantage of this approach for a company like Worldline is that it can quickly detect incidents in its system, while reducing the number of false alarms.In addition, care is taken to theoretically control the number of false positives through the False Detection Rate (FDR).The first step is an attempt to develop a new estimator of the [dollar]p[dollar]-value. After comparison with existing estimators, this new estimator turns out to be too complex, with no real gain. The empirical [dollar]p[dollar]-value estimator is then used.Then, the problem of anomaly detection on iid series is studied theoretically. A procedure is developed to control the FDR of a series of infinite length by controlling a variant of the FDR on subseries of fixed length. Empirical experiments show under which conditions this control is achieved in practice.Finally, our new anomaly detector based on breakpoints is introduced for piecewise iid series. It is shown that the FDR control procedure is effective in this new context. However, the use of a breakpoint detector leads to two difficulties: small segment length and breakpoint detection delays. To overcome these difficulties, a confidence score is introduced. The detector is empirically evaluated to show the relevance and limitations of our approach.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>L'objectif de ce travail est de développer de nouvelles méthodes dans le domaine de la détection d'anomalies. Un détecteur d'anomalies a pour but d'identifier les points de données qui ont été générés par un processus différent de celui de référence.Généralement, les détecteurs d'anomalies sont entraînés sur un historique et ne prennent en compte que la loi de référence de l'ensemble d'entraînement. Ou alors, le détecteur est mis à jour en temps réel à partir d'une fenêtre glissante de longueur fixe. Aucune de ces approches ne tient compte de la dynamique réelle de la série temporelle, ce qui conduit à générer des faux positifs lorsque la loi de référence change.L'approche que l'on propose consiste à détecter en amont ces changements de lois à l'aide de détecteurs de ruptures. Les anomalies sont ensuite retrouvées dans les segments homogènes qui viennent d'être identifiés.L'intérêt de cette approche pour une entreprise comme Worldline est de pouvoir détecter les incidents survenant sur son système informatique rapidement et en réduisant le nombre de fausses alertes.On prend aussi soin de contrôler théoriquement le nombre de faux positifs à travers le False Detection Rate (FDR).Dans un premier temps, on tente de développer un nouvel estimateur de la [dollar]p[dollar]-valeur. Après comparaison avec l'existant, ce nouvel estimateur s'avère trop complexe sans gain réel. Par la suite, on travaille avec l'estimateur de la [dollar]p[dollar]-valeur empirique.Puis, étudie théoriquement le problème de la détection d'anomalies sur des séries iid. On développe ainsi une procédure permettant le contrôle du FDR d'une série de longueur infinie en contrôlant une variante du FDR sur des sous-séries de longueur fixe. Les expériences empiriques permettent de montrer dans quelles conditions ce contrôle est atteint en pratique.Enfin, on introduit notre nouveau détecteur d'anomalies basé sur les ruptures pour des séries iid par morceaux. On montre que la procédure de contrôle du FDR reste effective dans ce nouveau contexte. L'utilisation d'un détecteur de ruptures entraîne toutefois deux difficultés : les segments de petite longueur et les délais de détection de ruptures. Afin de traiter ces difficultés, on introduit un score de confiance. Le détecteur est évalué empiriquement dans le but de montrer la pertinence et les limites de notre approche.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-406723" status="VALID">
          <orgName>Worldline France</orgName>
          <desc>
            <address>
              <addrLine>River Ouest80 Quai Voltaire95870 Bezons</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://worldline.com/fr/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-128611" status="OLD">
          <idno type="RNSR">201020969D</idno>
          <idno type="ROR">https://ror.org/05sk9zb20</idno>
          <orgName>MOdel for Data Analysis and Learning</orgName>
          <orgName type="acronym">MODAL</orgName>
          <date type="start">2010-09-01</date>
          <date type="end">2025-07-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/modal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-32" type="direct"/>
            <relation name="UMR8524" active="#struct-374570" type="indirect"/>
            <relation name="UMR8524" active="#struct-441569" type="indirect"/>
            <relation active="#struct-92973" type="direct"/>
            <relation active="#struct-104752" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-221576" type="direct"/>
            <relation name="ULR2694" active="#struct-374570" type="indirect"/>
            <relation name="ULR2694" active="#struct-425779" type="indirect"/>
            <relation active="#struct-355607" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-32" status="VALID">
          <idno type="IdRef">161603971</idno>
          <idno type="ISNI">0000000403684081</idno>
          <idno type="RNSR">199812852H</idno>
          <idno type="ROR">https://ror.org/043n4fm24</idno>
          <idno type="Wikidata">Q3214464</idno>
          <orgName>Laboratoire Paul Painlevé - UMR 8524</orgName>
          <orgName type="acronym">LPP</orgName>
          <date type="start">2004-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Lille - Sciences et technologies - U.F.R. de Mathématiques - 59655 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://math.univ-lille.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR8524" active="#struct-374570" type="direct"/>
            <relation name="UMR8524" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-374570" status="VALID">
          <idno type="IdRef">223446556</idno>
          <idno type="ISNI">0000 0001 2242 6780</idno>
          <idno type="ROR">https://ror.org/02kzqn938</idno>
          <idno type="Wikidata">Q3551621</idno>
          <orgName>Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>EPE Université de Lille. -- 42 rue Paul Duez, 59000 Lille</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-lille.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>
        <org type="institution" xml:id="struct-92973" status="OLD">
          <idno type="IdRef">026404184</idno>
          <idno type="ROR">https://ror.org/0546v5182</idno>
          <orgName>Université de Lille, Sciences et Technologies</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Cité Scientifique - 59655 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lille1.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-104752" status="VALID">
          <idno type="RNSR">200818245B</idno>
          <idno type="ROR">https://ror.org/04eej9726</idno>
          <orgName>Centre Inria de l'Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/lille/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-221576" status="VALID">
          <idno type="IdRef">191047686</idno>
          <idno type="RNSR">199814198W</idno>
          <idno type="ROR">https://ror.org/01qygwc68</idno>
          <idno type="Wikidata">Q116959515</idno>
          <orgName>Evaluation des technologies de santé et des pratiques médicales - ULR 2694</orgName>
          <orgName type="acronym">METRICS</orgName>
          <date type="start">1998-01-01</date>
          <desc>
            <address>
              <addrLine>1, place de Verdun 59045 - Lille cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://metrics.univ-lille.fr/</ref>
          </desc>
          <listRelation>
            <relation name="ULR2694" active="#struct-374570" type="direct"/>
            <relation name="ULR2694" active="#struct-425779" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-425779" status="VALID">
          <idno type="IdRef">034424636</idno>
          <idno type="ISNI">0000000404718845</idno>
          <idno type="ROR">https://ror.org/02ppyfa04</idno>
          <idno type="Wikidata">Q2945741</idno>
          <orgName>Centre Hospitalier Régional Universitaire [CHU Lille]</orgName>
          <orgName type="acronym">CHRU Lille</orgName>
          <desc>
            <address>
              <addrLine>CHU/CHRU Lille - 2, avenue Oscar Lambret - 59037 Lille Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.chru-lille.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-355607" status="VALID">
          <idno type="ISNI">0000000406406108</idno>
          <orgName>École polytechnique universitaire de Lille</orgName>
          <orgName type="acronym">Polytech Lille</orgName>
          <date type="start">2002-04-04</date>
          <desc>
            <address>
              <addrLine>- Avenue Paul Langevin- 59655 Villeneuve d'Ascq cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.polytech-lille.fr/ecole-d-ingenieurs.html</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>