- •Введение
- •Глава 1 системы, основанные на знаниях
- •1.1. История создания искусственного интеллекта
- •1.2. Процесс мышления
- •1.3. Основные понятия и классификация систем, основанных на знаниях
- •1.4. Экспертные системы как элемент искусственного интеллекта
- •1.5. Теоретические аспекты извлечения знаний
- •1.6. Коммуникативные методы извлечения знаний
- •1.7. Текстологические методы извлечения знаний
- •Глава 2 модели представления знаний
- •2.1. Представление знаний и выводы в экспертных системах
- •2.2. Модель представления знаний средствами логики предикатов первого порядка
- •2.3. Представление знаний продукционными правилами
- •2.4. Модель представления знаний в виде фреймов
- •2.5. Представление знаний в виде семантической сети
- •2.6. Модель доски объявлений
- •2.7. Модель представления знаний в виде сценария
- •Глава 3 архитектура и технология разработки экспертных систем
- •3.1. Основные положения
- •3.2. Технология разработки экспертной системы
- •3.3. Механизм вывода (интерпретатор правил)
- •3.4. Взаимодействие пользователей с экспертной системой
- •3.5. Подсистема анализа и синтеза сообщений
- •3.6. Морфологический анализ входных сообщений
- •3.7. Синтаксический анализ входных сообщений
- •3.8. Семантический анализ входных сообщений
- •3.9. Синтез выходных сообщений
- •3.10. Диалоговая подсистема
- •3.11. Объяснительные способности эс
- •Глава 4 применение нечеткой логики в эксперТнЫх системах
- •4.1. Предпосылки возникновения нечеткой логики
- •4.2. Нечеткая логика
- •4.3. Нечеткие подмножества
- •4.4. Нечеткие правила вывода в экспертных системах
- •4.5. Задания для разработки экспертных систем
- •Глава 5 ГенетическиЙ алгоритм
- •5.1. Предисловие
- •5.2. Генетический алгоритм
- •5.3. Параметры и этапы генетического алгоритма
- •5.3.1. Кодирование информации и формирование популяции
- •5.3.2. Оценивание популяции
- •5.3.3. Селекция
- •5.3.4. Скрещивание и формирование нового поколения
- •7.3.5. Мутация
- •5.4. Настройка параметров генетического алгоритма
- •5.5. Канонический генетический алгоритм
- •5.6. Пример работы и анализа генетического алгоритма
- •5.7. Общие рекомендации к программной реализации генетического алгоритма
- •5.8. Задания для лабораторных работ
- •Глава 6 искусственные нейронные сети
- •6.1. Биологические нейронные сети
- •6.2. Формальный нейрон
- •6.3 Нейронные сети
- •6.4. Обучение инс
- •8.5. Алгоритм обратного распространения ошибки
- •6.6. Работа нейронной сети
- •6.7. Пример работы и обучения нейронной сети
- •6.8. Программная реализация
- •6.9. Задания для лабораторных работ
- •Заключение
- •Приложение 1 Контрольные вопросы
- •Приложение 2 Темы рефератов и индивидуальных заданий Темы рефератов
- •Темы индивидуальных заданий
- •Приложение 3 Ресурсы в сети Интернет
- •Список литератуРы
- •Оглавление
4.4. Нечеткие правила вывода в экспертных системах
Нечеткое правило логического вывода представляет собой упорядоченную пару (A, B), где A – нечеткое подмножество пространства входных значений X, а B – нечеткое подмножество пространства выходных значений Y.
Например:
если цена велика и спрос низкий, то оборот мал, (4.4.1)
где цена и спрос – входные переменные; оборот – выходное значение; велика, низкий и мал – функции принадлежности (нечеткие множества), определенные на множествах значений цены, спроса и оборота, соответственно [2].
Нечеткие правила вывода образуют базу правил. В нечеткой экспертной системе все правила работают одновременно, причем степень их влияния на выход может быть различной.
Процесс обработки нечетких правил вывода в экспертной системе состоит из 4 этапов:
-
Вычисление степени истинности левых частей правил (между "если" и "то") – определение степени принадлежности входных значений нечетким подмножествам, указанным в левой части правил вывода.
-
Модификация нечетких подмножеств, указанных в правой части правил вывода (после "то"), в соответствии со значениями истинности, полученными на первом этапе.
-
Объединение (суперпозиция) модифицированных подмножеств.
-
Скаляризация результата суперпозиции – переход от нечетких подмножеств к скалярным значениям.
Для определения степени истинности левой части каждого правила нечеткая экспертная система вычисляет значения функций принадлежности нечетких подмножеств от соответствующих значений входных переменных. Например, для правила (1) определяется степень вхождения конкретного значения переменной цена в нечеткое подмножество велика. Указанной степени вхождения переменной в подмножество можно поставить в соответствие истинность предиката "цена велика". К вычисленным значениям истинности могут применяться логические операции.
Полученное значение истинности используется для модификации нечеткого множества, указанного в правой части правила. Для выполнения такой модификации используют один из двух методов: "минимума" (correlation-min encoding) и "произведения" (correlation-product encoding). Первый метод ограничивает функцию принадлежности для множества, указанного в правой части правила, значением истинности левой части (рис. 4.5).
В методе "произведения" значение истинности левой части используется как коэффициент, на который умножаются значения функции принадлежности (рис. 4.6). Результатом выполнения правила является нечеткое множество.
|
|
|
|
|
|
|
Рис. 4.5. Метод “минимума” |
Рис. 4.6. Метод “произведения” |
Выходы всех правил вычисляются нечеткой экспертной системой отдельно. При этом в правой части некоторых правил может быть указана одна и та же нечеткая переменная. Для определения обобщенного результата необходимо учитывать все правила. С этой целью система производит суперпозицию нечетких множеств, связанных с каждой из таких переменных. Эта операция называется нечетким объединением правил вывода. Например, правая часть правил
если цена мала, то спрос велик,
если цена велика, то спрос мал
содержит одну и ту же переменную – спрос. Два нечетких подмножества, получаемые при выполнении этих правил, должны быть объединены экспертной системой [2].
Суперпозиция функций принадлежности нечетких множеств в случае метода “MaxCombination” определяется следующим образом:
![]()
На рис. 4.7 приведен пример указанной суперпозиции.
Суть метода суперпозиции “SumCombination” состоит в суммировании значений всех функций принадлежности
![]()
Соответствующее графическое представление приведено на рис. 4.8.
|
|
|
|
|
|
|
Рис. 4.7. Метод “MaxCombination” |
Рис. 4.8. Метод “SumCombination” |
Конечный
этапом обработки базы правил вывода
является переход от нечетких значений
к конкретным скалярным значениям.
Процесс преобразования нечеткого
множества в единственное
значение называется "скаляризацией"
или "дефазификацией" (defuzzification).
Чаще всего в качестве такого значения
используется "центр тяжести"
функции принадлежности нечеткого
множества (centroid
defuzzification
method). Выражения для
определения значения
в случае непрерывной и дискретной
функции принадлежности
имеют
вид [21]
,

На рис. 4.9 приведен графический пример скаляризации методом “центра тяжести”.
|
|
|
|
|
|
|
Рис. 4.9. Скаляризация методом “центра тяжести” |
Рис. 4.10. Скаляризация методом “максимума” |
Другим распространенным подходом скаляризации является использование максимального значения функции принадлежности (modal defuzzification method) (рис. 4.10). Следует отметить, что выбор методов суперпозиции и скаляризации осуществляется в каждом конкретном случае в зависимости от желаемого поведения нечеткой экспертной системы [2, 21].






