Browse > Article
http://dx.doi.org/10.7472/jksii.2019.20.3.85

Disjunctive Process Patterns Refinement and Probability Extraction from Workflow Logs  

Kim, Kyoungsook (Dept. of Computer Engineering, Kyunghee University)
Ham, Seonghun (Div. of Computer Science and Engineering, Kyonggi University)
Ahn, Hyun (Div. of Computer Science and Engineering, Kyonggi University)
Kim, Kwanghoon Pio (Div. of Computer Science and Engineering, Kyonggi University)
Publication Information
Journal of Internet Computing and Services / v.20, no.3, 2019 , pp. 85-92 More about this Journal
Abstract
In this paper, we extract the quantitative relation data of activities from the workflow event log file recorded in the XES standard format and connect them to rediscover the workflow process model. Extract the workflow process patterns and proportions with the rediscovered model. There are four types of control-flow elements that should be used to extract workflow process patterns and portions with log files: linear (sequential) routing, disjunctive (selective) routing, conjunctive (parallel) routing, and iterative routing patterns. In this paper, we focus on four of the factors, disjunctive routing, and conjunctive path. A framework implemented by the authors' research group extracts and arranges the activity data from the log and converts the iteration of duplicate relationships into a quantitative value. Also, for accurate analysis, a parallel process is recorded in the log file based on execution time, and algorithms for finding and eliminating information distortion are designed and implemented. With these refined data, we rediscover the workflow process model following the relationship between the activities. This series of experiments are conducted using the Large Bank Transaction Process Model provided by 4TU and visualizes the experiment process and results.
Keywords
Workflow Process; Process Patterns; Proportional Information Control Nets; Workflow Logs; Temporal Work cases; Fidelity of Workflow Process; Model-Log Comparison; Workflow Intelligence; Analytics;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 K. im, M. Yeon, B. Jeong, and K. P. Kim, "A Conceptual Approach for Discovering Proportions of Disjunctive Routing Patterns in a Business Process Model," KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, Vol. 11, No. 2, pp. 1148-1161, 2017. https://doi.org/10.3837/tiis.2017.02.030   DOI
2 W. van der Aalst, T. Weijters, and L. Maruster, "Workflow Mining: Discovering Process Models from Event Logs," IEEE Transactions on Knowledge and Data Engineering, Vol. 16, pp. 1128-1142, 2004 https://doi.org/10.1109/tkde.2004.47   DOI
3 Lekic, Julijana, and Dragan Milicev. "Discovering models of parallel workflow processes from incomplete event logs." Model-Driven Engineering and Software Development (MODELSWARD), 2015 3rd International Conference on. IEEE, pp. 477-482, 2015 https://doi.org/10.5220/0005242704770482
4 Minjae Parc and Kwanghoon Kim, "Control-path Oriented Workflow Intelligence Analyses," JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, Vol. 24, pp. 343-359, 2008. https://www.researchgate.net/publication/220587485
5 Kwanghoon Kim, "Control-path Oriented Workflow Intelligence Analysis on EnterprizeWorkflow Grids," 2005 First International Conference on Semantics, Knowledge and Grid, pp. 32-32, 2005 https://doi.org/10.1109/skg.2005.58tlf
6 BPI Challenge 2012, 2013, 2014, 2015, 2016, 2017, 2018, 4TU.Centre for Research Data, https://data.4tu.nl/repository/collection:event-logs-real.
7 LiPing Liu, LinLin Ci, Wei Liu, and Hui Yang, "Control Flow Checking at Virtual Edges," KSII Transactions on Internet and Information Systems, vol. 11, no. 1, pp. 396-413, 2017. 10.3837/tiis.2017.01.021   DOI
8 Clarence A. Ellis, Kwanghoon Kim, Aubrey Rembert, and Jaques Wainer, "Investigations on Stochastic Information Control Nets," INFORMATION SCIENCES, Vol. 194, pp. 120-137, 2012. https://doi.org/10.1016/j.ins.2011.07.031   DOI
9 Gunther, Christian W., and Eric Verbeek., "Xes standard definition," Fluxicon Process Laboratories, Vol. 13, No. 14, 2009. https://pure.tue.nl/ws/portalfiles/portal/3981980/692728941269079.pdf