Рис. 3.
На нем выявляются особенности расположения значений функции принадлежности. Предлагаем самим проверить транзитивность в этом случае, используя (1). (Max-min)-опеpaтop умножения строки на столбец позволит проверить (3) и (4)
Пример 2. Рассмотрим нечеткое отношение
, которое определено для х R и у R (рис. 4):
(х, у)= е
. (5)

Рис. 4.
Легко находим, что
е
=е
,
поэтому
х-уМ = уМ - z
или
уМ = (х + z)/2.
Значение уМ отмечено на рис. 4. Подставив это значение уМ в правый член (5) ), получим
λ (х, z) = е
= е![]()
Мы видим, что
(х, z): е
≤ е![]()
т. е.
(x, z):
(x, z) ≤ λ (х, z).
Таким образом, отношение
нетранзитивно. Заметим, что тем не менее это отношение является отношением сходства.
На рис. 5 представлено соответствующее отношение
, но с заменой R+ на N.

Рис. 5.
Пример 3. Рассмотрим нечеткое отношение, которое определено для х R+ и у R+:
(x, у)=
.
На рис. 6 показано, что min— max соответствует уМ=z, отсюда
λ(х, ум)= 

Рис. 6.
Мы видим, что
(x, z) = λ (x, z).
Следовательно, отношение
действительно транзитивно. Можно также проверить, что это отношение есть полный нечеткий порядок.
На рис. 7 представлено соответствующее отношение с N вместо R+.

Рис. 7.
Замечание о синтезе транзитивного нечеткого отношения. Если анализ нечеткого отношения в R или R+, как мы видели, не очень легкий, то, за исключением некоторых очень простых частных случаев, их синтез еще более затруднителен. Достаточно хороший метод синтеза состоит в том, чтобы выполнить синтез отношения в N, а потом перейти к R+ или R.
Теоремы декомпозиции для отношения подобия (16) и для отношения совершенного порядка (17) позволяют легко синтезировать соответствующие отношения. Можно предложить и соответствующий алгоритм.
Алгоритм для построения нечеткого транзитивного отношения в счетном множестве.
1. Пусть имеем последовательность (конечную или нет) чисел aі [0,1], строго упорядоченную по i:
1 > а1 > а2 >...> аr >....>0.
Шаг за шагом строим транзитивный обычный граф, добавляя дуги и следя, чтобы сохранялась транзитивность. На (i + 1)-м шаге алгоритма к построенному транзитивному графу, дугам которого уже присвоены значения а1, а2, ..., аі добавляются новые дуги, так что в результате получается новый транзитивный граф. Всем добавленным дугам на (i + 1)-м шаге присваиваются значения ai+1. Конечный нечеткий граф, полученный после остановки на шаге i, транзитивен; если процедура не останавливается за конечное число шагов, то получается бесконечный граф, причем тоже транзитивный.
Пример. Рассмотрим бесконечную последовательность
1 > 1/2 > 1/3 > 1/4 > ... ...> 1/r> ...>0.
Мы имеем намерение построить транзитивный и антирефлексивный нечеткий граф, обладающий совершенной антисимметрией. Построение выполняется в соответствии с порядком, указанным на рис. 8, где дуги добавляются произвольно, но с оговоркой, что транзитивность должна сохраняться на каждом шаге.

Рис. 8.
Как строится этот нечеткий граф, понятно из рис. 9.

Рис. 9.
Ту же процедуру можно использовать и для предпорядков, отношений подобия, порядков и т. п.
Из полученной матрицы видно, как получить соответствующее отношение
для R+ и в конце концов для R. Это, очевидно, не всегда легко сделать.
3. Отдельные аспекты нечеткости отношений
3.1. Фундаментальное измерение нечеткости
В разделе рассматривается аксиоматическая структура для измерения функции принадлежности нечеткого множества (т. е. теоремы представления и единственности), а также предлагается возможный вариант теста на единственность.
Предложена модель фундаментального измерения нечеткости. Однако сначала определим термины «объективное свойство» и «субъективное свойство». Первый термин относится к любому свойству А, про которое недвусмысленно можно сказать, обладает ли им произвольный объект θ, принадлежащий выделенной области исследования Θ. В противоположность объективному свойству лингвистическое определение субъективного свойства А содержит неясности. Присущая этому понятию семантическая неопределенность допускает разнообразные интерпретации смысла этого свойства различными наблюдателями.
В дальнейшем определения «объективный» и «субъективный» будут относиться к любому частному свойству объектов из выделенной области исследования, определения «обычный» и «нечеткий» — к подмножеству элементов этой области, порожденному некоторым свойством, определения «четкий» и «нечеткий» — к форме функции множества (четкий — для функции со значениями в бинарной решетке и нечеткий — для функции со значениями в двусторонне ограниченном интервале действительной прямой). Кроме того, из контекста будет ясно, использовано ли слово «нечеткий» в отдельном утверждении применительно ко множеству или к форме функции множества.
3.1.1. Аксиоматизация понятия характеристической функции
Из того факта, что индивидуумы могут по-разному воспринимать интенсивность свойства
, которым обладает объект θ в Θ, делаем вывод, что значение функции принадлежности объекта θ к подмножеству из Θ, индуцированному признаком
(т. е. к мно - жеству, представляющему свойство
) — которое для простоты будем называть множеством
, не может считаться объективной
характеристикой. Таким образом, мы сталкиваемся с проблемой назначения числовых оценок субъективным ощущениям. Задача построения числовых представлений относится к области математической психологии, в которой используется техника теории измерения и шкалирования. Прежде чем ввести технику, необходимую для представления функции принадлежности нечеткого множества, построим представление характеристической функции обычного множества, соответствующего объективному свойству А.
Определение. Пусть задана область θ. Определим слабый порядок
А на Θ условием

где
читается как «θ1 обладает свойством А по крайней мере в той же степени, что и θ2» или «утверждение, что θ1 обладает свойством А в той же мере, что и θ2, по крайней мере истинно», или «относительно свойства А объект θ1 по крайней мере такой же большой, как и θ2».
Утверждение, что θ1
Аθ2, допускает следующую интерпретацию: объект θ1 имеет по крайней мере ту же степень принадлежности множеству (представляющему) А, что и θ2.
Таким образом, θ1~a θ2 всякий раз, когда
(т. е. всякий раз, когда
или ![]()
всякий раз, когда
и не θ1~aθ2 (т. е. всякий раз, когда
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 |


