Constructing Probabilistic Process Models Based on Hidden Markov Models for Resource Allocation

  • Berny Carrera
  • Jae-Yoon JungEmail author
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 202)


A Hidden Markov Model (HMM) is a temporal statistical model which is widely utilized for various applications such as gene prediction, speech recognition and localization prediction. HMM represents the state of the process in a discrete variable, where the values are the possible observations of the world. For the purpose of process mining for resource allocation, HMM can be applied to discover a probabilistic workflow model from activities and identify the observations based on the resources utilized by each activity. In this paper, we introduce a process discovery method that combines an organizational perspective with a probabilistic approach to address the resource allocation and improve the productivity of resource management, maximizing the likelihood of the model using the Expectation-Maximization procedure.


Probabilistic process discovery Process mining Resource allocation Hidden markov models 



This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (No. 2012R1A1B4003505).


  1. 1.
    Aguilar-Saven, R.S.: Business process modelling: Review and framework. Int. J. Prod. Econ. 90(2), 129–149 (2004)CrossRefGoogle Scholar
  2. 2.
    van der Aalst, W., Adriansyah, A., de Medeiros, A.K.A., Arcieri, F., Baier, T., Blickle, T., Pontieri, L., et al.: Process mining manifesto. In: Florian, D., Kamel, B., Schahram, D. (eds.) BPM 2006. LNBIP, vol. 99, pp. 169–194. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Rozinat, A., van der Aalst, W.M.: Decision mining in ProM. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 420–425. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)zbMATHGoogle Scholar
  5. 5.
    Rozinat, A., Veloso, M., van der Aalst, W.M.P.: Using hidden markov models to evaluate the quality of discovered process models. Extended Version. BPM Center Report BPM-08-10. (2008)Google Scholar
  6. 6.
    da Silva, G.A., Ferreira, D.R.: Applying hidden Markov models to process mining. In Sistemas e Tecnologias de Informação. AISTI/FEUP/UPF (2009)Google Scholar
  7. 7.
    Khodabandelou, G.: Supervised intentional process models discovery using hidden markov models. In: RCIS 2013, pp. 1–11. IEEE Press (2013)Google Scholar
  8. 8.
    Khodabandelou, G., Hug, C., Deneckère, R., Salinesi, C.: Process mining versus intention mining. In: Nurcan, S., Proper, H.A., Soffer, P., Krogstie, J., Schmidt, R., Halpin, T., Bider, I. (eds.) BPMDS 2013 and EMMSAD 2013. LNBIP, vol. 147, pp. 466–480. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  9. 9.
    van der Aalst, W.M.P., Weijters, T., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE T. Knowl. Data En. 16(9), 1128–1142 (2004)CrossRefGoogle Scholar
  10. 10.
    Song, M., van der Aalst, W.M.P.: Towards comprehensive support for organizational mining. Decis. Support Syst. 46(1), 300–317 (2008)CrossRefGoogle Scholar
  11. 11.
    Kim, A., Obregon, J., Jung, J.-Y.: Constructing decision trees from process logs for performer recommendation. In: Lohmann, N., Song, M., Wohed, P. (eds.) BPM 2013 Workshops. LNBIP, vol. 171, pp. 224–236. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  12. 12.
    van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Industrial and Management Systems EngineeringKyung Hee UniversityYonginRepublic of Korea

Personalised recommendations