Contribution à la découverte de connaissances temporelles à partir de données datées
Auteur / Autrice : | Nabil Benayadi |
Direction : | Marc Le Goc |
Type : | Thèse de doctorat |
Discipline(s) : | Génie informatique et automatique |
Date : | Soutenance en 2010 |
Etablissement(s) : | Aix-Marseille 3 |
Mots clés
Mots clés contrôlés
Résumé
Cette thèse porte sur la découverte de connaissances temporelles à partir de données datées. Elle concerne le processus TOM4L, aacronyme de Timed Observations Mining for Learning. Le rôle du processus TOM4L est de découvrir un ensemble de connaissances temporelles caractérisant un processus dynamique uniquement connu à partir d'observations datées. Compte tenu de l'énormité de la taille de l'espace de recherche lié à la datation des données, le but de cette thèse est de doter le processus TOM4L d'une mesure permettant d'induire un ensemble minimal de relations binaires intéressantes et de les composer en relations n-aires susceptibles de représenter des propriétés du processus dynamique observé. Cette thèse propose deux contributions principales : un espace de description des algorithmes de fouille de données proposés dans la littérature, et un espace de description des mesures utilisées pour induire des relations à partir d'un ensemble de données. Ces deux espaces mettent en évidence la spécificité du processus TOM4L et le besoin d'une mesure informationnelle adaptée aux données datées. La seconde contribution porte sur la définition d'une telle mesure, appelée le BJ-Mesure, conçue à partir de l'adaptation d'une distance de Kullback-Liebler aux données datées émises par un canal de communication binaire sans mémoire. La BJ-mesure permet alors de fonder une mesure de l'entrelacement de deux suites d'observations datées qui approxime la conJonction dans le domaine temporel. Le caractère opérationnel de la BJ-mesure est montré à travers les connaissances découvertes par le processus TOM4L appliqué aux données datées générées par deux processus industriels particulièrement complexes, un haut-fourneau et un bain de galvanisation.