Improving Documentation by Repairing Event Logs

  • Andreas Rogge-Solti
  • Ronny S. Mans
  • Wil M. P. van der Aalst
  • Mathias Weske
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 165)


In enterprises, business process models are used for capturing as-is business processes. During process enactment correct documentation is important to ensure quality, to support compliance analysis, and to allow for correct accounting. Missing documentation of performed activities can be directly translated into lost income, if accounting is based on documentation. Still, many processes are manually documented in enterprises. As a result, activities might be missing from the documentation, even though they were performed.

In this paper, we make use of process knowledge captured in process models, and provide a method to repair missing entries in the logs. The repaired logs can be used for direct feedback to ensure correct documentation, i.e., participants can be asked to check, whether they forgot to document activities that should have happened according to the process models. We realize the repair by combining stochastic Petri nets, alignments, and Bayesian networks. We evaluate the results using both synthetic data and real event data from a Dutch hospital.


documentation quality missing data stochastic Petri nets Bayesian networks 


  1. 1.
    van der Aalst, W., Adriansyah, A., de Medeiros, A.K.A., Arcieri, F., et al.: Process mining manifesto. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM Workshops 2011, Part I. LNBIP, vol. 99, pp. 169–194. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  2. 2.
    Adriansyah, A., van Dongen, B.F., van der Aalst, W.M.P.: Conformance Checking using Cost-Based Fitness Analysis. In: EDOC 2011, pp. 55–64. IEEE (2011)Google Scholar
  3. 3.
    Rogge-Solti, A., van der Aalst, W.M.P., Weske, M.: Discovering Stochastic Petri Nets with Arbitrary Delay Distributions From Event Logs. In: BPM Workshops 2013. LNBIP. Springer, Heidelberg (to appear)Google Scholar
  4. 4.
    Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann (1988)Google Scholar
  5. 5.
    Rogge-Solti, A., Mans, R., van der Aalst, W.M.P., Weske, M.: Repairing Event Logs Using Stochastic Process Models. Technical Report 78, Hasso Plattner Institute (2013)Google Scholar
  6. 6.
    Schafer, J.L., Graham, J.W.: Missing Data: Our View of the State of the Art. Psychological Methods 7(2), 147–177 (2002)CrossRefGoogle Scholar
  7. 7.
    Bertoli, P., Dragoni, M., Ghidini, C., Di Francescomarino, C.: Reasoning-based Techniques for Dealing with Incomplete Business Process Execution Traces. Technical report, Fundazione Bruno Kessler, Data & Knowledge Management (2013)Google Scholar
  8. 8.
    Günther, C.W., van der Aalst, W.M.P.: Fuzzy Mining – Adaptive Process Simplification Based on Multi-perspective Metrics. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 328–343. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer (2011)Google Scholar
  10. 10.
    Fahland, D., van der Aalst, W.M.P.: Repairing Process Models to Reflect Reality. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 229–245. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  11. 11.
    Buijs, J.C.A.M., La Rosa, M., Reijers, H.A., van Dongen, B.F., van der Aalst, W.M.P.: Improving Business Process Models Using Observed Behavior. In: Ceravolo, P. (ed.) SIMPDA2012. LNBIP, vol. 162, pp. 44–59. Springer, Heidelberg (2013)Google Scholar
  12. 12.
    Ciardo, G., German, R., Lindemann, C.: A Characterization of the Stochastic Process Underlying a Stochastic Petri Net. IEEE Transactions on Software Engineering 20(7), 506–515 (1994)CrossRefGoogle Scholar
  13. 13.
    Marsan, M.A., Balbo, G., Bobbio, A., Chiola, G., Conte, G., Cumani, A.: The Effect of Execution Policies on the Semantics and Analysis of Stochastic Petri Nets. IEEE Transactions on Software Engineering 15, 832–846 (1989)CrossRefGoogle Scholar
  14. 14.
    van der Aalst, W.M.P., Adriansyah, A., van Dongen, B.: Replaying History on Process Models for Conformance Checking and Performance Analysis. In: WIREs: Data Mining and Knowledge Discovery, vol. 2, pp. 182–192. Wiley Online Library (2012)Google Scholar
  15. 15.
    Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press (2009)Google Scholar
  16. 16.
    Murphy, K.P.: The Bayes Net Toolbox for Matlab. In: Interface 2001. Computing Science and Statistics, vol. 33, pp. 1024–1034 (2001)Google Scholar
  17. 17.
    van der Aalst, W.M.P.: Verification of Workflow Nets. In: Azéma, P., Balbo, G. (eds.) ICATPN 1997. LNCS, vol. 1248, pp. 407–426. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  18. 18.
    Best, E.: Structure Theory of Petri Nets: The Free Choice Hiatus. In: Brauer, W., Reisig, W., Rozenberg, G. (eds.) APN 1986. LNCS, vol. 254, pp. 168–205. Springer, Heidelberg (1987)Google Scholar
  19. 19.
    Zhang, L., Chen, W., Hu, Y., Chen, C.C.: Statistical Static Timing Analysis With Conditional Linear MAX/MIN Approximation and Extended Canonical Timing Model. In: TCAD, vol. 25, pp. 1183–1191. IEEE (2006)Google Scholar
  20. 20.
    Cooper, G.F.: The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks. Artificial Intelligence 42(2), 393–405 (1990)CrossRefGoogle Scholar
  21. 21.
    Kirchner, K., Herzberg, N., Rogge-Solti, A., Weske, M.: Embedding Conformance Checking in a Process Intelligence System in Hospital Environments. In: Lenz, R., Miksch, S., Peleg, M., Reichert, M., Riaño, D., ten Teije, A. (eds.) ProHealth 2012/KR4HC 2012. LNCS, vol. 7738, pp. 126–139. Springer, Heidelberg (2013)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2013

Authors and Affiliations

  • Andreas Rogge-Solti
    • 1
  • Ronny S. Mans
    • 2
  • Wil M. P. van der Aalst
    • 2
  • Mathias Weske
    • 1
  1. 1.Hasso Plattner InstituteUniversity of PotsdamPotsdamGermany
  2. 2.Department of Information SystemsEindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations