Exploration de données séquentielles à l’aide de l’analyse relationnelle de concepts
Langue Anglais
Accéder au document

Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

 
Auteur : Nica, Cristina
Date de soutenance : 13-10-2017

Directeur(s) de thèse : Le Ber, Florence

Président : Beisel, Jean-Nicolas
Rapporteur(s) : Poncelet, Pascal - Soldano, Henry
Membre(s) du jury : Braud, Agnès - Ferré, Sébastien

Établissement de soutenance : Strasbourg
Laboratoire : Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....)
École doctorale : École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)
 
Discipline : Informatique
Classification : Informatique

Mots-clés libres : Données séquentielles, Analyse Relationnelle de Concepts, Motifs partialement ordonnés fermés, Motifs multi-niveaux, Hiérarchie de motifs, Mesures d’intérêt
Mots-clés :
  • Écologie des eaux - Bases de données
  • Treillis, Théorie des
  • Exploration de données
  • Intelligence artificielle
  • Analyse formelle de concepts
  • Ontologies (informatique)
Résumé : De nombreuses méthodes d’extraction de motifs séquentiels ont été proposées pour découvrir des motifs utiles qui décrivent les données analysées. Certaines de ces travaux se sont concentrés sur l’énumération efficace de motifs partiellement ordonnés fermés (cpo-motifs), ce qui rend leur évaluation difficile pour les experts, car leur nombre peut être important. Par suite, nous proposons une approche nouvelle, qui consiste à extraire directement des cpo-motifs multi-niveaux qui sont organisés dans une hiérarchie. Nous proposons une méthode originale dans la cadre de l’Analyse Relationnelle de Concepts (ARC), appelée RCA-SEQ, qui exploite la structure et les propriétés des treillis issus de l’ARC. RCA-SEQ comporte cinq étapes : le prétraitement des données ; l'exploration par l’ARC des données ; l'extraction automatisée d'une hiérarchie de cpo-motifs multi-niveaux par navigation des treillis issus de l’ARC ; la sélection de cpo-motifs pertinents ; l'évaluation des motifs par les experts.
 
Type de contenu : Text
Format : PDF
 
Entrepôt d'origine : STAR : dépôt national des thèses électroniques françaises
Identifiant : 2017STRAD032
Type de ressource : Thèse