Open Access Open Access  Restricted Access Subscription or Fee Access

Modified Time-Based Heuristics Miner for Parallel Business Processes


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v11i3.8717

Abstract


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.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords


Process Mining; Process Discovery; Heuristics Miner; Time-based Interval; Parallel Business Process; Activity Lifespan; Fitness; Completeness; Double Time-stamped Event Log

Full Text:

PDF


References


R. Sarno, C. A. Djeni,I. Mukhlash, D. Sunaryono, Developing A Workflow Management System for Enterprise Resource Planning,(2015) Journal of Theoretical and Applied Information Technology,72 (3), pp. 412-421.

R. Sarno, B. A. Sanjoyo,I. Mukhlash, H. M. Astuti, Petri Net Model of ERP Business Process Variation for Small and Medium Enterprises, (2013) Journal of Theoretical and Applied Information Technology,54, pp. 412-421.

S. Goedertier, J. De Weerdt, D. Martens, J. Vanthienen, and B. Baesens, Process Discovery in Event Log: An Application in the Telecom Industry,(2011) Applied Soft Computing, 11 (2), pp. 1697- 1710.
http://dx.doi.org/10.1016/j.asoc.2010.04.025

O. T. Baruwa, M. A. Piera, Identifying FMS repetitive patterns for efficient search-based scheduling algorithm: A colored Petri Net approach, (2015)Journal of Manufacturing Systems, 35, pp. 120-135.
http://dx.doi.org/10.1016/j.jmsy.2014.11.009

A. Sanaa, S. B.Abid, A.Boulila, C.Messaoud, M.Boussaid, N. B. Fadhel, Modellinghydrochory effects on the Tunisian island populations of Pancratiummaritimum L. using colored Petri Nets, (2015)BioSystems, 129, pp. 19-24.
http://dx.doi.org/10.1016/j.biosystems.2015.02.001

J. Yuan, D. Oswald, W. Li, Autonomous tracking of chemical plumes developed in both diffusive and turbulent airflow environment using Petri Nets,(2015) Expert Systems with Application, 42, pp. 527-538.
http://dx.doi.org/10.1016/j.eswa.2014.08.005

V. R.L. Shen, H.-Y. Lai, A.-F. Lai, The implementation of a smartphone-based fall detection system using a high-level fuzzy Petri Net, (2015) Applied Soft Computing, 26, pp. 390-400.
http://dx.doi.org/10.1016/j.asoc.2014.10.028

R. Sarno, H. Ginardi, E. W. Pamungkas and D. Sunaryono.Clustering of ERP Business Process Fragments.Proceedings IEEE International conference on computer, control, informatics, and its applications.(Page: 319-324 Year of Publication: 2013).
http://dx.doi.org/10.1109/ic3ina.2013.6819194

Huda, S., Ahmad, T., Sarno, R., Santoso, H.A, Identification of process-based fraud patterns in credit application, 2nd International Conference on Information and Communication Technology (ICoICT) (Year of Publication: 2014).
http://dx.doi.org/10.1109/icoict.2014.6914045

R. Sarno, Pamungkas, E.W., Sunaryono, D., Sarwosri, Business process composition based on meta models, International Seminar on Intelligent Technology and Its Applications (ISITIA) (Year of Publication: 2015).
http://dx.doi.org/10.1109/isitia.2015.7219998

R.Sarno, R. D. Dewandono, T. Ahmad, M. F. Naufal, F.Sinaga, Hybrid Association Rule Learning and Process mining for Fraud Detection, (2015)IAENG International Journal of Computer Science 42 (2), pp. 59-72.

S. De Cnudde, J. Claes, G. Poels, Improving the Quality of the Heuristics Miner in Prom 6.2, (2014) Expert System with Application,41, pp. 7678-7690.
http://dx.doi.org/10.1016/j.eswa.2014.05.055

W. Philip, Principled Approach to Mining From Noisy Log Using Heuristics Miner, (2013) IEEE Symposium on Computational Intelligence and Data Mining.
http://dx.doi.org/10.1109/cidm.2013.6597226

A. Burattin, and A. Sperduti. Heuristics Miner for Time Intervals.ESANN 2010 proceedings, European Symposium on Artificial Neural Networks - Computational Intelligence and Machine Learning.(Page: 41-46 Year of Publication: 2010)

R. A. Sutrisnowati, HyerimBae, L. Dongha and K. Minsoo.Process Model Discovery based on Activity Lifespan. International Conference on Technology Innovation and Industrial Management Seoul.(Page: 137-156 Year of Publication: 2014).
http://dx.doi.org/10.1016/j.eswa.2014.05.055

W. M. P. van der Aalst, Process mining: discovery, conformance and enhancement of business processes(Springer Science and Business Media, 2011).

http://dx.doi.org/10.1007/978-3-642-19345-3

Sarno, R., Sari, P.L.I., Sunaryono, D., Amaliah, B., Mukhlash, I., Mining decision to discover the relation of rules among decision points in a non-free choice construct, Proceedings of International Conference on Information, Communication Technology and System (ICTS) (Year of Publication: 2014).
http://dx.doi.org/10.1109/icts.2014.7010557

A. J. M. M. Weijters, W. M. P. van der Aalst, A. K.Alves de Medeiros, Process mining with the Heuristics-miner algorithm, (2006) Technische Universiteit Eindhoven, Tech. Rep. WP, 166, pp. 1-34.

Weijters, A.J.M.M.,Ribeiro, J.T.S., Flexible Heuristics Miner (FHM), Proceedings of IEEE Symposium on Computational Intelligence and Data Mining (Year of Publication: 2011).
http://dx.doi.org/10.1109/cidm.2011.5949453

R. Sarno, P. L. I. Sari, HariGinardi, DwiSunaryono and Imam Mukhlash. Decision Mining for Multi Choice Workflow Patterns. International Conference on Computer, Control, Informatics ad Its Applications. (Page: 337-342 Year of Publication: 2013).
http://dx.doi.org/10.1109/ic3ina.2013.6819197

R. Sarno, W. A. Wibowo, Kartini, F. Haryadita, Determining Model Using Non-Linear Heuristics Miner and Control-Flow Pattern, (2016) TELKOMNIKA (Telecommunication Computing Electronics and Control), 14 (1).
http://dx.doi.org/10.12928/telkomnika.v14i1.3257

W.M.P. van der Aalst, A. Adriansyah, B. Van Dongen,Causal Netss: A Modeling Language Tailored towards Process Discovery, In J.P.K.B. Konig, CONCUR 2011-Concurrency Theory (Berlin: Springer Berlin Heidelberg, 2011, 28-42).
http://dx.doi.org/10.1007/978-3-642-23217-6_3


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize