Введение
Глава 1 Направления решения задачи анализа данных 9
1.1. Классификация аналитических систем 9
1.2. Реализации интерактивного анализа данных (OLAP) 16
1.3. Алгоритмы агрегирования куба 21
1.4. Алгоритмы поиска частых наборов и ассоциативных правил 32
1.5. Эффективный просмотр ассоциативных правил 49
1.6. План работы и полученные результаты 50
Глава 2 Алгоритмы перестроек префиксного дерева для реализации интерактивного анализа данных, агрегирования куба и поиска частых наборов 52
2.1. Формальная постановка задач 52
2.2. Структура данных - префиксное дерево 59
2.3. Алгоритм выполнения запросов OLAP .> 66
2.4. Алгоритм агрегирования куба с помощью перестроек префиксного дерева .73
2.5. Алгоритм поиска частых наборов с помощью перестроек префиксного дерева 77
Глава 3 Организация просмотра ассоциативных правил 80
3.1. Меры правил 80
3.2. Алгоритмы поиска интересных ассоциативных правил 90
3.3. Внешний вид отчёта о просматриваемых правилах 91
3.4. Алгоритм интерактивного просмотра правил в виде сводной таблицы 92
Глава 4 Теоретический анализ алгоритмов 94
4.1. Задача о среднем числе разных элементов 94
4.2. Сложность задач 107
4.3. Объём префиксного дерева 109
4.4. Время построения префиксного дерева 111
4.5. Время подъёма уровня префиксного дерева 113
4.6. Время работы алгоритма интерактивного анализа данных 114
4.7. Время работы алгоритма агрегирования куба 118
4.8. Время работы алгоритмов поиска частых наборов 122
Глава 5 Экспериментальный анализ алгоритмов 127
5.1. Алгоритмы интерактивного анализа данных 127
5.2. Алгоритмы агрегирования куба 132
5.3. Алгоритмы поиска частых наборов 136
5.4. Меры интереса правил 141
Заключение 144
Список использованных источников
