Interprétation visuelle et interactive d'épisodes séquentiels

National audienceDurant le processus d'extraction de connaissances à partir de données (ecd), de nombreuses interactions ont lieu avec un utilisateur humain expert du domaine ou ana-lyste qui y joue un rôle moteur. Pour aider l'analyste dans sa tâche, de nombreux outils permettent toutes sortes de visualisations réalistes des résultats, mais leurs capacités d'interaction restent souvent limitées à des manipulations graphiques. Nous proposons une approche interactive et visuelle de l'ecd supportée par un système de gestion de traces. Nous nous focalisons dans un premier temps sur l'étape d'interprétation. 1 Traces et système à base de traces Nous nous plaçons dans le cadre de l'étude des traces modélisées (Champin et al., 2013) où une trace est issue de l'observation d'un phénomène et est constituée d'une séquence d'éléments observés temporellement situés que nous appelons des obsels. Une trace est modélisée c'est-à-dire qu'elle se conforme à un modèle de trace décrivant les types d'obsels, leurs attributs et leurs relations et permettant d'interpréter la trace afin de faciliter son exploitation ultérieure. Les traces sont manipulées par des opérations élémentaires appelées transformations qui sont de différents types : filtrage d'obsels, fusion de traces, etc. Parmi ces transformations, la réécriture est une opération qui crée une nouvelle trace appelée trace transformée qui vise à augmenter progressivement le niveau de compréhension et d'abstraction de la trace initiale. La réécriture consiste à construire une nouvelle trace t 2 à partir d'une trace primaire t 1 en remplaçant dans t 2 des motifs, c'est-à-dire des séquences d'obsels, de t 1 par de nouveaux types d'obsels résumant chaque motif et en constituant une interprétation. Un système à base de traces est un système permettant de collecter, de traiter et de visualiser des traces. La réécriture de traces se situe au coeur du dispositif mis en place dans l'interprétation interactive. Ce travail a été réalisé dans le cadre du projet OFS-Open Food System, programme investisse-ments d'avenir