An Interactive Method to Discover a Petri Net Model of an Activity - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2010

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

Résumé

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.
Fichier principal
Vignette du fichier
2010_04_scientific_report.pdf (435.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00544388 , version 1 (07-12-2010)

Identifiants

  • HAL Id : hal-00544388 , version 1

Citer

Benoit Mathern, Alain Mille, Thierry Bellet. An Interactive Method to Discover a Petri Net Model of an Activity. 2010. ⟨hal-00544388⟩
360 Consultations
163 Téléchargements

Partager

More