PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Berlingerio M., Pinelli F., Nanni M., Giannotti F. Temporal mining for interactive workflow data analysis. In: KDD'09 - International Conference on Knowledge Discovery and Data Mining (Parigi, Francia, 28 June - 1st July 2009). Proceedings, pp. 109 - 118. ACM, 2009.
 
 
Abstract
(English)
In the past few years there has been an increasing interest in the analysis of process logs. Several proposed techniques, such as workflow mining, are aimed at automatically deriving the underlying workflow models. However, current approaches only pay little attention on an important piece of information contained in process logs: the timestamps, which are used to define a sequential ordering of the performed tasks. In this work we try to overcome these limitations by explicitly including time in the extracted knowledge, thus making the temporal information a first-class citizen of the analysis process. This makes it possible to discern between apparently identical process executions that are performed with different transition times between con- secutive tasks. This paper proposes a framework for the user-interactive exploration of a condensed representation of groups of executions of a given process. The framework is based on the use of an existing mining paradigm: Temporally-Annotated Sequences (TAS). These are aimed at extracting sequential patterns where each transition between two events is annotated with a typical transition time that emerges from input data. With the extracted TAS, which represent sets of possible frequent executions with their typical transition times, a few factorizing operators are built. These operators con- dense such executions according to possible parallel or possible mutual exclusive executions. Lastly, such condensed representation is rendered to the user via the exploration graph, namely the Temporally-Annotated Graph (TAG). The user, the domain expert, is allowed to explore the different and alternative factorizations corresponding to different interpretations of the actual executions. According to the user choices, the system discards or retains certain hypotheses on actual executions and shows the consequent scenarios resulting from the coresponding re-aggregation of the actual data.
URL: http://portal.acm.org/toc.cfm?id=1557019&idx=SERIES939&type=proceeding&coll=ACM&dl=ACM&part=series&WantType=Proceedings&title=KDD&CFID=71220499&CFTOKEN=35903398
DOI: http://doi.acm.org/10.1145/1557019.1557038
Subject Workflow mining
Sequential pattern analysis
Temporal analysis
Workflow reconstruction
H.2.8 Database Management
68P20


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional