Performance Analysis of Heuristic Miner and Genetics Algorithm in Process Cube: a Case Study

Databases that are processed in the form of Online Analytical Processing (OLAP) can solve large query loads that cannot be resolved by transactional databases. OLAP systems are based on a multidimensional model commonly called a cube. In this study, OLAP techniques are applied in process mining, a method for bridging analysis based on business process models with database analysis. Like data mining, process mining produces process models by implementing the algorithms. This study implements the heuristic miner algorithm compared with genetic algorithms. The selection of these two algorithms is due to the characteristics to be able to model the event log correctly and can handle the control-flow. The capability in handling control-flow including the ability to detect hidden task, looping, duplicate task, detecting implicit/explicit concurrency, non-free-choice, the ability to mine and exploiting time, overcoming noise, and overcome incompleteness. The results of conformance checking on the heuristic miner algorithm for all data, fitness values, position, and structure are 1, 0.495, and 1, while the results of the genetic algorithm are 0.977, 0.706 and 1. Both algorithms have good ability in modeling processes and have high accuracy. The results of the F-score calculation on the heuristic miner algorithm for all data is 0.622, while the result in the genetic algorithm is 0.820. It indicates that genetic algorithms have better performance in modeling event logs based on process cube.

[1]  Wil M. P. van der Aalst,et al.  Multidimensional Process Mining Using Process Cubes , 2015, BMMDS/EMMSAD.

[2]  Peter Tiño,et al.  A Framework for the Analysis of Process Mining Algorithms , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Wei Liu,et al.  A Self-Adaptive Process Mining Algorithm Based on Information Entropy to Deal With Uncertain Data , 2019, IEEE Access.

[4]  Wil M. P. van der Aalst,et al.  Process Cubes: Slicing, Dicing, Rolling Up and Drilling Down Event Data for Process Mining , 2013, AP-BPM.

[5]  Liang Qi,et al.  Repairing Process Models Containing Choice Structures via Logic Petri Nets , 2018, IEEE Access.

[6]  Neil Genzlinger.  A. and Q , 2006 .

[7]  Liang Qi,et al.  An Approach for Repairing Process Models Based on Logic Petri Nets , 2018, IEEE Access.

[8]  Hans-Jürgen Appelrath,et al.  Multidimensional Process Mining with PMCube Explorer , 2015, BPM.

[9]  Stefanie Rinderle-Ma,et al.  Multidimensional Process Mining: Questions, Requirements, and Limitations , 2016, CAiSE Forum.

[10]  Ashish Sureka,et al.  Process Cube for Software Defect Resolution , 2014, 2014 21st Asia-Pacific Software Engineering Conference.

[11]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

[13]  Kambiz Majidzadeh,et al.  Extracting OLAP Cubes From Document-Oriented NoSQL Database Based on Parallel Similarity Algorithms , 2020, Canadian Journal of Electrical and Computer Engineering.

[14]  Edson Emílio Scalabrin,et al.  Process mining techniques and applications - A systematic mapping study , 2019, Expert Syst. Appl..

[15]  Rachmadita Andreswari,et al.  OLAP Cube Processing of Production Planning Real-life Event Log: A Case Study , 2019 .

[16]  Bart Baesens,et al.  A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs , 2012, Inf. Syst..

[17]  Rachmadita Andreswari.  ANALISIS KINERJA ALGORITMA PENGGALIAN PROSES UNTUK PEMODELAN PROSES BISNIS PERENCANAAN PRODUKSI DAN PENGADAAN MATERIAL PADA PT. XYZ DENGAN KRITERIA CONTROL-FLOW , 2013 .

[18]  Stefanie Rinderle-Ma,et al.  A Framework for Interactive Multidimensional Process Mining , 2016, Business Process Management Workshops.

[19]  Jiaheng Lu,et al.  Fusion OLAP: Fusing the Pros of MOLAP and ROLAP Together for In-Memory OLAP , 2019, IEEE Transactions on Knowledge and Data Engineering.

[20]  Wil M. P. van der Aalst,et al.  Conformance checking of processes based on monitoring real behavior , 2008, Inf. Syst..