Modified Time-Based Heuristics Miner for Parallel Business Processes

Process Mining, or Process Discovery, is a method for modeling the workflow of a business process from event logs. Business process models contain sequential and parallel traces. In this paper, a modification of the frequently used process-mining algorithm Heuristics Miner is proposed. The proposed algorithm is called Modified Time-based Heuristics Miner because it considers not only the sequence of activities but also the time-based information from the event log. It can effectively distinguish parallel (AND), single choice (XOR) and conditional (OR) patterns; the latter cannot be discovered by the original Heuristics Miner. The threshold intervals are determined on the basis of the average dependency measure in the dependency graph. The experimental results show that the proposed algorithm is able to discover concurrent business processes formed by parallel (AND) and conditional (OR) patterns, whereas the existing Heuristics Miner algorithm can only discover concurrent business processes formed by parallel (AND) patterns. This paper also provides an evaluation of validity an fitness of the discovered process model.

[1]  Miquel Angel Piera,et al.  Identifying FMS repetitive patterns for efficient search-based scheduling algorithm: A colored Petri net approach , 2015 .

[2]  Endang Wahyu Pamungkas,et al.  Clustering of ERP business process fragments , 2013, 2013 International Conference on Computer, Control, Informatics and Its Applications (IC3INA).

[3]  A. J. M. M. Weijters,et al.  Flexible Heuristics Miner (FHM) , 2011, 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[4]  Alessandro Sperduti,et al.  Heuristics Miner for Time Intervals , 2010, ESANN.

[5]  Victor R. L. Shen,et al.  The implementation of a smartphone-based fall detection system using a high-level fuzzy Petri net , 2015, Appl. Soft Comput..

[6]  Jochen De Weerdt,et al.  Process discovery in event logs: An application in the telecom industry , 2011, Appl. Soft Comput..

[7]  Riyanarto Sarno,et al.  Decision mining for multi choice workflow patterns , 2013, 2013 International Conference on Computer, Control, Informatics and Its Applications (IC3INA).

[8]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[9]  Bilqis Amaliah,et al.  Mining decision to discover the relation of rules among decision points in a non-free choice construct , 2014, Proceedings of International Conference on Information, Communication Technology and System (ICTS) 2014.

[10]  Peter Tiño,et al.  A principled approach to mining from noisy logs using Heuristics Miner , 2013, 2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[11]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[12]  Jie Yuan,et al.  Autonomous tracking of chemical plumes developed in both diffusive and turbulent airflow environments using Petri nets , 2015, Expert Syst. Appl..

[13]  Heru Agus Santoso,et al.  Identification of process-based fraud patterns in credit application , 2014, 2014 2nd International Conference on Information and Communication Technology (ICoICT).