Etat de l'art sur les règles d'associations séquentielles : proposition d'une nouvelle solution PSBI .
Loading...
Date
2019
Authors
Allik Lynda
Belladjel Ouiza
Journal Title
Journal ISSN
Volume Title
Publisher
Université Mouloud Mammeri
Abstract
Dans le domaine de la fouille de données, l'extraction de motifs séquentiels est devenue, depuis son introduction, une technique majeure avec de nombreuses applications (analyse du comportement des consommateurs, la maintenance industrielle, sécurité, etc.). Il existe de nombreux algorithmes permettant l'extraction de tels motifs. Dans l'ensemble des travaux relatifs existants, les algorithmes sont de deux principales approches selon leur exploration de l'espace recherche. Une sélection de ces algorithmes est présentée dans ce mémoire tout en complétant chaque description de méthode par une discussion à base de critères que nous avons définis à cet effet. Nous aboutissons à une étude comparative approfondie qui constitue notre contribution analytique dans ce domaine. Quant à l'extraction de séquences de pannes fréquentes, nous proposons une nouvelle solution appelée PSBI (Prefix tree for Sequential pattern mining using BItmap representation) s'inscrivant comme une extension d'une méthode existante à la considération de contraintes temporelles sur les motifs extraits tout en réduisant le nombre de parcours de la base de données avec une utilisation raisonnable de l'espace mémoire. Une démarche expérimentale est menée en fin de cette étude pour aboutir à des résultats intéressants et exploitables dans le domaine de la maintenance industrielle
Description
152 f. : ill. ; 30 cm. (+ CD-Rom)
Keywords
Fouille de données, Règles d'association, Motifs séquentiels, Maintenance industriel
Citation
Conduite De Projets Informatiques