Нечеткое бинарное отношение, обладающее свойствами (97) — (99), называется отношением различия.
Пример 1. На рис. 67 представленно отношение различия (кроме того, отношение
совпадает с отношением подобия
на рис. 49).

Рис. 67.
В качестве упражнения проверим (97) для нескольких пар элементов.
Дуга (А, В).
(А, А) (А, В) = 0 0,2 = 0,2,
(А, В) (В, В) = 0,2 0 = 0,2,
(А, С) (С, В) = 0,3 0,3 = 0,3,
(A, D) (D, В) = 0 0,2 = 0,2,
(А, Е)
(Е, В) = 0,1 0,2, = 0,2,
MІN [0,2; 0,2; 0,3; 0,2; 0,2] = 0,2,
(А, В) = 0,2 ≤0,2.
Дуга (А, С).
(А, А) (А, С) = 0 0,3 = 0,3,
(А, В) (В, С) = 0,2 0,3 = 0,3,
(А, С) (С, С) = 0,3 0 = 0,3,
(A, D) (D, С) = 0 0,3 = 0,3
(А, Е) (Е, С) = 0,1 0,3 = 0,3,
MIN [0,3; ...] =;0,3,
(А, С) = 0,3 ≤ 0,3 и т. д.
Пример 2. Отношения, которое представлено на рис. 67, есть отношения различия, если 1 ≥b1 ≥ b2 ≥...≥bl≥... ≥0.

Рис. 67.
Это отношение получается из отношения на рис. 51 заменой
(х, у) = 1 — (х, у).
Положим bі = 1 — aі, i = 1, 2, 3, ...
Пример 3. Нечеткое отношение
(х, у)=
есть отношения различия. Оно получается из
(х, у)=
заменой
(х, у)=1— (х, у).
Рассмотрим несколько примеров, но сначала, чтобы иметь все необходимое под рукой, напомним аксиомы, которые связаны с понятием расстояния между двумя элементами множества.
Если d (X, Y) — расстояние между X и Y, то для
Х, Y, Z
Е должны выполняться условия
1) d(X, Y) ≥0, (100)
2) d(X, Y) =d(Y, X), (101)
3) d (X, Y) * d(Y, Z) ≥d (X, Z), (102)
где * — операция, определенная на расстояниях d (X, Y).
К этим трех условий можно логически ввести четвертое:
d (X, X) = 0. (103)
Проверим (100) —(103) для (х, у); действительно, поскольку
0 ≤ (х, у)≤ 1,
то (100) удовлетворяется по определению. Соотношение (101) удовлетворяется в силу (99). Соотношение (102), где операция *
есть (min — mах)-операция, удовлетворяется в силу (1.97). Наконец, (103) тоже истинно [см. (98)]. Таким образом, можно положить
d(x, y) = (x, y)
и рассматривать (х, у) как расстояние между х и у ( в этом случае (х, у) можно также назвать расстоянием между х и у ).
(Міn-mах)-расстояние между двумя элементами в отношении подобия. Пусть
- отношение подобия. (Міп-тах)-расстоянием между х и у, х, у
Е, и ![]()
E×E будем называть
(x, y) =1-
(x, y).
Пример 4. Обратимся снова к примеру на рис. 49 (повтореному на рис. 68) — это отношение подобия
.

Рис. 68.
На рис. 69 представленно отношение различия, соответствующее изображенному на рис. 68.

Рис. 69.
Таким образом, имеем
(A, B) = 0,2,
(A, C) = 0,3,
(A, D) = 0
.....и т. д.
Пример 5. Рассмотрим опять пример
(х, у)= ;
имеем
d(x, y)=
2.10. Отношения сходства
Сделаем некоторое лирическое отступление.
В теории обычных множеств тот факт, что это бинарное отношение не унаследовало свойства транзитивности, объясняет почти полное отсутствие интереса у части математиков к этому свойству. Точно так же, как карикатуристы, они каждый раз впадают в общую ошибку, полагая, что сходство транзитивно. Вспомним карикатуры, на которых видно, как изменяющиеся образы, появляются друг за другом, как гетман Мазепа меняется III превращается в макрель. Талант этих юмористов не должен затемнять их логическую ошибку. Записывая (в понимании теории обычных множеств), что А похоже на В, В похоже на С, С похоже на D, ..., К похоже на L, а поэтому А похоже на L, мы действительно получаем A=L; окончательный вывод из последовательности умозаключений неверен. Ложные выводы этой природы используются людьми для того, чтобы пошутить над чем-либо, или политиками, которые стремятся воспользоваться глупостью некоторых избирателей. Софисты имеют особую склонность уверять нас в существовании транзитивности там, где ее существование особенно сомнительно.
Однако в теории нечетких подмножеств можно измерять несколько видов сходства, используя понятие расстояния в транзитивном замыкании. Понятие сходства тогда устанавливает мост между эквивалентностью и сходством.
А теперь перейдем к делу.
Отношение
, такое, что
1)
(x, x)
E×E:
(х, х)=1 — рефлексивность,
2)
(х, у)
E×E: (х, у) = (у, х) - симметрия.
называется отношением сходства.
Пример 1. На рис. 70 приведен пример отношения сходства.

Рис. 1.70.
Пример 2. Отношение
(х, у)=е
, х, у
N,
как мы уже видели, нетранзитивно, но оно рефлексивно и симметрично, поэтому является отношением сходства.
( Min-mах)-расстояние на отношении сходства. Если
есть
отношение сходства (композиция
с
сохраняет рефлексивность и симметричность ), то его транзитивное замыкание
есть отношение
подобия. В таком случае понятия (min-mах)-расстояния, порожденного
, можно определить через расстояние, порожденное
:
(х, у)=1-
(x, y).
Пример 3. Рассмотрим пример на рис. 70. С помощью композиционной формулы (39) мы подсчитали транзитивное замыкание
, которое изображено на рис. 71.

Рис. 71.
Далее определили
, такое, что
(х, у)=1-
(x, y).
Отношение
изображено на рис. 72.

Рис. 72.
Наконец, имеем
(А, В) = 0,4,
(A, C) = 0,2,
......................
(B, D)=0,4
.........................
и т. д.
Пример 4. Рассмотрим отношение сходства
, определенное как
(х, у) =
, х N, у N. (104)
Это отношение представлено на рис. 73.

Рис. 73.
|
Из за большого объема этот материал размещен на нескольких страницах:
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 |


