Трасса (Trace) Скачать в PDF
Трасса (Trace) — это конечная последовательность событий, анализируемых в Process Mining, в которых каждое событие появляется только один раз.
На практике часто встречаются случаи, когда в различных экземплярах процесса встречаются одни и те же события, но они могут повторяться, иметь различную последовательность. Таким образом, трасса может являться объединяющим признаком для некоего перечня путей процесса (см. таблицу).
Пример трассы, объединяющей 139 экземпляров процесса и 28 путей процесса
Trace | Path | Количество экземпляров процессов | Длина процесса |
---|---|---|---|
ABCFNED | ABCFNED | 69 | 7 |
ABCFNED | ABCFNECED | 17 | 9 |
ABCFNED | ABCECFNED | 11 | 9 |
ABCFNED | ABCECFNECED | 8 | 11 |
ABCFNED | ABCFNFNED | 6 | 9 |
ABCFNED | ABCFNFCED | 2 | 9 |
ABCFNED | ABCFNEDCED | 2 | 10 |
ABCFNED | ABCFNECECED | 2 | 11 |
ABCFNED | ABCECECFNED | 2 | 11 |
ABCFNED | ABCECECFNECED | 2 | 13 |
ABCFNED | BDABCFNED | 1 | 9 |
ABCFNED | BDABCFNECE | 1 | 10 |
ABCFNED | BDABCECFNECE | 1 | 12 |
ABCFNED | BCECFNFNFNEDABCED | 1 | 17 |
ABCFNED | ADBCFNFNE | 1 | 9 |
ABCFNED | ADBCFNED | 1 | 8 |
ABCFNED | ADADABCECFNF | 1 | 12 |
ABCFNED | ADABCFNECECED | 1 | 13 |
ABCFNED | ABCFNFNEDABCF | 1 | 13 |
ABCFNED | ABCFNECEDAD | 1 | 11 |
ABCFNED | ABCEDBCFNED | 1 | 11 |
ABCFNED | ABCEDABCFNF | 1 | 11 |
ABCFNED | ABCECFNFNFNED | 1 | 13 |
ABCFNED | ABCECFNFNFCECED | 1 | 15 |
ABCFNED | ABCECFNFNED | 1 | 11 |
ABCFNED | ABCECFNECECECECED | 1 | 17 |
ABCFNED | ABCECECFNECECECECED | 1 | 19 |
ABCFNED | ABCECECECFNECED | 1 | 15 |
Практическая применимость трассы для исследования процессов состоит в том, чтобы выявлять внутри небольших групп экземпляров процесса пути, последовательность смены событий в которых некорректна, или выявлять процессы, не достигшие результата (имеют не валидное финальное событие). Такие пути в таблице выделены.
Можно использовать трассу как идентификатор группы процессов (группы путей), как некую возможность кластеризации путей процесса.
С использованием трассы иерархия экземпляров процессов объединяется следующим образом: Путь экземпляра процесса → Путь процесса → Трасса.
Анализ трасс не является основным или обязательным элементом анализа бизнес-процессов, но в некоторых случаях может иметь место. Трасса снижает размерность количества путей, что облегчает анализ. В разрезе трассы можно рассчитывать различные процессные метрики.