Skip to main content
SpringerLink
Log in

Evaluating the Effectiveness of Interactive Process Discovery in Healthcare: A Case Study

  • Conference paper
  • First Online:
Business Process Management Workshops (BPM 2019)

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

Included in the following conference series:

Abstract

This work aims at investigating the effectiveness and suitability of Interactive Process Discovery, an innovative Process Mining technique, to model healthcare processes in a data-driven manner. Interactive Process Discovery allows the analyst to interactively discover the process model, exploiting his domain knowledge along with the event log. In so doing, a comparative evaluation against the traditional automated discovery techniques is carried out to assess the potential benefits that domain knowledge brings in improving both the quality and the understandability of the process model. The comparison is performed by using a real dataset from an Italian Hospital, in collaboration with the medical staff. Preliminary results show that Interactive Process Discovery allows to obtain an accurate and fully compliant with clinical guidelines process model with respect to the automated discovery techniques. Discovering an accurate and comprehensible process model is an important starting point for subsequent process analysis and improvement steps, especially in complex environments, such as healthcare.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Notes

  1. 1.

    A synthesized net is a free-choice workflow net containing a source place, a sink place, a start transition, and an end transition. For more details see [19, 20].

  2. 2.

    An activity log is a multi-set (or bag) of sequences of activities. Every sequence of activities in the activity log is called an activity trace [19].

References

  1. van der Aalst, W.M.P.: Process Mining: Data Science in Action. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49851-4

    Book  Google Scholar 

  2. Hompes, B., Dixit, P., Buijs, J.: Using process analytics to improve healthcare processes. In: Consoli, S., Reforgiato Recupero, D., Petković, M. (eds.) Data Science for Healthcare, pp. 305–325. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-05249-2_12

    Chapter  Google Scholar 

  3. Weijters, A.J.M.M., Ribeiro, J.T.S.: Flexible Heuristics Miner (FHM). In: IEEE SSCI 201: Symposium Series on Computational Intelligence-CIDM 2011: 2011 IEEE Symposium on Computational Intelligence and Data Mining, pp. 310–317 (2011)

    Google Scholar 

  4. 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). https://doi.org/10.1007/978-3-540-75183-0_24

    Chapter  Google Scholar 

  5. Augusto, A., Conforti, R., Dumas, M., La Rosa, M., Polyvyanyy, A.: Split miner: automated discovery of accurate and simple business process models from event logs. Knowl. Inf. Syst. 59, 1–34 (2018)

    Google Scholar 

  6. Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P.: Discovering block-structured process models from event logs containing infrequent behaviour. In: Lohmann, N., Song, M., Wohed, P. (eds.) BPM 2013. LNBIP, vol. 171, pp. 66–78. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06257-0_6

    Chapter  Google Scholar 

  7. Mans, R.S., Schonenberg, M.H., Song, M., van der Aalst, W.M.P., Bakker, P.J.M.: Application of process mining in healthcare – a case study in a dutch hospital. In: Fred, A., Filipe, J., Gamboa, H. (eds.) BIOSTEC 2008. CCIS, vol. 25, pp. 425–438. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-92219-3_32

    Chapter  Google Scholar 

  8. Rojas, E., Munoz-Gama, J., Sepúlveda, M., Capurro, D.: Process mining in healthcare: a literature review. J. Biomed. Inform. 61, 224–236 (2016)

    Article  Google Scholar 

  9. van der Aalst, W.M.P., De Masellis, R., Di Francescomarino, C., Ghidini, C.: Learning hybrid process models from events. In: Carmona, J., Engels, G., Kumar, A. (eds.) BPM 2017. LNCS, vol. 10445, pp. 59–76. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-65000-5_4

    Chapter  Google Scholar 

  10. Rebuge, Á., Ferreira, D.R.: Business process analysis in healthcare environments: a methodology based on process mining. Inf. Syst. 37(2), 99–116 (2012)

    Article  Google Scholar 

  11. Diamantini, C., Genga, L., Potena, D.: Behavioral process mining for unstructured processes. J. Intell. Inf. Syst. 47(1), 5–32 (2016)

    Article  Google Scholar 

  12. Di Ciccio, C., Marrella, A., Russo, A.: Knowledge-intensive processes: characteristics, requirements and analysis of contemporary approaches. J. Data Semant. 4(1), 29–57 (2015)

    Article  Google Scholar 

  13. Bottrighi, A., Canensi, L., Leonardi, G., Montani, S., Terenziani, P.: Interactive mining and retrieval from process traces. Expert Syst. Appl. 110, 62–79 (2018)

    Article  Google Scholar 

  14. Canensi, L., Leonardi, G., Montani, S., Terenziani, P.: Multi-level interactive medical process mining. In: ten Teije, A., Popow, C., Holmes, J.H., Sacchi, L. (eds.) AIME 2017. LNCS (LNAI), vol. 10259, pp. 256–260. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59758-4_28

    Chapter  Google Scholar 

  15. Rembert, A.J., Omokpo, A., Mazzoleni, P., Goodwin, R.T.: Process discovery using prior knowledge. In: Basu, S., Pautasso, C., Zhang, L., Fu, X. (eds.) ICSOC 2013. LNCS, vol. 8274, pp. 328–342. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45005-1_23

    Chapter  Google Scholar 

  16. Xu, X., Jin, T., Wei, Z., Wang, J.: Incorporating domain knowledge into clinical goal discovering for clinical pathway mining. In: 2017 IEEE EMBS International Conference on Biomedical & Health Informatics (BHI), pp. 261–264 (2017)

    Google Scholar 

  17. Dixit, P.M., Buijs, J.C.A.M., van der Aalst, W.M.P., Hompes, B.F.A., Buurman, J.: Using domain knowledge to enhance process mining results. In: Ceravolo, P., Rinderle-Ma, S. (eds.) SIMPDA 2015. LNBIP, vol. 244, pp. 76–104. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-53435-0_4

    Chapter  Google Scholar 

  18. Mannhardt, F., de Leoni, M., Reijers, H.A., van der Aalst, W.M.P., Toussaint, P.J.: Guided process discovery–a pattern-based approach. Inf. Syst. 76, 1–18 (2018)

    Article  Google Scholar 

  19. Dixit, P.M., Verbeek, H.M.W., Buijs, J.C.A.M., van der Aalst, W.M.P.: Interactive data-driven process model construction. In: Trujillo, J.C., Davis, K.C., Du, X., Li, Z., Ling, T.W., Li, G., Lee, M.L. (eds.) ER 2018. LNCS, vol. 11157, pp. 251–265. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00847-5_19

    Chapter  Google Scholar 

  20. Desel, J., Esparza, J.: Free Choice Petri Nets, vol. 40. Cambridge University Press, Cambridge (2005)

    MATH  Google Scholar 

  21. Berti, A., van Zelst, S.J., van der Aalst, W.M.P.: Process Mining for Python (PM4Py): Bridging the Gap Between Process-and Data Science. arXiv preprint arXiv:1905.06169 (2019)

  22. De Weerdt, J., De Backer, M., Vanthienen, J., Baesens, B.: A robust F-measure for evaluating discovered process models. In: IEEE Symposium on Computational Intelligence and Data Mining (CIDM 2011), pp. 148–155 (2011)

    Google Scholar 

  23. Adriansyah, A., Munoz-Gama, J., Carmona, J., van Dongen, B.F., van der Aalst, W.M.P.: Measuring precision of modeled behavior. Inf. Syst. e-bus. Manag. 13(1), 37–67 (2015)

    Article  Google Scholar 

  24. Adriansyah, A., van Dongen, B.F., van der Aalst, W.M.P.: Conformance checking using cost-based fitness analysis. In: 2011 IEEE 15th International Enterprise Distributed Object Computing Conference, pp. 55–64. IEEE (2011)

    Google Scholar 

  25. Sani, M.F., van Zelst, S.J., van der Aalst, W.M.P.: Improving process discovery results by filtering outliers using conditional behavioural probabilities. In: Teniente, E., Weidlich, M. (eds.) BPM 2017. LNBIP, vol. 308, pp. 216–229. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-74030-0_16

    Chapter  Google Scholar 

  26. Linee guida AIOM 2018. https://www.aiom.it/wp-content/uploads/2018/11/2018_LG_AIOM_Polmone.pdf. Accessed 15 Apr 2019

  27. Maggi, F.M., Bose, R.P.J.C., van der Aalst, W.M.P.: A knowledge-based integrated approach for discovering and repairing declare maps. In: Salinesi, C., Norrie, M.C., Pastor, Ó. (eds.) CAiSE 2013. LNCS, vol. 7908, pp. 433–448. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38709-8_28

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Rome Tor Vergata, Rome, Italy

    Elisabetta Benevento

  2. Eindhoven University of Technology, Eindhoven, The Netherlands

    Prabhakar M. Dixit

  3. University of Pisa, Pisa, Italy

    Davide Aloini

  4. Rheinisch-Westfälische Technische Hochschule (RWTH), Aachen, Germany

    M. F. Sani & Wil M. P. van der Aalst

Authors
  1. Elisabetta Benevento
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prabhakar M. Dixit
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. F. Sani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Davide Aloini
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wil M. P. van der Aalst
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Elisabetta Benevento .

Editor information

Editors and Affiliations

  1. Fondazione Bruno Kessler, Trento, Italy

    Chiara Di Francescomarino

  2. Eindhoven University of Technology, Eindhoven, The Netherlands

    Remco Dijkman

  3. University of Vienna, Vienna, Austria

    Uwe Zdun

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Benevento, E., Dixit, P.M., Sani, M.F., Aloini, D., van der Aalst, W.M.P. (2019). Evaluating the Effectiveness of Interactive Process Discovery in Healthcare: A Case Study. In: Di Francescomarino, C., Dijkman, R., Zdun, U. (eds) Business Process Management Workshops. BPM 2019. Lecture Notes in Business Information Processing, vol 362. Springer, Cham. https://doi.org/10.1007/978-3-030-37453-2_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-37453-2_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-37452-5

  • Online ISBN: 978-3-030-37453-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation