<?xml version="1.0" encoding="UTF-8"?><mets:mets xmlns:mets="http://www.loc.gov/METS/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:mads="http://www.loc.gov/mads/" xmlns:metsRights="http://cosimo.stanford.edu/sdr/metsrights/" xmlns:suj="http://www.theses.fr/namespace/sujets" xmlns:tef="http://www.abes.fr/abes/documents/tef" xmlns:tefextension="http://www.abes.fr/abes/documents/tefextension" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.loc.gov/METS/ http://www.abes.fr/abes/documents/tef/recommandation/tef_schemas.xsd">
<mets:metsHdr CREATEDATE="2023-10-04T04:17:02" ID="ABES.STAR.THESE_205090.METS_HEADER" LASTMODDATE="2024-04-17T03:50:32Z" RECORDSTATUS="valide">
<mets:agent ROLE="CREATOR">
<mets:name/>
<mets:note>Note</mets:note>
</mets:agent>
<mets:agent ROLE="DISSEMINATOR">
<mets:name>ABES</mets:name>
</mets:agent>
<mets:altRecordID ID="ABES.STAR.THESE_205090.METS_HEADER.ALTERNATE" TYPE=""/>
</mets:metsHdr>
<mets:dmdSec ID="ABES.STAR.THESE_205090.DESCRIPTION_BIBLIOGRAPHIQUE">
<mets:mdWrap MDTYPE="OTHER" OTHERMDTYPE="tef_desc_these">
<mets:xmlData>
<tef:thesisRecord>
<dc:title xml:lang="en">Learning explainable constrained representation for time</dc:title>
<dcterms:alternative xml:lang="fr">Apprentissage d’une représentation contrainte explicative pour les séries temporelles</dcterms:alternative>
<dc:subject xml:lang="fr">Learning Shapelets</dc:subject>
<dc:subject xml:lang="fr">Clustering sur contraint</dc:subject>
<dc:subject xml:lang="fr">Séries temporelles</dc:subject>
<dc:subject xml:lang="fr">Explication du clustering</dc:subject>
<dc:subject xml:lang="fr">Transformation de séries temporelles.</dc:subject>
<dc:subject xml:lang="en">Learning Shapelets</dc:subject>
<dc:subject xml:lang="en">Constrained clustering</dc:subject>
<dc:subject xml:lang="en">Time Series</dc:subject>
<dc:subject xml:lang="en">Explaning clustering</dc:subject>
<dc:subject xml:lang="en">Time series transforamtion</dc:subject>
<dc:subject xsi:type="dcterms:DDC">004.2</dc:subject>
<tef:sujetRameau xml:lang="fr">
<tef:vedetteRameauNomCommun>
<tef:elementdEntree autoriteExterne="027869970" autoriteSource="Sudoc">Séries chronologiques</tef:elementdEntree>
</tef:vedetteRameauNomCommun>
<tef:vedetteRameauNomCommun>
<tef:elementdEntree autoriteExterne="027940373" autoriteSource="Sudoc">Apprentissage automatique</tef:elementdEntree>
</tef:vedetteRameauNomCommun>
</tef:sujetRameau>
<dcterms:abstract xml:lang="fr">Le regroupement de séries temporelles est une tâche complexe qui nécessitedes mesures de similarité sur mesure pour analyser et interpréter efficacementles données. De plus, les sorties des algorithmes peuvent être difficiles àinterpréter. Pour remédier à cela, les experts peuvent fournir des connaissancespréalables en utilisant des contraintes au niveau des instances, qui guidentl'algorithme et alignent les résultats sur les besoins de l'expert. Cependant,incorporer cela dans le processus de regroupement introduit le défi d'évaluerl'informativité et la cohérence des contraintes. De plus, l'intégration detechniques d'explication avec le paradigme de regroupement contraint resteune question ouverte. Dans ce travail, nous développons d'abord unereprésentation basée sur des contraintes pour les séries temporelles quiexploite les propriétés de mesure élastique, en particulier la Dynamic TimeWarping (DTW), en utilisant des shapelets et la transformation des shapelets.Notre approche vise à apprendre un espace métrique où les propriétés descontraintes peuvent être calculées, et la distance entre les objets approxime lamesure de similarité DTW (Dynamic Time Warping). Deuxièmement, nousdéveloppons différentes approches pour fournir des explications pour lesrésultats du regroupement de séries temporelles en utilisant desreprésentations de shapelets. Ainsi, la nouvelle représentation améliore lesperformances du regroupement tout en facilitant l'explication des résultats.</dcterms:abstract>
<dcterms:abstract xml:lang="en">Time-series clustering is a challenging task that requires tailored similarity measures toeffectively analyze and interpret data. Moreover, the algorithm outputs can be hard tointerpret. To address this, experts can provide prior knowledge using instance-levelconstraints, which guide the algorithm and align results with the expert’s needs.However, incorporating this in the clustering process introduces the challenge of assessing the informativeness and coherence of the constraints. Furthermore,integrating explanation techniques with the constrained clustering paradigm remainsan open issue. In this work, we first develop a constraint-based representation for timeseries that leverages elastic measure properties, specifically Dynamic Time Warping(DTW), using shapelets and the shapelet transform. Our approach aims to learn ametric space where constraint properties can be calculated, and the distance betweenobjects approximates the DTW (Dynamic Time Warping) similarity measure. Second,we develop different approaches to provide explanations for time-series clusteringresults by using shapelets representations. As such, the new representation enhancesclustering performance while facilitating an explanation of the results.</dcterms:abstract>
<dc:type>Electronic Thesis or Dissertation</dc:type>
<dc:type xsi:type="dcterms:DCMIType">Text</dc:type>
<dc:language xsi:type="dcterms:RFC3066">en</dc:language>
</tef:thesisRecord>
</mets:xmlData>
</mets:mdWrap>
</mets:dmdSec>
<mets:dmdSec ID="ABES.STAR.THESE_205090.VERSION_COMPLETE.DESCRIPTION.EDITION_ARCHIVAGE">
<mets:mdWrap MDTYPE="OTHER" OTHERMDTYPE="tef_desc_edition">
<mets:xmlData>
<tef:edition>
<dcterms:medium xsi:type="dcterms:IMT">PDF</dcterms:medium>
<dcterms:extent>16090673</dcterms:extent>
<tef:editeur>
<tef:nom>Université de Strasbourg</tef:nom>
<tef:place>Strasbourg</tef:place>
</tef:editeur>
<dcterms:issued xsi:type="dcterms:W3CDTF">2023-12-31</dcterms:issued>
<dc:identifier xsi:type="dcterms:URI">https://theses.hal.science/tel-04276120</dc:identifier>
</tef:edition>
</mets:xmlData>
</mets:mdWrap>
</mets:dmdSec>
<mets:dmdSec ID="ABES.STAR.THESE_205090.VERSION_COMPLETE.DESCRIPTION.EDITION_1">
<mets:mdWrap MDTYPE="OTHER" OTHERMDTYPE="tef_desc_edition">
<mets:xmlData>
<tef:edition>
<dcterms:medium xsi:type="dcterms:IMT">application/pdf</dcterms:medium>
<dcterms:extent>9001972</dcterms:extent>
<dc:identifier xsi:type="dcterms:URI">https://publication-theses.unistra.fr/public/theses_doctorat/2023/El_Amouri_Hussein_2023_ED269.pdf</dc:identifier>
<dc:identifier xsi:type="dcterms:URI">http://www.theses.fr/2023STRAD026/abes</dc:identifier>
<dc:identifier xsi:type="dcterms:URI"/>
<dc:identifier xsi:type="dcterms:URI">https://theses.hal.science/tel-04276120</dc:identifier>
<dc:identifier xsi:type="dcterms:URI">https://theses.hal.science/tel-04276120</dc:identifier>
<dc:identifier xsi:type="dcterms:URI">https://theses.hal.science/tel-04276120</dc:identifier>
</tef:edition>
</mets:xmlData>
</mets:mdWrap>
</mets:dmdSec>
<mets:amdSec>
<mets:techMD ID="ABES.STAR.THESE_205090.ADMINISTRATION">
<mets:mdWrap MDTYPE="OTHER" OTHERMDTYPE="tef_admin_these">
<mets:xmlData>
<tef:thesisAdmin>
<tef:auteur>
<tef:nom>El Amouri</tef:nom>
<tef:prenom>Hussein</tef:prenom>
<tef:dateNaissance>1997-04-05</tef:dateNaissance>
<tef:nationalite scheme="ISO-3166-1">FR</tef:nationalite>
<tef:autoriteExterne autoriteSource="Sudoc">273049704</tef:autoriteExterne>
<tef:autoriteExterne autoriteSource="INE">086OOU02ZC6</tef:autoriteExterne>
<tef:autoriteExterne autoriteSource="CodeEtu">22022410</tef:autoriteExterne>
<tef:autoriteExterne autoriteSource="DiplomeSISE42">4200046</tef:autoriteExterne>
</tef:auteur>
<dc:identifier xsi:type="tef:nationalThesisPID">https://theses.fr/2023STRAD026</dc:identifier>
<dc:identifier xsi:type="tef:NNT">2023STRAD026</dc:identifier>
<dc:identifier xsi:type="tef:DOI">https://doi.org/10.70675/15168708z0ff6z45bfzadd0z8925f7300d13</dc:identifier>
<dcterms:dateAccepted xsi:type="dcterms:W3CDTF">2023-09-22</dcterms:dateAccepted>
<tef:thesis.degree>
<tef:thesis.degree.discipline xml:lang="fr">Informatique</tef:thesis.degree.discipline>
<tef:thesis.degree.grantor>
<tef:nom>Strasbourg</tef:nom>
<tef:autoriteExterne autoriteSource="Sudoc">131056549</tef:autoriteExterne>
</tef:thesis.degree.grantor>
<tef:thesis.degree.level>Doctorat</tef:thesis.degree.level>
<tef:thesis.degree.name xml:lang="fr">Docteur es</tef:thesis.degree.name>
</tef:thesis.degree>
<tef:theseSurTravaux>non</tef:theseSurTravaux>
<tef:avisJury>oui</tef:avisJury>
<tef:directeurThese>
<tef:nom>Gançarski</tef:nom>
<tef:prenom>Pierre</tef:prenom>
<tef:autoriteInterne>MADS_DIRECTEUR_DE_THESE_1</tef:autoriteInterne>
<tef:autoriteExterne autoriteSource="CodeCNU">2700</tef:autoriteExterne>
<tef:autoriteExterne autoriteSource="Sudoc">033775958</tef:autoriteExterne>
</tef:directeurThese>
<tef:directeurThese>
<tef:nom>Mallet</tef:nom>
<tef:prenom>Clément</tef:prenom>
<tef:autoriteInterne>MADS_DIRECTEUR_DE_THESE_2</tef:autoriteInterne>
<tef:autoriteExterne autoriteSource="Sudoc">17746545X</tef:autoriteExterne>
</tef:directeurThese>
<tef:presidentJury>
<tef:nom>Wemmert</tef:nom>
<tef:prenom>Cédric</tef:prenom>
<tef:autoriteInterne>MADS_PRESIDENT_DU_JURY</tef:autoriteInterne>
<tef:autoriteExterne autoriteSource="Sudoc">176663576</tef:autoriteExterne>
</tef:presidentJury>
<tef:membreJury>
<tef:nom>Lampert</tef:nom>
<tef:prenom>Thomas</tef:prenom>
<tef:autoriteInterne>MADS_MEMBRE_DU_JURY_1</tef:autoriteInterne>
<tef:autoriteExterne autoriteSource="Sudoc">273050559</tef:autoriteExterne>
</tef:membreJury>
<tef:membreJury>
<tef:nom>Dao</tef:nom>
<tef:prenom>Thi Bich Hanh</tef:prenom>
<tef:autoriteInterne>MADS_MEMBRE_DU_JURY_2</tef:autoriteInterne>
<tef:autoriteExterne autoriteSource="Sudoc">069323003</tef:autoriteExterne>
</tef:membreJury>
<tef:rapporteur>
<tef:nom>Tavenard</tef:nom>
<tef:prenom>Romain</tef:prenom>
<tef:autoriteInterne>MADS_RAPPORTEUR_1</tef:autoriteInterne>
<tef:autoriteExterne autoriteSource="Sudoc">154729507</tef:autoriteExterne>
</tef:rapporteur>
<tef:rapporteur>
<tef:nom>Amer-Yehia</tef:nom>
<tef:prenom>Seham</tef:prenom>
<tef:autoriteInterne>MADS_RAPPORTEUR_2</tef:autoriteInterne>
<tef:autoriteExterne autoriteSource="Sudoc">273050664</tef:autoriteExterne>
</tef:rapporteur>
<tef:ecoleDoctorale>
<tef:nom>École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)</tef:nom>
<tef:autoriteInterne>MADS_ECOLE_DOCTORALE_1</tef:autoriteInterne>
<tef:autoriteExterne autoriteSource="Annuaire des formations doctorales et des unités de recherche">269</tef:autoriteExterne>
<tef:autoriteExterne autoriteSource="Sudoc">156504863</tef:autoriteExterne>
</tef:ecoleDoctorale>
<tef:partenaireRecherche type="laboratoire">
<tef:nom>Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....)</tef:nom>
<tef:autoriteInterne>MADS_PARTENAIRE_DE_RECHERCHE_1</tef:autoriteInterne>
<tef:autoriteExterne autoriteSource="labTEL">260728</tef:autoriteExterne>
<tef:autoriteExterne autoriteSource="Sudoc">176969721</tef:autoriteExterne>
</tef:partenaireRecherche>
<tef:oaiSetSpec>ddc:004</tef:oaiSetSpec>
<tef:MADSAuthority authorityID="MADS_DIRECTEUR_DE_THESE_1" type="personal">
<tef:personMADS>
<mads:namePart type="family">Gançarski</mads:namePart>
<mads:namePart type="given">Pierre</mads:namePart>
</tef:personMADS>
</tef:MADSAuthority>
<tef:MADSAuthority authorityID="MADS_DIRECTEUR_DE_THESE_2" type="personal">
<tef:personMADS>
<mads:namePart type="family">Mallet</mads:namePart>
<mads:namePart type="given">Clément</mads:namePart>
</tef:personMADS>
</tef:MADSAuthority>
<tef:MADSAuthority authorityID="MADS_PRESIDENT_DU_JURY" type="personal">
<tef:personMADS>
<mads:namePart type="family">Wemmert</mads:namePart>
<mads:namePart type="given">Cédric</mads:namePart>
</tef:personMADS>
</tef:MADSAuthority>
<tef:MADSAuthority authorityID="MADS_MEMBRE_DU_JURY_1" type="personal">
<tef:personMADS>
<mads:namePart type="family">Lampert</mads:namePart>
<mads:namePart type="given">Thomas</mads:namePart>
</tef:personMADS>
</tef:MADSAuthority>
<tef:MADSAuthority authorityID="MADS_MEMBRE_DU_JURY_2" type="personal">
<tef:personMADS>
<mads:namePart type="family">Dao</mads:namePart>
<mads:namePart type="given">Thi Bich Hanh</mads:namePart>
</tef:personMADS>
</tef:MADSAuthority>
<tef:MADSAuthority authorityID="MADS_RAPPORTEUR_1" type="personal">
<tef:personMADS>
<mads:namePart type="family">Tavenard</mads:namePart>
<mads:namePart type="given">Romain</mads:namePart>
</tef:personMADS>
</tef:MADSAuthority>
<tef:MADSAuthority authorityID="MADS_RAPPORTEUR_2" type="personal">
<tef:personMADS>
<mads:namePart type="family">Amer-Yehia</mads:namePart>
<mads:namePart type="given">Seham</mads:namePart>
</tef:personMADS>
</tef:MADSAuthority>
<tef:MADSAuthority authorityID="MADS_ECOLE_DOCTORALE_1" type="corporate">
<tef:personMADS>
<mads:namePart type="family">École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)</mads:namePart>
</tef:personMADS>
</tef:MADSAuthority>
<tef:MADSAuthority authorityID="MADS_PARTENAIRE_DE_RECHERCHE_1" type="corporate">
<tef:personMADS>
<mads:namePart type="family">Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg)</mads:namePart>
</tef:personMADS>
</tef:MADSAuthority>
</tef:thesisAdmin>
</mets:xmlData>
</mets:mdWrap>
</mets:techMD>
<mets:techMD ID="ABES.STAR.THESE_205090.VERSION_COMPLETE.EDITION_ARCHIVAGE.TECH_FICHIER.DOSSIER_1.DOSSIER_1.FICHIER_1">
<mets:mdWrap MDTYPE="OTHER" OTHERMDTYPE="tef_tech_fichier">
<mets:xmlData>
<tef:meta_fichier>
<tef:formatFichier>PDF</tef:formatFichier>
<tef:taille>16090673</tef:taille>
</tef:meta_fichier>
</mets:xmlData>
</mets:mdWrap>
</mets:techMD>
<mets:rightsMD ID="ABES.STAR.THESE_205090.DROITS_UNIVERSITE">
<mets:mdWrap MDTYPE="OTHER" OTHERMDTYPE="tef_droits_etablissement_these">
<mets:xmlData>
<metsRights:RightsDeclarationMD RIGHTSCATEGORY="CONTRACTUAL">
<metsRights:Context CONTEXTCLASS="GENERAL PUBLIC">
<metsRights:Permissions COPY="false" DELETE="false" DISPLAY="true" DUPLICATE="true" MODIFY="false" PRINT="true"/>
</metsRights:Context>
<metsRights:Context CONTEXTCLASS="INSTITUTIONAL AFFILIATE">
<metsRights:Permissions COPY="false" DELETE="false" DISPLAY="true" DUPLICATE="true" MODIFY="false" PRINT="true"/>
</metsRights:Context>
</metsRights:RightsDeclarationMD>
</mets:xmlData>
</mets:mdWrap>
</mets:rightsMD>
<mets:rightsMD ID="ABES.STAR.THESE_205090.DROITS_DOCTORANT">
<mets:mdWrap MDTYPE="OTHER" OTHERMDTYPE="tef_droits_auteur_these">
<mets:xmlData>
<metsRights:RightsDeclarationMD RIGHTSCATEGORY="CONTRACTUAL">
<metsRights:Context CONTEXTCLASS="GENERAL PUBLIC">
<metsRights:Permissions COPY="false" DELETE="false" DISPLAY="true" DUPLICATE="true" MODIFY="false" PRINT="true"/>
</metsRights:Context>
<metsRights:Context CONTEXTCLASS="INSTITUTIONAL AFFILIATE">
<metsRights:Permissions COPY="false" DELETE="false" DISPLAY="true" DUPLICATE="true" MODIFY="false" PRINT="true"/>
</metsRights:Context>
</metsRights:RightsDeclarationMD>
</mets:xmlData>
</mets:mdWrap>
</mets:rightsMD>
<mets:rightsMD ID="ABES.STAR.THESE_205090.VERSION_COMPLETE.DROITS">
<mets:mdWrap MDTYPE="OTHER" OTHERMDTYPE="tef_droits_version">
<mets:xmlData>
<metsRights:RightsDeclarationMD RIGHTSCATEGORY="CONTRACTUAL">
<metsRights:Context CONTEXTCLASS="GENERAL PUBLIC">
<metsRights:Permissions COPY="false" DELETE="false" DISPLAY="true" DUPLICATE="true" MODIFY="false" PRINT="true"/>
</metsRights:Context>
<metsRights:Context CONTEXTCLASS="INSTITUTIONAL AFFILIATE">
<metsRights:Permissions COPY="false" DELETE="false" DISPLAY="true" DUPLICATE="true" MODIFY="false" PRINT="true"/>
</metsRights:Context>
</metsRights:RightsDeclarationMD>
</mets:xmlData>
</mets:mdWrap>
</mets:rightsMD>
</mets:amdSec>
<mets:fileSec>
<mets:fileGrp ID="ABES.STAR.THESE_205090.VERSION_COMPLETE.EDITION_ARCHIVAGE.FILEGRP" USE="archive">
<mets:file ADMID="ABES.STAR.THESE_205090.VERSION_COMPLETE.EDITION_ARCHIVAGE.TECH_FICHIER.DOSSIER_1.DOSSIER_1.FICHIER_1" ID="ABES.STAR.THESE_205090.VERSION_COMPLETE.EDITION_ARCHIVAGE.DOSSIER_1.DOSSIER_1.FICHIER_1" SEQ="1">
<mets:FLocat LOCTYPE="URL" xlink:href="STRA/THESE_205090/document/0/0/El_Amouri_Hussein_2023_ED269_A.pdf"/>
</mets:file>
</mets:fileGrp>
</mets:fileSec>
<mets:structMap TYPE="logical">
<mets:div ADMID="ABES.STAR.THESE_205090.ADMINISTRATION ABES.STAR.THESE_205090.DROITS_UNIVERSITE ABES.STAR.THESE_205090.DROITS_DOCTORANT" CONTENTIDS="CONTENTIDS.ABES.STAR.THESE_205090" DMDID="ABES.STAR.THESE_205090.DESCRIPTION_BIBLIOGRAPHIQUE" TYPE="THESE">
<mets:div ADMID="ABES.STAR.THESE_205090.VERSION_COMPLETE.DROITS" CONTENTIDS="CONTENTIDS.ABES.STAR.THESE_205090.ABES.STAR.THESE_205090.VERSION_COMPLETE" TYPE="VERSION_COMPLETE">
<mets:div CONTENTIDS="CONTENTIDS.ABES.STAR.THESE_205090.VERSION_COMPLETE.EDITION_ARCHIVAGE" DMDID="ABES.STAR.THESE_205090.VERSION_COMPLETE.DESCRIPTION.EDITION_ARCHIVAGE" TYPE="EDITION">
<mets:fptr FILEID="ABES.STAR.THESE_205090.VERSION_COMPLETE.EDITION_ARCHIVAGE.FILEGRP"/>
</mets:div>
<mets:div CONTENTIDS="CONTENTIDS.ABES.STAR.THESE_205090.VERSION_COMPLETE.EDITION_1" DMDID="ABES.STAR.THESE_205090.VERSION_COMPLETE.DESCRIPTION.EDITION_1" TYPE="EDITION"/>
</mets:div>
</mets:div>
</mets:structMap>
</mets:mets>