Часть 4. Нечеткие отношения

 Нечеткие отношения

Операции над нечеткими отношениями, произведение двух отношений, пересечение двух отношений, сумма двух отношений...

Пусть Е = Е1 × Е2 × ... × Еп — прямое произведение универ­сальных множеств и М — некоторое множество принадлежностей (например, М = [0, 1]). Нечеткое n-ное отношение определя­ется как нечеткое подмножество на Е, принимающее свои значения в М. В случае n= 2 и М = [0, 1] нечетким отношением между множествами X = Еи = Е2 будет называться функ­ция R:(X, Y) → [0, 1], которая ставит в соответствие каждой паре элементов (x, у) ϵ X × величину μR(x, у) ϵ [0, 1].

Обозначение: нечеткое отношение на X × запишется в виде

х ϵ X, у ϵ Y: xRy.

В случае, когда X = У, т.е. X и совпадают, нечеткое отно­шение R:X× X → [0, 1] называется нечетким отношением на множестве X.

Примеры

1)          Пусть X = {х12, х3}, Y{y1, у2, у3, y4}, М = [0, 1]. Нечет­кое отношение R= XRY может быть задано, к примеру, табл. 1.3.

Таблица 1.3. Задание нечеткого отношения

Нечеткие отношения

2)          Пусть X = Y=(-∞, ∞), т.е. множество всех действительных чисел. Отношение х >> у (х много больше у) можно задать функцией принадлежности:

Нечеткие отношения

3)          Отношение Rдля которого μR(х, у)= е-k·(x-y)·(x-y), при достаточно больших k можно интерпретировать так: «х и у близкие друг к другу числа».

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

Объединение двух отношений Rи R2. Объединение двух отношений обозначается R∪ Rи определяется выражением

Нечеткие отношения

Пересечение двух отношений. Пересечение двух отношений Rи Rобозначается R⋂ R2 и определяется выражением

Нечеткие отношения

Алгебраическое произведение двух отношений. Алгебраиче­ское произведение двух отношений Rи Rобозначается R1· Rи определяется выражением

Нечеткие отношения

Алгебраическая сумма двух отношений. Алгебраическая сумма двух отношений Rи Rобозначается Нечеткие отношения и определяется выражением

Нечеткие отношения

Для введенных операций справедливы следующие свойства дис­трибутивности:

Нечеткие отношения

Дополнение отношения. Дополнение отношения обозначается ̅и определяется функцией принадлежности:

Нечеткие отношения

Дизъюнктивная сумма двух отношений. Дизъюнктивная сумма двух отношений Rи Rобозначается R1⊕ Rи определя­ется выражением

Нечеткие отношения

Обычное отношение, ближайшее к нечеткому. Пусть — нечеткое отношение с функцией принадлежности μR(x, у).Обыч­ное отношение, ближайшее к нечеткому, обозначается R и опреде­ляется выражением

Нечеткие отношения

По договоренности принимают μR(x, у)= 0 при μR(x, у)= 0,5. Композиция (свертка) двух нечетких отношений. Пусть R— нечеткое отношение R1:(X × У) → [0, 1] между X и Y, и R— нечеткое отношение R— (Y× Z→ [0, 1] между и Z. Нечеткое отношение между X и Z, обозначаемое RR1опреде­ленное через Rи Rвыражением

называется (max-min)-композицией ((max-min)-сверткой) отно­шений Rи R2

Пример. Пусть

Нечеткие отношения

Тогда

Нечеткие отношения

При этом

Нечеткие отношения

Замечание. В данном примере вначале использован «анали­тический» способ композиции отношений Rи R2, т.е. iстрока R«умножается» на j-й столбец Rс использованием операции ˄, полученный результат «свертывается» с использованием операции ˅ в μ(xi, zj).

Нечеткие отношения

Свойства(max-min)-композиции. Операция (max-min)-композиции ассоциативна, т.е.

Rᵒ (RR1)= (RR2) ᵒ R1,

дистрибутивна относительно объединения, но недистрибутивна от­носительно пересечения:

Rᵒ (R∪ R1) = (R3 ᵒ R2) ∪ (R3 ᵒ R1),

Rᵒ (R⋂ R1) (RR2) ⋂ (RR1).

Кроме того, для (max-min)-композиции выполняется следую­щее важное свойство: если R1⊂ R2 ,то ᵒ R1⊂ R2.

max-композиция.В выражении

Нечеткие отношения

для (max-min)-композиции отношений Rи R2 операцию ˄ можно заменить любой другой, для которой выполняются те же ограни­чения, что и для ˄: ассоциативность и монотонность (в смысле неубывания) по каждому аргументу. Тогда

Нечеткие отношения

В частности, операция ˄ может быть заменена алгебраическим умножением, тогда говорят о (max-prod)-композиции.


нечеткая логика нечеткие множества
Гость, оставишь комментарий?
Имя:*
E-Mail:


 
Свежее новое
  • В Москве пройдет один из крупнейших хакатонов в мире в сфере искусственного интеллекта
  • PicsArt, ведущая творческая платформа для создания контента и визуализации историй в социальных сетях с более чем 100 миллионами активных
  • Сильный Искусственный Интеллект «Smart-MES» меняет взгляды на Технологическую Сингулярность
  • Учёные полагают, что Технологическая Сингулярность наступит тогда, когда Сильный Искусственный Интеллект будет способен самостоятельно создавать себе
  • Навыки голосовых помощников от Amazon, Google, Microsoft и Яндекс
  • После лекции директора по маркетингу умного помощника Алисы, Даниилы Колесникова, меня посетило вдохновение и любопытство. Так как мы сами сейчас
  • Конкурс идей от лаборатории Касперского - Kaspersky Start Russia
  • Если ты инициативный лидер, у тебя есть знания в области IT и тебе хотелось бы возглавить собственный проект в лаборатории Касперского, то подай
  • Смарт-города, умный транспорт и инновации для ЖКХ: что обсуждали на конференции «Интернет вещей»
  • Интернет вещей для промышленности, транспорта, ЖКХ и торговли: в Москве обсудили развитие и внедрение технологии. Конференция «Интернет вещей»,
Последние комментарии
5 лучших приложений искусственного интеллекта для вашего телефона Android
какой это искусственный разум мне смешно не пудрите людям мозги ,голосовой поисковик- это интелект ха ха ну вы тут и загибаете фантастику
5 лучших приложений искусственного интеллекта для вашего телефона Android
Всё вышеперечисленное назвать интеллектом можно с большущей натяжкой. Так, программки-автоматы с почти хорошим распознаванием несложной речи.
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
У нас очень странный народ, если что не понимает, то обязательно надо сунуть в морду. Зачем? А не лучше ли поинтересоваться, почему именно так? У
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
Господин Чернов. Поясню. Любой инструмент, даже прозаическая кофемолка, проходят процедуру стендовых испытаний. Сертификат соответствия
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
     " И странная картина получается в коридорах власти ". Странная картина  получается, если полагать, что власть эта поставлена для решения задач
Мы в социальных сетях
Статистика
0  
Всего статей 1533
1  
Всего комментариев 65
0  
Пользователей 56