Введение 5
1.1 Актуальность задачи выявления шаблонов сложных событий в системах активных правил 6
1.1.1 Концепция обработки элементарных и сложных событий в системах активных правил 6
1.1.2 Выявление закономерностей возникновения событий в виде шаблонов сложных событий 9
1.1.2.1 Последовательные шаблоны 10
1.1.2.2 Параллельные шаблоны 13
1.1.3 Общая постановка задачи выявления шаблонов сложных событий .... 13
1.2 Обзор модельных представлений шаблонов сложных событий 14
1.2.1 Классификация операций над составляющими событиями в шаблонах сложных событий 14
1.2.2 Модельные представления шаблонов сложных событий на основе конечных автоматов 15
1.2.3 Модельные представления шаблонов сложных событий на основе сетей Петри 16
1.3 Сравнительный анализ методов и алгоритмов выявления шаблонов сложных событий 18
1.3.1 Классификация методов и обзор алгоритмов выявления шаблонов сложных событий 18
1.3.2 Обзор алгоритмов выявления шаблонов сложных событий и алгоритмов извлечения процессов 20
1.3.2.1 Алгоритмы выявления шаблонов сложных событий 20
1.3.2.1.1 Алгоритмы на основе поиска в ширину 20
1.3.2.1.2 Алгоритмы на основе поиска в ширину 22
1.3.2.1.3 Алгоритмы на основе поиска в глубину 23
1.3.2.1.4 Алгоритмы на основе замкнутых последовательных шаблонов .... 27
1.3.2.1.5 Алгоритмы на основе инкрементного шаблона 28
1.3.2.2 Алгоритмы извлечения процессов 33
1.3.3 Результаты сравнительного анализа алгоритмов выявления шаблонов сложных событий 35
1.4 Сравнительный анализ программных средств выявления сложных событий 35
1.4.1 Классификация программных средств для выявления сложных событий 35
1.4.2 Обзор программных средств выявления сложных событий 36
1.4.3 Результаты сравнительного анализа программных средств выявления сложных событий 37
Выводы 37
2 Модельные представления, методика и алгоритмы выявления шаблонов сложных событий 38
2.1 Модельные представления шаблонов сложных событий 38
2.1.1 Обоснование выбора раскрашенных сетей Петри для представления шаблонов сложных событий 38
2.1.2 Операции над составляющими событиями для моделирования шаблонов сложных событий 39
2.1.3 Модельные представления шаблонов сложных событий на основе раскрашенных сетей Петри 40
2.2 Методика выявления шаблонов сложных событий 43
2.2.1 Обобщенное представление структуры журналов событий 43
2.2.2 Основные процессы выявления шаблонов сложных событий 44
2.2.3 Основные параметры процесса выявления шаблонов сложных событий и критерии оценки результатов 47
Выводы 49
3 Программные средства выявления шаблонов сложных событий 50
3.1 Алгоритмы выявления шаблонов сложных событий 50
3.1.1 Алгоритмы построения наборов вероятных последовательностей событий на основе исходного набора событий 50
3.1.2 Алгоритмы построения шаблонов сложных событий на основе наборов вероятных цепочек событий 56
3.2 Функциональные возможности программных средств 60
3.3 Схема функционирования программных средств 64
Выводы 66
Заключение 67
Список использованных источников 68
Приложение А 70
В современном мире человек ежедневно сталкивается с большими объёмами информации. В связи с этим требования к методам и способам обработки информации стали значительно выше, чем были раньше.
Обычные базы данных уже не подходят для точного и быстрого анализа данных, поэтому в большинстве случаев предпочтение в использовании отдаётся активным базам данных, позволяющим в режиме реального времени обнаруживать события и незамедлительно их обрабатывать, а на основе полученных данных прогнозировать появление будущих событий.
Целью магистерской диссертации является разработка программного обеспечения для выявления и моделирования шаблонов сложных событий в активных базах данных.
Для достижения поставленной цели были поставлены следующие задачи:
- провести анализ модельных представлений шаблонов сложных событий;
- выполнить сравнительный анализ методов и алгоритмов выявления шаблонов сложных событий;
- анализ методов и алгоритмов извлечения процессов;
- анализ программных средств выявления шаблонов сложных событий;
- анализ функциональных требований на разработку программного обеспечения для выявления сложных событий;
- разработка программного обеспечения для выявления шаблонов сложных событий.
В ходе работы над магистерской диссертацией было выполнено проектирование методики моделирования и выявления шаблонов сложных событий.
Разработано программное обеспечение для моделирования шаблонов сложных событий.
В ходе работы были решены следующие задачи:
- исследованы современные технологии и средства обработки событий в информационных системах;
- произведен обзор существующих решений для исполнения активных правил;
- произведен обзор модельных представлений шаблонов сложных событий;
- анализ методов и алгоритмов выявления вероятных цепочек событий на основе исходного набора записей из журнала событий;
- анализ методов и алгоритмов извлечения процессов;
- анализ программных средств для выявления и моделирования шаблонов сложных событий;
- разработана архитектура программного обеспечения для выявления и моделирования шаблонов сложных событий.
