Replaying history on process models for conformance checking and performance analysis

被引:501
作者
van der Aalst, Wil [1 ]
Adriansyah, Arya [1 ]
van Dongen, Boudewijn [1 ]
机构
[1] Tech Univ Eindhoven, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
关键词
Information systems;
D O I
10.1002/widm.1045
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Process mining techniques use event data to discover process models, to check the conformance of predefined process models, and to extend such models with information about bottlenecks, decisions, and resource usage. These techniques are driven by observed events rather than hand-made models. Event logs are used to learn and enrich process models. By replaying history using the model, it is possible to establish a precise relationship between events and model elements. This relationship can be used to check conformance and to analyze performance. For example, it is possible to diagnose deviations from the modeled behavior. The severity of each deviation can be quantified. Moreover, the relationship established during replay and the timestamps in the event log can be combined to show bottlenecks. These examples illustrate the importance of maintaining a proper alignment between event log and process model. Therefore, we elaborate on the realization of such alignments and their application to conformance checking and performance analysis. (C) 2012 Wiley Periodicals, Inc.
引用
收藏
页码:182 / 192
页数:11
相关论文
共 31 条
[1]  
Adriansyah A, 2011, LECT NOTES BUS INF P, V66, P122
[2]  
Adriansyah A., 2011, IEEE INT ENT COMP C
[3]  
[Anonymous], 2019, Business Process Management: Concepts, Languages, Architectures
[4]  
BOENDER CGE, 1983, J ROY STAT SOC D-STA, V32, P240
[5]   Measuring behavioral correspondence to a timed concurrent model [J].
Cook, JE ;
He, C ;
Ma, CJ .
IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, PROCEEDINGS: SYSTEMS AND SOFTWARE EVOLUTION IN THE ERA OF THE INTERNET, 2001, :332-341
[6]   Software process validation: Quantitatively measuring the correspondence of a process to a model [J].
Cook, JE ;
Wolf, AL .
ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 1999, 8 (02) :147-176
[7]   Genetic process mining: an experimental evaluation [J].
de Medeiros, A. K. A. ;
Weijters, A. J. M. M. ;
van der Aalst, W. M. P. .
DATA MINING AND KNOWLEDGE DISCOVERY, 2007, 14 (02) :245-304
[8]  
De Weerdt J., 2011, Proceedings 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM 2011), P148, DOI 10.1109/CIDM.2011.5949428
[9]  
De Weerdt J, 2011, LECT NOTES BUS INF P, V66, P158
[10]  
Elgammal A, 2010, LECT NOTES COMPUT SC, V6470, P17, DOI 10.1007/978-3-642-17358-5_2