Progressive sequential pattern mining: steerable visual exploration of patterns with PPMT

Vincent Raveneau 1 Julien Blanchard 1 Yannick Prié 1
1 DUKe - Data User Knowledge
LS2N - Laboratoire des Sciences du Numérique de Nantes
Abstract : The progressive visual analytics (PVA) paradigm has been proposed to describe visual analytics systems whose main goal is to reach a thorough coupling between the analyst and her system by getting rid of waiting periods classically encountered during data process- ing. PVA systems use algorithms that both provide intermediate results throughout their execution, and are steerable by the analyst to change the strategy used to perform the remaining computation. Our focus is on progressive sequential pattern mining, as in the seminal work of Stolper et al. [30]. Here we go further mainly by considering the temporal nature of patterns related to their occur- rences. We propose a pattern-oriented data model, a pattern analysis task model, and guidelines for designing progressive pattern min- ing algorithms. We introduce PPMT, a tool to support an analyst progressively explore activity traces, based on a modification of the GSP algorithm. We evaluate our proposal on the technical perfor- mances of our progressive algorithm, and on the effect of steering on analysts’ performances.
Type de document :
Communication dans un congrès
Visualization in Data Science (VDS at IEEE VIS 2018), Oct 2018, Berlin, Germany
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01901000
Contributeur : Julien Blanchard <>
Soumis le : lundi 5 novembre 2018 - 13:09:14
Dernière modification le : mardi 13 novembre 2018 - 01:16:01

Fichier

VDS18-preprint-corrected.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01901000, version 2

Collections

Citation

Vincent Raveneau, Julien Blanchard, Yannick Prié. Progressive sequential pattern mining: steerable visual exploration of patterns with PPMT. Visualization in Data Science (VDS at IEEE VIS 2018), Oct 2018, Berlin, Germany. 〈hal-01901000v2〉

Partager