Contributo in atti di convegno, 2008, ENG

Temporal analysis of process logs: a case study

Berlingerio M.; Giannotti F.; Nanni M.; Pinelli F.

IMT School for Advanced Studies, Lucca - CNR-ISTI, Pisa, Italy; CNR-ISTI, Pisa, Italy; CNR-ISTI, Pisa, Italy; CNR-ISTI, Pisa, Italy

In the last years there has been increasing interest to the analysis of process logs and several techniques such as workflow mining have been proposed aimed at automatically deriving the underlying workflow models. However, current approaches essentially disregard an important information contained in these traces, the timestamps, used only to define a sequential ordering of the performed tasks. In this work we try to overcome these limitations, by explicitly including the temporal information in the analysis, that allows to distinguish among different temporal behaviours. That makes it possible to discern between apparently identical process executions that are performed with different transition times between consecutive tasks. Detecting such differences would enable a more accurate comparison between the original workflow design and its actual usage. This work faces the above problem by applying a novel mining paradigm named Time-Annotated Sequences (TAS) aimed at extracting sequential patterns where each transition between two events is annotated with a typical transition time that emerges from input data. We report a real-world case study, in which the TAS mining paradigm is applied to databases of log traces obtained from the actual execution of processes. We believe that this case study not only shows the interestingness of extracting TAS patterns in the workflow context, but, more ambitiously, it opens the way for a novel approach to workflow mining.

Italian Symposium on Advanced Database Systems, pp. 430–437, Mondello, Italy, 22-25 giugno 2008

Keywords

Data mining, Temporal mining, Process mining

CNR authors

Pinelli Fabio, Berlingerio Michele, Giannotti Fosca, Nanni Mirco

CNR institutes

ISTI – Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo"

ID: 91893

Year: 2008

Type: Contributo in atti di convegno

Creation: 2009-07-29 00:00:00.000

Last update: 2017-12-13 08:30:31.000

External links

OAI-PMH: Dublin Core

OAI-PMH: Mods

OAI-PMH: RDF

External IDs

CNR OAI-PMH: oai:it.cnr:prodotti:91893