Skip to main content

Generating High Quality Samples of Process Cases in Internal Audit

Part of the Lecture Notes in Business Information Processing book series (LNBIP,volume 427)


Business Process Mining (BPM) has become an essential tool in internal audit (IA), which helps auditors analyze potential risks in clients’ core business processes. After finishing the risk analysis task for the target business process with BPM, auditors need to sample a small set of representative process cases from event log, based on which clients will verify the analysis results and analyze the triggers for the risks in the target business process. This process case sampling (PCS) step is important because it is difficult to check each single case from a large event log. Therefore, the quality of the set of case samples (SCS) from PCS is regarded as one of the success factors in IA project. Manual PCS and simple random PCS are two basic methods for executing PCS. However, both methods cannot assure the quality of the generated SCS. In this paper, we propose an advanced PCS method. It first defines the risk of process cases as well as the factors that affect the quality of SCS, before dynamically optimizing the quality of SCS during PCS. Our experimental evaluation highlights that our approach yields higher quality SCS than manual PCS and simple random PCS.


  • Business process mining
  • Business process management
  • Process case sampling
  • Process risk management
  • Internal auditing

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD   59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions


  1. 1.

    As introduced in Sect. 2, risk-diversity is affected by both risk-level and risk-dissimilarity. Therefore, QS indirectly takes risk-diversity into account.


  1. Chuprunov, M.: Auditing and GRC Automation in SAP. Springer, Berlin (2013).

    CrossRef  Google Scholar 

  2. Seeliger, A., Nolle, T., Mühlhäuser, M.: Process explorer: an interactive visual recommendation system for process mining. In: KDD Workshop on Interactive Data Exploration and Analytics (2018)

    Google Scholar 

  3. Fricker, R.D.: Sampling methods for web and e-mail surveys. In: Fielding, N., Lee, R.M., Blank G. (eds.) The Sage Handbook of Online Research Methods, pp. 195–216. Los Angeles, CA: Sage (2008)

    Google Scholar 

  4. van der Aalst, W.M.P.: Process Mining: Data Science in Action. Springer, Berlin (2016).

    CrossRef  Google Scholar 

  5. Lu, X., Tabatabaei, S.A., Hoogendoorn, M., Reijers, H.A.: Trace clustering on very large event data in healthcare using frequent sequence patterns. In: Hildebrandt, T., van Dongen, B.F., Röglinger, M., Mendling, J. (eds.) BPM 2019. LNCS, vol. 11675, pp. 198–215. Springer, Cham (2019).

    CrossRef  Google Scholar 

  6. Niwattanakul, S., Singthongchai, J., Naenudorn, E., Wanapu, S.: Using of Jaccard coefficient for keywords similarity. In: Proceedings of the International Multiconference of Engineers and Computer Scientists, vol. 1. pp. 1–5 (2013)

    Google Scholar 

  7. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, Amsterdam (August 2000)

    Google Scholar 

  8. Rajaraman, A., Ullman, J.: Mining of Massive Data Sets. Cambridge University Press, Cambridge (2011)

    CrossRef  Google Scholar 

  9. Carmona, J., Cortadella, J.: Process mining meets abstract interpretation. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS (LNAI), vol. 6321, pp. 184–199. Springer, Heidelberg (2010).

    CrossRef  Google Scholar 

  10. Berti, A.: Statistical sampling in process mining discovery. In: The 9th International Conference on Information, Process, and Knowledge Management, pp 41–43 (2017)

    Google Scholar 

  11. Bauer, M., Senderovich, A., Gal, A., Grunske, L., Weidlich, M.: How much event data is enough? a statistical framework for process discovery. In: CAiSE, pp. 239–256 (2018)

    Google Scholar 

  12. Fani Sani, F., van Zelst, S.J., van der Aalst, W.M.P.: Improving the performance of process discovery algorithms by instance selection. Comput. Sci. Inf. Syst. 17(3), 927–958 (2020)

    CrossRef  Google Scholar 

  13. Fani Sani, F., van Zelst, S.J., van der Aalst, W.M.P.: The impact of biased sampling of event logs on the performance of process discovery. In: Computing (2021)

    Google Scholar 

  14. Bauer, M., van der Aa, H., Weidlich, M.: Estimating process conformance by trace sampling and result approximation. In: Hildebrandt, T., van Dongen, B.F., Röglinger, M., Mendling, J. (eds.) BPM 2019. LNCS, vol. 11675, pp. 179–197. Springer, Cham (2019).

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Yaguang Sun .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, Y., AI-Khazrage, L., Özümerzifon, Ö. (2021). Generating High Quality Samples of Process Cases in Internal Audit. In: Polyvyanyy, A., Wynn, M.T., Van Looy, A., Reichert, M. (eds) Business Process Management Forum. BPM 2021. Lecture Notes in Business Information Processing, vol 427. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85439-3

  • Online ISBN: 978-3-030-85440-9

  • eBook Packages: Computer ScienceComputer Science (R0)