HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download

Contributor : Julien Blanchard Connect in order to contact the contributor
Submitted on : Monday, November 5, 2018 - 1:09:14 PM
Last modification on : Wednesday, April 27, 2022 - 3:53:40 AM
Long-term archiving on: : Wednesday, February 6, 2019 - 2:57:29 PM


Files produced by the author(s)


  • HAL Id : hal-01901000, version 2


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⟩



Record views


Files downloads