A novel approach for process mining based on event types

被引:100
作者
Wen, Lijie [1 ,2 ,3 ]
Wang, Jianmin [1 ,2 ]
van der Aalst, Wil M. P. [4 ]
Huang, Biqing [3 ]
Sun, Jiaguang [1 ,2 ]
机构
[1] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China
[2] Tsinghua Natl Lab Informat Sci & Technol TNList, Key Lab Informat Syst Secur, Minist Educ, Beijing 100084, Peoples R China
[3] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
[4] Eindhoven Univ Technol, Dept Technol Management, NL-5600 MB Eindhoven, Netherlands
基金
中国国家自然科学基金;
关键词
Process mining; Workflow mining; Data mining; Event types; Petri nets; WF-nets; DWF-nets; PROCESS MODELS; WORKFLOW MANAGEMENT; LOGS; IDENTIFICATION; TOOL;
D O I
10.1007/s10844-007-0052-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Despite the omnipresence of event logs in transactional information systems (cf. WFM, ERP, CRM, SCM, and B2B systems), historic information is rarely used to analyze the underlying processes. Process mining aims at improving this by providing techniques and tools for discovering process, control, data, organizational, and social structures from event logs, i.e., the basic idea of process mining is to diagnose business processes by mining event logs for knowledge. Given its potential and challenges it is no surprise that recently process mining has become a vivid research area. In this paper, a novel approach for process mining based on two event types, i.e., START and COMPLETE, is proposed. Information about the start and completion of tasks can be used to explicitly detect parallelism. The algorithm presented in this paper overcomes some of the limitations of existing algorithms such as the alpha-algorithm (e.g., short-loops) and therefore enhances the applicability of process mining.
引用
收藏
页码:163 / 190
页数:28
相关论文
共 52 条
[1]  
AGRAWAL R, 1998, 6 INT C EXT DAT TECH, P469
[2]  
ANGLUIN D, 1983, COMPUT SURV, V15, P37
[3]  
[Anonymous], 1995, CAMBRIDGE TRACTS THE
[4]  
[Anonymous], P ACM SIGSOFT INT S
[5]  
[Anonymous], 2001, Proceedings of the 13th Belgium-Netherlands Conference on Artificial Intelligence (BNAIC 2001)
[6]  
[Anonymous], 2000, EUR CONC ENG C SCS E
[7]  
Cook J. E., 1998, ACM Transactions on Software Engineering and Methodology, V7, P215, DOI 10.1145/287000.287001
[8]  
COOK JE, 1999, ACM T SOFTWARE ENG M
[9]  
Eder J, 2002, LECT NOTES COMPUT SC, V2480, P1
[10]   PARTIAL (SET) 2-STRUCTURES .1. BASIC NOTIONS AND THE REPRESENTATION PROBLEM [J].
EHRENFEUCHT, A ;
ROZENBERG, G .
ACTA INFORMATICA, 1990, 27 (04) :315-342