Линейная транзитивность (L = [0, М]):
(х, у) ≥ 0,
(у, z) ≥0![]()
(x, z)=
(x, y) +
(y, z). (74)
Ультраметрическая транзитивность:
(x, y)>0,
(y, z)>0![]()
(x, y)![]()
(y, z)≥
(x, z)≥
(x, y)![]()
(y, z).( 75)
В общем случае предполагается, что рассмотренные условия транзитивности определенны для линейно упорядоченного L, хотя некоторые условия могут быть обобщенны и на случай, когда L является решеткой. Условия, при определении которых принимают участие операции сложения и умножения, используются, когда L является интервалом вещественных чисел.
Рассмотренные условия транзитивности могут использоваться как при построении моделей рациональности нечетких предпочтений в нормативной теории выбора, так и при формировании некоторой правильной структуры системы, информация о которой может быть представлена в виде нечеткого отношения порядка.
Условия ацикличности, слабой транзитивности и отрицательной транзитивности равносильны условию ацикличности, транзитивности и отрицательной транзитивности, соответственно, обыкновенного отношения 0, определяемого следующим образом:
0 (х, у)=
Аналогичные свойства могут быть определены как α-свойства для различных α-уровней (α
L) отношения
.
В отличие от первых трех свойств другие свойства более специфны для нечетких отношений и в большей мере учитывают согласованность силы отношения между элементами множества X. Для этих свойств также могут быть сформулированы α-свойства заменой в левых частях этих свойств на α
L.
Условие (70) для антисимметричных отношений порядка совпадает со свойством транзитивности. Условие (71) представляется наиболее естественным условием согласованности при интерпретации отношения порядка как отношения, учитываютщего силу предпочтения в парных сравнениях альтернатив. Частным случаем сильного порядка (порядка, который удовлетворяет условию сильной транзитивности (71)) является метрический порядок (условие (72)). Условие (72) эквивалентно для ассимметричных отношений неравенству треугольника:
(x, z)≤
(x, y) +
(y, z)
x, y,z
X.
Условие (73) определяет нечеткую квазисерию. Каждый α-уровень нечеткой квазисерии является обыкновенной квазисерией, т. е. удовлетворяет условиям:
х
у, y
z
x
z,
х
у,
(z
y)
x
z;
(y
x), y
(z)
x
z. (76)
Поскольку обычная квазисерия определяет разбиение множества X на упорядоченные классы эквивалентности, нечеткая квазисерия определяет разбиение множества X на упорядоченные классы эквивалентности на каждом уровне α
L. Эти разбиения вложены друг в друга; таким образом, нечеткая квазисерия определяет иерархию разбиений множества X на упорядоченные классы эквивалентности (рис. 66).

Рис. 66.
Нечеткая квазисерия : а — граф отношения; б — система разбиений на упорядоченные классы по отношению
Исходная матрица отношения приведена в табл. 1.
Таблица. 1.

Частным случаем метрических порядков, кроме квазисерии, является линейный порядок, определяемый условием (74).
Линейный порядок при интерпретации
(х, у) как силы предпочтения альтернативы х над альтернативой у задает на множестве альтернатив X некоторую аддитивную функцию полезности, которая может быть определена на X, например, с помощью соотношения
f(х) =
(х, у).
Ультраметрическая транзитивность построена по аналогии с метрической транзитивностью (72), однако условие (75) не эквивалентно для антисимметричных отношений ультраметрическому неравенству:
(x, z)≤
(x, y)
(y, z)
х, у, z
Х. (77)
Условие (77) эквивалентно для асимметричных отношений условию квазисерийности (73).
Между строгими порядками (асимметричными отношениями) и слабыми порядками (рефлексивными отношениями) существует тесная связь. Эти порядки могут быть получены друг из друга с помощью ряда преобразований.
Если на L задана операция дополнения, т. е. такая унарная операция ', что на L выполняются тождества
(а')' = а, (а
b) = а'
b', (а
b)' = а'
b',
то на множестве нечетких отношений может быть задана операция дополнения, которая обозначается черточкой сверху, с помощью соотношения
(x, y) = (
(x, y))'
х, у
Х,
и на множестве нечетких отношений F(Х×Х) будут выполняться тождества
= , (78)
. (79)
Дистрибутивная решетка, на которой задана операция дополнения, удовлетворяющая тождествам (78) и (79), называется решеткой Де Моргана.
Например, если L=[0, М], то операция дополнения может быть определена как
а'= М — а а L.
Если L является конечной цепью, т. е. элементы L могут быть линейно упорядочены: l0 ≤ l1≤ … ≤ lт, тогда операция дополнения ' на L может быть определена как
|
Из за большого объема этот материал размещен на нескольких страницах:
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 |


