- •ВВЕДЕНИЕ
- •1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ ТЕОРИИ НЕЧЁТКИХ МНОЖЕСТВ
- •1.1. НЕЧЁТКОЕ МНОЖЕСТВО
- •1.1.1. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ
- •1.1.2. СРАВНЕНИЕ НЕЧЁТКИХ МНОЖЕСТВ
- •1.1.3. СВОЙСТВА НЕЧЁТКИХ МНОЖЕСТВ
- •1.1.4. ОПЕРАЦИИ НАД НЕЧЁТКИМИ МНОЖЕСТВАМИ
- •1.1.5. АЛЬТЕРНАТИВНОЕ ПРЕДСТАВЛЕНИЕ ОПЕРАЦИЙ НАД НЕЧЁТКИМИ МНОЖЕСТВАМИ
- •1.2. РАССТОЯНИЕ МЕЖДУ НЕЧЁТКИМИ МНОЖЕСТВАМИ
- •1.2.2. ЕВКЛИДОВО РАССТОЯНИЕ
- •1.2.3. РАССТОЯНИЯ МЕЖДУ БЕСКОНЕЧНЫМИ СЧЁТНЫМИ НЕЧЁТКИМИ МНОЖЕСТВАМИ
- •1.2.4. РАССТОЯНИЯ МЕЖДУ БЕСКОНЕЧНЫМИ НЕСЧЁТНЫМИ НЕЧЁТКИМИ МНОЖЕСТВАМИ
- •1.1.6. СВЯЗЬ С ТЕОРИЕЙ ВЕРОЯТНОСТЕЙ
- •1.2.5. ВЫБОР МЕРЫ РАССТОЯНИЯ
- •1.3. ИНДЕКСЫ НЕЧЁТКОСТИ
- •1.3.1. ПОНЯТИЕ ИНДЕКСА НЕЧЁТКОСТИ
- •1.3.2. ОБЫЧНОЕ МНОЖЕСТВО, БЛИЖАЙШЕЕ К НЕЧЁТКОМУ
- •1.3.3. ЛИНЕЙНЫЙ ИНДЕКС НЕЧЁТКОСТИ
- •1.3.4. КВАДРАТИЧНЫЙ ИНДЕКС НЕЧЁТКОСТИ
- •1.3.6. ВЕКТОРНЫЙ ИНДИКАТОР НЕЧЁТКОСТИ
- •1.4. ОЦЕНКА НЕЧЁТКОСТИ ЧЕРЕЗ ЭНТРОПИЮ
- •1.4.1. ПОНЯТИЕ ЭНТРОПИИ
- •1.4.2. ЭНТРОПИЯ ПО НЕЧЁТКОСТИ
- •1.4.3. ОСОБЕННОСТЬ ОЦЕНКИ НЕЧЁТКОСТИ ЧЕРЕЗ ЭНТРОПИЮ
- •1.5. ПРИНЦИП ОБОБЩЕНИЯ
- •1.5.1. КЛАССИЧЕСКОЕ ОПРЕДЕЛЕНИЕ ОТОБРАЖЕНИЯ
- •1.5.2. ОБРАЗ НЕЧЁТКОГО МНОЖЕСТВА
- •2. НЕЧЁТКИЕ ОТНОШЕНИЯ
- •2.1. ОПРЕДЕЛЕНИЕ НЕЧЁТКОГО ОТНОШЕНИЯ
- •2.1.1. ОПРЕДЕЛЕНИЕ НЕЧЁТКОГО БИНАРНОГО ОТНОШЕНИЯ
- •2.1.2. НЕЧЁТКОЕ БИНАРНОЕ ОТНОШЕНИЕ «НАМНОГО БОЛЬШЕ»
- •2.1.3. НЕЧЁТКОЕ БИНАРНОЕ ОТНОШЕНИЕ «ДОСТАТОЧНО БЛИЗКО»
- •2.1.4. ПРЕДСТАВЛЕНИЕ НЕЧЁТКОГО БИНАРНОГО ОТНОШЕНИЯ НЕЧЁТКИМ ГРАФОМ
- •2.1.5. НОСИТЕЛЬ НЕЧЁТКОГО БИНАРНОГО ОТНОШЕНИЯ
- •2.1.6. ВКЛЮЧЕНИЕ НЕЧЁТКОГО БИНАРНОГО ОТНОШЕНИЯ
- •2.2. ОПЕРАЦИИ НАД НЕЧЁТКИМИ ОТНОШЕНИЯМИ
- •2.2.1. ОБЪЕДИНЕНИЕ НЕЧЁТКИХ ОТНОШЕНИЙ
- •2.2.2. ПЕРЕСЕЧЕНИЕ НЕЧЁТКИХ ОТНОШЕНИЙ
- •2.2.3. АЛГЕБРАИЧЕСКОЕ ПРОИЗВЕДЕНИЕ НЕЧЁТКИХ ОТНОШЕНИЙ
- •2.2.4. АЛГЕБРАИЧЕСКАЯ СУММА НЕЧЁТКИХ ОТНОШЕНИЙ
- •2.2.5. ДОПОЛНЕНИЕ НЕЧЁТКОГО ОТНОШЕНИЯ
- •2.2.6. ДИЗЪЮНКТИВНАЯ СУММА НЕЧЁТКИХ ОТНОШЕНИЙ
- •2.2.8. НОРМАЛЬНОЕ И СУБНОРМАЛЬНОЕ ОТНОШЕНИЯ
- •2.2.9. СЕПАРАБЕЛЬНОЕ ОТНОШЕНИЕ
- •2.2.10. КОМПОЗИЦИЯ ОТНОШЕНИЙ
- •2.2.11. ГРАФОВЫЙ ПОДХОД К КОМПОЗИЦИИ ОТНОШЕНИЙ
- •2.2.12. СВОЙСТВА КОМПОЗИЦИИ ОТНОШЕНИЙ
- •2.2.13. (MAX-*)-КОМПОЗИЦИЯ
- •2.2.14. ОБЫЧНОЕ ПОДМНОЖЕСТВО НЕЧЁТКОГО ОТНОШЕНИЯ Α-УРОВНЯ
- •2.2.15. ТЕОРЕМА О ДЕКОМПОЗИЦИИ НЕЧЁТКОГО ОТНОШЕНИЯ
- •2.3. УСЛОВНЫЕ НЕЧЁТКИЕ МНОЖЕСТВА
- •2.4. НЕЧЁТКИЕ МНОЖЕСТВА, ПОСЛЕДОВАТЕЛЬНО ОБУСЛОВЛИВАЮЩИЕ ДРУГ ДРУГА
- •2.5. НЕЧЁТКИЕ БИНАРНЫЕ ОТНОШЕНИЯ ВИДА X R X
- •ЗАКЛЮЧЕНИЕ
- •СПИСОК ЛИТЕРАТУРЫ
x1 |
0,7 |
y1 |
1 |
z1 |
|
||||
|
0,6 |
|
0,4 |
|
|
0,9 |
y2 |
0,2 |
|
x2 |
0,8 |
|
0,3 |
z2 |
|
|
Рис. 2.36 |
|
|
|
x1 |
0,7 |
|
z1 |
|
|
0,4 |
|
|
|
|
0,9 |
|
|
|
x2 |
0,4 |
|
z2 |
|
|
Рис. 2.37 |
|
|
Как видно из графов композиции R3 oR1 (см. рис. 2.35) и композиции R3 oR2 (см. рис. 2.37), каждое из отношений:
μR3 oR1 (x1, z1) ≤μR3 oR2 (x1, z1)= 0,2 ≤ 0,7;
μR3 oR1 (x1, z2 ) ≤μR3 oR2 (x1, z2 ) = 0,3 ≤ 0,4;
μR3 oR1 (x2, z1) ≤μR3 oR2 (x2, z1) = 0,7 ≤ 0,9;
μR3 oR1 (x2, z2 ) ≤μR3 oR2 (x2, z2 ) = 0,4 ≤ 0,4.
истинно, поэтому свойство включения (2.40) подтверждается.
2.2.13. (MAX-*)-КОМПОЗИЦИЯ
В выражении μR oR |
(x, z) = (μR (x, y) μR |
2 |
( y, z)) для (max-min)- |
|
2 1 |
y |
1 |
|
|
композиции операцию « » можно заменить любой другой операцией «*», удовлетворяющей свойству ассоциативности. Тогда это выражение приобретает следующий вид:
μR oR |
(x, z) = (μR |
(x, y) * μR ( y, z)) . |
(2.41) |
|
2 1 |
y |
1 |
2 |
|
Если операцию « » заменить операцией алгебраического умножения (1.13), то полученную при этом композицию R2 R1 называют (max-prod)-
композицией отношений R1 и R2.
Вычислим (max-prod)-композицию, например, заданных выше бинарных отношений R1 и R2 с соответствующими функциями принадлежности (см. табл.
70
2.27, 2.28). Используя результат объединения графов этих отношений (см. рис. 2.20), вычислим значения функции принадлежности (max-prod)-композиции
R2 R1:
μR2 R1 (x1, z1) = y (μR1 (x1, y) μR2 ( y, z1)) =
=(μR1 (x1, y1) μR2 ( y1, z1)) (μR1 (x1, y2 ) μR2 ( y2, z1)) =
=(0,7 0) (0,4 0,7) = 0 0,28 = 0,28;
μR2 R1 (x1, z2 ) = y (μR1 (x1, y) μR2 ( y, z2 )) =
=(μR1 (x1, y1) μR2 ( y1, z2 )) (μR1 (x1, y2 ) μR2 ( y2, z2 )) =
=(0,7 0,6) (0,4 0,1) = 0,42 0,04 = 0,42;
μR2 R1 (x2, z1) = y (μR1 (x2, y) μR2 ( y, z1)) =
=(μR1 (x2, y1) μR2 ( y1, z1)) (μR1 (x2 , y2 ) μR2 ( y2, z1)) =
=(0,9 0) (0,8 0,7) = 0 0,56 = 0,56;
μR2 R1 (x2, z2 ) = y (μR1 (x2, y) μR2 ( y, z1)) =
=(μR1 (x2, y1) μR2 ( y1, z2 )) (μR1 (x2 , y2 ) μR2 ( y2, z2 )) =
=(0,9 0,6) (0,8 0,1) = 0,54 0,08 = 0,54.
Граф (max-prod)-композиции R2 R1 представлен на рис. 2.38.
x1 |
0,28 |
z1 |
|
0,42 |
|
|
0,56 |
|
x2 |
0,54 |
z2 |
|
Рис. 2.38 |
|
2.2.14. ОБЫЧНОЕ ПОДМНОЖЕСТВО НЕЧЁТКОГО ОТНОШЕНИЯ Α-УРОВНЯ
Обычное (чётное) отношение Rα называется обычным подмножеством α-уровня нечёткого отношения R, если его функция принадлежности определя-
ется следующим образом: |
|
|
|
μRα |
1, |
еслиμR (x, y) ≥ α; |
(2.42) |
(x, y) = |
в противномслучае. |
||
|
0, |
|
71
Пусть, например, нечёткое бинарное отношение R: X × Y → [0, 1] имеет |
|||||
функцию принадлежности μR (x, y) , заданную табл. 2.33, а уровень α = 0,3. |
|||||
Тогда обычное подмножество α-уровня Rα нечёткого отношения R будет иметь |
|||||
функцию принадлежности μRα(x, y) , представленную табл. 2.34. |
|
||||
|
|
|
|
|
Таблица 2.33 |
|
y Y |
y1 |
y2 |
y3 |
y4 |
x X |
|
||||
|
|
|
|
|
|
x1 |
|
0,9 |
0 |
1 |
0,2 |
x2 |
|
0,3 |
0,6 |
0 |
0,9 |
x3 |
|
0,1 |
1 |
0 |
0,5 |
|
|
|
|
|
Таблица 2.34 |
|
y Y |
y1 |
y2 |
y3 |
y4 |
x X |
|
||||
|
|
|
|
|
|
x1 |
|
1 |
0 |
1 |
0 |
x2 |
|
1 |
1 |
0 |
1 |
x3 |
|
0 |
1 |
0 |
1 |
2.2.15. ТЕОРЕМА О ДЕКОМПОЗИЦИИ НЕЧЁТКОГО ОТНОШЕНИЯ
Любое нечёткое отношение R представимо в виде объединения произведений α, равных ненулевым элементам его функции принадлежности, и соответствующих обычных подмножеств α-уровней:
R = UαRα, 0 < α ≤1. |
(2.43) |
α |
|
Здесь произведение α Rα обозначает то, что каждый элемент обычного отношения Rα умножается на α.
Если, например, нечёткое бинарное отношение R: X × Y → [0, 1] имеет функцию принадлежности μR (x, y) , заданную табл. 2.35, то оно может быть декомпозировано следующим образом:
R= α1 Rα1 α1 Rα2 α3 Rα3 α4 Rα4
α5 Rα5 α6 Rα6 α7 Rα7 α8 Rα8 ,
где α1 = 0,2, α2 = 0,3, α3 = 0,5, α4 = 0,6, α5 = 0,7, α6 = 0,8, α7 = 0,9, α8 = 1.
72
В данном разложении обычные отношения Rα1 , …, Rα8 имеют функции принадлежности μRα1 (x, y) , …, ,μRα8 (x, y) , представленные табл. 2.36 – 2.43,
азначения функции принадлежности μR (x, y) вычисляются следующим образом:
μR (x1, y1) =
=α1 μRα1 (x1, y1) α2 μRα2 (x1, y1) α3 μRα3 (x1, y1) α4 μRα4 (x1, y1)
α5 μRα5 (x1, y1) α6 μRα6 (x1, y1) α7 μRα7 (x1, y1) α8 μRα8 (x1, y1) =
= 0,2 · 1 0,3 · 1 0,5 · 0 0,6 · 0 0,7 · 0 0,8 · 0 0,9 · 0 1 · 0 =
=0,2 0,3 0 0 0 0 0 0 = max(0,2; 0,3; 0; 0; 0; 0; 0; 0) = 0,3;
μR (x1, y2 ) =
=α1 μRα1 (x1, y2 ) α2 μRα2 (x1, y2 ) α3 μRα3 (x1, y2 ) α4 μRα4 (x1, y2 )
α5 μRα5 (x1, y2 ) α6 μRα6 (x1, y2 ) α7 μRα7 (x1, y2 ) α8 μRα8 (x1, y2 ) =
= 0,2 · 1 0,3 · 1 0,5 · 1 0,6 · 1 0,7 · 1 0,8 · 1 0,9 · 0 1 · 0 =
= 0,2 0,3 0,5 0,6 0,7 0,8 0 0 = max(0,2; 0,3; 0,5; 0,6; 0,7; 0,8; 0; 0) = 0,8;
……………………………………………………………………..
μR (x3, y4 ) =
α1 μR |
(x3, y4 ) α2 |
μR |
|
|
(x3 |
, y4 ) α3 μR |
|
(x3, y4 ) α4 |
μR |
|
|
(x3, y4 ) |
|||||
|
α |
|
|
α |
2 |
|
|
|
α |
3 |
|
|
α |
4 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
α5 μR |
(x3, y4 ) α6 μR |
(x3, y4 ) α7 μR |
(x3, y4 ) α8 μR |
|
(x3, y4 ) = |
||||||||||||
|
α5 |
|
|
|
|
α6 |
|
|
|
α7 |
|
|
α8 |
||||
= 0,2 · 1 0,3 · 1 0,5 · 1 0,6 · 1 0,7 · 1 0,8 · 0 0,9 · 0 1 · 0 = |
|
|
|
||||||||||||||
= 0,2 0,3 0,5 0,6 0,7 0 0 0 = = max(0,2; 0,3; 0,5; 0,6; 0,7; 0; 0; 0) = 0,7 |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 2.35 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x X |
|
y Y |
|
y1 |
|
|
|
|
y2 |
|
|
y3 |
|
|
|
|
y4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
0,3 |
|
|
|
|
0,8 |
|
|
1 |
|
|
|
|
0 |
|
x2 |
|
|
0,5 |
|
|
|
|
1 |
|
|
0,3 |
|
|
|
|
0,9 |
|
x3 |
|
|
1 |
|
|
|
|
0,2 |
|
|
0,6 |
|
|
|
|
0,7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 2.36 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x X |
|
y Y |
|
y1 |
|
|
|
|
y2 |
|
|
y3 |
|
|
|
|
y4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
|
|
1 |
|
|
|
|
1 |
|
|
1 |
|
|
|
|
0 |
|
x2 |
|
|
1 |
|
|
|
|
1 |
|
|
1 |
|
|
|
|
1 |
|
x3 |
|
|
1 |
|
|
|
|
1 |
|
|
1 |
|
|
|
|
1 |
73
|
|
|
|
|
Таблица 2.37 |
|
|
|
|
|
|
x X |
y Y |
y1 |
y2 |
y3 |
y4 |
|
|||||
|
|
|
|
|
|
x1 |
|
1 |
1 |
1 |
0 |
x2 |
|
1 |
1 |
1 |
1 |
x3 |
|
1 |
0 |
1 |
1 |
|
|
|
|
|
Таблица 2.38 |
|
|
|
|
|
|
x X |
y Y |
y1 |
y2 |
y3 |
y4 |
|
|||||
|
|
|
|
|
|
x1 |
|
0 |
1 |
1 |
0 |
x2 |
|
1 |
1 |
0 |
1 |
x3 |
|
1 |
0 |
1 |
1 |
|
|
|
|
|
Таблица 2.39 |
|
|
|
|
|
|
x X |
y Y |
y1 |
y2 |
y3 |
y4 |
|
|||||
|
|
|
|
|
|
x1 |
|
0 |
1 |
1 |
0 |
x2 |
|
0 |
1 |
0 |
1 |
x3 |
|
1 |
0 |
1 |
1 |
|
|
|
|
|
Таблица 2.40 |
|
|
|
|
|
|
x X |
y Y |
y1 |
y2 |
y3 |
y4 |
|
|||||
|
|
|
|
|
|
x1 |
|
0 |
1 |
1 |
0 |
x2 |
|
0 |
1 |
0 |
1 |
x3 |
|
1 |
0 |
0 |
1 |
|
|
|
|
|
Таблица 2.41 |
|
|
|
|
|
|
x X |
y Y |
y1 |
y2 |
y3 |
y4 |
|
|||||
|
|
|
|
|
|
x1 |
|
0 |
1 |
1 |
0 |
x2 |
|
0 |
1 |
0 |
1 |
x3 |
|
1 |
0 |
0 |
0 |
|
|
|
|
|
Таблица 2.42 |
|
|
|
|
|
|
x X |
y Y |
y1 |
y2 |
y3 |
y4 |
|
|||||
|
|
|
|
|
|
x1 |
|
0 |
0 |
1 |
0 |
x2 |
|
0 |
1 |
0 |
1 |
x3 |
|
1 |
0 |
0 |
0 |
74
