Process Discovery of Business Processes Using Temporal Causal Relation
Downloads
Background: Nowadays, enterprise computing manages business processes which has grown up rapidly. This situation triggers the production of a massive event log. One type of event log is double timestamp event log. The double timestamp has a start time and complete time of each activity executed in the business process. It also has a close relationship with temporal causal relation. The temporal causal relation is a pattern of event log that occurs from each activity performed in the process.
Objective: In this paper, seven types of temporal causal relation between activities were presented as an extended version of relations used in the double timestamp event log. Since the event log was not always executed sequentially, therefore using temporal causal relation, the event log was divided into several small groups to determine the relations of activities and to mine the business process.
Methods: In these experiments, the temporal causal relation based on time interval which were presented in Gantt chart also determined whether each case could be classified as sequential or parallel relations. Then to obtain the business process, each temporal causal relation was combined into one business process based on the timestamp of activity in the event log.
Results: The experimental results, which were implemented in two real-life event logs, showed that using temporal causal relation and double timestamp event log could discover business process models.
Conclusion: Considering the findings, this study concludes that business process models and their sequential and parallel AND, OR, XOR relations can be discovered by using temporal causal relation and double timestamp event log.
Keywords:
Business Process, Process Discovery, Process Mining, Temporal Causal Relation, Double Timestamp Event Log
Wang X, Huang P, Wu S, Shi Z. Measurement of Synergetic Degree of Enterprise E-Commerce Business Process. Fourth International Conference on Business Intelligence and Financial Engineering. 2011. DOI: 10.1109/BIFE.2011.81
Guo J, Zou Y. A Business Process Explorer: Recovering Business Processes from Business Applications. 15th Working Conference on Reverse Engineering. 2018. DOI: 10.1109/WCRE.2008.25
Sienou A, Karduck A.P, Lamine E, Pingaud H. Business Process and Risk Models Enrichment: Considerations for Business Intelligence. IEEE International Conference on e-Business Engineering. 2018. DOI: 10.1109/ICEBE.2008.123
Effendi Y.A, Sarno R. Implementation of the Semantic Web in Business Process Modeling Using Petri Nets. International Conference on Information and Communications Technology. 2018;741-746. DOI: 10.1109/ICOIACT.2018.8350724
Saylam R, Sahingoz O.K. Process mining in business process management: Concepts and challenges. International Conference on Electronics, Computer and Computation (ICECCO), 2013. DOI: 10.1109/ICECCO.2013.6718246
Van der Aalst W.M.P. Process mining: discovery, conformance and enhancement of business processes. Springer Science and Business Media, 2011. DOI: 10.1007/978-3-642-19345-3.
Van der Aalst W.M.P, Verbeek H.M.W. Process discovery and conformance checking using passages. Fundamenta Informaticae, pp.103-138, 2011.
Joe J, Emmatty T, Ballal Y, Kulkarni S. Process mining for project management. International Conference on Data Mining and Advanced Computing (SAPIENCE), 2016. DOI: 10.1109/SAPIENCE.2016.7684142
Kalenkova A.A, Van der Aalst W.M.P, Lomazova I.A, Rubin V.A. Process mining using BPMN: relating event logs and process models. Software & Systems Modeling. 2017;16(4): 1019-1048.
Verbeek H.M.W, Buijs J.C.A.M, Van Dongen B.F, Van der Aalst W.M.P. ProM 6: The Process Mining Toolki”.
Peña M.R, Bayona-Oré S. Process Mining and Automatic Process Discovery. 7th International Conference On Software Process Improvement (CIMPS), 2018. DOI: 10.1109/CIMPS.2018.8625621
Pinter S. S, Golani M. Discovering workflow models from activities' life spans. Computers in Industry. 53. 2014:283-296.
Medeiros, Van Dongen B.F, Van der Aalst W.M.P, Weijters A.J.M.M. Process Mining: Extending the α-algorithm to Mine Short Loops. Department of Technology Management, Eindhoven University of Technology. Netherlands: Eindhoven.
Van der Aalst W.M.P. Business process management as the "Killer App” for Petri nets. Software & Systems Modeling. 2015;14(2):685-691.
Van der Aalst W.M.P, Stahl C.C. Modeling business processes: A petri net-oriented approach. MIT Press. 2011.
Effendi Y.A, Sarno R. Modeling Parallel Business Process Using Modified Time-based Alpha Miner. International Journal of Innovative Computing, Information and Control. 2018;14(5). DOI: 10.24507/ijicic.14.05.1565
Tax N, Sidorova N, Haakma R, Van der Aalst W.M.P. Mining process model descriptions of daily life through event abstraction. Proceedings of SAI Intelligent Systems Conference. 2016:83-104.
Sutrisnowati R.A, Bae H, Dongha L, Minsoo K. Process Model Discovery based on Activity Lifespan. International Conference on Technology Innovation and Industrial Management. 2014:137-156. DOI: 10.1016/j.eswa.2014.05.055
Effendi Y.A, Sarno R. Conformance Checking Evaluation of Process Discovery Using Modified Alpha++ Miner Algorithm. International Seminar on Application for Technology of Information and Communication. 2018:435 - 440. DOI: 10.1109/ISEMANTIC.2018.8549770
Burattin A, Maggi F.M, Sperduti A. Conformance checking based on multi-perspective declarative process models. Expert Systems with Applications. 2016;65:194-211. DOI: 10.1016/j.eswa.2016.08.040
Chomyat W, Premchaiswadi W. Process mining on medical treatment history using conformance checking. 14th International Conference on ICT and Knowledge Engineering (ICT&KE). 2016. DOI: 10.1109/ICTKE.2016.7804102
Van der Aalst W.M.P, Adriansyah A, Van Dongen B. F. Causal Nets: A Modeling Language Tailored towards Process Discovery. In J.P.K.B. Konig, CONCUR-Concurrency Theory, Springer Berlin Heidelberg. 2011:28-42. DOI: 10.1007/978-3-642-23217-6_3
Sofie D.C, Jan C, Geert P. Improving the quality of the Heuristics Miner in Prom 6.2. Expert Systems with Applications. 2014; 41: 7678-7690.
Authors who publish with this journal agree to the following terms:
All accepted papers will be published under a Creative Commons Attribution 4.0 International (CC BY 4.0) License. Authors retain copyright and grant the journal right of first publication. CC-BY Licenced means lets others to Share (copy and redistribute the material in any medium or format) and Adapt (remix, transform, and build upon the material for any purpose, even commercially).
