Detecting Changes in Process Behavior Using Comparative Case Clustering

  • B. F. A. HompesEmail author
  • J. C. A. M. Buijs
  • Wil M. P. van der Aalst
  • P. M. Dixit
  • J. Buurman
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 244)


Real-life business processes are complex and often exhibit a high degree of variability. Additionally, due to changing conditions and circumstances, these processes continuously evolve over time. For example, in the healthcare domain, advances in medicine trigger changes in diagnoses and treatment processes. Case data (e.g. treating physician, patient age) also influence how processes are executed. Existing process mining techniques assume processes to be static and therefore are less suited for the analysis of contemporary, flexible business processes. This paper presents a novel comparative case clustering approach that is able to expose changes in behavior. Valuable insights can be gained and process improvements can be made by finding those points in time where behavior changed and the reasons why. Evaluation using both synthetic and real-life event data shows our technique can provide these insights.


Process mining Trace clustering Concept drift Process comparison 


  1. 1.
    van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)CrossRefzbMATHGoogle Scholar
  2. 2.
    van der Aalst, W.M.P., et al.: Process Mining Manifesto. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM 2011. LNBIP, vol. 99, pp. 169–194. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-28108-2_19 CrossRefGoogle Scholar
  3. 3.
    Bose, R.P.J.C., van der Aalst, W.M.P.: Context aware trace clustering: towards improving process mining results. In: Proceedings of the SIAM International Conference on Data Mining, pp. 401–412. Society for Industrial and Applied Mathematics (2009)Google Scholar
  4. 4.
    Bose, R.P.J.C., van der Aalst, W.M.P.: Trace clustering based on conserved patterns: towards achieving better process models. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009. LNBIP, vol. 43, pp. 170–181. Springer, Heidelberg (2010). doi: 10.1007/978-3-642-12186-9_16 CrossRefGoogle Scholar
  5. 5.
    Bose, R.P.J.C., van der Aalst, W.M.P., Žliobaitė, I., Pechenizkiy, M.: Handling concept drift in process mining. In: Mouratidis, H., Rolland, C. (eds.) CAiSE 2011. LNCS, vol. 6741, pp. 391–405. Springer, Heidelberg (2011). doi: 10.1007/978-3-642-21640-4_30 CrossRefGoogle Scholar
  6. 6.
    Burattin, A., Cimitile, M., Maggi, F.M., Sperduti, A.: Online discovery of declarative process models from event streams. IEEE Trans. Serv. Comput. 8(6), 833–846 (2015)CrossRefGoogle Scholar
  7. 7.
    Carmona, J., Gavaldà, R.: Online techniques for dealing with concept drift in process mining. In: Hollmén, J., Klawonn, F., Tucker, A. (eds.) IDA 2012. LNCS, vol. 7619, pp. 90–102. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-34156-4_10 CrossRefGoogle Scholar
  8. 8.
    Gama, J.: Knowledge Discovery from Data Streams. CRC Press, Boca Raton (2010)CrossRefzbMATHGoogle Scholar
  9. 9.
    Goedertier, S., De Weerdt, J., Martens, D., Vanthienen, J., Baesens, B.: Process discovery in event logs: an application in the telecom industry. Appl. Soft Comput. 11(2), 1697–1710 (2011)CrossRefGoogle Scholar
  10. 10.
    Hompes, B.F.A., Buijs, J.C.A.M., van der Aalst, W.M.P., Dixit, P.M., Buurman, J.: Discovering deviating cases and process variants using trace clustering. In: Proceedings of the 27th Benelux Conference on Artificial Intelligence (BNAIC), 5–6 November, Hasselt (2015)Google Scholar
  11. 11.
    Luengo, D., Sepúlveda, M.: Applying clustering in process mining to find different versions of a business process that changes over time. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM 2011. LNBIP, vol. 99, pp. 153–158. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-28108-2_15 CrossRefGoogle Scholar
  12. 12.
    Maaradji, A., Dumas, M., Rosa, M., Ostovar, A.: Fast and accurate business process drift detection. In: Motahari-Nezhad, H.R., Recker, J., Weidlich, M. (eds.) BPM 2015. LNCS, vol. 9253, pp. 406–422. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-23063-4_27 CrossRefGoogle Scholar
  13. 13.
    Martjushev, J., Bose, R.P.J.C., van der Aalst, W.M.P.: Change point detection and dealing with gradual and multi-order dynamics in process mining. In: Matulevičius, R., Dumas, M. (eds.) BIR 2015. LNBIP, vol. 229, pp. 161–178. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-21915-8_11 CrossRefGoogle Scholar
  14. 14.
    Thaler, T., Ternis, S.F., Fettke, P., Loos, P.: A comparative analysis of process instance cluster techniques. In: Proceedings of the 12th International Conference on Wirtschaftsinformatik. Internationale Tagung Wirtschaftsinformatik (WI-15), 3–5 March, Osnabrck. Universitt Osnabrck (2015)Google Scholar
  15. 15.
    Dongen, B.F.: Real-life event logs - hospital log (2011). doi: 10.4121/uuid:d9769f3d-0ab0-4fb8-803b-0d1120ffcf54
  16. 16.
    van Dongen, S.: BPI challenge 2015 (2015). doi: 10.4121/uuid:31a308ef-c844-48da-948c-305d167a0ec1
  17. 17.
    Van Dongen, S.: A cluster algorithm for graphs. Technical report, National Research Institute for Mathematics and Computer Science in the Netherlands (2000)Google Scholar
  18. 18.
    Veiga, G.M., Ferreira, D.R.: Understanding spaghetti models with sequence clustering for ProM. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009. LNBIP, vol. 43, pp. 92–103. Springer, Heidelberg (2010). doi: 10.1007/978-3-642-12186-9_10 CrossRefGoogle Scholar
  19. 19.
    Weber, P., Bordbar, B., Tino, P.: Real-time detection of process change using process mining. In: Imperial College Computing Student, Workshop, pp. 108–114 (2011)Google Scholar
  20. 20.
    Weerdt, J., vanden Broucke, S.: SECPI: searching for explanations for clustered process instances. In: Sadiq, S., Soffer, P., Völzer, H. (eds.) BPM 2014. LNCS, vol. 8659, pp. 408–415. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-10172-9_29 Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2017

Authors and Affiliations

  • B. F. A. Hompes
    • 1
    • 2
    Email author
  • J. C. A. M. Buijs
    • 1
  • Wil M. P. van der Aalst
    • 1
  • P. M. Dixit
    • 1
    • 2
  • J. Buurman
    • 2
  1. 1.Department of Mathematics and Computer ScienceEindhoven University of TechnologyEindhovenThe Netherlands
  2. 2.Philips ResearchEindhovenThe Netherlands

Personalised recommendations