- •Нечёткая логика и нейронные сети Введение
- •Направления исследований нечёткой логики
- •Символическая нечёткая логика
- •Теория приближенных вычислений
- •Характеристическая функция
- •Нечёткое множество и классическое, четкое (crisp) множество
- •1.7.3. Нечеткие логические операции
- •Основные характеристики нечетких множеств
- •О методах построения функций принадлежности нечетких множеств
- •Логические операции
- •Треугольные нормы и конормы
- •Произведение μA· μB
- •Операторы дополнения
- •Алгебраические операции над нечеткими множествами
- •Нечеткая и лингвистическая переменные
- •Нечеткие числа
- •Операции над нечеткими числами
- •Нечеткие числа (l-r)-Tипа
- •Нечеткие отношения
- •Основные определения
- •Операции над нечеткими отношениями
- •Свойства нечетких отношений
- •Декомпозиция нечетких отношений
- •Транзитивное замыкание нечетких отношений
- •Проекции нечетких отношений
- •Классы нечетких отношений
- •Отношения сходства и различия
- •Задачи нечеткой классификации
- •Порядки и слабые порядки
- •Задачи нечеткого упорядочения
- •Нейронные сети Введение
- •Архитектура нейронных сетей
- •Обучение нейронных сетей
- •Задачи решаемые с помощью инс
- •Нейронные сети. Элементарные конфигурации
- •Нейронные сети. Продвинутые конфигурации
- •Сеть Хопфилда
- •Сеть Хэмминга
Треугольные нормы и конормы
Один из подходов к операторам пересечения и объединения заключается в их определении в классе треугольных норм и конорм.
Треугольной нормой(t-нормой) называется бинарная операция (двуместная действительная функция)
удовлетворяющая следующим условиям:
Ограниченность:
.Монотонность:
.Коммутативность:
.Ассоциативность:
.
Примеры треугольных норм
min(μA, μB)
Произведение μA· μB
max(0, μA+ μB - 1).
Треугольной
конормой (сокращенно
-конормой)
называется двухместная действительная функция
,
удовлетворяющая следующим условиям:
Ограниченность:
.Монотонность:
.Коммутативность:
.Ассоциативность:
.
Треугольная
конорма
является архимедовой,
если она непрерывна
и для любого нечеткого
множества
выполнено
неравенство
.
Она называется строгой, если функция строго убывает по обоим аргументам.
Примеры t-конорм
max(μA, μB)
μA+ μB- μA· μB
min(1, μA+ μB).
Примерами треугольных конорм являются следующие операторы:
Треугольная норма T и треугольная конорма S называются дополнительными бинарными операциями, если
T(a,b) + S(1 − a,1 − b) = 1
для
.
Наибольшей популярностью в теории Заде пользуются три пары дополнительных треугольных норм и конорм.
1) Пересечение и объединение по Заде:
TZ(a,b) = min{a,b}, SZ(a,b) = max{a,b}.
2) Пересечение и объединение по Лукасевичу:
.
3) Вероятностное пересечение и объединение:
Операторы дополнения
В теории нечетких множеств оператор дополнения не является единственным.
Помимо общеизвестного
,
существует целый набор операторов дополнения нечеткого множества.
Пусть задано некоторое отображение
.
Это отображение будет называться оператором отрицания в теории нечетких множеств, если выполняются следующие условия:
(1)
(2)
Если кроме этого выполняются условия:
(3)
—
строго убывающая функция
(4) — непрерывная функция
то она называется строгим отрицанием.
Функция называется сильным отрицанием или инволюцией, если наряду с условиями (1) и (2) для нее справедливо:
(5)
.
Приведем примеры функции отрицания:
Классическое
отрицание:
.
Квадратичное
отрицание:
.
Отрицание
Сугено:
.
Дополнение
порогового типа:
.
Будем
называть любое значение
,
для которого
, равновесной
точкой.
Для любого непрерывного отрицания
существует единственная равновесная
точка.
Алгебраические операции над нечеткими множествами
Алгебраическое
произведение А иВобозначается A·В и
определяется так:
Алгебраическая
сумма этих множеств
обозначается А+
В и
определяется так:
Для операций {-, +} выполняются свойства:
Не выполняются:
Замечание.При совместном использовании операций { U, ⋂, + , • } выполняются свойства:
На основе операции алгебраического произведения определяется операция возведения в степень α нечеткого множества А, где α— положительное число. Нечеткое множество Аα определяется функцией принадлежности μαA= μαA(x). Частным случаем возведения в степень являются:
1) CON(А) = А2 — операция концентрирования (уплотнения);
2) DIL(А) = А0,5 — операция растяжения,
которые используются при работе с лингвистическими неопределенностями (рис. 1.4).
Рис. 1.4. Иллюстрация к понятию операций концентрирования (уплотнения) и растяжения
Умножение
на число. Если α —
положительное число, такое, что
,
то нечеткое множество αА имеет
функцию принадлежности:
μαА(х) = αμA(x).
Выпуклая комбинация нечетких множеств.Пусть A1, А2,..., Аn— нечеткие множества универсального множества Е, aω1, ω2, …, ωn— неотрицательные числа, сумма которых равна 1.
Выпуклой комбинацией A1, А2, ..., Аnназывается нечеткое множество А с функцией принадлежности:
Декартово(прямое) произведение нечетких множеств. Пусть A1, А2, ..., Аn— нечеткие подмножества универсальных множеств Е1, Е2,…, Еnсоответственно. Декартово, или прямое произведение А = А1 x А2 x... x Аn является нечетким подмножеством множества Е =Е1 x Е2 x... x Еn с функцией принадлежности:
Оператор увеличения нечеткостииспользуется для преобразования четких множеств в нечеткие и для увеличения нечеткости нечеткого множества.
Пусть А — нечеткое множество, Е— универсальное множество и для всех хϵЕопределены нечеткие множества К(х).Совокупность всех К(х)называется ядром оператора увеличения нечеткости Ф. Результатом действия оператора Ф на нечеткое множество Аявляется нечеткое множество вида
где μА(х)К(х) — произведение числа на нечеткое множество.
Пример. Пусть
Е = {1,2,3,4}; А = 0,8/1+ 0,6/2+ 0/3+ 0/4; К(1)=1/1 + 0,4/2;
К(2) = 1/2 + 0,4/1 + 0,4/3; К(3) = 1/3 + 0,5/4; К(4)= 1/4.
Тогда
Четкое множество α-уровня(или уровня α). Множеством α-уровня нечеткого множества А универсального множества Е называетсячеткое подмножество Аα универсального множества Е,определяемое в виде
Аα = { x/μA(x) ≥ α },
где α ≤ 1.
Пример. Пусть А = 0,2/x1+ 0/x2+ 0,5/x3+ 1/x4, тогда A0,3= { x3, x4 }, A0,7 = { х4 }.
Достаточно очевидное свойство: если α1 ≥ 2, то Аα1 ≤ Аα2.
