Главная > Введение в теорию нечетких множеств
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

29. Обзор простейших функций принадлежности

Универсальные множества: .

Функция принадлежности утверждения «величина  мала»

Область определения

График

Функция

160-1.jpg

                   29.1

160-2.jpg

.             29.2

160-3.jpg

.             29.3

160-4.jpg

               29.4

160-5.jpg

              29.5

160-6.jpg

.             29.6

160-7.jpg

   29.7

Универсальные множества:

Функция принадлежности утверждения «величина  большая»

Область определения

График

Функция

161-1.jpg

       29.8

161-2.jpg

              29.9

161-3.jpg

              29.10

161-4.jpg

               29.11

161-5.jpg

                   29.12

161-6.jpg

                 29.13

161-7.jpg

   29.14

Универсальные множества:

Функция принадлежности утверждения «величина  мала»

Область определения

График

Функция

162-1.jpg

               29.15

162-2.jpg

         29.16

162-3.jpg

. 29.17

162-4.jpg

          29.18

162-5.jpg

        29.19

163-1.jpg

.             29.20

163-2.jpg

            29.21

Универсальные множества:

Функция принадлежности утверждения «величина  большая»

Область определения

График

Функция

163-3.jpg

             29.22

163-4.jpg

                    29.23

163-5.jpg

.             29.24

164-1.jpg

                      29.25

164-2.jpg

                    29.26

164-3.jpg

. 29.27

164-4.jpg

29.28

В приведенных таблицах мы описали различные функции принадлежности, полезные для представления числовых нечетких подмножеств, соответствующих следующим нечетким утверждениям:

величина  мала (29.1) - (29.7),

величина  большая (29.8) - (29.14),

величина  мала (29.15) - (29.21),

величина  большая (29.22) - (29.28).

Для этих утверждений можно построить числовые нечеткие подмножества относительно двух переменных. Покажем, как это делается. Кроме того, в этом же параграфе покажем, как анализировать и синтезировать транзитивные нечеткие отношения.

А. Цилиндрические функции принадлежности типа

                       (29.29)

соответствуют утверждению « обладают свойством ».

Возьмем теперь кривые и функции (29.1)-(29.14) и заменим  на .

Для (29.1)-(29.14) свойство можно сформулировать как «величина  мала или  и  малы».

Для (29.8)-(29.14) свойство можно сформулировать как «величина  большая или  и  большие».

Пример. Учитывая (29.6), можно видеть, что

.                 (29.30)

Б. Гиперболические функции принадлежности типа

              (29.31)

или

                      (29.32)

соответствуют утверждению « или  обладают свойством ».

Возьмем кривые и функции (29.1)-(29.14) и заменим

 на                      (29.33)

или

;

для (29.1)-(29.7) свойство  можно сформулировать как

«величина  очень близка к »,

для (29.8)-(29.14)

« очень отличается от ».

Для обращения свойства  в противоположное можно также использовать  при достаточно большом .

Замечание. Известно, что

.                 (29.34)

Таким образом, функции

 и                 (29.35)

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

, ,  и др.

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

Хуже обстоят дела с транзитивностью. Рассмотрим сначала (max-min)-транзитивность, а потом (max-)-транзитивность.

Напомним, что (max-min)-транзитивность характеризуется следующим свойством:

.                     (29.36)

На рис. 29.1 показано, как получить правый член соотношения (29.36). Если в этом примере  и  рассматриваются как параметры, то имеется единственная точка пересечения функций принадлежности  и ; в других случаях таких точек может быть несколько, но каждый раз только одна из них будет определять максимум . В дальнейшем удобно действовать следующим образом.

166.jpg

Рис. 29.1.

1. Определяем точку  как функцию от  и , такую, что

.                (29.37)

2. Подставляем значение  как функцию от  и  в  или в , что даст функцию .

3. Сравниваем  с . Если

,             (29.38)

то отношение  транзитивно. Если же

,             (29.39)

то отношение  не транзитивно.

Рассмотрим несколько примеров.

Пример 1. Имеем нечеткое отношение , определенное для  и :

               (29.40)

На рис. 29.2 для случаев  (рис. 29.2,а) и  (рис. 29.2,б) мы изобразили функцию  как функцию от  ( принимается в качестве параметра) и  ( принимается в качестве параметра).

167.jpg

Рис. 29.2.

На этих рисунках  представляет функцию  (с  в качестве параметра), a  представляет функцию  ( - параметр).

В случае  max-min равен , а в случае  max-min равен . Поэтому можно записать

                   (29.41)

Сравниваем  с функцией принадлежности , задаваемой (29.40), где  заменяет :

                (29.42)

В результате сравнения видим, что

, ,               (29.43)

, .               (29.44)

Следовательно,  - транзитивное отношение. Заметим, что это отношение есть отношение подобия.

На рис. 29.3 представлено с помощью матрицы нечеткое отношение, соответствующее (29.40), где вместо  использовано . На нем выявляются особенности расположения значений функции принадлежности. Читатель должен сам включиться в проверку транзитивности в этом случае, используя (29.36). (Мах-min)-оператор умножения строки на столбец позволит проверить (29.43) и (29.44).

168-1.jpg

Рис. 29.3.

Пример 2. Рассмотрим нечеткое отношение , определенное для и  (рис. 29.4):

.             (29.45)

168-2.jpg

Рис. 29.4.

Легко находим, что

,                      (28.46)

поэтому

                    (29.47)

или

.                     (29.48)

Значение  отмечено на рис. 29.4. Подставив это значение  в правый член (29.45), получим

.                    (29.49)

Мы видим, что

,                        (29.50)

т. е.

.             (29.51)

Таким образом, отношение  нетранзитивно. Заметим, что тем не менее это отношение является отношением сходства.

На рис. 29.5 представлено соответствующее отношение , но с заменой  на .

169-1.jpg

Рис. 29.5.

Пример 3. Рассмотрим нечеткое отношение, определенное для  и :

               (29.52)

На рис. 29.6 показано, что min-max соответствует , отсюда

               (29.53)

169-2.jpg

Рис. 29.6.

Мы видим, что

.               (29.54)

Следовательно, отношение  действительно транзитивно. Можно также проверить, что это отношение есть полный нечеткий порядок.

На рис. 29.7 представлено соответствующее отношение с  вместо .

169-3.jpg

Рис. 29.7.

Замечание о синтезе транзитивного нечеткого отношения. Если анализ нечеткого отношения в  или , как мы видели, не очень легок, то, за исключением некоторых очень простых частных случаев, их синтез еще более затруднителен. Достаточно хороший метод синтеза состоит в том, чтобы выполнить синтез отношения в , а затем перейти к  или .

Теоремы декомпозиции для отношения подобия (§ 27) и для отношения совершенного порядка (§ 28) позволяют легко синтезировать соответствующие отношения. Можно предложить и соответствующий алгоритм.

Алгоритм для построения нечеткого транзитивного отношения в счетном множестве.

1. Пусть имеем последовательность (конечную или нет) чисел , строго упорядоченную по :

.             (29.55)

Шаг за шагом строим транзитивный обычный граф, добавляя дуги и следя, чтобы сохранялась транзитивность. На -м шаге алгоритма к построенному транзитивному графу, дугам которого уже присвоены значения , добавляются новые дуги, так что в результате получается новый транзитивный граф. Всем добавленным дугам на -м шаге присваиваются значения . Конечный нечеткий граф, полученный после остановки на шаге , транзитивен; если процедура не останавливается за конечное число шагов, то получается бесконечный граф, причем тоже транзитивный.

Пример. Рассмотрим бесконечную последовательность

.             (29.56)

Мы намереваемся построить транзитивный и антирефлексивный нечеткий граф, обладающий совершенной антисимметрией. Построение выполняется в соответствии с порядком, указанным на рис. 29.8, где дуги добавляются произвольно, но с оговоркой, что транзитивность должна сохраняться на каждом шаге. Как строится этот нечеткий граф, понятно из рис. 29.9. Ту же процедуру можно использовать и для предпорядков, отношений подобия, порядков и т. п.

170.jpg

Рис. 29.8.

171-1.jpg

Рис. 29.9.

Из полученной матрицы видно, как получить соответствующее отношение  для  и в конце концов для . Это, очевидно, не всегда легко сделать.

 

Categories

1
Оглавление
email@scask.ru