Abstract
Nowadays, since any area has large amounts of data (Big Data), the underlying value of this data can be of high importance. These data represent an opportunity to obtain information to improve the institutions operating. The health area is not different and, as everyone knows, any issue related to this area is always sensitive, due to the importance it has to the general population.
This work intends to analyze some Process Mining algorithms, namely in process discovery, using data of healthcare area. Different tools were used and, for each one, it is possible to understand which algorithm leads to better results.
The results showed that the Disco is the simplest and most intuitive tool for discovering processes, with an automatic but very effective implementation of an improved and proven version of the Fuzzy Miner algorithm. Conversely, PM4Py is a framework that allows great algorithmic customization, being ideal for professionals with knowledge in the area. Inductive Miner was the algorithm which achieved better results, since this algorithm has been improved in the search for divisions/patterns in the logs. This same algorithm was the one that leaded the best results in the ProM tool. However, this is the tool less intuitive, with modules that can require a higher level of knowledge do deal with them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hendricks, R.: Process mining of incoming patients with sepsis. J. Publ. Health Inform. 11(2) (2019). https://doi.org/10.5210/ojphi.v11i2.10151
Batista, E., Solanas, A.: Process mining in healthcare: a systematic review. In: 2018 9th International Conference on Information, Intelligence, Systems and Applications, IISA 2018, pp. 1–6 (2019). https://doi.org/10.1109/IISA.2018.8633608
Kurniati, A.P., Hall, G., Hogg, D., Johnson, O.: Process mining in oncology using the MIMIC-III dataset. J. Phys. Conf. Ser. 971(1) (2018). https://doi.org/10.1088/1742-6596/971/1/012008
Rojas, E., Cifuentes, A., Burattin, A., Munoz-Gama, J., Sepúlveda, M., Capurro, D.: Performance analysis of emergency room episodes through process mining. Int. J. Environ. Res. Publ. Health 16(7) (2019). https://doi.org/10.3390/ijerph16071274
Van Der Aalst, W.: Process mining: overview and opportunities. ACM Trans. Manag. Inf. Syst. 3(2), 1–17 (2012).https://doi.org/10.1145/2229156.2229157
Mans, R.S., van der Aalst, W.M.P., Vanwersch, R.J.B.: Process Mining in the Healthcare (2015)
Shinde, S.A., Rajeswari, P.R.: Intelligent health risk prediction systems using machine learning: a review. Int. J. Eng. Technol. (UAE) 7(3), 1019–1023 (2018). https://doi.org/10.14419/ijet.v7i3.12654
Wang, L., Du, Y., Qi, L.: Efficient deviation detection between a process model and event logs. IEEE/CAA J. Automatica Sinica 6(6), 1352–1364 (2019). https://doi.org/10.1109/JAS.2019.1911750
van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W., Weijters, A.J.M.M., van der Aalst, W.M.P.: The ProM framework: a new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005). https://doi.org/10.1007/11494744_25
Lohmann, N.M.: Discover Your Processes Disco. Proceedings, September (2012)
Badakhshan, P., Geyer-Klingeberg, J., El-Halaby, M., Lutzeyer, T., Affonseca, G.V.L.: Celonis process repository: a bridge between business process management and process mining. CEUR Workshop Proc. 2673, 67–71 (2020)
Sundari, M.S., Nayak, R.K.: Process mining in healthcare systems: a critical review and its future. Int. J. Emerg. Trends Eng. Res. 8(9), 5197–5208 (2020). https://doi.org/10.30534/ijeter/2020/50892020
Van Der Aalst, W.M.P.: A practitioner’s guide to process mining: limitations of the directly-follows graph. Procedia Comp. Sci. 164, 321–328 (2019). https://doi.org/10.1016/j.procs.2019.12.189
Weijters, A.J.M.M., van der Aalst, W.M.P., de Medeiros, A.K.A.: Process Mining with the Heuristics Miner Algorithm. Beta Working Papers (2006)
Bogarín, A., Cerezo, R., Romero, C.: Discovering learning processes using inductive miner: a case study with learning management systems (LMSs). Psicothema 30(3), 322–329 (2018). https://doi.org/10.7334/psicothema2018.116
Ma’arif, M.R.: Revealing daily human activity pattern using process mining approach. In: International Conference on Electrical Engineering, Computer Science and Informatics (EECSI), 19–21 September (2017). https://doi.org/10.1109/EECSI.2017.8239160
van der Aalst, W., Song, M.: Mining social networks: uncovering interaction patterns in business processes. In: Desel, J., Pernici, B., Weske, M. (eds.) BPM 2004. LNCS, vol. 3080, pp. 244–260. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-25970-1_16
Berti, A., Van Zelst, S.J., Van Der Aalst, W.M.P., Gesellschaf, F.: Process mining for python (PM4py): bridging the gap between process - and data science. CEUR Workshop Proc. 2374, 13–16 (2019)
Van Der Aalst, W., Weijters, T., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9), 1128–1142 (2004). https://doi.org/10.1109/TKDE.2004.47
Gomes, A., Lacerda, A., Fialho, J.: Comparative Analysis of Process Mining Algorithms in Python. Submitted in EAI GoodTechs 2021 (not published) (2021)
Breitmayer, M.: Applying Process Mining Algorithms in the Context of Data Collection Scenarios (2018)
Pohl, T.: An Inductive Miner Implementation for the PM4PY Framework, pp. 1–66 (2019)
Günther, C.W.: Discover Your Processes Disco (2012)
Acknowledgements
This work is funded by National Funds through the FCT - Foundation for Science and Technology, I.P., within the scope of the project Ref UIDB/05583/2020. Furthermore, we would like to thank the Research Centre in Digital Services (CISeD), the Polytechnic of Viseu for their support.
This work is also funded by National Funds through the FCT - Foundation for Science and Technology, I.P., within the scope of the project Refª UIDB/05507/2020. Furthermore, we would like to thank the Centre for Studies in Education and Innovation (CI&DEI) and the Polytechnic of Viseu for their support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gomes, A.F.D., de Lacerda, A.C.W.G., da Silva Fialho, J.R. (2022). Comparative Analysis of Process Mining Algorithms in Process Discover. In: de Paz Santana, J.F., de la Iglesia, D.H., López Rivero, A.J. (eds) New Trends in Disruptive Technologies, Tech Ethics and Artificial Intelligence. DiTTEt 2021. Advances in Intelligent Systems and Computing, vol 1410. Springer, Cham. https://doi.org/10.1007/978-3-030-87687-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-87687-6_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87686-9
Online ISBN: 978-3-030-87687-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)