Automatic Root Cause Identification Using Most Probable Alignments

  • Marie Koorneef
  • Andreas Solti
  • Henrik LeopoldEmail author
  • Hajo A. Reijers
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 308)


In many organizational contexts, it is important that behavior conforms to the intended behavior as specified by process models. Non-conforming behavior can be detected by aligning process actions in the event log to the process model. A probable alignment indicates the most likely root cause for non-conforming behavior. Unfortunately, available techniques do not always return the most probable alignment and, therefore, also not the most probable root cause. Recognizing this limitation, this paper introduces a method for computing the most probable alignment. The core idea of our approach is to use the history of an event log to assign probabilities to the occurrences of activities and the transitions between them. A theoretical evaluation demonstrates that our approach improves upon existing work.


Conformance checking Root cause analysis Most probable alignments 



We thank Massimiliano de Leoni for validating our understanding of [5].


  1. 1.
    van der Aalst, W.M.P., Adriansyah, A., van Dongen, B.F.: Replaying history on process models for conformance checking and performance analysis. Wiley Interdisc. Rev. Data Min. Knowl. Discov. 2, 182–192 (2012)CrossRefGoogle Scholar
  2. 2.
    van der Aalst, W.M.P., van Hee, K.M., ter Hofstede, A.H., Sidorova, N., Verbeek, H.M.W., Voorhoeve, M., Wynn, M.T.: Soundness of workflow nets: classification, decidability, and analysis. Formal Aspects Comput. 23, 333–363 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Adriansyah, A., van Dongen, B.F., van der Aalst, W.P.: Conformance checking using cost-based fitness analysis. In: 2011 15th IEEE International on EDOC, pp. 55–64 (2011)Google Scholar
  4. 4.
    Adriansyah, A., van Dongen, B.F., van der Aalst, W.M.P.: Memory-efficient alignment of observed and modeled behavior. In BPM Center Report, 03–03 (2013)Google Scholar
  5. 5.
    Alizadeh, M., de Leoni, M., Zannone, N.: History-based construction of log-process alignments for conformance checking: discovering what really went wrong. In: SIMPDA, pp. 1–15 (2014)Google Scholar
  6. 6.
    Alizadeh, M., de Leoni, M., Zannone, N.: Constructing probable explanations of nonconformity: A data-aware and history-based approach. In: 2015 IEEE Symposium Series on Computational Intelligence. IEEE (2015)Google Scholar
  7. 7.
    Barber, D.: Bayesian Reasoning and Machine Learning. Cambridge University Press, Cambridge (2012)zbMATHGoogle Scholar
  8. 8.
    Casella, G., Berger, R.L.: Statistical Inferences. Duxbury, Pacific Grove, CA (2002)Google Scholar
  9. 9.
    Dechter, R., Pearl, J.: Generalized best-first search strategies and the optimality of A. J. ACM 32, 505–536 (1985)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Greenberg, E.: Introduction to Bayesian Econometrics. Cambridge University Press, Cambridge (2012)CrossRefzbMATHGoogle Scholar
  11. 11.
    de Leoni, M., van der Aalst, W.M.P.: Aligning event logs and process models for multi-perspective conformance checking: an approach based on integer linear programming. In: Daniel, F., Wang, J., Weber, B. (eds.) BPM 2013. LNCS, vol. 8094, pp. 113–129. Springer, Heidelberg (2013). CrossRefGoogle Scholar
  12. 12.
    Felix, M., de Leoni, M., Reijers, H.A., van der Aalst, W.M.P.: Balanced multi-perspective checking of process conformance. Computing 98, 407–437 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Molloy, M.K.: Performance analysis using stochastic Petri nets. IEEE Trans. Comput. 31, 913–917 (1982)CrossRefGoogle Scholar
  14. 14.
    Munoz-Gama, J., Carmona, J., van der Aalst, W.M.P.: Single-entry single-exit decomposed conformance checking. Inf. Syst. 46, 102–122 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Marie Koorneef
    • 1
  • Andreas Solti
    • 2
  • Henrik Leopold
    • 1
    Email author
  • Hajo A. Reijers
    • 1
    • 3
  1. 1.Department of Computer SciencesVrije Universiteit AmsterdamAmsterdamThe Netherlands
  2. 2.Institute for Information BusinessVienna University of Economics and BusinessViennaAustria
  3. 3.Department of Mathematics and Computer ScienceEindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations