Введение
ГЛАВА 1. Методы и средства интеллектуального анализа данных 10
1.1. Обоснование применения автоматизированной выработки правил для увеличения эффективности процесса принятия решений 10
1.2. Типы возможных закономерностей в методологии обработки данных 12
1.3. Методы поиска логических закономерностей 17
1.4. Средства интеллектуального анализа данных 19
1.5. Генетический алгоритм как средство интеллектуального анализа данных 27
1.5.1. Обоснование выбора генетического алгоритма как средства Data Mining для автоматического выявления логических правил 28
1.5.2. Основные понятия и принципы генетических алгоритмов 29
1.6. Выводы 34
ГЛАВА 2. Автоматизированный поиск элементарных событий и логических закономерностей генетическим алгоритмом 36
2.1. Анализ способов классификации в задачах САПР 36
2.1.1. Процедура предъявления правил для классификации 39
2.1.2. Правила классификации 40
2.1.3. Варианты описания объектов 41
2.1.4. Байессовская процедура классификации 42
2.2. Методы поиска логических закономерностей для решения задач САПР 45
2.2.1. Деревья решений 46
2.2.2. Алгоритм CLS 55
2.2.3. Алгоритм Кора 56
2.2.4. Случайный поиск с адаптацией 57
2.3. Основные характеристики генетических алгоритмов 59
2.4. Различные варианты генетического алгоритма в качестве инструментариев интеллектуального анализа данных 67
2.4.1. Комбинированный генетический алгоритм 68
2.4.2. Поколенческий генетический алгоритм 69
2.4.3. Адаптивный генетический алгоритм 71
2.4.4. Многоуровневый генетический алгоритм 73
2.5. Генетический алгоритм для определения элементарных событий и поиска логических закономерностей 75
2.6. Выводы 80
ГЛАВА 3. Алгоритм представления логических закономерностей и информационная реализация генетического алгоритма для поиска логических закономерностей 81
3.1. Информационная и объектно-ориентированная модели 81
3.1.1. Разработка объектно-ориентированной модели для описания генетического алгоритма 85
3.1.2. Алгоритм формирования логических закономерностей в рамках объектно-ориентированной модели 86
3.1.3. Разработка структуры Базы Данных для хранения промежуточных данных и результатов работы генетического алгоритма 89
3.2. Осуществление вывода и формирование логических закономерностей в терминах конъюнкции элементарных событий 95
3.3. Выводы 98
ГЛАВА 4. Разработка программного и информационного обеспечения генетического алгоритма 100
4.1. Программные средства и СУБД для реализации генетического алгоритма 100
4.2. Конструирование генетического алгоритма для поиска логических закономерностей с помощью разработанной системы классов 103
4.3. Программная реализация генетического алгоритма для поиска логических закономерностей 106
4.3.1. Создание соединения с Базой Данных проекта 107
4.3.2. Инициализация характеристик генетического алгоритма 109
4.3.3. Формирование признаков классов и предобработка данных 110
4.3.4. Поиск логических закономерностей с помощью генетического алгоритма 112
4.3.5. Программное формирование логических правил 114
4.4. Выводы 118
Заключение 120
Список Литературы
