ВУЗ:
Составители:
тимых" шаблонов. Далее границы пересчитываются для новых F-паттернов, и частые F-паттерны идентифицируются вы-
числением частоты каждого кандидата. Заметим, что границы для кандидата F-паттерна может быть инкрементально вычис-
лима посредством расширения границ связанных компонент, и новые кандидаты могут быть генерированы путем слияния F-
паттернов, открывая доступ к некоторым узлам. Алгоритм завершает работу, когда количество кандидатов равно нулю, т.е.
когда вычисленные паттерны имеют пустые входные и выходные границы.
Вопросы для самоконтроля
1. Дайте определение комплексной МАБП.
2. Дайте определение журнала выполнения бизнес-процесса.
3. Что такое подпоследовательность?
4. Что такое w-шаблон?
5. В каком случае алгоритм s-поиска будет превосходить по производительности алгоритм f-поиска?
ЗАКЛЮЧЕНИЕ
Трудности, с которыми приходится сталкиваться при разработке сложных МАБП, стимулируют разработку технологий
восстановления моделей автоматизированных бизнес-процессов и интеллектуального анализа их выполнения в целом, цель
которого заключается в автоматическом получении модели процесса на основе аккумулированных данных. Существующие
техники позволяют получить МАБП, хорошо подходящие для применения в WFMS.
Несмотря на большой рост интереса к методам и алгоритмам интеллектуального анализа выполнения МАБП все еще не
существует системы, позволяющей их использовать при реальной работе аналитика. Именно поэтому в учебном пособии
представлены алгоритмы интеллектуального анализа, позволяющие реализовать приведенные в обзоре методы и устранить
сложности внедрения и использования СЭД.
