Ответ: Степень истинности нечеткого высказывания равна 0.7.

Пример 8.3. Заданы нечеткие множества = {<0.6; x₁>; <0.3; x₂>; <0.8; x₄>; <0.4; x₅>} и = {<0.2; x₂>; <0.5; x₃>; <0.7; x₄>; <0.9; x₅>} на множестве X = {x₁, x₂, x₃, x₄, x₅}.

Найти степень включения нечеткого множества в .

Решение. n( , ) = (0.6 ® 0) & (0.3 ® 0.2) & (0 ® 0.5) & (0.8 ® 0.7) & (0.4 ® 0.9) = 0.4 & 0.7 & 1 & 0.7 & 0.9

Ответ: Степень включения нечеткого множества в равна n( , ) = 0.4.

Пример 8.4. Заданы нечеткие множества = {<0.4; x₁>; <0.7; x₂>; <0.2; x₄>; <0.9; x₅>} и = {<0.6; x₃>; <0.3; x₄>; <0.8; x₅>} на множестве X = {x₁, x₂, x₃, x₄, x₅}.

Найти пересечение, объединение и разность этих множеств, а также дополнение множества .

Ответ: Ç = {<0.2; x₄>; <0.8; x₅>};

È = {<0.4; x₁>; <0.7; x₂>; <0.6; x₃>; <0.3; x₄>; <0.9; x₅>};

\ = {<0.4; x₁>; <0.7; x₂>; <0.2; x₄>; <0.2; x₅>};

ù = {<1; x₁>; <1; x₂>; <0.4; x₃>; <0.7; x₄>; <0.2; x₅>}.

Пример 8.5. Задать различными способами произвольное соответствие = (X, Y, ).

Решение:

а) Пусть заданы конечные множества X = {x₁, x₂, x₃, x₄}; Y = {y₁, y₂, y₃, y₄}; = {<0.3; <x₁; y₁>>; <0.2; <x₁; y₃>>; <0.4; <x₂; y₂>>; <0.6; <x₃; y₂>>; <0.1; <x₄; y₁>>; <0.8; <x₄; y₄>>}. Тогда можно сказать, что задано нечеткое соответствие = (X, Y, ) теоретическим способом.

б) То же соответствие, заданное матричным способом, будет иметь следующий вид:

,

где строки матрицы соответствуют элементам множества X, а столбцы – элементам множества Y. Элементы матрицы принимают значения, равные степени принадлежности элементов множества X ´ Y множеству .

в) Графический способ (рис. 8.7). Графически нечеткое соответствие может быть задано в виде ориентированного двудольного взвешенного графа, где вес ребра соответствует значению степени принадлежности элемента множеству .

Рис. 8.7. График соответствия

Пример 8.6. Заданы нечеткие соответствия = (X, Y, ) и = (Y, Z, ). График соответствия изображен на рис. 8.7, а график соответствия - на рис. 8.8. Найти композицию этих соответствий.

Рис. 8.8. График соответствия

Ответ: Композиция соответствий и показана на рис. 8.9.

Рис. 8.9. Результат композиции соответствий и

Пример 8.7. Задать произвольное нечеткое отношение .

Ответ: а) Теоретический способ. = (X, ); X = {x₁, x₂, x₃, x₄}; = {<0.4; < x₁, x₂>>; <0.7; < x₁, x₃>>; <0.2; < x₂, x₁>>; <0.5; < x₂, x4>>; <0.7; < x₃, x₂>>; <0.3; < x₃, x₄>>; <0.8; < x₄, x₂>>; <0.1; < x₄, x₃>>}.

б) Матричный способ.

Строки и столбцы матрицы соответствуют элементам множества X. Элементы матрицы принимают значение, равное степени принадлежности элементов множества X² множеству .

в) Графический способ. Графически нечеткое отношение может быть задано в виде ориентированного взвешенного графа (рис. 8.10), где вес ребра соответствует значению степени принадлежности элемента множеству .

Рис. 8.10. График отношения

Пример 8.8. Заданы нечеткие отношения = (X, ) (рис. 8.10) и = (X, ) (рис. 8.11)Найти их объединение, пересечение и композицию.

Рис. 8.11. График отношения

Ответ:

а) Объединение (рис. 8.12).

Рис. 8.12. Результат объединения отношений и

б) Пересечение (рис. 8.13).

Рис. 8.13. Результат пересечения отношений и

в) Композиция (рис. 8.14).

Рис. 8.14. Результат композиции отношений и

Для работы с нечеткостями используется также теория приближенных множеств, разработанная З. Павлаком. Основное преимущество этой теории, что при работе с ней не требуется предварительных сведений о степени принадлежности элемента множеству (как в нечетких множествах) и т.п. Использование этой теории помогает исследовать и анализировать неточные знания. Они определяются приближенно в рамках заданного обучающего множества на основе понятий нижнего и верхнего приближений. Причем нижние приближения включают те элементы исходного множества, которые наверняка принадлежат понятию. Верхние приближения включают все элементы исходного множества, которые возможно принадлежат понятию. Промежуточные элементы между этими приближениями образуют граничную область. Она содержит элементы исходного множества, которые не могут быть классифицированы точно на основе исходных данных.

Пусть на обучающем множестве X введено отношение эквивалентности j = < Ф, X >, Ф Í X ´ X. Здесь Ф – график отношения, X – область задания отношения. Упорядоченную пару Q = <j, X > называют пространством приближений. Множество А = { Q₁, Q₂,…, Q_l },будем считать приближенным множеством.

Классы эквивалентности по отношению к j называют элементарными множествами в кортеже Q. Составным множеством в Q считается конечное объединение элементарных множеств в Q. Следуя Вагину В.Н. и др., все множество классов эквивалентности обозначим j*(D) = { e ₁, e ₂, …, e_n }, где D – множество атрибутов.

Пустое множество является также элементарным для любого пространства приближений. Любое конечное объединение элементарных множеств в Q называется составным множеством.

Под нижним приближением множества X в Q будем понимать наибольшее составное множество в Q, содержащееся в X, а под верхним приближением X в Q — наименьшее составное множество в Q, содержащее X. Обозначим нижнее и верхнее приближения множества X в пространстве Q через Х и X соответственно. Множество Вп_р (Х) = X - Х будем называть границей X в Q.

Рассмотрим пример. Пусть задана следующая таблица 8.1.

Таблица 8.1

Фамилия	Сфера деятельности	Уровень доходов
Иванов	Управление	Высокий
Петрова	Торговля	Средний
Сидоров	Производство	Средний
Николаев	Наука	Низкий
Попова	Управление	Высокий

Положим D = {Сфера деятельности}, тогда обучающая выборка разбивается на четыре класса эквивалентности:

R *(D) ={{Иванов, Попова}, {Петрова}, {Сидоров}, {Николаев}}.

Здесь е ₁ = {Иванов, Попова}, е ₂ = {Петрова}, е ₃ = {Сидоров}, е ₄ = {Николаев}.

Любое объединение элементарных множеств называется составным множеством. Так, множество { е ₂, е ₃} = {Петрова, Сидоров} - составное множество.

Пусть в нашем примере X — класс людей с высоким доходом. Тогда

Х = {Иванов, Попова}

Х = {Иванов, Попова, Петрова, Сидоров}

Вп_Р (Х) = X - Х ={Петрова, Сидоров}.

Приближенные множества в основном используются для классификации объектов.

Два произвольных множества Y и Z приближенно равны снизу в Р, если равны их нижние приближения в пространстве Р: Y = Z.

Множества Y и Z приближенно равны сверху, если совпадают их верхние приближения: Y = Z.

Если два множества приближенно равны сверху и снизу одновременно, они называются приближенно равными и обозначаются как Y» Z.

Для приближенных множеств справедливы следующие выражения:

1. Y Ì Y Ì Y

2. 1 = l = 1

3. 0 = 0 = 0

4. (Y Ç Z) = Y Ç Z

5. (Y È Z) = Y È Z

6. Y = - (- Y)

7. Y = - (- Y)

Здесь 0 обозначает пустое множество, 1 обозначает все множество X.

Контрольные вопросы

1. Что такое нечеткое множество?

2. Привести способы задания нечеткого множества.

3. Что называется нечетким высказыванием? Привести примеры нечетких высказываний.

4. Как определяется степень истинности сложного нечеткого высказывания?

5. Как определяется степень включения двух нечетких множеств?

6. Как определяется операция дополнения нечеткого множества?

7. Как определяются операции объединения, пересечения, разности двух или более нечетких множеств?

8. Что называется нечетким соответствием?

9. Как определяются операции инверсии и композиции для нечетких соответствий?

10. Что называется нечетким отношением?

11. Как определяются операции над нечеткими отношениями?

12. Что такое приближенное множество?

13. Привести способы задания приближенного множества.

14. Приведите примеры приближенных множеств.

Задания для самостоятельной работы

1. Пусть задано произвольное четкое множество X = {0, 1, 2,..., 10}. Задать нечеткие множества, соответствующие, по вашему мнению, понятиям “не много”, ”не мало”, ”средне”, ”очень мало”, ”очень много”, ”вполне достаточно”, ”не много и не мало”, ”не очень много и не очень мало”.

2. Пусть , , - нечеткие высказывания, причем = 0.3, = 0.8, = 0.1.

Определить степень истинности составного высказывания , если:

a) = ( ® ) ® ;

б) = (ù Ú ù ) & ù ;

в) = (ù ® ) Ú ù ;

г) = ù((ù «ù ) & (ù ® ù ));

д) = ù(( Ú ù ) ® ) & ;

е) = (ù(ù Ú ) & ù( Ú ù ) Ú ( & ù )) ® & & ;

3. Пусть заданы произвольные нечеткие множества:

= {<0.8; x₁>; <0.4; x₂>; <0.3; x₃>; <0.6; x₄>};

= {<0.7; x₂>; <0.6; x₃>; <0.2; x₄>; <0.1; x₅>}

на произвольном четком множестве X = {x₁, x₂, x₃, x₄, x₅}.

Найдите нечеткое множество , такое что:

а) = Ç ;

б) = ù Ç ;

в) = ù(ù Ç ù );

г) = È ;

д) = È ù ;

е) = ù(ù È );

ж) = \ ;

з) = ù \ ù ;

и) = ù( \ ù ).

4. Пусть задано нечеткое соответствие = (X, Y, ), где X = {x₁, x₂, x₃, x₄}, Y = {y₁, y₂, y₃, y₄, y₅}, = {<0.7,<x₁, y₂>>, <0.9,<x₁, y₅>>, <0.1,<x₂, y₁>>, <0.3,<x₂, y₂>>, <0.6,<x₂, y₃>>, <1,<x₃, y₄>>, <0.8,<x₄, y₂>>, <0.4,<x₄, y₃>>}.

Запишите матрицу инциденций R_G, постройте граф соответствия .

5. Для нечетких соответствий = (X, Y, ) и = (Y, Z, ), где X = {x₁, x₂, x₃, x₄}, Y = {y₁, y₂, y₃, y₄, y₅}, = {<0.7, <x₁, y₂>>; <0.9, <x₁, y₅>>; <0.1, <x₅, y₁>>; <0.3, <x₂, y₂>>; <0.6, <x₂, y₃>>; <1, <x₃, y₄>>; <0.8, <x₄, y₂>>; <0.4, <x₄, y₃>>}, Y = {y₁, y₂, y₃, y₄}, Z = {z₁, z₂, z₃}, = {<0.6, <y₁, z₁>>; <0.3, <y₁, z₂>>; <1, <y₃, z₃>>; <0.8, <y₄, z₁>>}. Найти:

а) ^-1;

б) ^-1;

в) ° ;

г) ^-1 ° ^-1.

6. Заданы нечеткие отношения = (X, ) и = (X, ), где X = {x₁, x₂, x₃, x₄, x₅}, = {<0.4, <x₁, x₂>>; <0.3, <x₁, x₃>>; <0.5, <x₁, x₅>>; <0.9, <x₂, x₁>>; <0.8, <x₂, x₃>>; <0.1, <x₃, x₂>>; <0.6, <x₃, x₃>>; <0.7, <x₅, x₁>>; <0.2, <x₅, x₂>>}, = {<0.3, <x₁, x₁>>; <0.9, <x₁, x₄>>; <0.1, <x₂, x₃>>; <0.4, <x₃, x₁>>; <0.5, <x₄, x₂>>}.

Найти их пересечение, объединение, инверсию и композицию.

7. На основе данных о прогнозе погоды на неделю (взять из интернета) построить примеры приближенных множеств для следующих действий:

a) путешествия;

b) занятия спортом на открытом воздухе;

c) строительство;

d) остаться дома.

Тестовые задания к модулю 1

1. Объект, принадлежащий множеству, называется его …

· Элементом

· Подмножеством

· Мощностью

· Семейством

· Надмножеством

2. Запись ù("x Î X) (x Î Y) означает:

· Любой элемент x, принадлежащий множеству X, принадлежит и множеству Y

· Существует элемент x, принадлежащий множеству X, являющийся элементом множества Y

· Ни один элемент множества X не принадлежит множеству Y

· Существует элемент x, который принадлежит множеству X и не принадлежит множеству Y

· Не каждый элемент из множества X принадлежит множеству Y

3. Количество элементов конечного множества называется…

· Элементом

· Подмножеством

· Мощностью

· Семейством

· Любой из перечисленных вариантов

---

Дата добавления: 2015-10-26