Etat de l'art sur les règles d'associations séquentielles : proposition d'une nouvelle solution PSBI .

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