
- •Оглавление
- •Глава 1. Нечеткость как вид неопределенности
- •1.2. Меры неопределенности суждений
- •Глава 2. Основы теории нечетких множеств
- •2.1. Понятие нечеткого множества
- •2.2. Теоретико-множественные операции над нечеткими множествами
- •2.3. Нечеткие отношения и отображения на нечетких множествах
- •2.4. Меры сходства и различия нечетких категорий
- •Алгоритм решения задачи нечеткой кластеризации методом нечетких -средних. Основные идеи алгоритма для решения сформулированной задачи нечеткой кластеризации были предложены д. К. Данном.
- •2.5. Четкость и нечеткость
- •2.6. Нечеткая и лингвистическая переменные
- •Глава 3. Методы построения функции принадлежности
- •3.1. Содержание функции принадлежности
- •3.2. Построение функции принадлежности нечеткого множества и оценка его вероятностных характеристик
- •3.3. Прямые методы построения функции принадлежности
- •3.4. Косвенные методы построения функции принадлежности
- •3.5. Метод построения функции принадлежности лингвистических термов с использованием статистических данных
- •3.7. Представление нечеткой и лингвистической переменных в эвм
- •Контрольные вопросы
- •4. Основы нечеткой логики
- •4.1. Многозначная логика
- •4.2. Нечеткозначная логика
- •Получим
- •4.3. Системы нечеткого вывода
- •Формирование базы правил систем нечеткого вывода.
- •Фаззификация
- •Агрегирование
- •Активизация
- •Аккумуляция
- •Дефаззификация
- •Заключение
- •Библиографический список
- •“Основы теории нечеткости” учебное пособие
- •153003 Иваново, Рабфаковская, 34
4.2. Нечеткозначная логика
Если многозначная логика описывается теорией нечетких множеств типа 1, то нечеткозначная логика - теорией нечетких множеств типа 2. Как было указано ранее (см. п.2.3), такая теория интерпретируется лингвистической переменной, значения которой определяются нечеткими переменными с соответствующим синтаксисом и семантикой. Определение истинности посредством лингвистической переменной приводит к нечеткой логике со значениями, подобными “истинно”, “не очень истинно”, “более менее истинно”, “очень истинно”, “совершенно истинно” и т.п. В связи с этим нечеткозначную логику иногда называют лингвистической логикой, а ее назначение тесно связывают с теорией приближенных рассуждений или приближенных решений, с поведенческой моделью принятия решений.
Для задания нечеткой истинности Заде предложил такие функции принадлежности термов "истинно" и "ложно":
-
истинно(x)=
0,
,
,
ложно(x) = истинно(1-x), х [0,1].
где а [0,1] - параметр, определяющий носители нечетких множеств "истинно" и "ложно". Для нечеткого множества "истинно" носителем будет интервал (a,1], а для нечеткого множества "ложно" - [0, а).
Функции принадлежности нечетких термов "истинно" и "ложно" изображены на рис. 4.1. Они построены при значении параметра а=0,4. Как видно, графики функций принадлежности термов "истинно" и "ложно" представляют собой зеркальные отображения.
Рис.4.1. Лингвистическая переменная "истинность" по Заде
Для задания нечеткой истинности Балдвин предложил такие функции принадлежности нечетких "истинно" и "ложно":
истинно(x) =х;
ложно(x) =1-х,
где х [0,1].
Квантификаторы "более-менее" и "очень" часто применяют к нечеткими множествами "истинно" и "ложно", получая таким образом термы "очень ложно", "более-менее ложно", "более-менее истинно", "очень истинно", "очень, очень истинно", "очень, очень ложно" и т.п. Функции принадлежности новых термов получают, выполняя операции концентрации и растяжения нечетких множеств "истинно" и "ложно". Операция концентрации соответствует возведению функции принадлежности в квадрат, а операция растяжения - возведению в степень ½. Следовательно, функции принадлежности термов "очень, очень ложно", "очень ложно", "более-менее ложно", "более-менее истинно", "истинно", "очень истинно" и "очень, очень истинно" задаются так:
очень ложно (х)=( ложно (х))2;
очень, очень ложно (х)=( очень ложно (х))2;
более-менее ложно (х)=( ложно (х))1/2;
более-менее истинно (х)=( истинно (х))1/2;
очень истинно (х)=( истинно (х))2;
очень, очень истинно (х)=( очень истинно (х))2.
Графики функций принадлежности этих термов показаны на рис.4.2.
Рис.4.2. Лингвистическая переменная "истинность" по Балдвину
В нечеткозначной логике используются различные виды высказываний.
Основным является высказывание вида
-
есть ,
(4.24)
где - наименование лингвистической переменной, отражающей множество (класс) некоторых объектов и параметров реального мира и принимающей лингвистическое значение в универсуме X; - нечеткое подмножество X, которое индуцирует распределение возможности (x) = . Другими словами, если x X и : x[0,1] - функция принадлежности , тогда возможность того, что X = x, задаваемое высказыванием есть , определяется как
-
П{X:=x есть }= (x), xX.
(4.25)
В качестве примеров высказывания вида (4.24) можно привести: погода есть хорошая, температура есть высокая, девушка есть красивая. Из последнего примера может быть получена следующая интерпретация выражения (4.25): “возможность того, что некая особа x (объект x), относящаяся к множеству (классу), названному девушка (путем измерения по шкале наименований или классификационной шкале), может получить значение красивая, равняется ее степени принадлежности (x) к нечеткому подмножеству (красивые девушки) множества X”.
Введение оценки истинности v означает, что
-
есть есть q есть ,
(4.26)
где q - лингвистическое значение истинности, а есть q. Здесь , и q связаны выражением
-
q = ().
(4.27)
Это уравнение утверждает, что q есть образ при отображении . Из этого следует, что
-
(x) = q((x),
(4.28)
т.е. оценка истинности v определяется как функция принадлежности к заданному лингвистически значению истинности функции принадлежности (x), определенной выражением (4.25). Так, при единичном значении истинности q =истинно
-
(x) = (x) =v, v[0,1].
(4.29)
При наличии q
-
v= (x) = (x),
(4.30)
где + - модификация , индуцированная q.
Кроме основного вида высказываний (4.26) в нечеткозначной логике используются выражения, содержащие модификаторы, кванторы и композицию.
Высказывания, содержащие модификаторы, имеют вид:
-
есть m,
(4.31)
где m - модификатор такой, как “очень”, “примерно”, “более или менее”, “совсем”, “незначительно”, “не” и т.п. Определение истинности такого высказывания аналогично (4.30), где + - модификация , индуцированная m.
Введение модификатора преобразует нечеткое подмножество в +, изменяя синтаксис и семантику лингвистической переменной соответственно по правилам G и M.
Семантика + определяется функцией принадлежности , для описания которой можно использовать выражение (3.24). При этом происходит изменение значений составляющих кортежа лингвистической переменной.
В качестве примеров высказываний вида (4.31) можно отметить: погода есть более или менее хорошая, температура есть не высокая, девушка есть очень красивая и т.д.
Высказывания, содержащие кванторы, имеют вид
-
Q есть ,
(4.32)
где Q - квантор такой, как “большинство”, “много”, “несколько”, “немного”, “некоторые” и т.п. Квантор Q определяет соответствующую пропорцию на множестве X. В отличие от кванторов и , используемых в исчислении предикатов первого порядка и означающих соответственно или “все x” , или “существует один x”, квантор Q может устанавливать промежуточные пропорции значений выбора x на множествах x .
Примерами высказываний вида (4.32) являются много девушек есть красивые, некоторые дни есть хорошие, большинство студентов есть успевающие и т.д. Для сравнения можно привести смысл первого высказывания, квантифицированного с помощью и : в первом случае получится все девушки есть красивые, во втором есть такая девушка, которая красивая.
Возможно комплексное использование m и Q
-
Q есть m.
(4.33)
Высказывания, содержащие композицию, состоят из различных сочетаний вышеприведенных высказываний, объединенных связками “И” (конъюнкция), “ИЛИ” (дизъюнкция), “ЕСЛИ ..., ТО ...” (импликация), “ЕСЛИ..., ТО..., ИНАЧЕ”. Например, ЕСЛИ небо голубое ,ТО погода хорошая, ЕСЛИ небо голубое ИЛИ солнце яркое И ветер слабый, ТО погода очень хорошая и т.д. Чтобы определить истинность таких сложных высказываний, необходимо привести их к виду (4.24), используя правила преобразования. Для этого представим два высказывания: X есть X и Y есть Y , где X и Y - лингвистические переменные, определенные на множествах X и Y, а X и Y - их значения с соответствующими нечеткими множествами
СX = {x(x)/x} и СY = {Y(y)/y}.
Правило преобразования конъюнктивной формы имеет вид
-
X есть X И Y есть Y (X , Y) есть
X
Y>.
(4.34)
Здесь
выражение
X
Y
можно рассматривать как значение
лингвистической переменной (X,
Y)
с соответствующим нечетким множеством
С=
X
Y,
где
X
и
Y
- цилиндрические продолжения нечетких
множеств СX
и СY.
X
=
{<
X(x,y)/x>};
Y
= {<
Y(x,y)/y>},
где
(x,y)
X
Y, причем
(xX)(
yY)[
X
(x,y) =
X(x)].
Пример 4.5. Имеем нечеткое высказывание: ”На неделе было много прохладных дней”. Это высказывание можно формализовать и привести к конъюнктивной форме:число дней есть близкое к 7 И температура воздуха есть невысокая, где X – число дней; X - близкое к 7; Y - температура воздуха, Y - невысокая, X определяется на множестве X={3,5,6} в виде нечеткого множества СX ={<0,3/3>,<0,7/5>,<1/6>}, Y - на множестве Y ={10,15,20,25} в виде нечеткого множества СY = {<1/10>, <0,8/15>, <0,4/20>, <0,2/25>}.
Цилиндрические продолжения СX и СY будут равны:
-
X =
{<0,3/3,10)>,<0,3/(3,15)>,<0,3/(3,20)>,<0,3/(3,25)>,<0,7/(5,10)>, <0,7/(5,15)>, <0,7/(5,20)>, <0,7/(5,25)>, <1/(6,10)>, <1/(6,15)>,
<1/(6,20)>, <1/(6,25)>};
Y =
{<1/(3,10)>,<1/(5,10)>,<1/(6,10)>,<0,8/(3,15)>,<0,8/(5,15)>,
<0,8/(6,15)>,<0,4/(3,20)>,<0,4/(5,20)>,<0,41/(6,20)>, <0,2/(3,25)>, <0,2/(5,25)>, <0,2/(6,25)>} .
Тогда истинность высказывания: “На неделе было много прохладных дней”, приведенного в конъюнктивной форме (4.34), будет определяться на указанных множествах X и Y нечетким множеством
C
=X
Y
=
{<0,3/(3,10)>, <0, 3/(3,15)>, <0,3/(3,20)>,
<0,2/(3,25)>,
<0,7/(5,10)>,<0,7/(5,15)>,<0,4/(5,20)>,<0,2/(5,25)>,<1/(6,10)>,
<0,8/(6,15)>, <0,4/(6,20)>, <0,2/(6,25)>}.
Очевидно, что наиболее истинным (v=1) приведенное высказывание будет при X=6 и Y=10, а наименее истинным (v =0,2) - при Y=25 и всех значениях X.
Следствием из правила (4.34) является преобразование
-
<X есть X1 и X2 ><(X, X) есть
X1
X2>.
(4.35)
Правило преобразования дизъюнктивной формы имеет вид:
-
<X есть X ИЛИ y есть Y ><(X , Y) есть
X
Y>,
(4.36)
где
X
Y
- значение лингвистической переменной
(X
, Y
) с
соответствующим нечетким множеством
C
=X
Y
.
Это правило также имеет следствие
-
<X есть X1 ИЛИ есть X2><(X, X) есть
X1
X2>.
(4.37)
Рассмотрим пример применения следствия.
Пример 4.6. Имеем высказывание: “Менее трудоспособными работниками являются дети и старики”, приведем данное высказывание к виду (4.37), где X , лингвистическая переменная <нетрудоспособные работники> на множестве X = {10,15,20,25,30,50,60} со значениями X1 - <дети> и X2 - <cтарики>, выраженными нечеткими множествами
СX1 = {<1/10>, <0,8/15>,<0,4/20>, <0,2/25>},
СX2 = {<0,3/30>, <0,7/50>, <1/60>},
где X1 = {10,15,20,25}, X2 = {30,50,60}.