Нечеткие множества в системах управления
Пример: A = 0,1/x1 + 0/x2 + 0,7/x3 + 1/x4 представимо в виде:
A = 0,1(1,0,1,1) 0,7(0,0,1,1,) 1(0,0,0,1)=
= (0,1/x1 + 0/x2 + 0,1/x3 + 0,1/x4) (0/x1 + 0/x2 + 0,7/x3 + 0,7/x4)
(0/x1 + 0/x2 + 0/x3 + 1/x4) = 0,1/x1 +0/x2 +0,7/x3 +1/x4 .
Если область значений функции принадлежности состоит из n градаций 1 2 3 ... n, то A (при фиксированных значениях градаций) представимо в виде:
A
=
iAi,
т.е. определяется совокупностью обычных множеств { A1, A2, ..., Ai}, где A1 A2 , ..., Ai.
Расстояние между нечеткими множествами, индексы нечеткости
Пусть A и B - нечеткие подмножества универсального множества E. Введем понятие расстояния (A, B) между нечеткими множествами. При введении расстояния обычно предъявляются следующие требования:
(A, B) 0 - неотрицательность;
(A, B) = (B, A) - симметричность;
(A, B) < (A, C) + (C, B).
К этим трем требованиям можно добавить четвертое: (A, A) = 0.
Определим следующие расстояния по формулам:
Расстояние Хемминга (или линейное расстояние):
(A,
B) =
A(xi)
- B(xi)
.
Очевидно, что (A, B)[0, n].
Евклидово или квадратичное расстояние:
(A,
B) =
,
(A,
B)[0,
].
Относительное расстояние Хемминга:
(A,
B) =
![]()
,
(A,
B)[0,1].
Относительное евклидово расстояние:
(A,
B)=![]()
,
(A,
B)[0,1].
Расстояние Хемминга и квадратичное расстояние, в случае когда E бесконечно, определяются аналогично с условием сходимости соответствующих сумм:
если E счетное, то
(A,
B) =
A(xi)
- B(xi)
,
(A,
B) =
;
если E = R (числовая ось), то
(A,
B) =
,
(A,
B) =
.
Замечание. Здесь приведены два наиболее часто встречающихся определения понятия расстояния. Разумеется, для нечетких множеств можно ввести и другие определения понятия расстояния.
Перейдем к индексам нечеткости или показателям размытости нечетких множеств.
Если объект х обладает свойством R (порождающим нечеткое множество A) лишь в частной мере, т.е.
0<A(x)<1,
то внутренняя
неопределенность,
двусмысленность
объекта х
в отношении
R проявляется
в том, что он,
хотя и в разной
степени, принадлежит
сразу двум
противоположным
классам: классу
объектов, "обладающих
свойством R",
и классу объектов,
"не обладающих
свойством R".
Эта двусмысленность
максимальна,
когда степени
принадлежности
объекта обеим
классам равны,
т.е. A(x)
=
(x)
= 0,5, и минимальна,
когда объект
принадлежит
только одному
классу, т.е. либо
A(x)
= 1 и
(x)
= 0, либо A(x)
= 0 и
(x)
= 1.
В общем случае показатель размытости нечеткого множества можно определить в виде функционала d(A) со значениями в R (положительная полуось), удовлетворяющего условиям:
d(A) = 0 тогда и только тогда, когда А - обычное множество;
d(A) максимально тогда и только тогда, когда A(x) = 0.5 для всех xE.
d(A)d(B), если A является заострением B, т.е.
A(x)B(x) при B(x) < 0,5;
A(x)B(x) при B(x) > 0,5;
A(x)- любое при B(x) = 0,5.
d(A) =
d(
)
- симметричность
по отношению
к 0,5.
d(AB)+d(AB) = d(A)+d(B).
Замечание. Приведенная система аксиом при введении конкретных показателей размытости часто используется частично, т.е., например, ограничиваются свойствами P1, P2 и P3, либо некоторые свойства усиливаются или ослабляются в зависимости от решаемой задачи.
Рассмотрим индексы нечеткости (показатели размытости), которые можно определить, используя понятие расстояния.
Обычное множество, ближайшее к нечеткому
Пусть A - нечеткое множество. Вопрос: какое обычное множество AE является ближайшим к A, т.е. находится на наименьшем евклидовом расстоянии от нечеткого множества A. Таким подмножеством, обозначаемым A, является подмножеством с характеристической функцией:
.
Обычно принимают A(xi) = 0, если A(xi) = 0,5.
Используя понятие обычного множества, ближайшего к нечеткому, введем следующие индексы нечеткости нечеткого множества А.
Линейный индекс нечеткости:
![]()
Здесь
(A, A)
- линейное
(хеммингово)
расстояние,
множитель -
обеспечивает
выполнение
условия 0<d(A)<1.
Квадратичный индекс нечеткости
,
0<d(A)<1.
Здесь (A, A) - квадратичное (евклидово) расстояние.
Замечания.
1. Мы ввели линейный и квадратичный индексы нечеткости, используя понятие расстояния и понятие обычного множества, ближайшего к нечеткому. Эти же индексы можно определить, используя операцию дополнения, следующим образом:
-
линейный индекс,
-
квадратичный
индекс.
2. Отметим следующие свойства, связанные с ближайшим обычным множеством:
АВ=АВ,
АВ=АВ;
а
также xE:|A(xi)-A(xi)|=
,
откуда для
линейного
индекса нечеткости
имеем:
,
т.е.
в этом представлении
становится
очевидным, что
d(A)=d(
).
3.
Нечеткое множество
с функцией
принадлежности
иногда
называют векторным
индикатором
нечеткости.
Оценка нечеткости через энтропию
Ограничимся случаем конечного универсального множества. Энтропия системы с n состояниями 1,2, ..., n, с которыми связаны вероятности p1,p2, ..., pn определяется выражением:
H(p1,
p2,
..., pn)
= -
pi
ln pi,
Hmin =
0, Hmax
= 1.
В случае нечетких множеств положим:
A(xi)
=

Тогда общую формулу, позволяющую подсчитать энтропию по нечеткости, можно записать в следующем виде:
H(A(x1),
A(x2),
..., A(xn))
= -
A(xi)
ln A(xi).
Замечание. Попытки использования энтропии в теории нечетких множеств (в приведенном выше виде) показали, что это не лучший способ оценки. Однако работы по обобщению понятия энтропии для нечетких множеств продолжаются.
Принцип обобщения
Принцип обобщения - одна из основных идей теории нечетких множеств - носит эвристический характер и используется для расширения области применения нечетких множеств на отображения. Пусть X и Y - два заданных универсальных множества. Говорят, что имеется функция, определенная на X со значением в Y, если, в силу некоторого закона f, каждому элементу XX соответствует элемент yY.
Когда функцию f: XY называют отображением, значение f(x)Y, которое она принимает на элементе xX, обычно называют образом элемента x.
Образом множества АХ при отображении сY называют множество f(A)Y тех элементов Y, которые являются образами элементов множества А.
Замечание. Мы напомнили классическое определение отображения, которое в теории нечетких множеств принято называть четким отображением, т.к. наряду с ним мы введем понятие нечеткого отображения (или нечеткой функции).
Будем
говорить, что
имеется нечеткая
функция f, определенная
на X со значением
в Y, если она
каждому элементу
xX ставит
в соответствие
элемент yY
со степенью
принадлежности
f(x,y). Нечеткая
функция f определяет
нечеткое отображение
f:X
Y.
Принцип
обобщения
заключается
в том, что при
заданном четком
f:XY или
нечетком f:X
Y
отображении
для любого
нечеткого
множества А,
заданного на
Х, определяется
нечеткое множество
f(A) на Y, являющееся
образом A.
Пусть f:XY заданное четкое отображение,
а A = {A(x)/х}- нечеткое множество в Х. Тогда образом А при отображении f является нечеткое множество f(A) на Y с функцией принадлежности:
f(A)(y)
=
A(x);
yY,
где f -1(y)={x/f(x)=y}.
В
случае нечеткого
отображения
f:X
Y,
когда для любых
xX и yY
определена
двуместная
функция принадлежности
f(x,y), образом
нечеткого
множества А,
заданного на
Х, является
нечеткое множество
f(A) на Y с функцией
принадлежности:
f(A)(y)
=
min(A(x),
f(x,y)).
Замечание. Мы не приводим примеров использования принципа обобщения. Предлагаем подумать, каким образом можно определить нечеткое число и как с помощью принципа обобщения (не забывая декартова произведения) и классических операций возведения числа в степень(одноместная), сложения и умножения (двуместные) получать соответствующие нечеткие результаты. К нечетким отображениям мы вернемся, когда будем рассматривать понятие нечеткого отношения.
2. НЕЧЕТКИЕ ОТНОШЕНИЯ
Пусть Е = Е1Е2 ...Еn - прямое произведение универсальных множеств и М - некоторое множество принадлежностей (например М = [0,1]). Нечеткое n-арное отношение определяется как нечеткое подмножество R на E, принимающее свои значения в М. В случае n=2 и М = [0,1], нечетким отношением R между множествами X = Е1 и Y = Е2 будет называться функция R:(X,Y) [0,1], которая ставит в соответствие каждой паре элементов (х,y)XY величину R(x,y) [0,1]. Обозначение: нечеткое отношение на XY запишется в виде: xX, yY: xRy. В случае, когда X = Y, т.е. X и Y совпадают, нечеткое отношение R: XX[0,1] называется нечетким отношением на множестве X.
Примеры:
Пусть X = {x1,x2,x3}, Y = {y1,y2,y3,y4}, М = [0,1]. Нечеткое отношение R=XRY может быть задано, к примеру, таблицей:
|
y1 |
y2 |
y3 |
y4 |
|
|
x1 |
0 | 0 | 0,1 | 0,3 |
|
x2 |
0 | 0,8 | 1 | 0,7 |
|
x3 |
1 | 0,5 | 0,6 | 1 |
Пусть
X = Y = (-
,
),
т.е. множество
всех действительных
чисел. Отношение
x>>y (x много больше
y) можно задаеть
функцией
принадлежности:

Отношение R, для которого R(x,y) = e-k(x-y)2, при достаточно больших k можно интерпретировать так: "x и y близкие друг к другу числа".
В случае конечных или счетных универсальных множеств очевидна интерпретация нечеткого отношения в виде нечеткого графа, в котором пара вершин (xi,xj) в случае XRX соединяется ребром с весом R(xi,xj), в случае XRY пара вершин (xi,yj) соединяется ребром c весом R(xi,yj).
Примеры:
Пусть Х={x1,x2,x3}, и задано нечеткое отношение R: XX [0,1], представимое графом:

Пусть X={x1,x2} и Y={y1,y2,y3}, тогда нечеткий граф вида:

задает нечеткое отношение XRY.
Замечание.
В общем случае
нечеткий граф
может быть
определен на
некотором
GXY,
где G - множество
упорядоченных
пар (x,y) (необязательно
всех возможных)
такое, что G
=
и G
= XY.
Будем
использовать
обозначения
вместо
и
вместо
.
Пусть R: XY[0,1].
Носитель нечеткого отношения.
Носителем нечеткого отношения R называется обычное множество упорядоченных пар (x,y), для которых функция принадлежности положительна:
S(R)={(x,y): R(x,y)>0}.
Нечеткое отношение содержащее данное нечеткое отношение, или содержащееся в нем.
Пусть R1 и R2 - два нечетких отношения такие, что:
(x,y)X Y: R1(x,y)R2(x,y),
тогда говорят, что R2 содержит R1 или R1 содержится в R2 .
Обозначение: R1R2 .
Пример:


Отношения R1 , R2 - отношения типа y>>x (y много больше x). При k2 > k1 отношение R2 содержит R1 .
Операции над нечеткими отношениями
Объединение двух отношений R1 и R2.
Объединение двух отношений обозначается R1R2 и определяется выражением:
R1R2(x,y) = R1(x,y) R2(x,y)
Примеры:
1. Ниже изображены отношения действительных чисел, содержательно означающие: xR1y - "числа x и y очень близкие", xR2y - "числа x и y очень различны" и их объединение xR1R2y - "числа x и y очень близкие или очень различные".
Функции принадлежности
отношений
заданы на |y-x|.

-
R1R2(x,y) =
R1(x,y), | y - x |
R2(x,y), | y - x | >
где - такое |y-x|, что R1(x,y) = R2(x,y)
2.
-
R1
y1
y2
y3
x1
0,1 0 0,8 x2
1 0,7 0 R2
y1
y2
y3
x1
0,7 0,9 1 x2
0,3 0,4 0,5 R1R2
y1
y2
y3
x1
0,7 0,9 1 x2
1 0,7 0,5
Пересечение двух отношений.
Пересечение двух отношений R1 и R2 обозначается R1R2 и определяется выражением:
R1R2(x,y) = R1(x,y) R2(x,y)
.
Примеры:
1. Ниже изображены отношения: xR1y, означающее "модуль разности |y-x| близок к ", xR2y, означающее "модуль разности |y-x| близок к ", и их пересечение.

Алгебраическое произведение двух отношений.
Алгебраическое произведение двух отношений R1 и R2 обозначается R1R2 и определяется выражением:
R1R2(x,y) = R1(x,y) R2(x,y)
Алгебраическая сумма двух отношений.
Алгебраическая
сумма двух
отношений R1
и R2 обозначается
R1
R2
и определяется
выражением:
.
Для введенных операций справедливы следующие свойства дистрибутивности:
R1(R2R3) = (R1R2 )(R1R3),
R1(R2R3) = (R1R2)(R1R3),
R1(R2R3) = (R1R2)(R1R3),
R1(R2R3) = (R1R2)(R1R3),
R1
(R2R3)
= (R1
R2)(R1
R3),
R1
(R2R3)
= (R1
R2)
(R1
R3).
Дополнение отношения.
Дополнение
отношения R
обозначается
и
определяется
функцией
принадлежности:
(x,y)
= 1 - R(x,y)
.
Дизъюнктивная сумма двух отношений.
Дизъюнктивная сумма двух отношений R1 и R2 обозначается RR и определяется выражением:
R1R2
= (R1
2)(
1R2)
.
Обычное отношение, ближайшее к нечеткому.
Пусть R - нечеткое отношение с функцией принадлежности R(x,y). Обычное отношение, ближайшее к нечеткому, обозначается R и определяется выражением:

По договоренности принимают R(x,y)=0 при R(x,y) = 0,5.
Проекции нечеткого отношения.
Пусть
R - нечеткое
отношение R:
(x,y)[0,1]. Первой
проекцией
отношения
R (проекция на
X) называется
нечеткое множество
,
заданное на
множестве X,
с функцией
принадлежности:
.
Аналогично,
второй проекцией
(проекцией
на Y) называется
нечеткое множество
,
заданное на
множестве Y,
с функцией
принадлежности:
.
Величина
h(R) =
называется
глобальной
проекцией
отношения R.
Если h(R)=1, то отношение
R нормально,
в противном
случае - субнормально.
Пример:
-
R =
y1
y2
y3
y4
y5
x1
0,1 0,2 1 0,3 0,9 x2
0,9 0,1 0,5 0,8 0,5 x3
0,4 0 0,6 1 0,3 1-я проекция
1 0,9 1 = R1'
R2' =
0,9 0,2 1 1 0,9 1 = h(R) 2-я проекция
Цилиндрические продолжения проекций нечеткого отношения
Проекции
R1
и R2
нечеткого
отношения XRY
в свою очередь
определяют
в XY
нечеткие отношения
и
с
функциями
принадлежности:
(x,y)=
(x)
при любом y,
(x,y)=
(y)
при любом x,
называемые, соответственно, цилиндрическим продолжением R1' и цилиндрическим продолжением R2'.
Замечание. Очевидно, что для любых нечетких подмножеств А и В, определенных, соответственно, на X и Y, можно построить их цилиндрические продолжения А и В.
Пример (продолжение):
Имеем:
-
R1' =
x1
1 x2
0,9 x3
1
=
y1
y2
y3
y4
y5
x1
1 1 1 1 1 x2
0,9 0,9 0,9 0,9 0,9 x3
1 1 1 1 1
и
-
R2' =
y1
y2
y3
y4
y5
0,9 0,2 1 1 0,9
=
x1
0,9 0,2 1 1 0,9 x2
0,9 0,2 1 1 0,9 x3
0,9 0,2 1 1 0,9
Сепарабельность отношений
Нечеткое
отношение XRY
называется
сепарабeльным,
если оно равно
пересечению
цилиндрических
продолжений
своих проекций,
т.е. если R =
,
т.е. R
(x,y) =
(x)
(y).
Замечание. Если определено декартово произведение нечетких множеств (выше оно введено), то, очевидно, нечеткое отношение XRY сепарабельно, если оно является декартовым произведением своих проекций, т.е. R = R1'R2'.
Пример (продолжение):
-
=
y1
y2
y3
y4
y5
x1
0,9 0,2 1 1 0,9 x2
0,9 0,2 0,9 0,9 0,9 x3
0,9 0,2 1 1 0,9 R,
т.е. исходное отношение R несепарабельно.
Композиция двух нечетких отношений
Композиция двух нечетких отношений
Пусть R1 - нечеткое отношение R1: (X Y)[0,1] между X и Y, и R2 - нечеткое отношение R2: (YZ) [0,1] между Y и Z. Нечеткое отношение между X и Z, обозначаемое R2R1, определенное через R1 и R2 выражением
R1R2
(x,z) =
[R1
(x,y)R1(y,z)],
называется (max-min)-композицией отношений R1 и R2.
Примеры:
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
R1R2(x1, z1) = [R1(x1, y1) R2 (y1, z1)] V [R1(x1, y2) R2(y2, z1)] V [R1(x1, y3) R2(y3, z1)] =
= (0,10,9)V(0,70,3)V(0,40,1) = 0,1V0,3V0,1 = 0,3
R1R2(x1,z2) = (0,10)V(0,70,6)V(0,4 1) = 0V0,6V0,4 = 0,6
R1R2(x1,z3) = 0,1
...................
...................
R1R2(x2,z5) = 0,5
Замечание. В данном примере вначале использован "аналитический" способ композиции отношений R1 и R2 , т.е. i-я строка R1 "умножается" на j-й столбец R2 с использованием операции , полученный результат "свертывается" с использованием операции V в (xi,zj).
Ниже приведены графы, соответствующие R1 и R2, "склеенные" по Y. В полученном графе рассматриваем пути от xi к zj и каждому ставим в соответствие минимальный из "весов" его составляющих. Затем определяем максимум по всем путям из xi в zj, который и дает искомое (xi,zj).


Свойства max-min композиции
Операция (max-min)-композиции ассоциативна, т.е.
R3(R2R1) = (R3R2 )R1,
дистрибутивна относительно объединения, но недистрибутивна относительно пересечения:
R3(R2 R1) = (R3R2) (R3R1),
R3(R2 R1)(R3 R2)(R3 R1).
Кроме того, для (max-min)-композиции выполняется следующее важное свойство: если R1R2 то, RR1 RR2.
(max-) - композиция
В
выражении
R1R2(x,
z) =
[R1(x,
y)R2(y,
z)] для (max-min)-композиции
отношений R1
и R2 операцию
можно
заменить любой
другой, для
которой выполняются
те же ограничения,
что и для :
ассоциативность
и монотонность
(в смысле неубывания)
по каждому
аргументу.
Тогда:
R1R2(x,
z) =
[R1(x,
y)R1(y,
z)]
В частности, операция может быть заменена алгебраическим умножением, тогда говорят о (max - prod)-композиции.
Обычное подмножество - уровня нечеткого отношения
Обычным подмножеством - уровня нечеткого отношения R называется четкое (обычное) отношение R такое, что
R1(x,y)
=
![]()
Очевидно,
что из 1