You are on page 1of 35

Лекція 2.

Нечіткі множини та логіко-


лінгвістичне моделювання
План
1. Основні характеристики нечітких множин
2. Нечітка і лінгвістична змінні
3. Методи побудови функцій належності.
4. Моделі представлення знань. Продукційна
модель .
5. Алгоритми нечіткого логічного висновку
Звичайна (чітка) підмножина A
Нечітка множина

n
A   A  x1  / x1   A  x2  / x2  ...   A  xn  / xn    A  xi  / xi
i 1

A   A  x1  / x1 ;  A  x2  / x2 ; ...;  A  xn  / xn 
Функція належності
• Функція належності дозволяє обчислити ступінь
належності довільного елемента універсальної
множини до нечіткої множини.

• Функція належності може бути виражена числом з


інтервалу [0;1], або бути лінгвістичною змінною,
тобто змінною, яка приймає значення слова чи
словосполучення.
Можливі такі тлумачення цього терміна:
• ступінь відповідності поняттю;
• можливість;
• корисність;
• істинність;
• правдивість;
• значення функції;
• значущість.
• Розглянемо множину X всіх чисел
від 0 до 10. Визначимо
підмножину A множини X всіх
дійсних чисел від 5 до 8.
• A = [5,8]
x1 x2 x3 x4 x5
µA(xi) = 0,3 0 1 0,5 0,9

• Нехай E = {x1, x2, x3, x4, x5 }, M = [0,1];


• A - нечітка множина, для якої:
µA(x1)=0,3; µA(x2)=0; µA(x3)=1; µA(x4)=0,5;
µA(x5)=0,9
• Тоді A можна представити у виді:
A = {0,3/x1; 0/x2; 1/x3; 0,5/x4; 0,9/x5 } або
A = 0,3/x1 + 0/x2 + 1/x3 + 0,5/x4 + 0,9/x5,
Приклади нечітких множин

• Нехай E = {0,1,2,..,10}, M =[0,1].


• Нечітку множину "кілька" можна визначити таким
чином:
"кілька" = 0,5/3+0,8/4+1/5+1/6+0,8/7+0,5/8
• Нехай E = {Запорожець, Жигулі, Мерседес,....} - множина марок
автомобілів,
• E' = [0,µ] - універсальна множина "вартість", тоді на E' можемо
визначити нечіткі множини типу: "для небагатих ", "для середнього
класу", "престижні", з функціями приналежності типу:
• нечітка множина "для небагатих", що задана на
універсальній множині E={Запорожець, Жигулі,
Мерседес,....} виглядає таким чином:
Лінгвістичною називається змінна, що визначена на
деякій кількісній шкалі та приймає значення у вигляді
слів і словосполучень природної мови.

Будь-яка лінгвістична змінна і всі її значення пов'язані з


конкретною кількісною шкалою. Ця шкала має назву -
базова шкала.

Терм-множина лінгвістичної змінної – це


множина її значень, що представляють собою
імена нечітких змінних.
• Нехай змінна "ризиковість" набуває значення "низька",
"середня", "висока".
• У такому випадку лінгвістичною змінною є "ризиковість", а
термами – лінгвістичні оцінки "низька", "середня" та "висока",
які й утворюють терм-множну.
Методи побудови функцій
приналежності
Для дискретних нечітких множин функція належності надається за
допомогою таблиці, для неперервних – за допомогою математичних
виразів.
    

 A ( x )  1  exp   


  x  
 
3. Методи побудови функцій належності

• Прямі методи відзначаються тим, що експерт


безпосередньо задає правила визначення значень функції
належності µА, що характеризує поняття А.
• У непрямих методах значення функції належності
вибираються таким чином, щоб задовольнити заздалегідь
сформульовані умови.
Класичний метод побудови ФН
(метод Сааті)
5. Визначення значень функції належності обраним методом.
4. Моделі представлення знань.
Продукційна модель
• Модель, яка основана на правилах у вигляді
пропозицій типу „ЯКЩО” (умова), „ТО” (дія),
називається продукційною.
• Під умовою (антецедентом) розуміється деяка
пропозиція–зразок, за якою здійснюється пошук у
базі знань, а під дією (консеквентом) – дії, які
виконуються при успішному результаті пошуку (вони
можуть бути проміжними, виступати далі за умови і
термінальними, або цільовими, які завершують
роботу системи).
Приклади знань, що подані правилами:

• [1] Якщо розлита рідина, яка горить,– викликай


пожежників.
• [2] Якщо РН рідини <6 – це кислота.
• [3] Якщо рідина – кислота і пахне оцтом – це оцтова
кислота.
• Правила можуть бути представлені буквеними
символами:
5. Алгоритми нечіткого логічного висновку‎
• Нечіткий логічний висновок являє собою апроксимацію
залежності між входами і виходами системи за допомогою
нечіткої бази знань та операцій над нечіткими
множинами.
• Система нечіткого логічного висновку, показана на
рисунку
• в моделюванні складних систем все частіше використовується
ієрархічна система нечіткого логічного висновку
Алгоритм Мамдані (Mamdani)
• Формування бази правил систем нечіткого виводу.
• Фазифікації вхідних змінних.
• Агрегація підумови в нечітких правилах продукцій. Для знаходження
степені істинності умов кожного з правил нечітких продукцій
використовуються парні нечіткі логічні операції. Ті правила, ступінь
істинності умов яких відмінна від нуля, вважаються активними і
використовуються для подальших розрахунків.
• Активізація підзаключень в нечітких правилах продукцій.
• Акумуляція висновків нечітких правил продукцій. Здійснюється за
формулою

для об'єднання нечітких множин, відповідних термам підзаключень, що


відносяться до одних і тих же вихідних лінгвістичних змінних.
• Дефазифікації вихідних змінних.
Алгоритм Цукамото (Tsukamoto)
• Формування бази правил систем нечіткого виводу.
• Фазифікації вхідних змінних.
• Агрегація підумови в нечітких правилах продукцій. Для знаходження
степені істинності умов всіх правил нечітких продукцій використовуються
парні нечіткі логічні операції. Ті правила, ступінь істинності умов яких
відмінна від нуля, вважаються активними і використовуються для
подальших розрахунків.
• Активізація підзаключень в нечітких правилах продукцій. Здійснюється
аналогічно алгоритму Мамдані), після чого знаходяться звичайні (не
нечіткі) значення всіх вихідних лінгвістичних змінних в кожному з
підзаключень активних правил нечітких продукцій. У цьому випадку
значення вихідної лінгвістичної змінної wj в кожному з підзаключень
знаходиться як розв'язок рівняння:
• Акумуляція висновків нечітких правил продукцій. Фактично
відсутня, оскільки розрахунки здійснюються із звичайними
дійсними числами wj.
• Дефазифікації вихідних змінних. Використовується
модифікований варіант у формі методу центру тяжіння для
одноточкових множин:
Алгоритм Сугено (Sugeno)
• Формування бази правил систем нечіткого виводу. У базі правил
використовуються тільки правила нечітких продукцій у формі:
• ПРАВИЛО <#>: ЯКЩО «β1 є α» І «β2 є α» ТО «w = ε1 ∙ a1 + ε2 ∙ a2». (10.11)
• де ε1, ε2 - деякі вагові коефіцієнти. При цьому значення вихідної змінної w
у висновку визначається як деяке дійсне число.
• Фазифікації вхідних змінних. Особливості фазифікації збігаються з
розглянутих вище при описі даного етапу.
• Агрегація підумови в нечітких правилах продукцій. Для знаходження
степені істинності умов всіх правил нечітких продукцій, як правило,
використовується логічна операція min-кон'юнкції. Ті правила, ступінь
істинності умов яких відмінна від нуля, вважаються активними і
використовуються для подальших розрахунків.
• Активізація підзаключень в нечітких правилах продукцій. По-перше,
знаходяться значення ступенів істинності всіх висновків правил
нечітких продукцій. По-друге, здійснюється розрахунок звичайних (не
нечітких) значень вихідних змінних кожного правила. Визначаються
множина значень С = {с1, с2 ,..., сn} і множина значень вихідних змінних
W = {w1, w2 ,..., wn}, де п - загальна кількість правил в базі правил.
• Акумуляція висновків нечітких правил продукцій. Фактично відсутня,
оскільки розрахунки здійснюються із звичайними дійсними числами
wj.
• Дефазифікації вихідних змінних. Використовується модифікований
варіант у формі методу центру тяжіння для одноточкових множин.
Дякую за увагу!

You might also like