Введение
1 Возможные подходы к моделированию процессов с состояниями сложной структурой 13
1.1 Введение 13
1.2 Процессы с состояниями сложной структуры 14
1.3 Плоские модели 15
1.4 Модели последовательностей 18
1.5 Графовые модели 23
1.6 Методы оценки качества моделей 27
1.7 Заключение 29
2 Модель процессов с состояниями сложной структуры на основе узорных структур 30
2.1 Введение 30
2.2 Базовые понятия
2.2.1 Элементы теории решёток 31
2.2.2 Анализ формальных понятий (АФП) 34
2.2.3 Узорные структуры
2.3 Проекции как средство приближенного анализа 39
2.4 Узорные структуры для процессов 44
2.4.1 Рабочий пример 45
2.4.2 Частичный порядок на последовательностях и соответствующая полурешётка 46
2.4.3 Проекции узорных структур на последовательностях 49
2.4.4 Алгоритм расчёта решёточной операции на
сплошных последовательностях 52
2.5 Заключение 54
3 Меры качества моделей и их применение 55
3.1 Введение 55
3.2 Устойчивость формальных понятий 56
3.2.1 Определение устойчивости 56
3.2.2 Оценки устойчивости 603.3 Особенности расчёта устойчивости и её оценок 64
3.4 Исследование поведения меры устойчивости формального понятия и её оценок 65
3.4.1 Схема эксперимента 66
3.4.2 Общее поведение устойчивости 69
3.4.3 Порог устойчивых понятий 71
3.4.4 Ранжирование понятий по устойчивости 74
3.4.5 Ограничения данной схемы экспериментов 77
3.5 Сравнение меры устойчивости и её оценок с другими мерами качества моделей 78
3.5.1 Рабочий пример 80
3.5.2 Мера рычага 81
3.5.3 Схема эксперимента 83
3.5.4 Результаты эксперимента 86
3.6 Эффективность оценок устойчивости 87
3.6.1 Точность оценки устойчивости 89
3.6.2 Оценка устойчивости и ранжирование 91
3.6.3 Устойчивость и интервал оценки 92
3.7 Заключение 93
4 Алгоритмы и комплексы программ, реализующие модели на основе решёток замкнутых описаний 95
4.1 Введение 95
4.2 Адаптация существующих АФП алгоритмов для работы с узорными структурами 96
4.3 Программный комплекс для моделирования на основе узорных структур 97
4.3.1 Форматы передачи данных 99
4.3.2 Архитектура подхода 101
4.3.3 Менеджер узоров 104
4.3.4 Подсистемы хранения объёмов и содержаний 106
4.3.5 Подсистема построения узорной решётки 108
4.3.6 Моделирование процессов с состояниями сложной структуры 109
4.3.7 Интеграция с программным комплексом FCART 110
4.3.8 Комплексы программ для работы с узорными структурам и АФП 112
4.4 Заключение 114
5 Построение и использование моделей процессов с состояниями сложной структуры на реальных данных 116
5.1 Введение 116
5.2 Моделирование посещения новостных ресурсов пользователями 117
5.3 Моделирование процесса госпитализации пациентов 1205.3.1 Наивный подход моделирования процессов госпитализации 123
5.3.2 Моделирование процессов госпитализации с учётом сложного описания состояний 125
5.3.3 Использование других подходов для моделирования процесса госпитализации пациентов 129
5.4 Заключение 132
Заключение 134
Литература
