<?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-00116025</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-25T02:42:00+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Process segmentation/clustering. Application to the analysis of CGH microarray data.</title>
            <title xml:lang="fr">Segmentation/classification de processus. Application a l'analyse de donnees de microarrays CGH.</title>
            <author role="aut">
              <persName>
                <forename type="first">Franck</forename>
                <surname>Picard</surname>
              </persName>
              <email type="md5">579f3a1aef4cdcbb884a94bc26f4a096</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">franck-picard</idno>
              <idno type="idhal" notation="numeric">178350</idno>
              <idno type="halauthorid" notation="string">30300-178350</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8084-5481</idno>
              <idno type="IDREF">https://www.idref.fr/094626685</idno>
              <idno type="VIAF">https://viaf.org/viaf/204870168</idno>
              <affiliation ref="#struct-37825"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Franck</forename>
                <surname>Picard</surname>
              </persName>
              <email type="md5">06ee357f137f585aee215b9ce880d944</email>
              <email type="domain">genopole.cnrs.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2006-11-24 13:33:10</date>
              <date type="whenModified">2025-03-21 15:12:18</date>
              <date type="whenReleased">2006-11-24 13:40:48</date>
              <date type="whenProduced">2005-11-16</date>
              <date type="whenEndEmbargoed">2006-11-24</date>
              <ref type="file" target="https://theses.hal.science/tel-00116025v1/document">
                <date notBefore="2006-11-24"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-00116025v1/file/FranckThese.pdf" id="file-116025-104437">
                <date notBefore="2006-11-24"/>
              </ref>
              <fs>
                <f name="inra_publicVise_local" notation="string" n="SC">
                  <string>inra_publicVise_local_SC</string>
                </f>
              </fs>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="114689">
                <persName>
                  <forename>Franck</forename>
                  <surname>Picard</surname>
                </persName>
                <email type="md5">06ee357f137f585aee215b9ce880d944</email>
                <email type="domain">genopole.cnrs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00116025</idno>
            <idno type="halUri">https://theses.hal.science/tel-00116025</idno>
            <idno type="halBibtex">picard:tel-00116025</idno>
            <idno type="halRefHtml">Mathematics [math]. Université Paris Sud - Paris XI, 2005. English. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Mathematics [math]. Université Paris Sud - Paris XI, 2005. English. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-116025-104437"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="AGROPARISTECH">AgroParisTech</idno>
            <idno type="stamp" n="ENGREF">Ecole Nationale du Génie Rural des Eaux et des Forêts</idno>
            <idno type="stamp" n="INRA">INRA - Institut national de la recherche agronomique</idno>
            <idno type="stamp" n="MIA-PARIS">MIA-Paris</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="MATHNUM">Département MathNum</idno>
            <idno type="stamp" n="TEST-MATHNUM">Test MathNum</idno>
          </seriesStmt>
          <notesStmt>
            <note type="popular" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Process segmentation/clustering. Application to the analysis of CGH microarray data.</title>
                <title xml:lang="fr">Segmentation/classification de processus. Application a l'analyse de donnees de microarrays CGH.</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Franck</forename>
                    <surname>Picard</surname>
                  </persName>
                  <email type="md5">579f3a1aef4cdcbb884a94bc26f4a096</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">franck-picard</idno>
                  <idno type="idhal" notation="numeric">178350</idno>
                  <idno type="halauthorid" notation="string">30300-178350</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8084-5481</idno>
                  <idno type="IDREF">https://www.idref.fr/094626685</idno>
                  <idno type="VIAF">https://viaf.org/viaf/204870168</idno>
                  <affiliation ref="#struct-37825"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2005-11-16</date>
                </imprint>
                <authority type="institution">Université Paris Sud - Paris XI</authority>
                <authority type="school">mathematique</authority>
                <authority type="supervisor">Jean-Jacques Daudin(daudin@inapg.fr)</authority>
                <authority type="jury">Directeur: Jean-jacques DAUDIN</authority>
                <authority type="jury">President: Pascal MASSART</authority>
                <authority type="jury">Membres du jury: Marc LAVIELLE, Brigitte MANGIN</authority>
                <authority type="jury">Rapporteurs: Anestis ANTONIADIS, Olivier GASCUEL</authority>
              </monogr>
              <idno type="prodinra">252126</idno>
              <ref target="http://www.inapg.fr/ens_rech/maths/Assets/bib/FranckThese.pdf" type="seeAlso"/>
              <ref type="publisher">http://tel.archives-ouvertes.fr/docs/00/11/60/25/PS/FranckThese.ps</ref>
            </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">mixture models</term>
                <term xml:lang="en">model selection</term>
                <term xml:lang="en">dynamic programming</term>
                <term xml:lang="en">EM algorithm</term>
                <term xml:lang="en">CGH microarrays</term>
                <term xml:lang="en">DNA sequences</term>
                <term xml:lang="fr">détection de ruptures</term>
                <term xml:lang="fr">sequences d'ADN</term>
                <term xml:lang="fr">microarray CGH</term>
                <term xml:lang="fr">algorithme EM</term>
                <term xml:lang="fr">programmation dynamique</term>
                <term xml:lang="fr">sélection de modèles</term>
                <term xml:lang="fr">modèles de mélange</term>
              </keywords>
              <classCode scheme="halDomain" n="math">Mathematics [math]</classCode>
              <classCode scheme="halDomain" n="sdv">Life Sciences [q-bio]</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>This thesis is devoted to the development of a new statistical model for segmentation/clustering problems. The objective is to partition the data into homogeneous regions and to cluster these regions into a finite number of groups. Segmentation/clustering problems are traditionally studied with hidden Markov models. We propose an alternative model which combines segmentation models and mixture models. &lt;br /&gt; &lt;br /&gt; We construct our model in the Gaussian case and we propose a generalization to discrete dependent variables. The parameters of the model are estimated by maximum likelihood with a hybrid algorithm based on dynamic programming and on the EM algorithm. We study a new model selection problem which is the simultaneous selection of the number of clusters and of the number of segments. We propose a heuristic for this choice. &lt;br /&gt; &lt;br /&gt; Our model is applied to the analysis of CGH microarray data (Comparative Genomic Hybridization). This technique is used to measure the number of thousands of genes on the genome in one experiment. Our method allows us to localize deleted or amplified regions along chromosomes. We also propose an application to the analysis of DNA sequences for the identification of homogeneous regions in terms of nucleotide composition.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Dans cette thèse nous proposons un nouveau modèle statistique pour l'analyse des problèmes de segmentation/classification dont l'objectif &lt;br /&gt; est de partitionner des données en zones homogènes, et de regrouper ces zones en un nombre fini de classes. Les problèmes de segmentation/classification sont traditionnellement étudiés à l'aide &lt;br /&gt; des modèles de chaînes de Markov cachées. Nous proposons un modèle alternatif qui combine un modèle de segmentation et un modèle de mélange.&lt;br /&gt; &lt;br /&gt; Nous construisons notre modèle dans le cas gaussien et nous proposons une généralisation à des variables discrètes dépendantes. Les paramètres de ce modèle sont estimés par maximum de vraisemblance à l'aide d'un algorithme hybride fondé sur la programmation dynamique et sur l'algorithme EM. Nous abordons un nouveau problème de sélection de modèle qui est la sélection simultanée du nombre de groupes et du nombre de segments et proposons une heuristique pour ce choix. &lt;br /&gt; &lt;br /&gt; Notre modèle est appliqué à l'analyse de données issues d'une nouvelle technologie, les microarrays CGH (Comparative Genomic Hybridization). Cette technique permet de compter le nombre de milliers de gènes le long du génome en une seule expérience. L'application de notre méthode à ces données permet de localiser des zones délétées ou amplifiées le long des chromosomes. Nous proposons également une application à l'analyse des séquences d'ADN pour l'identification de régions homogènes en terme de composition en nucléotides.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-37825" status="OLD">
          <orgName>Mathématiques et Informatique Appliquées</orgName>
          <orgName type="acronym">MIA-Paris</orgName>
          <date type="start">1999-01-01</date>
          <date type="end">2004-06-30</date>
          <desc>
            <address>
              <addrLine>F-75000 Paris</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-11567" type="direct"/>
            <relation name="UMR0518" active="#struct-92114" type="direct"/>
            <relation active="#struct-300388" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-11567" status="OLD">
          <orgName>Ecole Nationale du Génie Rural, des Eaux et des Forêts</orgName>
          <orgName type="acronym">ENGREF</orgName>
          <desc>
            <address>
              <addrLine>19 avenue du Maine 75732 PARIS CEDEX 15</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92114" status="OLD">
          <idno type="ROR">https://ror.org/01x3gbx83</idno>
          <orgName>Institut National de la Recherche Agronomique</orgName>
          <orgName type="acronym">INRA</orgName>
          <date type="start">1946-05-18</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inra.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300388" status="OLD">
          <orgName>Institut National Agronomique Paris-Grignon</orgName>
          <orgName type="acronym">INA P-G</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>