Ви є тут

Использование префиксных деревьев при построении систем анализа данных

Автор: 
Гудков Андрей Сергеевич
Тип роботи: 
дис. канд. физ.-мат. наук
Рік: 
2006
Артикул:
16139
179 грн
Додати в кошик

Вміст

Оглавление
Введение.
Глава 1 Направления решения задачи анализа данных
1.1. Классификация аналитических систем
1.2. Реализации интерактивного анализа данных
1.3. Алгоритмы агрегирования куба.
1.4. Алгоритмы поиска частых наборов и ассоциативных правил.
1.5. Эффективный просмотр ассоциативных правил
1.6. План работы и полученные результаты
Глава 2 Алгоритмы перестроек префиксного дерева для реализации интерактивного анализа данных, агрегирования куба и поиска частых наборов
2.1. Формальная постановка задач
2.2. Структура данных префиксное дерево.
2.3. Алгоритм выполнения запросов
2.4. Алгоритм агрегирования куба с помощью перестроек префиксного дерева .
2.5. Алгоритм поиска частых наборов с помощью перестроек префиксного дерева
Глава 3 Организация просмотра ассоциативных правил
3.1. Меры правил
3.2. Алгоритмы поиска интересных ассоциативных правил.
3.3. Внешний вид отчта о просматриваемых правилах
3.4. Алгоритм интерактивного просмотра правил в виде сводной таблицы
Глава 4 Теоретический анализ алгоритмов.
4.1. Задача о среднем числе разных элементов
4.2. Сложность задач.
4.3. Объм префиксного дерева
4.4. Время построения префиксного дерева.
4.5. Время подъма уровня префиксного дерева.
4.6. Время работы алгоритма интерактивного анализа данных
4.7. Время работы алгоритма агрегирования куба.
4.8. Время работы алгоритмов поиска частых наборов
Глава 5 Экспериментальный анализ алгоритмов.
5.1. Алгоритмы интерактивного анализа данных
5.2. Алгоритмы агрегирования куба.
5.3. Алгоритмы поиска частых наборов
5.4. Меры интереса правил.
Заключение
Список использованных источников