Введение
Глава 1. Проблемы поиска информашюшшх шаблонов в хранилищах и потоках информации 9
1.1. Эволюция систем обработки данных 9
1.2. Анализ современных средств поиска информационных шаблонов 17
1.2.1. Информационный шаблон 17
1.2.2. Элементные множества и последовательности элементных множеств 18
1.2.3. Ассоциативные правила 21
1.2.4. Основы теории поиска информационных шаблонов 21
1.2.5. Компактное представление коллекций шаблонов 23
1.2.6. Кластеризация 27
1.3. Выводы и постановка задачи 35
Глава 2. Повышение эффективности поиска информационных шаблонов в хранилищах информации 38
2.1. Задача поиска последовательностей элементных множеств в хранилище транзакций 38
2.2. Разработка алгоритма поиска последовательностей элементных множеств в хранилище транзакций 41
2.3. Исследование эффективности алгоритма 50
2.4. Выводы 59
Глава 3. Разработка алгоритмов поиска шаблонов в потоках транзакций 60
3.1. Задача поиска информационных шаблонов в потоке транзакций 60
3.2. Разработка алгоритма поиска элементных множеств в потоке транзакций 62
3.3. Исследование эффективности алгоритма поиска элементных множеств в потоке транзакций 69
3.4. Разработка алгоритма поиска последовательностей элементных множеств в потоке транзакций 78
3.5. Исследование эффективности алгоритма поиска последовательностей элементных множеств в потоке транзакций 96
3.6. Выводы 106
Глава 4. Применение разработанных алгоритмов в задачах информационно-аналитического обеспечения 107
4.1. Система автоматизации информационной инфраструктуры 107
4.2. Выводы 114
Заключение 115
Список литературы
