
- •Тема 1. Основні поняття теорії нечітких множин
- •1. Основні терміни і визначення
- •2. Основні характеристики нечітких множин
- •3. Функція приналежності і методи її побудови
- •Контрольні питання
- •Тема 2. Операції над нечіткими множинами
- •Рівність і домінування нечітких множин
- •Операції перетину, об'єднання і різниці нечітких множин
- •Нечіткі оператори
- •Контрольні питання
- •Тема 3. Нечіткі відношення, відображення Нечітке відношення і способи його завдання
- •Способи завдання нечітких відношень
- •Основні характеристики нечітких відношень
- •Операції над нечіткими відношеннями
- •Композиція бінарних нечітких відношень
- •Нечітке відображення
- •Принцип узагальнення в теорії нечітких множин
- •Властивості бінарних нечітких відношень, заданих на одному універсумі
- •Деякі спеціальні типи нечітких бінарних відношень, заданих на одній базисній множині
- •Контрольні питання
- •Тема 4. Нечіткі величини, числа і інтервали
- •Визначення нечіткої і лінгвістичної змінних
- •Нечіткі величини, числа і інтервали
- •Операції над нечіткими числами інтервалами
- •Нечіткі числа і інтервали у формі (l-r)-функцій
- •Операції над нечіткими числами і інтервалами (l-r)-типу
- •Трикутні нечіткі числа і трапецієвидні нечіткі інтервали
- •Операції над трикутними нечіткими числами і трапецієвидними нечіткими інтервалами
- •Контрольні питання
- •Тема 6. Основи нечіткої логіки
- •Поняття нечіткого вислову і нечіткого предикату
- •Нечіткі предикати
- •Основні логічні операції з нечіткими висловами
- •Логічне заперечення нечітких висловів
- •Логічна кон'юнкція нечітких висловів
- •Логічна диз'юнкція нечітких висловів
- •Нечітка еквівалентність
- •Правила нечітких продукцій
- •Прямий і зворотний методи виведення висновків в системах нечітких продукцій
- •Контрольні питання
- •Тема 6. Продукційні нечіткі моделі
- •Базова архітектура систем нечіткого виведення
- •Нечіткі лінгвістичні вислови
- •Правила нечітких продукцій в системах нечіткого виведення
- •Механізм або алгоритм виведення в системах нечіткого виведення
- •Основні етапи нечіткого виведення
- •Формування бази правил систем нечіткого виведення
- •Фазифікация (Fuzzification)
- •Агрегація (Aggregation)
- •Активізація (Activation)
- •Акумуляція (Accumulation)
- •Дефазифікація (Defuzzification)
- •Метод центру тяжіння
- •Метод центру тяжіння для одноточкових множин
- •Метод центру площі
- •Метод лівого модального значення
- •Метод правого модального значення
- •Контрольні питання
- •Тема 7. Основні алгоритми нечіткого виведення
- •Алгоритм Мамдані (Mamdani)
- •Алгоритм Цукамото (Tsukamoto)
- •Алгоритм Ларсена (Larsen)
- •Алгоритм Сугено (Sugeno)
- •Приклади використання систем нечіткого виведення в завданнях управління
- •Нечітка модель управління змішувачем води при прийнятті душу
- •Змістовна постановка завдання
- •Побудова бази нечітких лінгвістичних правил
- •Фазифікація вхідних змінних
- •Контрольні питання
- •Тема 8. Методи нечіткої кластеризації.
- •Контрольні питання
- •Бібліографічний список
- •Електронний документ
- •Авторська редакція
Операції перетину, об'єднання і різниці нечітких множин
Хай і – довільні (кінцеві або нескінченні) нечіткі множини, задані на одному і тому ж універсумі X.
Перетин.
Перетином
двох
нечітких множин
і
називатимемо
деяку третю нечітку множину
,
задану на цьому ж універсумі X,
функція приналежності якого визначається
за наступною формулою:
для
будь-якого
.
(4.3)
Операція
перетину нечітких множин по аналогії
із звичайними множинами позначається
знаком "∩".
В цьому випадку результат операції
перетину двох нечітких множин
записується
у вигляді:
=
∩
.
В цьому
випадку
– нечітка множина з функцією приналежності
,
яка визначається по формулі (4.3). Як
неважко відмітити, перетин
∩
є
найбільша нечітка підмножина
,
яка міститься одночасно в нечітких
множинах
і
.
Операцію
перетину нечітких множин в сенсі (4.3)
іноді називають min-перетином
або
-
перетином. Останнє позначення пов'язане
з визначенням логічної операції "І",
яка в математичній логіці позначається
знаком "
".
Відповідно функція приналежності
перетину в цьому випадку записується
у вигляді:
для будь-якого
.
При цьому знак " " використовується як синонім операції знаходження мінімального значення. Оскільки в практиці нечіткого моделювання ця операція використовується найчастіше, надалі, кажучи про перетин нечітких множин, якщо явно не вказане інше, ми матимемо на увазі min-перетин ( - перетин).
В якості прикладу розглянемо скінченну нечітку множину , яка представляє в деякому контексті властивість "невелике натуральне число", і дорівнює: ={<1, 1.0>, <2, 1.0>, <3, 0.9>, <4, 0.8>, <5, 0.6>, <6, 0.5>, <7, 0.4>, <8, 0.2>, <9, 0.1>}, і скінченна нечітка множина , яка представляє властивість "натуральне число, яке приблизно дорівнює двом", і дорівнює: ={<1, 0.5>, <2, 1.0>, <3, 0.6>, <4, 0.4>, <5, 0.2>,<6, 0>,<7, 0>,<8, 0>, <9, 0>}.
Тоді
нечітка множина
як результат операції перетину
=
∩
буде
дорівнювати:
={<1,
0.5>, <2, 1.0>, <3, 0.6>, <4, 0.4>, <5, 0.2>,
<6, 0>, <7, 0>, <8, 0>, <9, 0>}. Змістовно
нечітка множина
може представляти в цьому ж контексті
"невелике
натуральне число, яке приблизно дорівнює
двом".
Результат операції перетину двох і більшої кількості нечітких множин, заданих на одному і тому ж універсумі X, також можна зобразити графічно в декартовій системі координат на площині. Цей спосіб особливо зручний для візуалізації операцій з нескінченними нечіткими множинами. В даному випадку кожна з нечітких множин зображається відповідною функцією приналежності, а функція приналежності результату операції перетину зображається потовщеною лінією. Для додаткової наочності область, що розташовується нижче за значення результуючої функції приналежності, зображається затемненою.
Для випадку перетину двох нечіткої безлічі ∩ , заданої різними функціями приналежності, результат операції зображений на рис. 4.1, а, б. При цьому лінійні Z-образна і S-образна функції приналежності мають параметри a=3, b=6, а П-образні функції приналежності – а=1, b=3, c=4, d=7 і a=3, b=6, с=7, d=9 відповідно.
Рис 4.1. Графічне представлення операції перетину двох нечітких множин і , заданих лінійними Z-образної і S-образної функціями приналежності (а) і П-образними (б) функціями приналежності
Об'єднання.
Об'єднанням
двох
нечітких множин
і
називається
деяка третя нечітка множина
,
задана на цьому ж універсумі X,
функція приналежності якого визначається
за наступною формулою:
для
будь-якого
.
(4.4)
Операція
об'єднання нечітких множин по аналогії
із звичайними множинами позначається
знаком "∪".
В цьому випадку результат операції
об'єднання двох нечітких множин
записується у вигляді:
=
∪
.
Операцію
об'єднання нечітких множин в сенсі (4.4)
іноді називають max-об’єднанням або
-об’єднанням.
Останнє позначення пов'язане з визначенням
логічної операції "АБО" (невиключного
АБО), яка в математичній логіці позначається
знаком "
".
Відповідно функція приналежності
об'єднання в цьому випадку часто
записується у вигляді:
для будь-якого
.
При цьому знак "
"
використовується як синонім операції
максимуму. Оскільки в практиці нечіткого
моделювання ця операція використовується
найчастіше, надалі, кажучи про об'єднання
нечітких множин, якщо явно не вказане
інше, ми матимемо на увазі
їх
mах-об'єднання (
-об'єднання).
Як
приклад розглянемо нечітку множину
,
яка, як і вище, представляє в деякому
контексті "невелике
натуральне число",
і дорівнює:
={<1,
1.0>, <2, 1.0>, <3, 0.9>, <4, 0.8>, <5, 0.6>,
<6, 0.5>, <7, 0.4>, <8, 0.2>, <9, 0.1>}, і
нечітка множина
,
яка представляє "натуральне
число, яке приблизно дорівнює двом",
і дорівнює:
={<1,
0.5>, <2, 1.0>, <3, 0.6>, <4, 0.4>, <5, 0.2>,
<6, 0>, <7, 0>, <8, 0>, <9, 0>}. Тоді
нечітка множина
як результат операції об'єднання
∪
буде
дорівнювати:
={<1,
1.0>, <2, 1.0>, <3, 0.9>, <4, 0.8>, <5, 0.6>
<6, 0.5>, <7, 0.4>, <8, 0.2>, <9, 0.1>}.
Змістовно нечітка множина
може
представляти в цьому ж контексті
"невелике
натуральне число або натуральне число,
яке приблизно дорівнює двом".
Результат операції об'єднання двох і більшої кількості нечітких множин, заданих на одному і тому ж універсумі X, можна зобразити графічно в декартовій системі координат на площині. Для випадку об'єднання двох нечітких множин і , заданих різними функціями приналежності, результат операції зображений на рис. 4.2, а, б.
Рис. 4.2. Графічне представлення операції об'єднання двох нечітких множин і , заданих лінійними Z-образною і S-образною функціями приналежності (а) і П-образними∪ (б) функціями приналежності
Різниця.
Різницею
двох
нечітких множин
і
називається
деяка третя нечітка множина
,
задана на цьому ж універсумі X,
функція приналежності якого визначається
за наступною формулою:
для
будь-якого
(4.5)
де
знак мінус означає звичайну операцію
арифметичної різниці двох чисел. Операція
різниці двох нечітких множин по аналогії
із звичайними множинами позначається
знаком "\". В цьому випадку результат
операції різниці двох нечітких множин
можна записати у вигляді:
=
.
Так,
якщо, як і вище, розглянути нечітку
множину
,
яка дорівнює:
={<1, 1.0>, <2, 1.0>, <3, 0.9>, <4, 0.8>, <5,
0.6>, <6, 0.5>, <7, 0.4>, <8, 0.2>, <9,
0.1>}, і нечітка множина, яка дорівнює:
={<1, 0.5>, <2, 1.0>, <3, 0.6>, <4, 0.4>, <5,
0.2>, <6, 0>, <7, 0>, <8, 0>, <9, 0>}, то
різниця
буде
дорівнювати:
={<1, 0.5>, <2, 0>, <3, 0.3>, <4, 0.4>, <5,
0.4>, <6, 0.5>, <7, 0.4>, <8, 0.2>, <9,
0.1>}.
Змістовно
нечітка множина
може бути в тому ж контексті "невеликим
натуральним числом, що не є приблизно
рівним двом".
Для цих же двох нечітких множин різниця
буде дорівнювати порожній множині,
оскільки всі значення функції приналежності
результату будуть дорівнювати нулю.
Змістовно нечітка множина
може представляти в тому ж контексті
"натуральне
число, яке приблизно дорівнює двом і,
що не є невеликим".
Результат операції різниці двох нечітких множин і , заданих на одному і тому ж універсумі X різними функціями приналежності, зображений на мал. 4.3, а, б.
Рис. 4.3. Графічне представлення операції різниці двох нечітких множин і , заданих лінійними Z-образною і S-образною функціями приналежності (а) і П-образними (б) функціями приналежності
Симетрична
різниця.
Слід відмітити, що операція різниці
двох нечітких множин на відміну від
операцій
-об’єднання
і
-перетину
не є комутативною. За аналогією із
звичайними множинами іноді виявляється
корисною операція симетричної різниці
двох нечітких множин
і
(позначатимемо
її через
).
За визначенням:
для
будь-якого
,
(4.6)
де
в правій частині виразу застосовується
операція модуля (або обчислення
абсолютного значення) числа. При цьому
виявляється справедливим наступне
твердження:
=
тобто
симетрична різниця двох нечітких множин
є об'єднанням двох різниць нечітких
множин
і
.
Якщо,
як і вище, розглянути нечітку множину
,
яка дорівнює:
={<1,
1.0>, <2,
1.0>,
<3.
0.9>,
<4,
0.8>,
<5,
0.6>,
<6,
0.5>,
<7,
0.4>,
<8,
0.2>,
<9,
0.1>}
та
нечітку
множину
,
яка дорівнює:
={<1,
0.5>, <2, 1.0>, <3, 0.6>, <4, 0.4>, <5, 0.2>,
<6, 0>, <7, 0>, <8, 0>, <9, 0>}, то
їх
симетрична різниця
буде
дорівнювати:
={<1,
0.5>, <2, 0>, <3, 0.3>, <4, 0.4>, <5, 0.4>,
<6, 0.5>, <7, 0.4>, <8, 0.2>, <9, 0.1>}. В
цьому випадку результат співпадатиме
із звичайною різницею
.
Операція симетричної різниці двох нечітких множин і , заданих на одному і тому ж універсумі X різними функціями приналежності, може бути проілюстрована графічно (рис. 4.4). При цьому результату операції симетричної різниці нечітких множин також відповідає темніша область на графіці.
Рис. 4.4. Графічне представлення операції симетричної різниці двох нечітких множин і , заданих лінійними Z-образною і S-образною функціями приналежності (а) і П-образними (б) функціями приналежності
Доповнення.
Спеціально слід зупинитися на унарній
операції доповнення
нечіткої
множини. Доповнення нечіткої множини
позначається
через
і визначається як нечітка множина
={x|
},
функція приналежності якої
визначається
за наступною формулою:
для
будь-якого
(4.6)
Якщо,
як і вище, розглянути нечітку множину
,
яка дорівнює:
={<1,
1.0>, <2, 1.0>, <3, 0.9>, <4, 0.8>, <5, 0.6>,
<6, 0.5>, <7, 0.4>, <8, 0.2>, <9, 0.1>},
і
нечітка множина
,
яка дорівнює:
={<1,
0.5>, <2, 1.0>, <3, 0.6>, <4, 0.4>, <5, 0.2>,
<6, 0>, <7, 0>, <8, 0>, <9, 0>}, то їх
доповнення будуть дорівнювати:
={<1, 0>, <2, 0>, <3, 0.1>, <4, 0.2>, <5,
0.4>, <6, 0.5>, <7, 0.6>, <8, 0.8>, <9, 0.9>}
і
={<1, 0.5>, <2, 0>, <3, 0.4>, <4, 0.6>, <5,
0.8>, <6, 1.0>, <7, 1.0>, <8, 1.0>, <9,
1.0>}. Змістовно нечітка множина
може представляти в даному контексті
"натуральне
число, не що є невеликим",
а нечітка множина
– "натуральне
число, яке не рівне приблизно двом".
Операція доповнення нечіткої множини може бути проілюстрована графічно (рис. 4.5). Як неважко бачити, графік функції приналежності доповнення нечіткої множини симетричний графіку функції приналежності початкової нечіткої множини щодо лінії: y=0.5.
Рис. 4.5. Графічне представлення операції доповнення нечіткої множини , яка задана лінійною Z-образною (а) функцією приналежності і П-образною (б) функцією приналежності
Особливість даних операцій над нечіткими множинами полягає в тому, що для них не виконуються закон виключеного третього і закон тотожності (властивості доповнюваності операцій перетину і об'єднання). А саме, в загальному випадку є справедливими такі нерівності:
,
(3.17)
.
(3.18)