A workflow process mining algorithm based on synchro-net

被引:15
作者
Huang, XQ [1 ]
Wang, LF [1 ]
Zhao, W [1 ]
Zhang, SK [1 ]
机构
[1] Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
关键词
workflow; process mining; workflow logic; workflow semantics; Petri net;
D O I
10.1007/s11390-006-0066-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Sometimes historic information about workflow execution is needed to analyze business processes. Process mining aims at extracting information from event logs for capturing a business process in execution. In this paper a process mining algorithm is proposed based on Synchro-Net which is a synchronization-based model of workflow logic and workflow semantics. With this mining algorithm based on the model, problems such as invisible tasks and short-loops can be dealt with at ease. A process mining example is presented to illustrate the algorithm, and the evaluation is also given.
引用
收藏
页码:66 / 71
页数:6
相关论文
共 11 条
[1]  
de Medeiros AKA, 2003, LECT NOTES COMPUT SC, V2888, P389
[2]  
DEMEDEIROS AKA, 2004, SERIES BETA WP, V113
[3]   Mining and reasoning on workflows [J].
Greco, G ;
Guzzo, A ;
Manco, G ;
Saccà, D .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (04) :519-534
[4]  
GRECO G, 2004, WORKSH ID CBM HINT G, P209
[5]  
GRECO G, 2004, P IT C ADV DAT SYST, P118
[6]  
Maruster L, 2004, COMPUTER IND, V53, p231 244
[7]   Workflow mining: Discovering process models from event logs [J].
van der Aalst, W ;
Weijters, T ;
Maruster, L .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (09) :1128-1142
[8]  
VANDERAALST W, 2002, WORKFLOW MANAGEMENT, P22
[9]  
WEIJTERS AJM, 2001, INTEGRATED COMPUTER, V10, P151
[10]  
WEN J, 2004, NOVEL APPROACH EINDH