Методи формування упорядкованих по процесам трас журналу подій в задачах процесного управління

Abstract

Досліджено проблему формування вхідних даних для побудови моделей бізнес-процесів методами інтелектуального аналізу процесів. Показано, що журнали подій реальних інформаційних систем не завжди відповідають вимогам щодо впорядкованості вхідних даних по процесам, тобто журнал може мати одну трасу із подіями з різних бізнес-процесів. Вирішено задачі аналізу особливостей трас в журналі подій бізнес-процесу і розробки методів формування упорядкованих по процесам трас журналу подій інформаційної системи процесного управління на основі порівняння атрибутів подій та на основі порівняння з інваріантами атрибутів подій логів бізнес-процесів. Перший метод формує траси журналу бізнес-процесу на основі попарного порівняння атрибутів подій за критерієм максимізації кількості спільних значень атрибутів для цієї пари. Метод послідовно вибирає події із спільної траси для декількох бізнес-процесів та після попарного порівняння атрибутів із подіями трас конкретних бізнес-процесів визначає належність наступної події до траси відповідного процесу. При порівнянні виконується також виявлення кінцевої події бізнес-процесу. Другий метод формує траси логу на основі порівняння інваріанту атрибутів подій та події, що аналізується, за критерієм максимізації ваги значень спільних атрибутів. На відміну від першого методу, при виборі нового бізнес-процесу формується інваріант у вигляді суми ваг значень атрибутів логу бізнес-процесу. Ваги значень атрибутів відображають кількість появ цих значень при виконанні бізнес-процесу. Це дає можливість врахувати історію виконання бізнес-процесу при реалізації методу. У практичному плані обидва запропоновані методи дозволяють сформувати множину журналів подій бізнес-процесів, що виконуються паралельно, у форматі, придатному для використання методів та технологій інтелектуального аналізу процесів. Перший метод має більш низьку точність. Проте його перевагою є можливість застосування лише при наявності спільної траси декількох бізнес-процесів, без попередньо відомих упорядкованих трас логу кожного бізнес-процесу. Другий метод дозволяє підвищити точність виділення траси подій для кожного бізнес-процесу. Недолік даного методу полягає в тому, що він потребує апріорного формування інваріанту атрибутів подій бізнес-процесу.The problem of formation of input data for construction of models of business processes by methods of the intellectual analysis of processes is studied. It is shown that event logs of real information systems do not always meet the requirements of the ordering of input data on processes, that is, a log can have one track with events from different business processes. The tasks of analysis of trace characteristics in the business process event log and the development of methods for forming process events information order tracks organized on the basis of the comparison of event attributes and on the basis of comparison with the invariants of the event attributes of the business process logs are organized in the processes of the log of events events of the process management information system. The first method generates business process log lines based on pairwise comparison of event attributes based on the criterion for maximizing the number of shared attribute values for this pair. The method sequentially selects events from the common path for several business processes, and after pairwise comparison of the attributes with the events of the traces of specific business processes, determines the belonging of the next event to the path of the corresponding process. When comparing, the end event of the business process is also detected. The second method generates log lines based on the comparison of the invariant of the event attributes and the event, which is analyzed by the criterion of maximizing the weight of the values of the common attributes. Unlike the first method, when choosing a new business process, an invariant is created in the form of a sum of weights of the values of the attributes of the log of the business process. The scales of attribute values reflect the number of occurrences of these values in the execution of the business process. This allows you to take into account the history of the implementation of the business process in implementing the method. In practical terms, both proposed methods allow the formation of a set of business process event logs that are executed in parallel in a format suitable for use of methods and technologies of the intellectual analysis of proces ses. The first method has a lower accuracy. However, its advantage is the ability to use in the presence of only a joint path of several business processes, without the previously known orderly traces log of each business process. The second method allows you to increase the accuracy of the highlighting of the event path for each business process. The disadvantage of this method is that it requires a priori formation of the invariant of the attributes of the business process events.