- •1.Представление знаний. Исчисление высказываний.
- •Исчисление высказываний
- •3.Логическая модель.
- •11. Продукционная модель знаний.
- •2.Модели представление знаний.
- •4.Выводы в логике высказываний. Принцип резолюций.
- •13.Знания. Data Mining и Knowledge in db.
- •6. Извлечение результата на основе метода резолюции.
- •7.Унификация. Процедура нахождения решения.
- •10. Сценарии. Фреймовая модель.
- •8. Семантическая модель. Типы объектов.
- •9. Семантическая модель. Фундаментальные отношения
- •17. Нечеткие числа. Основные определения и операции.
- •12. Методы поиска решений в продукционной модели.
- •5.Исчисление предикатов. Метод резолюции.
- •14. Классы систем Data Mining.
- •15. Нечеткие множества. Основные определения.
- •16. Нечеткие множества. Основные операции.
- •18. Нечеткие отношения. Основные определения и операции.
- •19. Лингвистическая переменная. Основные определения и операции
- •20. Структурная схема нечеткой системы. Фаззификация. Нечеткий вывод.
- •21. Нейронные сети. Основные понятия.
- •22. Правила обучения. Сети с обратным распространением ошибки.
- •Сети с обратным распространением ошибки
- •27. Генетические алгоритмы.
- •23. Архитектура и назначение многослойных нейронных сетей
- •24.Самоорганизующаяся сеть Кохонена: назначение и алгоритм.
- •25. Методы кластеризации. Алгоритм четкой кластеризации.
- •26. Методы кластеризации. Алгоритм нечеткой кластеризации.
- •34.Рекурсия
- •30. Структура программы Visual Prolog.
- •40. Інструментальні засоби розробки систем штучного інтелекту.
- •31. Правила в Visual Prolog.
- •32. Цель Visual Prolog. Представление целей.
- •33. Структура программы в Visual Prolog.
- •37. Динамическая база данных.
- •38. Представление знаний в Visual Prolog..
- •35 Встроенные предикаты.
- •39. Создание экспертной системы в Visual Prolog.
- •Путеводитель
- •Представление знаний. Исчисление высказываний.
- •36. Способы представления баз данных в Visual Prolog.
- •6.3. Представление в виде списка структур.
- •Динамическая база данных.
19. Лингвистическая переменная. Основные определения и операции
Лингвистическая
переменная – переменная, значениями
которой могут быть слова или словосочетания
некоторого естественного или
искусственного языка. Определяется
она следующим образом:
.
х – имя переменной (например: скорость
автомобиля);
- множество имен лингвистических
значений х. При этом каждое значение –
нечеткое число, определенное на
U(например: U от 0 до 200 км/ч. Скорость:
низкая, средняя, высокая, очень высокая).
М – семантическое правило, которое
связывает значения скорости с переменными.
Используют перегородки в форме треугольной функции:
NB – отрицательное
большое, NM – отрицательное среднее, NS
– отрицательное небольшое, PS –
положительное малое, PM – положительное
среднее, PH – положительное большое.
Используем этот набор для фаззификации.
Нечеткая лингвистическая переменная
– правда. Правда={абсолютная ложь,
близко_ложь, ложь, почти_правда, правда,
близко_к_правде, абсолютная правда}.
Задаем диапазон. Будем считать T=1, F=0,
следовательно
.
Если у нас True(U)=U, тогда False(U)=1-U.
;
;
близко_к_правде
(*); почти_правда
(+); близко_ложь
;
почти_ложь
.
.
20. Структурная схема нечеткой системы. Фаззификация. Нечеткий вывод.
Нечетким логическим выводом (fuzzy logic inference) называется аппроксимация зависимости каждой выходной лингвистической переменной от входных лингвистических переменных и получение заключения в виде нечеткого множества, соответствующего текущим значениям входов, с использованием нечеткой базы знаний и нечетких операций. Основу нечеткого логического вывода составляет композиционное правило Заде.
В общем случае нечеткий вывод решения происходит за три (или четыре) шага:
1) этап фаззификации. С помощью функций принадлежности всех термов входных лингвистических переменных и на основании задаваемых четких значений из универсумов входных лингвистических переменных определяются степени уверенности в том, что выходная лингвистическая переменная принимает конкретное значение. Эта степень уверенности есть ордината точки пересечения графика функции принадлежности терма и прямой четкое значение ЛП.
2) этап непосредственного нечеткого вывода. На основании набора правил — нечеткой базы знаний — вычисляется значение истинности для предпосылки каждого правила на основании конкретных нечетких операций, соответствующих конъюнкции или дизъюнкции термов в левой части правил. В большинстве случаев это либо максимум, либо минимум из степеней уверенности термов, вычисленных на этапе фаззификации, который применяется к заключению каждого правила. Используя один из способов построения нечеткой импликации, мы получим нечеткую переменную, соответствующую вычисленному значению степени уверенности в левой части правила и нечеткому множеству в правой части правила.
Обычно в качестве вывода используется минимизация или правила продукции. При минимизирующем логическом выводе выходная функция принадлежности ограничена сверху в соответствии с вычисленной степенью истинности посылки правила (нечеткое логическое И). В логическом выводе с использованием продукции выходная функция принадлежности масштабируется с помощью вычисленной степени истинности предпосылки правила.
3) этап композиции (агрегации, аккумуляции). Все нечеткие множества, назначенные для каждого терма каждой выходной лингвистической переменной, объединяются вместе, и формируется единственное нечеткое множество — значение для каждой выводимой лингвистической переменной. Обычно используются функции MAX или SUM.
4) этап дефаззификации (необязательный). Используется тогда, когда полезно преобразовать нечеткий набор значений выводимых лингвистических переменных к точным. Имеется достаточно большое количество методов перехода к точным значениям (по крайней мере, 30). Два примера общих методов — "методы полной интерпретации" и "по максимуму". В методе полной интерпретации точное значение выводимой переменной вычисляется как значение "центра тяжести" функции принадлежности для нечеткого значения. В методе максимума в качестве точного значения выводимой переменной принимается максимальное значение функции принадлежности.
Почти все реально работающие прикладные системы, использующие нечеткие оценки, основаны на нечетких отношениях и вывод в них представляет собой нечеткую импликацию, для выполнения котораой используются различные подходы
R=A→B
импликация:
А→В
Импликация Лукасевича:
Импликация Клемни-Динца:
Импликация Клемни-Динца-Лукасевича:
Импликация Гёделя:
Импликация Ягера:
Импликация Заде:
Если X=A, то Z=C
Если X=A и\или Y=B, то Z=C
Для выполнения нечеткого вывода необходимо определить степень выполнения (значение истинности), условия каждого отдельного правила:
Если степень истинности = 0, то правило не учавствует в выводе;
Если степень не равна 0, то чем больше степень (значение, уровень) истинности, тем большее влияние оно оказывает на результат.
min – «и»
max – «или»
Пример:
Есть два правила x и у:
Если х=A1 и у=В1, то z=C1
если х=A2 или у=В2, то z=C2
Вопрос: какой будет вывод, если правила х0, у0
Решение:
