Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике 29. Обзор простейших функций принадлежностиУниверсальные множества: .
Функция принадлежности утверждения «величина мала»
Универсальные множества: Функция принадлежности утверждения «величина большая»
Универсальные множества: Функция принадлежности утверждения «величина мала»
Универсальные множества: Функция принадлежности утверждения «величина большая»
В приведенных таблицах мы описали различные функции принадлежности, полезные для представления числовых нечетких подмножеств, соответствующих следующим нечетким утверждениям: величина мала (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). Если в этом примере и рассматриваются как параметры, то имеется единственная точка пересечения функций принадлежности и ; в других случаях таких точек может быть несколько, но каждый раз только одна из них будет определять максимум . В дальнейшем удобно действовать следующим образом.
Рис. 29.1. 1. Определяем точку как функцию от и , такую, что . (29.37) 2. Подставляем значение как функцию от и в или в , что даст функцию . 3. Сравниваем с . Если , (29.38) то отношение транзитивно. Если же , (29.39) то отношение не транзитивно. Рассмотрим несколько примеров. Пример 1. Имеем нечеткое отношение , определенное для и : (29.40) На рис. 29.2 для случаев (рис. 29.2,а) и (рис. 29.2,б) мы изобразили функцию как функцию от ( принимается в качестве параметра) и ( принимается в качестве параметра).
Рис. 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).
Рис. 29.3. Пример 2. Рассмотрим нечеткое отношение , определенное для и (рис. 29.4): . (29.45)
Рис. 29.4. Легко находим, что , (28.46) поэтому (29.47) или . (29.48) Значение отмечено на рис. 29.4. Подставив это значение в правый член (29.45), получим . (29.49) Мы видим, что , (29.50) т. е. . (29.51) Таким образом, отношение нетранзитивно. Заметим, что тем не менее это отношение является отношением сходства. На рис. 29.5 представлено соответствующее отношение , но с заменой на .
Рис. 29.5. Пример 3. Рассмотрим нечеткое отношение, определенное для и : (29.52) На рис. 29.6 показано, что min-max соответствует , отсюда (29.53)
Рис. 29.6. Мы видим, что . (29.54) Следовательно, отношение действительно транзитивно. Можно также проверить, что это отношение есть полный нечеткий порядок. На рис. 29.7 представлено соответствующее отношение с вместо .
Рис. 29.7. Замечание о синтезе транзитивного нечеткого отношения. Если анализ нечеткого отношения в или , как мы видели, не очень легок, то, за исключением некоторых очень простых частных случаев, их синтез еще более затруднителен. Достаточно хороший метод синтеза состоит в том, чтобы выполнить синтез отношения в , а затем перейти к или . Теоремы декомпозиции для отношения подобия (§ 27) и для отношения совершенного порядка (§ 28) позволяют легко синтезировать соответствующие отношения. Можно предложить и соответствующий алгоритм. Алгоритм для построения нечеткого транзитивного отношения в счетном множестве. 1. Пусть имеем последовательность (конечную или нет) чисел , строго упорядоченную по : . (29.55) Шаг за шагом строим транзитивный обычный граф, добавляя дуги и следя, чтобы сохранялась транзитивность. На -м шаге алгоритма к построенному транзитивному графу, дугам которого уже присвоены значения , добавляются новые дуги, так что в результате получается новый транзитивный граф. Всем добавленным дугам на -м шаге присваиваются значения . Конечный нечеткий граф, полученный после остановки на шаге , транзитивен; если процедура не останавливается за конечное число шагов, то получается бесконечный граф, причем тоже транзитивный. Пример. Рассмотрим бесконечную последовательность . (29.56) Мы намереваемся построить транзитивный и антирефлексивный нечеткий граф, обладающий совершенной антисимметрией. Построение выполняется в соответствии с порядком, указанным на рис. 29.8, где дуги добавляются произвольно, но с оговоркой, что транзитивность должна сохраняться на каждом шаге. Как строится этот нечеткий граф, понятно из рис. 29.9. Ту же процедуру можно использовать и для предпорядков, отношений подобия, порядков и т. п.
Рис. 29.8.
Рис. 29.9. Из полученной матрицы видно, как получить соответствующее отношение для и в конце концов для . Это, очевидно, не всегда легко сделать.
|
1 |
Оглавление
|