<?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-00943936</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-16T11:16:47+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Analysis and Data Mining of Moving Object Trajectories</title>
            <title xml:lang="fr">Analyse et fouille de données de trajectoires d'objets mobiles</title>
            <author role="aut">
              <persName>
                <forename type="first">Mohamed Khalil</forename>
                <surname>El Mahrsi</surname>
              </persName>
              <email type="md5">e9976ce120a605ae745200aff4d7614f</email>
              <email type="domain">telecom-paristech.fr</email>
              <idno type="idhal" notation="numeric">924944</idno>
              <idno type="halauthorid" notation="string">634164-924944</idno>
              <affiliation ref="#struct-162010"/>
              <affiliation ref="#struct-92163"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Mohamed Khalil</forename>
                <surname>El Mahrsi</surname>
              </persName>
              <email type="md5">e9976ce120a605ae745200aff4d7614f</email>
              <email type="domain">telecom-paristech.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-02-09 20:52:11</date>
              <date type="whenModified">2026-01-19 16:46:18</date>
              <date type="whenReleased">2014-02-10 08:51:52</date>
              <date type="whenProduced">2013-09-30</date>
              <date type="whenEndEmbargoed">2014-02-09</date>
              <ref type="file" target="https://theses.hal.science/tel-00943936v1/document">
                <date notBefore="2014-02-09"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-00943936v1/file/thesis.pdf" id="file-943936-429748">
                <date notBefore="2014-02-09"/>
              </ref>
              <ref type="annex" subtype="other" n="0" target="https://theses.hal.science/tel-00943936v1/file/slides.pdf" id="file-943936-429740">
                <date notBefore="2014-02-09"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="169206">
                <persName>
                  <forename>Mohamed Khalil</forename>
                  <surname>El Mahrsi</surname>
                </persName>
                <email type="md5">e9976ce120a605ae745200aff4d7614f</email>
                <email type="domain">telecom-paristech.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-00943936</idno>
            <idno type="halUri">https://theses.hal.science/tel-00943936</idno>
            <idno type="halBibtex">elmahrsi:tel-00943936</idno>
            <idno type="halRefHtml">Machine Learning [cs.LG]. Telecom ParisTech, 2013. English. &lt;a target="_blank" href="https://www.theses.fr/"&gt;&amp;#x27E8;NNT : &amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Machine Learning [cs.LG]. Telecom ParisTech, 2013. English. &amp;#x27E8;NNT : &amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-943936-429748"/><ref corresp="#file-943936-429740"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS1">Université Panthéon-Sorbonne - Paris I</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="SAMOS">Statistique Appliquée et MOdélisation Stochastique</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="SAMM" corresp="UNIV-PARIS1">Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne)</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Analysis and Data Mining of Moving Object Trajectories</title>
                <title xml:lang="fr">Analyse et fouille de données de trajectoires d'objets mobiles</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Mohamed Khalil</forename>
                    <surname>El Mahrsi</surname>
                  </persName>
                  <email type="md5">e9976ce120a605ae745200aff4d7614f</email>
                  <email type="domain">telecom-paristech.fr</email>
                  <idno type="idhal" notation="numeric">924944</idno>
                  <idno type="halauthorid" notation="string">634164-924944</idno>
                  <affiliation ref="#struct-162010"/>
                  <affiliation ref="#struct-92163"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2013-09-30</date>
                </imprint>
                <authority type="institution">Telecom ParisTech</authority>
                <authority type="school">École Doctorale Informatique, Télécommunications et Électronique (EDITE)</authority>
                <authority type="supervisor">Fabrice Rossi(fabrice.rossi@univ-paris1.fr)</authority>
                <authority type="jury">Talel Abdessalem (Président du jury)</authority>
                <authority type="jury">Barbara Hammer (Rapporteur)</authority>
                <authority type="jury">Karine Zeitouni (Rapporteur)</authority>
                <authority type="jury">Pierre Borgnat (Examinateur)</authority>
                <authority type="jury">Etienne Côme (Examinateur)</authority>
                <authority type="jury">Ludovic Denoyer (Examinateur)</authority>
                <authority type="jury">Cédric Du Mouza (Examinateur)</authority>
                <authority type="jury">Fabrice Rossi (Directeur de thèse)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">clustering</term>
                <term xml:lang="en">similarity</term>
                <term xml:lang="en">data streams</term>
                <term xml:lang="en">sampling</term>
                <term xml:lang="en">spatiotemporal</term>
                <term xml:lang="en">road network</term>
                <term xml:lang="en">trajectories</term>
                <term xml:lang="en">moving objects</term>
                <term xml:lang="fr">objets mobiles</term>
                <term xml:lang="fr">trajectoires</term>
                <term xml:lang="fr">réseau routier</term>
                <term xml:lang="fr">échantillonnage</term>
                <term xml:lang="fr">spatiotemporel</term>
                <term xml:lang="fr">flux de données</term>
                <term xml:lang="fr">similarité</term>
                <term xml:lang="fr">classification non supervisée</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</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>In this thesis, we explore two problems related to managing and mining moving object trajectories. First, we study the problem of sampling trajectory data streams. Modern location-aware devices are capable of capturing and transmitting their position at very high rates. Storing the entirety of the trajectories provided by such devices can entail severe storage and processing overheads. Therefore, adapted sampling techniques are necessary in order to discard unneeded positions and reduce the size of the trajectories while still preserving their key spatiotemporal features. In streaming environments, this process needs to be conducted "on- the-fly" since the data are transient and arrive continuously. To this end, we introduce a new sampling algorithm called Spatiotemporal Stream Sampling (STSS). This algorithm is computationally-efficient and guarantees an upper bound for the approximation error introduced during the sampling process. Experimental results show that STSS achieves good performances and can compete with more sophisticated and costly approaches. The second problem we study is clustering trajectory data in road network environments. Most of prior work assumed that moving objects can move freely in an Euclidean space and did not consider the presence of an underlying road network and its influence on evaluating the similarity between trajectories. We present three approaches to clustering such data: the first approach discovers clusters of trajectories that traveled along the same parts of the road network; the second approach is segment-oriented and aims to group together road segments based on trajectories that they have in common; the third approach combines both aspects and simultaneously clusters trajectories and road segments. Through extensive case studies, we show how these approaches can be used to reveal useful knowledge about flow dynamics and characterize traffic in road networks. We also provide experimental results where we evaluate the performances of our propositions.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Dans cette thèse, nous explorons deux problèmes de recherche liés à la gestion et à la fouille de données de trajectoires d'objets mobiles. Dans un premier temps, nous étudions l'échantillonnage de flux de trajectoires. Les appareils de géo-localisation modernes sont capables d'enregistrer et de transmettre leurs coordonnées géographiques à un taux très élevé. Garder l'intégralité des trajectoires capturées grâce à ces terminaux peut s'avérer coûteux tant en espace de stockage qu'en temps de calcul. L'élaboration de techniques d'échantillonnage adaptées devient alors primordiale afin de réduire la volumétrie des données en supprimant certaines positions (jugées inutiles ou redondantes) tout en veillant à préserver le maximum des caractéristiques spatiotemporelles des trajectoires originales. Dans le contexte de flux de données, ces techniques doivent en plus être exécutées " à la volée " et s'adapter au caractère à la fois continu et éphémère des données. Afin de répondre à ces besoins, nous proposons l'algorithme STSS (Spatiotemporal Stream Sampling). STSS bénéficie d'une faible complexité temporelle et garantit une borne supérieure pour les erreurs commises lors de l'échantillonnage. Nous présentons également une étude expérimentale à travers laquelle nous montrons les performances de notre proposition tout en la comparant à d'autres approches proposées dans la littérature. La deuxième problématique étudiée dans le cadre de ce travail est celle de la classification non supervisée (ou clustering) de trajectoires contraintes par un réseau routier. La majorité des travaux traitant du clustering de trajectoires se sont intéressés au cas où ces dernières évoluent librement dans un espace Euclidien. Ces travaux n'ont donc pas pris en considération l'éventuelle présence d'un réseau sous-jacent au mouvement, dont les contraintes jouent un rôle primordial dans l'évaluation de la similarité entre trajectoires. Nous proposons trois approches pour traiter ce cas. La première approche se focalise sur la découverte de groupes de trajectoires ayant parcouru les mêmes parties du réseau routier. La deuxième approche vise à grouper des segments routiers visités très fréquemment par les mêmes trajectoires. Quant à la troisième approche, elle combine les deux aspects afin d'effectuer un co-clustering simultané des trajectoires et des segments routiers. Nous illustrons nos approches à travers divers cas d'étude afin de démontrer comment elles peuvent servir à caractériser le trafic routier et les dynamiques de mouvement dans le réseau routier. Nous réalisons des études expérimentales afin d'évaluer les performances de nos propositions.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-162010" status="OLD">
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <desc>
            <address>
              <addrLine>46 rue Barrault F-75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ltci.telecom-paristech.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR5141" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-92163" status="VALID">
          <idno type="IdRef">193339390</idno>
          <idno type="RNSR">201019079Z</idno>
          <orgName>Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne)</orgName>
          <orgName type="acronym">SAMM</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>UR4543 SAMM - Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne)Centre Pierre Mendès France 90 Rue de Tolbiac - 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samm.univ-paris1.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR4543" active="#struct-7550" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.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-7550" status="VALID">
          <idno type="IdRef">027361802</idno>
          <idno type="ISNI">000000012173743X</idno>
          <idno type="ROR">https://ror.org/002t25c44</idno>
          <orgName>Université Paris 1 Panthéon-Sorbonne</orgName>
          <orgName type="acronym">UP1</orgName>
          <desc>
            <address>
              <addrLine>12 place du Panthéon, 75231 Paris Cedex 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.pantheonsorbonne.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>