The target of workflow mining is to obtain a workflow management systems from a possibly complete set of event logs of the system. This gives a fruitful support for developing complex business transaction sequences and business collaboration applications, possibly filling the gap from the theoretical design and the real instances. An algorithm (the alpha-algorithm) has been proposed in literature to rediscover a Workflow (Petri) Net that generated a given event log. This algorithm have some drawback as it fails in rediscovering the correct net. We investigate on how the theory of regions, used to synthesize nets from marking graphs, can be used to mine Workflow Nets, discussing the behaviour of region based net synthesis on some cases that turn out to be problematic for the alpha-algorithm. We also briefly discuss on how transitions systems can be obtained by event logs.

Characterizing workflow nets using regions

PINNA, GIOVANNI MICHELE
2006

Abstract

The target of workflow mining is to obtain a workflow management systems from a possibly complete set of event logs of the system. This gives a fruitful support for developing complex business transaction sequences and business collaboration applications, possibly filling the gap from the theoretical design and the real instances. An algorithm (the alpha-algorithm) has been proposed in literature to rediscover a Workflow (Petri) Net that generated a given event log. This algorithm have some drawback as it fails in rediscovering the correct net. We investigate on how the theory of regions, used to synthesize nets from marking graphs, can be used to mine Workflow Nets, discussing the behaviour of region based net synthesis on some cases that turn out to be problematic for the alpha-algorithm. We also briefly discuss on how transitions systems can be obtained by event logs.
0-7695-2740-X
Petri Nets; Process mining; Region theory
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/19537
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 2
social impact