Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

An Interactive Method to Discover a Petri Net Model of an Activity

Abstract : This paper focuses on interactive Knowledge Discovery processes in the context of understanding an activity from behavioural data. Data mining provides patterns experts have to interpret and synthesize as new knowledge. Discovering patterns is an analysis task while building new symbolic knowledge is a synthesis task. A previous trace based approach (Abstract) offered a first answer to support analysis. This paper goes one step forward in supporting the synthesis task. We modify an algorithm of automata discovery in order to involve the user in the mining process, exploiting his expert knowledge about the observed activity. We chose the alpha-algorithm (Van Der Aalst et al.) developed for Petri nets discovery in a workflow management context. The modified algorithm is described and illustrated, showing how to use intermediate data to converge interactively to a satisfying automata. Finally, we discuss the use of this approach to contribute to a new knowledge mining process.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download
Contributor : Benoit Mathern <>
Submitted on : Tuesday, December 7, 2010 - 10:47:38 PM
Last modification on : Thursday, November 21, 2019 - 2:24:21 AM
Document(s) archivé(s) le : Monday, November 5, 2012 - 12:35:45 PM


Files produced by the author(s)


  • HAL Id : hal-00544388, version 1


Benoit Mathern, Alain Mille, Thierry Bellet. An Interactive Method to Discover a Petri Net Model of an Activity. 2010. ⟨hal-00544388⟩



Record views


Files downloads