Open Access Open Access  Restricted Access Subscription or Fee Access

Hidden Markov Model for Process Mining of Parallel Business Processes

(*) Corresponding author

Authors' affiliations



One of all the works on process mining is the process discovery which produces a representation of a parallel business process. This representation is called process model and it  consists of sequence and parallel control-flow patterns. The parallel control-flow patterns contain XOR, AND, and OR relations. Hidden Markov Model is rarely used to represent a process model since XOR, AND and OR relations are not visible. In Hidden Markov Model, the control-flow patterns are represented by probabilities of state transitions. This research proposes an algorithm consisting in a process discovery based on Hidden Markov Model. This algorithm contains equations and rules: the equations are used to differentiate XOR, AND, and OR relations, while the rules are used to establish the process model utilizing detected control-flow patterns. The experiment results show that the proposed algorithm obtain the right control-flow patterns in the process model. The paper demonstrates that the fitness of process models obtained by the proposed algorithm are relatively higher respect to those obtained by Heuristics Miner and Time-based Heuristics Miner algorithms. This paper also shows that the validity of process models obtained by the proposed algorithm are better than those obtained by other algorithms.
Copyright © 2016 Praise Worthy Prize - All rights reserved.


Fitness; Hidden Markov Model; Parallel Business Process; Process Mining; Validity

Full Text:



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.

Sarno, R., 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).

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.

A. Sanaa, S. B. Abid, A. Boulila, C. Messaoud, M. Boussaid, N. B. Fadhel, Modelling hydrochory effects on the Tunisian island populations of Pancratium maritimum L. using colored Petri Nets, (2015) BioSystems, 129, pp. 19-24.

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.

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.

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.

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).

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

W. M. P. van der Aalst, A. H. Ter Hofstede, B. Kiepuszewski, A. P. Barros, Workflow patterns, (2003) Distributed and Parallel Databases, 14 (1), pp. 5-51.

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).

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).

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.

A. Rozinat, M. Veloso, W. M. P. van der Aalst, Using Hidden Markov Models to Evaluate the Quality of Discovered Process Models, (2008) BPM Center Report BPM-08-10,

Da Silva, G.A., Ferreira, D.R., Applying Hidden Markov models to process mining, Sistemas e Technologias de Informacao: Actas da 4a. Conferencia Iberica de Sistemas e Technologias de Informacao, AISTI/FEUP/UPF (Page: 207-210 Year of Publication: 2009).

D. Regan, S. Srivatsa, Mixed Pixel Wise Characterization Based on HMM and Hyper spectral Image Gradient Enhancement for Classification Using SVM-FSK, (2014) International Review on Computers and Software (IRECOS), 9 (6), pp. 1017-1026.

H. El Moubtahij, A. Halli, K. Satori, Arabic Handwriting Text Offline Recognition Using the HMM Toolkit (HTK), (2014) International Review on Computers and Software (IRECOS), 9 (7), pp. 1214-1219.

M. Rani, A. Marimuthu, A. Kavitha, Artificial Fish Swarm Load Balancing and Job Migration Task with Overloading Detection in Cloud Computing Environments, (2014) International Review on Computers and Software (IRECOS), 9 (4), pp. 727-734.

A. Maqqor, A. Halli, K. Satori, H. Tairi, Offline Arabic Handwriting Recognition System Based on the Combination of Multiple Semi-Continuous HMMs, (2015) International Review on Computers and Software (IRECOS), 10 (7), pp. 677-683.

Rabiner, L.R., A tutorial on Hidden Markov Models and selected applications in speech recognition, Proceedings of the IEEE 77 (Issue: 2 Page: 257-286 Year of Publication: 1989).

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)

L. Moss, Example of the Baum-Welch Algorithm, (2008) Q520, Spring.

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).

Sarno, R., Effendi, Y., Haryadita, F., Modified Time-Based Heuristics Miner for Parallel Business Processes, (2016) International Review on Computers and Software (IRECOS), 11 (3), pp. 249-260.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize