📄Работа №161988
Тема: Модели и алгоритмы выявления шаблонов сложных событий в системах активных правил
Тип работы
Магистерская диссертация
Предмет
информационные системы
Объем:
73 листов
Год:
2020
Просмотров:
61
4730
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Введение 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
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
📖 Введение
В современном мире человек ежедневно сталкивается с большими объёмами информации. В связи с этим требования к методам и способам обработки информации стали значительно выше, чем были раньше.
Обычные базы данных уже не подходят для точного и быстрого анализа данных, поэтому в большинстве случаев предпочтение в использовании отдаётся активным базам данных, позволяющим в режиме реального времени обнаруживать события и незамедлительно их обрабатывать, а на основе полученных данных прогнозировать появление будущих событий.
Целью магистерской диссертации является разработка программного обеспечения для выявления и моделирования шаблонов сложных событий в активных базах данных.
Для достижения поставленной цели были поставлены следующие задачи:
- провести анализ модельных представлений шаблонов сложных событий;
- выполнить сравнительный анализ методов и алгоритмов выявления шаблонов сложных событий;
- анализ методов и алгоритмов извлечения процессов;
- анализ программных средств выявления шаблонов сложных событий;
- анализ функциональных требований на разработку программного обеспечения для выявления сложных событий;
- разработка программного обеспечения для выявления шаблонов сложных событий.
Обычные базы данных уже не подходят для точного и быстрого анализа данных, поэтому в большинстве случаев предпочтение в использовании отдаётся активным базам данных, позволяющим в режиме реального времени обнаруживать события и незамедлительно их обрабатывать, а на основе полученных данных прогнозировать появление будущих событий.
Целью магистерской диссертации является разработка программного обеспечения для выявления и моделирования шаблонов сложных событий в активных базах данных.
Для достижения поставленной цели были поставлены следующие задачи:
- провести анализ модельных представлений шаблонов сложных событий;
- выполнить сравнительный анализ методов и алгоритмов выявления шаблонов сложных событий;
- анализ методов и алгоритмов извлечения процессов;
- анализ программных средств выявления шаблонов сложных событий;
- анализ функциональных требований на разработку программного обеспечения для выявления сложных событий;
- разработка программного обеспечения для выявления шаблонов сложных событий.
✅ Заключение
В ходе работы над магистерской диссертацией было выполнено проектирование методики моделирования и выявления шаблонов сложных событий.
Разработано программное обеспечение для моделирования шаблонов сложных событий.
В ходе работы были решены следующие задачи:
- исследованы современные технологии и средства обработки событий в информационных системах;
- произведен обзор существующих решений для исполнения активных правил;
- произведен обзор модельных представлений шаблонов сложных событий;
- анализ методов и алгоритмов выявления вероятных цепочек событий на основе исходного набора записей из журнала событий;
- анализ методов и алгоритмов извлечения процессов;
- анализ программных средств для выявления и моделирования шаблонов сложных событий;
- разработана архитектура программного обеспечения для выявления и моделирования шаблонов сложных событий.
Разработано программное обеспечение для моделирования шаблонов сложных событий.
В ходе работы были решены следующие задачи:
- исследованы современные технологии и средства обработки событий в информационных системах;
- произведен обзор существующих решений для исполнения активных правил;
- произведен обзор модельных представлений шаблонов сложных событий;
- анализ методов и алгоритмов выявления вероятных цепочек событий на основе исходного набора записей из журнала событий;
- анализ методов и алгоритмов извлечения процессов;
- анализ программных средств для выявления и моделирования шаблонов сложных событий;
- разработана архитектура программного обеспечения для выявления и моделирования шаблонов сложных событий.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.