Structural Similarity Measurement of Business Process Model to Compare Heuristic and Inductive Miner Algorithms Performance in Dealing with Noise

Abstract Heuristic and Inductive Miner algorithms have different characteristics, properties, specializations, and performances in modeling business process. This research adopts three modules from Wang framework i.e. log generation, process mining, and similarity calculation to compare process mining algorithms performance in dealing with noise. The similarity calculation module measures structural similarity between reference model generated from standard event log, with mined model generated from noisy event log obtained with Heuristic and Inductive Miner algorithms. Noisy event log is obtained by adding 1% noise to the standard event log. Results from stuctural similarity measurement show that Inductive Miner algorithm obtain better performance in dealing with noise, especially related to material procurement process model of Cement Manufacturing and production in Pharmaceutical Industry.

[1]  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).

[2]  Liang-Jie Zhang,et al.  Development of Distance Measures for Process Mining, Discovery and Integration , 2007, Int. J. Web Serv. Res..

[3]  Wil M. P. van der Aalst,et al.  Scientific workflows for process mining: building blocks, scenarios, and implementation , 2015, International Journal on Software Tools for Technology Transfer.

[4]  LiGuo Huang,et al.  Discovering process models from event multiset , 2012, Expert Syst. Appl..

[5]  Wil M. P. van der Aalst,et al.  Genetic process mining: an experimental evaluation , 2007, Data Mining and Knowledge Discovery.

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

[7]  Jianmin Wang,et al.  Efficient Selection of Process Mining Algorithms , 2013, IEEE Transactions on Services Computing.

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