Перации над нечеткими отношениями

Операции над нечеткими отношениями аналогичны соответствующим операциям для обычных отношений. Однако, как и для нечетких теоретико-множественных операций, они могут выполняться различными способами. Ниже приводятся определения операций над нечеткими отношениями с использованием треугольных нормы и конормы (см. раздел 1.3).

Определение 38.Пересечением нечетких отношений перации над нечеткими отношениями - student2.ru и перации над нечеткими отношениями - student2.ru , заданных на перации над нечеткими отношениями - student2.ru , называется нечеткое отношение перации над нечеткими отношениями - student2.ru с функцией принадлежности перации над нечеткими отношениями - student2.ru , перации над нечеткими отношениями - student2.ru , где перации над нечеткими отношениями - student2.ru ‑ t-норма.

Определение 39.Объединением нечетких отношений перации над нечеткими отношениями - student2.ru и перации над нечеткими отношениями - student2.ru , заданных на перации над нечеткими отношениями - student2.ru , называется нечеткое отношение перации над нечеткими отношениями - student2.ru с функцией принадлежности перации над нечеткими отношениями - student2.ru , перации над нечеткими отношениями - student2.ru , где перации над нечеткими отношениями - student2.ru ‑ s-норма (t-конорма).

Пересечение и объединение нечетких отношений " перации над нечеткими отношениями - student2.ru приблизительно равно перации над нечеткими отношениями - student2.ru " и" перации над нечеткими отношениями - student2.ru намного меньше, чем перации над нечеткими отношениями - student2.ru "из примеров 5 и 6 показаны на рис. 12. В качестве t-нормы и s-нормы использовались операции нахождения минимума и максимума, соответственно.

перации над нечеткими отношениями - student2.ru

Рисунок 12 -Операции над нечеткими отношениями из примеров 5 и 6

Определение 40.Дополнением нечеткого отношения перации над нечеткими отношениями - student2.ru , заданного на перации над нечеткими отношениями - student2.ru , называется нечеткое отношение перации над нечеткими отношениями - student2.ru с функцией принадлежности перации над нечеткими отношениями - student2.ru , перации над нечеткими отношениями - student2.ru .

Определение 41.Максминной композицией (произведением) нечетких отношений перации над нечеткими отношениями - student2.ru и перации над нечеткими отношениями - student2.ru , заданных на перации над нечеткими отношениями - student2.ru и перации над нечеткими отношениями - student2.ru , называется нечеткое отношение перации над нечеткими отношениями - student2.ru на множестве перации над нечеткими отношениями - student2.ru с функцией принадлежности перации над нечеткими отношениями - student2.ru , перации над нечеткими отношениями - student2.ru , перации над нечеткими отношениями - student2.ru , перации над нечеткими отношениями - student2.ru . В случае конечных множеств перации над нечеткими отношениями - student2.ru матрица нечеткого отношения перации над нечеткими отношениями - student2.ru получается как максминное произведение матриц перации над нечеткими отношениями - student2.ru и перации над нечеткими отношениями - student2.ru . Эта операция выполняется как обычное произведение матриц, в котором операция поэлементного умножения заменена на нахождение минимума, а суммирование - на нахождение максимума. Аналогично определяются операции минимаксной и максимультипликативной композиции. Композиция играет ключевую роль в нечетком логическом выводе.

Пример 8.Заданы нечеткие отношения перации над нечеткими отношениями - student2.ru и перации над нечеткими отношениями - student2.ru . Тогда максминная ( перации над нечеткими отношениями - student2.ru ), минимаксная ( перации над нечеткими отношениями - student2.ru ) и максимультипликативная ( перации над нечеткими отношениями - student2.ru ) композиции этих нечетких отношений определяются такими матрицами: перации над нечеткими отношениями - student2.ru ; перации над нечеткими отношениями - student2.ru ; перации над нечеткими отношениями - student2.ru .

Определение 42.Нечеткое отношение перации над нечеткими отношениями - student2.ru на перации над нечеткими отношениями - student2.ru называется транзитивным, если перации над нечеткими отношениями - student2.ru .Другими словами, для любой пары перации над нечеткими отношениями - student2.ru степень выполнения отношения перации над нечеткими отношениями - student2.ru должна быть не меньше степени выполнения отношения перации над нечеткими отношениями - student2.ru .

Определение 43.Транзитивным замыканием перации над нечеткими отношениями - student2.ru нечеткого отношения перации над нечеткими отношениями - student2.ru называется следующее отношение перации над нечеткими отношениями - student2.ru , где перации над нечеткими отношениями - student2.ru .

ечеткая логика

Нечеткая логика это обобщение традиционной аристотелевой логики на случай, когда истинность рассматривается как лингвистическая переменная, принимающая значения типа: "очень истинно", "более-менее истинно", "не очень ложно" и т.п. Указанные лингвистические значения представляются нечеткими множествами.

ингвистические переменные

Напомним, что лингвистической называется переменная, принимающая значения из множества слов или словосочетаний некоторого естественного или искусственного языка. Множество допустимых значений лингвистической переменной называется терм-множеством. Задание значения переменной словами, без использования чисел, для человека более естественно. Ежедневно мы принимаем решения на основе лингвистической информации типа: "очень высокая температура"; "длительная поездка"; "быстрый ответ"; "красивый букет"; "гармоничный вкус" и т.п. Психологи установили, что в человеческом мозге почти вся числовая информация вербально перекодируется и хранится в виде лингвистических термов. Понятие лингвистической переменной играет важную роль в нечетком логическом выводе и в принятии решений на основе приближенных рассуждений. Формально, лингвистическая переменная определяется следующим образом.

Определение 44.Лингвистическая переменная задается пятеркой перации над нечеткими отношениями - student2.ru , где перации над нечеткими отношениями - student2.ru - ; имя переменной; перации над нечеткими отношениями - student2.ru - ; терм-множество, каждый элемент которого (терм) представляется как нечеткое множество на универсальном множестве перации над нечеткими отношениями - student2.ru ; перации над нечеткими отношениями - student2.ru - ; синтаксические правила, часто в виде грамматики, порождающие название термов; перации над нечеткими отношениями - student2.ru - ; семантические правила, задающие функции принадлежности нечетких термов, порожденных синтаксическими правилами перации над нечеткими отношениями - student2.ru .

Пример 9.Рассмотрим лингвистическую переменную с именем перации над нечеткими отношениями - student2.ru "температура в комнате". Тогда оставшуюся четверку перации над нечеткими отношениями - student2.ru можно определить так:

  • универсальное множество - ; перации над нечеткими отношениями - student2.ru ;
  • терм-множество - ; перации над нечеткими отношениями - student2.ru {"холодно", "комфортно", "жарко"} с такими функциями принадлежностями ( перации над нечеткими отношениями - student2.ru ):
  • перации над нечеткими отношениями - student2.ru

· перации над нечеткими отношениями - student2.ru

· перации над нечеткими отношениями - student2.ru

· синтаксические правила перации над нечеткими отношениями - student2.ru , порождающее новые термы с использованием квантификаторов "не", "очень" и "более-менее";

· семантические правила перации над нечеткими отношениями - student2.ru , в виде таблицы 4.

Таблица 4 - Правила расчета функций принадлежности

Квантификатор Функция принадлежности ( перации над нечеткими отношениями - student2.ru )
не t перации над нечеткими отношениями - student2.ru
очень t перации над нечеткими отношениями - student2.ru
более-менее t перации над нечеткими отношениями - student2.ru

Графики функций принадлежности термов "холодно", "не очень холодно", "комфортно", "более-менее комфортно", "жарко" и "очень жарко" лингвистической переменной "температура в комнате" показаны на рис. 13.

перации над нечеткими отношениями - student2.ru

Рисунок 13 - Лингвистическая переменная "температура в комнате"

ечеткая истинность

Особое место в нечеткой логике занимает лингвистическая переменная "истинность". В классической логике истинность может принимать только два значения: истинно и ложно. В нечеткой логике истинность "размытая". Нечеткая истинность определяется аксиоматически, причем разные авторы делают это по-разному. Интервал [0, 1] используется как универсальное множество для задания лингвистической переменной "истинность". Обычная, четкая истинность может быть представлена нечеткими множествами-синглтонами. В этом случае четкому понятию истинно будет соответствовать функция принадлежности перации над нечеткими отношениями - student2.ru , а четкому понятию ложно - ; перации над нечеткими отношениями - student2.ru , перации над нечеткими отношениями - student2.ru .

Для задания нечеткой истинности Заде предложил такие функции принадлежности термов "истинно" и "ложно":

перации над нечеткими отношениями - student2.ru ;

перации над нечеткими отношениями - student2.ru , перации над нечеткими отношениями - student2.ru ,

где перации над нечеткими отношениями - student2.ru - ; параметр, определяющий носители нечетких множеств "истинно" и "ложно". Для нечеткого множества "истинно" носителем будет интервал перации над нечеткими отношениями - student2.ru , а для нечеткого множества ложно" - ; перации над нечеткими отношениями - student2.ru .

Функции принадлежности нечетких термов "истинно" и "ложно" изображены на рис. 14. Они построены при значении параметра перации над нечеткими отношениями - student2.ru . Как видно, графики функций принадлежности термов "истинно" и "ложно" представляют собой зеркальные отображения.

перации над нечеткими отношениями - student2.ru

Рисунок 14 - Лингвистическая переменная "истинность" по Заде

Для задания нечеткой истинности Балдвин предложил такие функции принадлежности нечетких "истинно" и "ложно":

перации над нечеткими отношениями - student2.ru

перации над нечеткими отношениями - student2.ru

где перации над нечеткими отношениями - student2.ru .

Квантификаторы "более-менее" и "очень" часто применяют к нечеткими множествами "истинно" и "ложно", получая таким образом термы "очень ложно", "более-менее ложно", "более-менее истинно", "очень истинно", "очень, очень истинно", "очень, очень ложно" и т.п. Функции принадлежности новых термов получают, выполняя операции концентрации и растяжения нечетких множеств "истинно" и "ложно". Операция концентрации соответствует возведению функции принадлежности в квадрат, а операция растяжения - возведению в степень ½. Следовательно, функции принадлежности термов "очень, очень ложно", "очень ложно", "более-менее ложно", "более-менее истинно", "истинно", "очень истинно" и "очень, очень истинно" задаются так:

перации над нечеткими отношениями - student2.ru ;

перации над нечеткими отношениями - student2.ru

перации над нечеткими отношениями - student2.ru ;

перации над нечеткими отношениями - student2.ru ;

перации над нечеткими отношениями - student2.ru ;

перации над нечеткими отношениями - student2.ru .

Графики функций принадлежности этих термов показаны на рис. 15.

перации над нечеткими отношениями - student2.ru

Рисунок 15 - Лингвистическая переменная "истинность" по Балдвину

Наши рекомендации