Temporal mining for interactive workflow data analysis

作者: Michele Berlingerio , Fabio Pinelli , Mirco Nanni , Fosca Giannotti

DOI: 10.1145/1557019.1557038

关键词:

摘要: In the past few years there has been an increasing interest in analysis of process logs. Several proposed techniques, such as workflow mining, are aimed at automatically deriving underlying models. However, current approaches only pay little attention on important piece information contained logs: timestamps, which used to define a sequential ordering performed tasks. this work we try overcome these limitations by explicitly including time extracted knowledge, thus making temporal first-class citizen process. This makes it possible discern between apparently identical executions that with different transition times consecutive tasks.This paper proposes framework for user-interactive exploration condensed representation groups given The is based use existing mining paradigm: Temporally-Annotated Sequences (TAS). These extracting patterns where each two events annotated typical emerges from input data. With TAS, represent sets frequent their times, factorizing operators built. condense according parallel or mutual exclusive executions. Lastly, rendered user via graph, namely Graph (TAG).The user, domain expert, allowed explore and alternative factorizations corresponding interpretations actual According choices, system discards retains certain hypotheses shows consequent scenarios resulting coresponding re-aggregation

参考文章(23)
Peter Lawrence, Workflow Handbook 1997 ,(1997)
Dino Pedreschi, Fosca Giannotti, Mirco Nanni, Efficient Mining of Temporally Annotated Sequences. siam international conference on data mining. pp. 348- 359 ,(2006)
Po-shan Kam, Ada Wai-chee Fu, Discovering Temporal Patterns for Interval-Based Events data warehousing and knowledge discovery. pp. 317- 326 ,(2000) , 10.1007/3-540-44466-1_32
Rakesh Agrawal, Dimitrios Gunopulos, Frank Leymann, Mining Process Models from Workflow Logs extending database technology. pp. 469- 483 ,(1998) , 10.1007/BFB0101003
Steffen Kempe, Jochen Hipp, Mining Sequences of Temporal Intervals Lecture Notes in Computer Science. pp. 569- 576 ,(2006) , 10.1007/11871637_57
Frank Höppner, Frank Klawonn, Finding Informative Rules in Interval Sequences intelligent data analysis. ,vol. 6, pp. 125- 134 ,(2001) , 10.1007/3-540-44816-0_13
San-Yih Hwang, Chih-Ping Wei, Wan-Shiou Yang, Discovery of temporal patterns from process instances Computers in Industry. ,vol. 53, pp. 345- 364 ,(2004) , 10.1016/J.COMPIND.2003.10.006
Fabian Moerchen, Algorithms for time series knowledge mining knowledge discovery and data mining. pp. 668- 673 ,(2006) , 10.1145/1150402.1150485
San-Yih Hwang, Wan-Shiou Yang, On the discovery of process models from their instances Decision Support Systems. ,vol. 34, pp. 41- 57 ,(2002) , 10.1016/S0167-9236(02)00008-8