Расстояние между нечёткими множествами. Индексы нечёткости

Пусть A и B - нечеткие множества, заданные на универсуме Х. Введем понятие расстояния r (A, B) между нечеткими множествами. При введении расстояния обычно предъявляются следующие требования:

1. r(A, B) ³ 0 - неотрицательность;

2. r(A, B) = r(B, A) - симметричность;

3. r(A, B) r(A, C) + r(C, B).

4. r(A, A) = 0.

Определим расстояния между нечёткими множествами, используя разные подходы.

· Расстояние Хемминга (или линейное расстояние):

ρ (A, В)= , r(A, B)Î [0, n]. (2.1)

· Евклидово или квадратичное расстояние:

e(A, B) = ², e(A, B)Î [0, ]. (2.2)

· Относительное расстояние Хемминга:

r(A, B) = , r(A, B)Î [0, 1]. (2.3)

· Относительное Евклидово расстояние:

e(A, B)= ², e(A, B)Î [0, 1]. (2.4)

Расстояние Хемминга и квадратичное расстояние, в случае, когда Х бесконечно, определяются аналогично с условием сходимости соответствующих сумм, а именно:

· если Х счетное, то

ρ (A, В)= , (2.5)

e(A, B) = ² (2.6)

· если Х = R (множество действительных чисел), то

r(A, B) = , (2.7)
e(A, B) = dx. (2.8)

Здесь приведены два наиболее часто встречающихся определения расстояния между нечёткими множествами. Разумеется, для нечетких множеств можно ввести и другие определения расстояния.

Перейдем к индексам нечеткости или показателям размытости нечетких множеств.

Пусть элементы х нечёткого множества А обладают общим характеристическим свойством S этого нечёткого множества в той или иной степени, что проявляется в значении функции принадлежности m_A(x). Если элемент х обладает характеристическим свойством S лишь в частной мере, т.е. 0< m_A (x) < 1, то внутренняя неопределенность, двусмысленность объекта х в отношении свойства S проявляется в том, что он, хотя и в разной степени, принадлежит сразу двум нечётким множествам: нечёткому множеству А, элементы которого обладают свойством S, и нечёткому множеству элементы которого не обладают свойством S. Эта двусмысленность максимальна, когда степени принадлежности элемента х обоим множествам равны, т.е. (x) = (x) = 0, 5, и минимальна, когда объект принадлежит только одному классу, т.е. либо (x) = 1 и (x) = 0, либо (x)= 0 и (x) = 1.
В общем случае показатель размытости нечеткого множества можно определить в виде функции d(A) со значениями во множестве положительных действительных чисел R+, удовлетворяющего условиям:

1. d(A) = 0 тогда и только тогда, когда А - обычное множество;

2. d(A) максимально тогда и только тогда, когда m_A(x) = 0.5 для всех xÎ Х.

3. d(A) = d(B), если A является заострением B, т.е.
m_A(x)£ m_B(x) при m_B(x) < 0, 5;
m_A(x)³ m_B(x) при m_B(x) > 0, 5;
m_A(x)- любое при m_B(x) = 0, 5.

4. d(A) = d( ) - симметричность по отношению к 0, 5.

5. d(AÈ B)+d(AÇ B) = d(A)+d(B).

Замечание. Приведенная система аксиом при введении конкретных показателей размытости часто используется частично, т.е., например, ограничиваются свойствами 1, 2 и 3, либо некоторые свойства усиливаются или ослабляются в зависимости от решаемой задачи.
Рассмотрим индексы нечеткости (показатели размытости), которые можно определить, используя понятие расстояния.
Пусть A - нечеткое множество. Обычное множество AÌ Х является ближайшим к A, т.е. находится на наименьшем евклидовом расстоянии от нечеткого множества A, если функция принадлежности A задаётся формулой:

µ_A(x)= (2.9)

Обычно принимают m_A(x_i) = 0, если m_A(x_i) = 0, 5.
Используя понятие обычного множества, ближайшего к нечеткому, введем следующие индексы нечеткости нечеткого множества А.

· Линейный индекс нечеткости:

d(A)= ρ (A, A), (2.10)

где r(A, A) линейное (Хеммингово) расстояние, множитель обеспечивает выполнение условия 0< d(A)< 1.

· Квадратичный индекс нечеткости:

d(A)= ε (A, A), 0< d(A)< 1, (2.11)

где e(A, A) - квадратичное (Евклидово) расстояние.

Мы ввели линейный и квадратичный индексы нечеткости, используя понятие расстояния и понятие обычного множества, ближайшего к нечеткому. Эти же индексы можно определить, используя операцию дополнения, следующим образом:

· Линейный индекс нечёткости:

d(A)= (xi), ), (2.12)

· Квадратичный индекс нечёткости:

d(A)= , (2.13)

Отметим свойства, связанные с ближайшим обычным множеством:
1) АÇ В=АÇ В,
2)АÈ В=АÈ В;
3) " xÎ Х: |m_A(x_i)-m_A(x_i)|= (xi), откуда для линейного индекса нечеткости имеем: d(A)= , т.е. в этом представлении становится очевидным, что d(A) = d( ).

Упражнения

На множестве Х={1, 2, 3, 4, 5, 6, 7, 8, 9, 10} задайте нечёткое множество А «небольшие натуральные числа» и нечёткое множество В «натуральные числа около 5». Найдите:

1. Расстояние между нечёткими множествами, используя формулы:

a) линейного расстояния;

b) квадратичного расстояния;

c) относительного Хемингова расстояния;

d) относительного Евклидова расстояния.

2. Ближайшие чёткие множества для А и В.

3. Линейный и квадратичный индексы нечёткости для А и В (формулы 5.10 – 5.13).

4. Доказать свойства, связанные с ближайшим обычным множеством.

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. В чём принципиальная разница между линейным расстоянием Хемминга и относительным расстоянием Хемминга ( квадратичным расстоянием и относительным квадратичным расстоянием)?

2. Объясните, почему в формуле 2.1 значение r(A, B)принадлежит отрезку [0, n]? Почему в формуле 2.2 значение e(A, B) принимает значение из отрезка [0, ]? Почему величина относительного расстояния в формулах 2.3 и 2.4 принимает значения из отрезка [0, 1]?

3. В чём смысл понятия «индекс нечёткости»? Что можно сказать о нечётком множестве, у которого индекс нечёткости равен 0? равен 1? равен 0.5?

 

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: