SOFTWARE DEVELOPMENT AND RESEARCH FOR MACHINE LEARNING-BASED STRUCTURAL ERRORS DETECTION IN BPMN MODELS

Authors

DOI:

https://doi.org/10.20998/2079-0023.2024.02.08

Keywords:

business process models, structural errors, BPMN structural analysis, machine learning

Abstract

The most important tool for process management is business process modeling. Business process models allow to graphically represent the sequences of events, activities, and decision points that make up business processes. However, models that contain errors in depicting the business process structure can lead to misunderstanding of a business process, errors in its execution, and associated expenses. Thus, the aim of this study is to ensure the comprehensibility of business process models by detecting structural errors in business process models and their subsequent correction. During the analysis of the Business Process Management (BPM) lifecycle, it was found that the created business process models do not have a stage of control for the presence of errors in them. Therefore, the paper analyzes and improves the BPM lifecycle using the proposed approach. In the improved BPM lifecycle, it is proposed to take into account the correctness validation stage of business process models using the developed software. The paper proposes to process created BPMN (Business Process Model and Notation) models as connected directed graphs. To detect errors in business process models, one of the Machine Learning methods, K-Nearest Neighbors, is chosen, which is a fairly simple and effective classification method. The study also includes the software design and development, its performance validation, and usage to solve the given problem. To analyze the obtained results, the confusion matrix was used and the corresponding quality metrics were calculated. The obtained results confirm the suitability of the developed software for detecting structural errors in business process models. This web application, which is based on the created classification model, allows all interested users to upload business process models in BPMN 2.0 format, view the uploaded models, and analyze them for structural errors.

Author Biographies

Andrii Kopp, National Technical University "Kharkiv Polytechnic Institute"

Doctor of Philosophy (PhD), Docent, National Technical University "Kharkiv Polytechnic Institute",
Head of Software Engineering and Management Intelligent Technologies Department,
Kharkiv, Ukraine

Dmytro Orlovskyi, National Technical University "Kharkiv Polytechnic Institute"

Candidate of Technical Sciences (PhD), Docent, National Technical University
"Kharkiv Polytechnic Institute", Professor at the Department of Software Engineering and Management Intelligent Technologies, Kharkiv, Ukraine

Igor Gamayun, National Technical University "Kharkiv Polytechnic Institute"

Doctor of Technical Sciences, Professor, National Technical University "Kharkiv Polytechnic Institute",
Full Professor of Software Engineering and Management Intelligent Technologies Department, Kharkiv, Ukraine

Illia Sapozhnykov, National Technical University "Kharkiv Polytechnic Institute"

Student, National Technical University "Kharkiv Polytechnic Institute", Kharkiv, Ukraine

References

Reijers H. A. Business Process Management: The evolution of a discipline. Available at: https://doi.org/10.1016/j.compind.2021.103404 (accessed: 17.09.2024).

Haj Ayech B., Ghannouchi S. A., El Hadj Amor E. A. Extension of the BPM lifecycle to promote the maintainability of BPMN models. Available at: https://doi.org/10.1016/j.procs.2021.01.239 (accessed: 17.09.2024).

Yahya F., Boukadi K., Ben-Abdallah H. Improving the quality of Business Process Models: Lesson learned from the State of the Art. Available at: https://doi.org/10.1108/BPMJ-11-2017-0327 (accessed: 17.09.2024).

Fotoglou C. et al. Complexity clustering of BPMN models: initial experiments with the K-means algorithm. Available at: https://doi.org/10.1007/978-3-030-46224-6_5 (accessed: 17.09.2024).

Corradini F. et al. Correctness checking for BPMN collaborations with sub-processes. Available at: https://doi.org/10.1016/j.jss.2020.110594 (accessed: 17.09.2024).

IDEF0 Function Modeling. Available at: https://doi.org/10.1007/978-3-540-89556-5_5 (accessed: 17.09.2024).

O’Regan G. Graph Theory. Available at: https://doi.org/10.1007/978-3-031-26212-8_7 (accessed: 17.09.2024).

BPMN, Version 2.0. Available at: https://www.omg.org/spec/BPMN/2.0/PDF (accessed: 17.09.2024).

Avila D. T., dos Santos R. I., Mendling J., Thom L. H. A systematic literature review of process modeling guidelines and their empirical support. Available at: https://doi.org/10.1108/BPMJ-10-2019-0407 (accessed: 17.09.2024).

K-Nearest Neighbors. Available at: https://doi.org/10.1007/978-3-642-38652-7_2 (accessed: 17.09.2024).

Distance Measures. Available at: https://doi.org/10.1007/978-3-642-04898-2_626 (accessed: 17.09.2024).

Unhelkar B. Software Engineering with UML. Available at: https://doi.org/10.1201/9781351235181 (accessed: 17.09.2024).

BPMN for research. Available at: https://github.com/camunda/bpmn-for-research (accessed: 17.09.2024).

Model Collection of the Business Process Management Academic Initiative. Available at: https://doi.org/10.5281/zenodo.3758705 (accessed: 17.09.2024).

Python. Available at: https://www.python.org/ (accessed: 17.09.2024).

Scikit-learn. Available at: https://scikit-learn.org/ (accessed: 17.09.2024).

Confusion Matrix. Available at: https://doi.org/10.1007/978-0-387-30164-8_157 (accessed: 17.09.2024).

Ting K. M. Encyclopedia of Machine Learning. Available at: https://doi.org/10.1007/978-0-387-30164-8_652 (accessed: 17.09.2024).

Downloads

Published

2025-01-04

How to Cite

Kopp, A., Orlovskyi, D., Gamayun, I., & Sapozhnykov, I. (2025). SOFTWARE DEVELOPMENT AND RESEARCH FOR MACHINE LEARNING-BASED STRUCTURAL ERRORS DETECTION IN BPMN MODELS. Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies, (2 (12), 46–55. https://doi.org/10.20998/2079-0023.2024.02.08

Issue

Section

INFORMATION TECHNOLOGY