Введение
1. Анализ предметной области и постановка задачи редукции баз знаний интеллектуальных систем 14
1.1. Базы знаний интеллектуальных систем 14
1.1.1. Понятие, назначение и структура интеллектуальных систем 14
1.1.2. Формализация знаний в интеллектуальных системах 17
1.1.3. Формальные модели представления знаний 18
1.1.4. Обнаружение знаний в базах данных 23
1.2. Анализ методов автоматической генерации нечетких правил в интеллектуальных системах 25
1.2.1. Генерация нечетких правил на основе метода корреляционного анализа 26
1.2.2. Использование метода «Правило для каждой точки» и интерполяции по точкам 28
1.2.3. Метод кусочной интерполяции для генерации нечетких правил .29
1.2.4. Формирование базы знаний с использованием генетических алгоритмов 30
1.2.5. Формирование базы знаний с использованием нечеткой нейронной сети ANFIS 31
1.2.6. Метод обучения нечетких систем на основе алгоритма муравьиных колоний 33
1.2.7. Метод обучения нечетких систем на основе алгоритма пчелиных колоний 34
1.2.8. Сравнительная характеристика методов автоматической генерации нечетких правил 35
1.3. Анализ подходов к оптимизации баз знаний интеллектуальных систем 36
1.3.1. Таксономия знаний в экспертных системах 36
1.3.2. Оптимизация баз знаний на основе генетического алгоритма 37
1.3.3. Редукция баз знаний на основе мультиагентного подхода 39
1.3.4. Редукция вырожденных и незначимых правил в базах знаний интеллектуальных систем 42
1.3.5. Структуризация правил базы знаний 44
1.3.6. Сравнительная характеристика подходов к редукции баз знаний...
1.4. Постановка задачи редукции автоматически сформированных нечетких правил 47
1.5. Выводы 47
2. Разработка математического обеспечения для редукции нечетких правил 49
2.1. Разработка кластерно-генетического метода редукции баз знаний 49
2.1.1. Описание разработанного кластерно-генетического метода редукции нечетких правил в базах знаний 49
2.1.2. Методика оценки классифицирующей способности редуцированных баз знаний 50
2.2. Разработка алгоритма кластеризации нечетких правил 52
2.2.1. Анализ существующих подходов к кластеризации данных 52
2.2.2. Описание разработанного алгоритма кластеризации нечетких правил в базах знаний 56
2.3. Разработка метода идентификации значений параметров функций
принадлежности в логическом центре кластера 60
2.3.1. Постановка задачи идентификации значений параметров функций принадлежности 60
2.3.2. Численный метод идентификации параметров функций принадлежности 61
2.3.3. Соответствие координат логического центра кластера дефаззифицированным значениям получаемых функций принадлежности 63
2.4. Разработка генетического алгоритма редукции нечетких правил в базах знаний интеллектуальных систем 66
2.4.1. Описание разработанного генетического алгоритма 66
2.4.2. Сходимость генетического алгоритма
2.5. Особенности разработанных алгоритмов редукции 72
2.6. Выводы 72
3. Программный комплекс редукции нечетких правил 74
3.1. Разработка программного комплекса 74
3.1.1. Назначение программного комплекса 74
3.1.2. Средства разработки программного комплекса 75
3.1.3. Структура и состав программного комплекса 76
3.1.4. Пример функционирования программного комплекса 81
3.2. Численно-параметрические исследования и оценка эффективности разработанного математического обеспечения 87
3.2.1. Формирование базы знаний для исследований 87
3.2.2. Исследования и оценка эффективности алгоритма кластеризации нечетких правил 90
3.2.3. Исследования и оценка эффективности генетического алгоритма минимизации числа правил 93
3.2.4. Оценка классифицирующей способности и скорости логического вывода редуцированных баз знаний 94
3.3. Выводы 96
4. Решение практических задач редукции баз знаний интеллектуальных систем 97
4.1. Редукция базы знаний системы оценки кредитоспособности физических лиц 97
4.1.1. Задача определения кредитоспособности физических лиц 97
4.1.2. Описание исследуемой базы знаний 98
4.1.3. Процесс редукции базы знаний 100
4.1.4. Оценка классифицирующей способности редуцированной базы знаний 102
4.1.5. Сравнение полученных результатов с результатами других авторов 103
4.2. Редукция базы знаний системы фильтрации нежелательных почтовых сообщений 104
4.2.1. Задача фильтрации нежелательных почтовых сообщений 104
4.2.2. Описание исследуемой базы знаний 105
4.2.3. Процесс редукции базы знаний 107
4.2.4. Оценка классифицирующей способности редуцированной базы знаний 109
4.2.5. Сравнение полученных результатов с результатами других авторов ПО
4.3. Выводы 111
Заключение 113
Список литературы
