Recherche automatique des fenêtres optimales des motifs séquentiels

Abstract

Ce mémoire concerne l\u27extraction sous contraintes de motifs dans une séquence d\u27événements. Les motifs extraits sont des règles d\u27épisodes. L\u27apport principal réside dans la détermination automatique de la fenêtre temporelle optimale de chaque règle d\u27épisodes. Nous proposons de n\u27extraire que les règles pour lesquelles il existe une telle fenêtre. Ces règles sont appelées FLM-règles. Nous présentons un algorithme, WinMiner, pour extraire les FLM-règles, sous les contraintes de support minimum, de confiance minimum, et de gap maximum. Les preuves de la correction de cet algorithme sont fournies. Nous proposons également une mesure d\u27intérêt dédiée qui permet de sélectionner les FLM-règles pour lesquelles il existe une forte dépendance entre corps et tête de règle. Deux applications de cet algorithme sont décrites. L\u27une concerne des données médicales tandis que l\u27autre a été réalisée sur des données sismiques