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

https://hal.archives-ouvertes.fr/hal-00544388
Contributor : Benoit Mathern <>
Submitted on : Tuesday, December 7, 2010 - 10:47:38 PM
Last modification on : Tuesday, February 26, 2019 - 3:46:39 PM
Long-term archiving on : Monday, November 5, 2012 - 12:35:45 PM

File

2010_04_scientific_report.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00544388, version 1

Citation

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

Share

Metrics

Record views

529

Files downloads

103