Browse > Article
http://dx.doi.org/10.3837/tiis.2019.08.016

Discovering Redo-Activities and Performers' Involvements from XES-Formatted Workflow Process Enactment Event Logs  

Pham, Dinh-Lam (Collaboration Technology Research Lab, Division of Computer Science and Engineering, KYONGGI UNIVERSITY)
Ahn, Hyun (Collaboration Technology Research Lab, Division of Computer Science and Engineering, KYONGGI UNIVERSITY)
Kim, Kwanghoon Pio (Collaboration Technology Research Lab, Division of Computer Science and Engineering, KYONGGI UNIVERSITY)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.8, 2019 , pp. 4108-4122 More about this Journal
Abstract
Workflow process mining is becoming a more and more valuable activity in workflow-supported enterprises, and through which it is possible to achieve the high levels of qualitative business goals in terms of improving the effectiveness and efficiency of the workflow-supported information systems, increasing their operational performances, reducing their completion times with minimizing redundancy times, and saving their managerial costs. One of the critical challenges in the workflow process mining activity is to devise a reasonable approach to discover and recognize the bottleneck points of workflow process models from their enactment event histories. We have intuitively realized the fact that the iterative process pattern of redo-activities ought to have the high possibility of becoming a bottleneck point of a workflow process model. Hence, we, in this paper, propose an algorithmic approach and its implementation to discover the redo-activities and their performers' involvements patterns from workflow process enactment event logs. Additionally, we carry out a series of experimental analyses by applying the implemented algorithm to four datasets of workflow process enactment event logs released from the BPI Challenges. Finally, those discovered redo-activities and their performers' involvements patterns are visualized in a graphical form of information control nets as well as a tabular form of the involvement percentages, respectively.
Keywords
Process mining; redo-activities; bottleneck analysis; information control net; XES;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Hornix, "Performance analysis of business processes through process mining," Master's Thesis, Eindhoven Univ. Technol., no. January, p. 108, 2007.
2 W. Premchaiswadi and P. Porouhan, "Process modeling and bottleneck mining in online peer-review systems," Springerplus, vol. 4, no. 1, p. 441, Dec. 2015.   DOI
3 K. Kim and C. A. Ellis, "ICN-based Workflow Model and its Advances," Handb. Res. Bus. Process Model., pp. 142-171, 2009.
4 W. M. P. van der Aalst, T. Weijters, and L. Maruster, "Workflow Mining: Discovering Process Models from Event Logs," IEEE Trans. Knowl. Data Eng. 9, vol. 16, no. 9, pp. 1128-1142, 2004.   DOI
5 W. M. P. van der Aalst, "Process Mining in the Large : A Tutorial," Eur. Bus. Intell. Summer Sch. Springer, Cham, vol. 3, pp. 33-76, 2014.
6 A. J. M. M. Weijters, W. M. P. Van Der Aalst, and A. K. Alves De Medeiros, "Process Mining with the HeuristicsMiner Algorithm," Tech. Univ. Eindhoven, Tech. Rep. WP, no. 166, pp. 1-34, 2006.
7 Günther, C. W., and W. M. Van Der Aalst, "Fuzzy mining-adaptive process simplification based on multi-perspective metrics.," in Proc. of Int. Conf. Bus. Process Manag. Springer, Berlin, Heidelb., pp. 328-343, 2007.
8 A. K. A. De Medeiros, . A J M M Weijters, and . W M P Van Der Aalst, "Genetic process mining: an experimental evaluation," Data Min Knowl Disc, vol. 14, pp. 245-304, 2007.   DOI
9 M. Gupta, A. Sureka, "Nirikshan: Mining bug report history for discovering process maps, inefficiencies and inconsistencies," in Proc. of ISEC '14 Proceedings of the 7th India Software Engineering Conference, 2014.
10 I. Mukhlash, W. N. Rumana, D. Adzkiya, and R. Sarno, "Business process improvement of production systems using coloured petri nets," Bull. Electr. Eng. Informatics, vol. 7, no. 1, pp. 102-112, 2018.   DOI
11 University of Le Havre, "GraphStream library," http://graphstream-project.org/.
12 4TU.Centre for Research Data, "IEEE Task Force on Process Mining - Event Logs," https://data.4tu.nl/repository/collection:event_logs.