Motifs séquentiels de données liées

Martin, Tomas (2017). « Motifs séquentiels de données liées » Mémoire. Montréal, Québec, Université du Québec à Montréal, Maîtrise en informatique.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (61MB)

Résumé

Intégrer des connaissances du domaine dans le processus de fouille de motifs séquentiels fréquents (Mabroukeh et Ezeife, 2010; Mooney et Roddick, 2013) et ce, avec des temps d'exécution relativement raisonnables, est un processus extrêmement couteux en temps de calcul. Une telle augmentation du processus de fouille, proposée originellement dans (Adda et al., 2006; Adda et al., 2007) permet d'enrichir l'espace des motifs avec des données liées et ainsi obtenir des motifs séquentiels beaucoup plus intéressants pour l'utilisateur. En effet, ces motifs tirent parti à la fois d'une abstraction au niveau des items (catégorisation) ainsi que de l'ajout de propriétés hiérarchisées entre ces mêmes items (triplets RDF). Ceci permettant de mieux saisir le contexte supportant ledit motif, par rapport à un motif séquentiel classique ou une règle d'association. L'inconvénient majeur de cette augmentation est que les espaces de recherche augmentent considérablement rendant les temps d'exécution prohibitifs en pratique. Des solutions algorithmiques efficaces, inspirées par les meilleures approches existantes de fouille de motifs séquentiels sont à développer. Dans ce travail, nous proposons deux variantes de la méthode de fouille de motifs séquentiels de données liées qui augmentent sensiblement son efficacité. La seconde méthode - qui est la contribution principale de notre travail - exploite une nouvelle technique d'appariement à l'aide d'un codage vertical ainsi qu'une nouvelle stratégie de parcours de l'espace des motifs tirant profit de mécanismes de pré-élagage. __________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Fouille de données, Données liées, Motifs séquentiels fréquents, Web sémantique, Ontologies

Type: Mémoire accepté
Informations complémentaires: Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse: Valtchev, Petko
Mots-clés ou Sujets: Fouille de motifs séquentiels / Données liées / Algorithmes / Web sémantique / Ontologies
Unité d'appartenance: Faculté des sciences > Département d'informatique
Déposé par: Service des bibliothèques
Date de dépôt: 19 janv. 2018 10:48
Dernière modification: 19 janv. 2018 10:48
Adresse URL : http://archipel.uqam.ca/id/eprint/10855

Statistiques

Voir les statistiques sur cinq ans...