Abstract
Processes in organisations such as hospitals, may deviate from intended standard processes, due to unforeseeable events and the complexity of the organisation. For hospitals, the knowledge of actual patient streams for patient populations (e.g., severe or non-severe cases) is important for quality control and improvement. Process discovery from event data in electronic health records can shed light on the patient flows, but their comparison for different populations is cumbersome and time-consuming. In this paper, we present an approach for the automatic comparison of process models extracted from events in electronic health records. Concretely, we propose to compare processes for different patient populations by cross-log conformance checking, and standard graph similarity measures obtained from the directed graph underlying the process model. Results from a case study on breast cancer care show that average fitness and precision of cross-log conformance checks provide good indications of process similarity and therefore can guide the direction of further investigation for process improvement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
promtools.org last accessed 2019-05-06.
- 2.
https://networkx.github.io/, last accessed 2019-05-20.
- 3.
Process models for the other populations were omitted due to space constraints.
References
Van der Aalst, W.M., van Dongen, B.F., Herbst, J., Maruster, L., Schimm, G., Weijters, A.J.: Workflow mining: a survey of issues and approaches. Data Knowl. Eng. 47(2), 237–267 (2003)
Van der Aalst, W.M., van Hee, K.M., van Werf, J.M., Verdonk, M.: Auditing 2.0: using process mining to support tomorrow’s auditor. Computer 43(3), 90–93 (2010)
Van der Aalst, W.M., Weijters, A.: Process mining: a research agenda (2004)
Abu-Aisheh, Z., Raveaux, R., Ramel, J.Y., Martineau, P.: An exact graph edit distance algorithm for solving pattern recognition problems. In: 4th International Conference on Pattern Recognition Applications and Methods 2015, Lisbon, Portugal, January 2015. https://doi.org/10.5220/0005209202710278
Berretti, S., Del Bimbo, A., Vicario, E.: Efficient matching and indexing of graph models in content-based retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 23(10), 1089–1105 (2001). https://doi.org/10.1109/34.954600
Bogarín, A., Cerezo, R., Romero, C.: A survey on educational process mining. Wiley Interdiscip. Rev.: Data Min. Knowl. Discov. 8 (2017). https://doi.org/10.1002/widm.1230
Donabedian, A.: Evaluating the quality of medical care. Milbank Mem. Fund Q. 44(3), 166–206 (1966)
Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P.: Discovering block-structured process models from event logs - a constructive approach. In: Colom, J.-M., Desel, J. (eds.) PETRI NETS 2013. LNCS, vol. 7927, pp. 311–329. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38697-8_17
Li, Y., Gu, C., Dullien, T., Vinyals, O., Kohli, P.: Graph matching networks for learning the similarity of graph structured objects. In: Proceedings of International Conference on Machine Learning (2019)
Lohr, K.N., Schroeder, S.A.: A strategy for quality assurance in medicare. N. Engl. J. Med. 322(10), 707–712 (1990)
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
Marley, K.A., Collier, D.A., Meyer Goldstein, S.: The role of clinical and process quality in achieving patient satisfaction in hospitals. Decis. Sci. 35(3), 349–369 (2004)
Noumeir, R., Pambrun, J.F.: Images within the electronic health record, pp. 1761–1764 (2009). https://doi.org/10.1109/ICIP.2009.5414545
Palmer, R.H.: Process-based measures of quality: the need for detailed clinical data in large health care databases. Ann. Intern. Med. 127(8\_Part\_2), 733–738 (1997)
Raymond, J.W., Gardiner, E.J., Willett, P.: RASCAL: calculation of graph similarity using maximum common edge subgraphs. Comput. J. 45(6), 631–644 (2002). https://doi.org/10.1093/comjnl/45.6.631
Rozinat, A., van der Aalst, W.M.P.: Conformance checking of processes based on monitoring real behavior. Inf. Syst. 33(1), 64–95 (2008)
Rubin, H.R., Pronovost, P., Diette, G.B.: The advantages and disadvantages of process-based measures of health care quality. Int. J. Qual. Health Care 13(6), 469–474 (2001)
Sickles, E.A., D’Orsi, C.J., Bassett, L.W., et al.: ACR BI-RADS Atlas. American College of Radiology, Reston (2013)
Van Der Aalst, W.: Process Mining: Discovery, Conformance and Enhancement of Business Processes, vol. 2. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19345-3
Zeng, Z., Tung, A.K.H., Wang, J., Feng, J., Zhou, L.: Comparing stars: on approximating graph edit distance. Proc. VLDB Endow. 2(1), 25–36 (2009). https://doi.org/10.14778/1687627.1687631
Acknowledgement
This work was supported by the Hospital Group Twente (ZGT) by providing data, secure server infrastructure and domain advice.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Marazza, F. et al. (2019). Comparing Process Models for Patient Populations: Application in Breast Cancer Care. 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_40
Download citation
DOI: https://doi.org/10.1007/978-3-030-37453-2_40
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)