{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T19:42:00Z","timestamp":1770061320340,"version":"3.49.0"},"reference-count":64,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,1,15]],"date-time":"2023-01-15T00:00:00Z","timestamp":1673740800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Ministry of Science and Higher Education of Russian Federation","award":["goszadanie no. 2019-1339"],"award-info":[{"award-number":["goszadanie no. 2019-1339"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Within process mining, discovery techniques make it possible to construct business process models automatically from event logs. However, results often do not achieve a balance between model complexity and fitting accuracy, establishing a need for manual model adjusting. This paper presents an approach to process mining that provides semi-automatic support to model optimization based on the combined assessment of model complexity and fitness. To balance complexity and fitness, a model simplification approach is proposed, which abstracts the raw model at the desired granularity. Additionally, we introduce a concept of meta-states, a cycle collapsing in the model, which can potentially simplify the model and interpret it. We aim to demonstrate the capabilities of our technological solution using three datasets from different applications in the healthcare domain. These are remote monitoring processes for patients with arterial hypertension and workflows of healthcare workers during the COVID-19 pandemic. A case study also investigates the use of various complexity measures and different ways of solution application, providing insights on better practices in improving interpretability and complexity\/fitness balance in process models.<\/jats:p>","DOI":"10.3390\/a16010057","type":"journal-article","created":{"date-parts":[[2023,1,16]],"date-time":"2023-01-16T04:31:32Z","timestamp":1673843492000},"page":"57","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Extending Process Discovery with Model Complexity Optimization and Cyclic States Identification: Application to Healthcare Processes"],"prefix":"10.3390","volume":"16","author":[{"given":"Liubov O.","family":"Elkhovskaya","sequence":"first","affiliation":[{"name":"Faculty of Digital Transformations, ITMO University, Saint Petersburg 197101, Russia"}]},{"given":"Alexander D.","family":"Kshenin","sequence":"additional","affiliation":[{"name":"Faculty of Digital Transformations, ITMO University, Saint Petersburg 197101, Russia"}]},{"given":"Marina A.","family":"Balakhontceva","sequence":"additional","affiliation":[{"name":"Faculty of Digital Transformations, ITMO University, Saint Petersburg 197101, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3664-5383","authenticated-orcid":false,"given":"Mikhail V.","family":"Ionov","sequence":"additional","affiliation":[{"name":"Research Laboratory for Arterial Hypertension Pathogenesis and Treatment, Almazov National Medical Research Center, Saint Petersburg 197341, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8828-4615","authenticated-orcid":false,"given":"Sergey V.","family":"Kovalchuk","sequence":"additional","affiliation":[{"name":"Faculty of Digital Transformations, ITMO University, Saint Petersburg 197101, Russia"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Van der Aalst, W. (2016). Process Mining: Data Science in Action, Springer.","DOI":"10.1007\/978-3-662-49851-4"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.eswa.2019.05.003","article-title":"Process mining techniques and applications\u2014A systematic mapping study","volume":"133","author":"Meincheim","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1440001","DOI":"10.1142\/S0218843014400012","article-title":"Quality dimensions in process discovery: The importance of fitness, precision, generalization and simplicity","volume":"23","author":"Buijs","year":"2014","journal-title":"Int. J. Coop. Inf. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Batista, E., and Solanas, A. (2018, January 23\u201325). Process mining in healthcare: A systematic review. Proceedings of the 2018 9th International Conference on Information, Intelligence, Systems and Applications, IISA 2018, Zakynthos, Greece.","DOI":"10.1109\/IISA.2018.8633608"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"24543","DOI":"10.1109\/ACCESS.2018.2831244","article-title":"Systematic Mapping of Process Mining Studies in Healthcare","volume":"6","author":"Erdogan","year":"2018","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1007\/978-3-319-56535-4_44","article-title":"Interoperability Assessment in Health Systems Based on Process Mining and MCDA Methods","volume":"569","author":"Riz","year":"2017","journal-title":"Adv. Intell. Syst. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"101962","DOI":"10.1016\/j.artmed.2020.101962","article-title":"Recommendations for enhancing the usability and understandability of process mining in healthcare","volume":"109","author":"Martin","year":"2020","journal-title":"Artif. Intell. Med."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"22071","DOI":"10.1073\/pnas.1900654116","article-title":"Definitions, methods, and applications in interpretable machine learning","volume":"116","author":"Murdoch","year":"2019","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Gilpin, L.H., Bau, D., Yuan, B.Z., Bajwa, A., Specter, M., and Kagal, L. (2018, January 1\u20133). Explaining Explanations: An Overview of Interpretability of Machine Learning. Proceedings of the 2018 IEEE 5th International Conference on Data Science and Advanced Analytics (DSAA), Turin, Italy.","DOI":"10.1109\/DSAA.2018.00018"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Mendling, J., Reijers, H.A., and Cardoso, J. (2007). What Makes Process Models Understandable?. Business Process Management, Springer.","DOI":"10.1007\/978-3-540-75183-0_4"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1080\/17517575.2011.593103","article-title":"Industrial application of semantic process mining","volume":"6","author":"Ingvaldsen","year":"2012","journal-title":"Enterp. Inf. Syst."},{"key":"ref_12","first-page":"265","article-title":"System Complex","volume":"Volume 323","author":"Kinsner","year":"2010","journal-title":"Studies in Computational Intelligence"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2449","DOI":"10.1007\/s11227-019-02996-2","article-title":"Measuring data-centre workflows complexity through process mining: The Google cluster case","volume":"76","year":"2020","journal-title":"J. Supercomput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1336","DOI":"10.3923\/itj.2010.1336.1344","article-title":"A Survey of Business Process Complexity Metrics","volume":"9","author":"Muketha","year":"2010","journal-title":"Inf. Technol. J."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s12599-016-0460-2","article-title":"Comprehension of Procedural Visual Business Process Models: A Literature Review","volume":"59","author":"Figl","year":"2017","journal-title":"Bus. Inf. Syst. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Figl, K., and Laue, R. (2011, January 20\u201324). Cognitive complexity in business process modeling. Proceedings of the 23rd International Conference on Advanced Information Systems Engineering, London, UK. Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).","DOI":"10.1007\/978-3-642-21640-4_34"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"49","DOI":"10.4018\/jwsr.2008040103","article-title":"Business process control-flow complexity: Metric, evaluation, and validation","volume":"5","author":"Cardoso","year":"2008","journal-title":"Int. J. Web Serv. Res."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.ipl.2010.10.022","article-title":"An entropy-based uncertainty measure of process models","volume":"111","author":"Jung","year":"2011","journal-title":"Inf. Process. Lett."},{"key":"ref_19","unstructured":"Kluza, K., and Nalepa, G.J. (2012, January 9\u201312). Proposal of square metrics for measuring Business Process Model complexity. Proceedings of the 2012 Federated Conference on Computer Science and Information Systems (FedCSIS), Wroclaw, Poland."},{"key":"ref_20","first-page":"117","article-title":"A discourse on complexity of process models","volume":"Volume 4103","author":"Cardoso","year":"2006","journal-title":"Proceedings of the 2006 International Conference on Business Process Management"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.is.2016.07.011","article-title":"Event log imperfection patterns for process mining: Towards a systematic approach to cleaning event logs","volume":"64","author":"Suriadi","year":"2017","journal-title":"Inf. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.jbi.2018.05.012","article-title":"Leveraging semantic labels for multi-level abstraction in medical process mining and trace comparison","volume":"83","author":"Leonardi","year":"2018","journal-title":"J. Biomed. Inform."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"101855","DOI":"10.1016\/j.artmed.2020.101855","article-title":"Mining post-surgical care processes in breast cancer patients","volume":"105","author":"Chiudinelli","year":"2020","journal-title":"Artif. Intell. Med."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/978-3-319-56994-9_18","article-title":"Event abstraction for process mining using supervised learning techniques","volume":"Volume 15","author":"Tax","year":"2018","journal-title":"Lecture Notes in Networks and Systems"},{"key":"ref_25","first-page":"88","article-title":"Improving pattern detection in healthcare process mining using an interval-based event selection method","volume":"Volume 297","author":"Alharbi","year":"2017","journal-title":"Proceedings of the International Conference on Business Process Management; Lecture Notes in Business Information Processing"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.dss.2017.04.005","article-title":"Fodina: A robust and flexible heuristic process discovery technique","volume":"100","year":"2017","journal-title":"Decis. Support Syst."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"G\u00fcnther, C.W., and van der Aalst, W.M.P. (2007, January 24\u201328). Fuzzy Mining\u2014Adaptive Process Simplification Based on Multi-perspective Metrics. Proceedings of the International Conference on Business Process Management, Brisbane, Australia.","DOI":"10.1007\/978-3-540-75183-0_24"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Batista, E., and Solanas, A. (2019, January 15\u201317). Skip Miner: Towards the Simplification of Spaghetti-like Business Process Models. Proceedings of the 10th International Conference on Information, Intelligence, Systems and Applications, IISA 2019, Patras, Greece.","DOI":"10.1109\/IISA.2019.8900713"},{"key":"ref_29","first-page":"529","article-title":"Bidimensional process discovery for mining BPMN models","volume":"Volume 202","author":"Caron","year":"2015","journal-title":"Proceedings of the International Conference on Business Process Management"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Leemans, S.J.J., Poppe, E., and Wynn, M.T. (2019, January 24\u201326). Directly follows-based process mining: Exploration & a case study. Proceedings of the 2019 International Conference on Process Mining, ICPM 2019, Aachen, Germany.","DOI":"10.1109\/ICPM.2019.00015"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Leemans, M., van der Aalst, W.M.P., and van den Brand, M.G.J. (2018, January 26\u201327). Hierarchical performance analysis for process mining. Proceedings of the 2018 International Conference on Software and System Process\u2014ICSSP\u201918, Gothenburg, Sweden.","DOI":"10.1145\/3202710.3203151"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Augusto, A., Conforti, R., Dumas, M., and Rosa, M. (2017, January 18\u201321). La Split miner: Discovering accurate and simple business process models from event logs. Proceedings of the IEEE International Conference on Data Mining, ICDM, New Orleans, LA, USA.","DOI":"10.1109\/ICDM.2017.9"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/j.ins.2020.07.003","article-title":"A process mining algorithm to mixed multiple-concurrency short-loop structures","volume":"542","author":"Sun","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.dss.2015.06.002","article-title":"Fusion Miner: Process discovery for mixed-paradigm models","volume":"77","author":"Vanthienen","year":"2015","journal-title":"Decis. Support Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1109\/TASE.2017.2784436","article-title":"Optimal Process Mining for Large and Complex Event Logs","volume":"15","author":"Prodel","year":"2018","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1016\/j.is.2012.07.004","article-title":"Simplifying discovered process models in a controlled manner","volume":"38","author":"Fahland","year":"2013","journal-title":"Inf. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.knosys.2015.04.012","article-title":"Supporting healthcare management decisions via robust clustering of event logs","volume":"84","author":"Delias","year":"2015","journal-title":"Knowl.-Based Syst."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"De Weerdt, J., Vanden Broucke, S.K.L.M., Vanthienen, J., and Baesens, B. (2012, January 10\u201315). Leveraging process discovery with trace clustering and text mining for intelligent analysis of incident management processes. Proceedings of the 2012 IEEE Congress on Evolutionary Computation, CEC 2012, Brisbane, Australia.","DOI":"10.1109\/CEC.2012.6256459"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.is.2014.04.006","article-title":"Controlled automated discovery of collections of business process models","volume":"46","author":"Dumas","year":"2014","journal-title":"Inf. Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/j.procir.2017.03.149","article-title":"Context Aware Process Mining in Logistics","volume":"63","author":"Becker","year":"2017","journal-title":"Procedia CIRP"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.jbi.2018.05.004","article-title":"Simulation of patient flow in multiple healthcare units using process and data mining techniques for model identification","volume":"82","author":"Kovalchuk","year":"2018","journal-title":"J. Biomed. Inform."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.artmed.2018.03.004","article-title":"A two-step approach for mining patient treatment pathways in administrative healthcare databases","volume":"87","author":"Najjar","year":"2018","journal-title":"Artif. Intell. Med."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Prodel, M., Augusto, V., Xie, X., Jouaneton, B., and Lamarsalle, L. (2015, January 24\u201328). Discovery of patient pathways from a national hospital database using process mining and integer linear programming. Proceedings of the IEEE International Conference on Automation Science and Engineering, Gothenburg, Sweden.","DOI":"10.1109\/CoASE.2015.7294295"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"113284","DOI":"10.1016\/j.dss.2020.113284","article-title":"Automated discovery of business process simulation models from event logs","volume":"134","author":"Camargo","year":"2020","journal-title":"Decis. Support Syst."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.ins.2020.04.020","article-title":"Optimal process mining of timed event logs","volume":"528","author":"Augusto","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Effendi, Y.A., and Sarno, R. (2017, January 25\u201326). Discovering optimized process model using rule discovery hybrid particle swarm optimization. Proceedings of the 2017 3rd International Conference on Science in Information Technology: Theory and Application of IT for Education, Industry and Society in Big Data Era, ICSITech 2017, Bandung, Indonesia.","DOI":"10.1109\/ICSITech.2017.8257092"},{"key":"ref_47","first-page":"3","article-title":"Discovering and navigating a collection of process models using multiple quality dimensions","volume":"Volume 171","author":"Buijs","year":"2014","journal-title":"Proceedings of the International Conference on Business Process Management"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.ins.2014.09.057","article-title":"ProDiGen: Mining complete, precise and minimal structure process models with a genetic algorithm","volume":"294","author":"Mucientes","year":"2015","journal-title":"Inf. Sci."},{"key":"ref_49","first-page":"1","article-title":"Process Mining with the HeuristicsMiner Algorithm","volume":"166","author":"Weijters","year":"2006","journal-title":"Beta Work. Pap."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1007\/11494744_5","article-title":"Genetic process mining","volume":"3536","author":"Weijters","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Reinkemeyer, L. (2020). Academic View: Development of the Process Mining Discipline. Process Mining in Action: Principles, Use Cases and Outlook, Springer International Publishing.","DOI":"10.1007\/978-3-030-40172-6"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.procs.2019.12.189","article-title":"A practitioner\u2019s guide to process mining: Limitations of the directly-follows graph","volume":"164","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"ref_53","unstructured":"Lohmann, N., Song, M., and Wohed, P. (2014). Discovering Block-Structured Process Models from Event Logs Containing Infrequent Behaviour. BPM 2013: Business Process Management Workshops, Springer International Publishing."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Bonchev, D., and Buck, G.A. (2005). Quantitative Measures of Network Complexity. Complexity in Chemistry, Biology, and Ecology, Springer.","DOI":"10.1007\/b136300"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"3250301","DOI":"10.1155\/2017\/3250301","article-title":"On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy","volume":"2017","author":"Morzy","year":"2017","journal-title":"Complexity"},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Zenil, H., Kiani, N., and Tegn\u00e9r, J. (2018). A Review of Graph and Network Complexity from an Algorithmic Information Perspective. Entropy, 20.","DOI":"10.3390\/e20080551"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1016\/S0140-6736(21)01330-1","article-title":"Worldwide trends in hypertension prevalence and progress in treatment and control from 1990 to 2019: A pooled analysis of 1201 population-representative studies with 104 million participants","volume":"398","author":"Zhou","year":"2021","journal-title":"Lancet"},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Tucker, K.L., Sheppard, J.P., Stevens, R., Bosworth, H.B., Bove, A., Bray, E.P., Earle, K., George, J., Godwin, M., and Green, B.B. (2017). Self-monitoring of blood pressure in hypertension: A systematic review and individual patient data meta-analysis. PLOS Med., 14.","DOI":"10.1371\/journal.pmed.1002389"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1080\/08037051.2020.1813015","article-title":"Value-based approach to blood pressure telemonitoring and remote counseling in hypertensive patients","volume":"30","author":"Ionov","year":"2021","journal-title":"Blood Press."},{"key":"ref_60","first-page":"7","article-title":"The worldwide impact of telemedicine during COVID-19: Current evidence and recommendations for the future","volume":"1","author":"Omboni","year":"2022","journal-title":"Connect. Health"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1136\/emermed-2021-211572","article-title":"Association between delays to patient admission from the emergency department and all-cause 30-day mortality","volume":"39","author":"Jones","year":"2022","journal-title":"Emerg. Med. J."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1016\/j.jiph.2022.06.010","article-title":"Factors associated with mortality, length of hospital stay and diagnosis of COVID-19: Data from a field hospital","volume":"15","author":"Perini","year":"2022","journal-title":"J. Infect. Public Health"},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Mannhardt, F., de Leoni, M., Reijers, H.A., and van der Aalst, W.M.P. (2017). Data-Driven Process Discovery\u2014Revealing Conditional Infrequent Behavior from Event Logs. Advanced Information Systems Engineering, Springer.","DOI":"10.1007\/978-3-319-59536-8_34"},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1007\/978-3-030-77967-2_48","article-title":"Feature Engineering with Process Mining Technique for Patient State Predictions","volume":"12744","author":"Elkhovskaya","year":"2021","journal-title":"Lect. Notes Comput. Sci."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/1\/57\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:06:45Z","timestamp":1760119605000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/1\/57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,15]]},"references-count":64,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["a16010057"],"URL":"https:\/\/doi.org\/10.3390\/a16010057","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,15]]}}}