Введение
1. Обзор ситуации, типовых решений и методов извлечения знаний 11
1.1. Проблема извлечения знаний в больших информационных системах 11
1.1.1. Проблемы обработки информации 11
1.1.2. Понятие знания 13
1.1.3. Различные типы знаний 14
1.2. Методы извлечения знаний 16
1.2.1. Классификация методов 16
1.2.2. Методы поиска ассоциативных правил 17
1.2.3. Методы классификации 21
1.2.4. Методы кластеризации 23
1.3. Программные системы извлечения знаний 24
1.4. Методы эволюционных вычислений 32
1.4.1. Генетические алгоритмы 34
1.4.2. Генетическое программирование 37
1.4.3. Эволюционное программирование 41
1.4.4. Эволюционные стратегии 43
1.5. Цель и задачи исследования 44
2. Разработка генетических алгоритмов построения ассоциативных правил и классификаций 47
2.1. Определение ассоциаций данных 47
2.2. Прямые и обратные задачи на базах данных 54
2.3. Построение ассоциаций путем генерации запросов 56
2.3.1. Использование управляемых запросов 56
2.3.2. Применение генетического программирования 59
2.3.3. Применение генетического алгоритма 67
3. Программно-алгоритмический комплекс построения и исследования ассоциаций данных 74
3.1. Архитектура системы эволюционных вычислений 74
3.1.1. Ядро системы 77
3.1.2. Модуль агрегирования базы данных 77
3.1.3. Модуль генетического алгоритма 79
3.1.4. Модуль оценки индивидуумов 80
3.1.5. Модуль выделения ассоциативных правил 81
3.1.6. Семантическая метабаза данных 83
3.1.7. Агент 85
3.2. Реализация системы эволюционных вычислений 87
3.2.1. Описание структуры программы 87
3.2.2. Реализация объектов базы данных 88
3.2.3. Реализация объектов генетического алгоритма 92
3.2.4. Реализация абстракций действия 94
4. Исследование системы эволюционных вычислений 96
4.1. Описание экспериментальной базы данных 96
4.2. Динамика алгоритма поиска ассоциативных правил 97
4.3. Извлечение ассоциативных правил в различных задачах 102
4.4. Классификация 105
4.5. Исследование влияния параметров алгоритма 106
4.5.1. Исследование влияния функции пригодности 107
4.5.2. Исследование влияния методов отбора 110
4.6. Рекомендации по внедрению системы эволюционных
вычислений в банковские информационные системы 115
Заключение 118
Список литературы 120
Приложение 128
