2.3. Операции над нечеткими множествами
Включение. Пусть
и
– нечеткие множества на универсальном множестве
. Говорят, что
содержится в
, или
включает
, т.е.
Рис.2.5. Включение (доминирование) нечетких множеств
Равенство. Пусть
и
– нечеткие множества на универсальном множестве
. Говорят, что
и
равны, т.е.
, если
Рис.2.6. Равенство нечетких множеств
Дополнение. Пусть
и
– нечеткие множества с множеством принадлежностей характеристических функций
, заданные на универсальном множестве
. Говорят, что
и
дополняют друг друга, т.е.
или
, если
. Очевидно следствие
Рис.2.7. Дополнение нечетких множеств
Пересечение нечетких множеств и , заданных на универсальном множестве , – это наибольшее нечеткое множество , содержащееся одновременно и в , и в с функцией принадлежности, заданной следующим образом:
.
Рис.2.8. Пересечение нечетких множеств
Рис.2.9. Объединение нечетких множеств
Объединение нечетких множеств и , заданных на универсальном множестве , – это наименьшее нечеткое множество , включающее как , так и с функцией принадлежности, заданной следующим образом:
.
Разность нечетких множеств и , заданных на универсальном множестве , – это нечеткое множество с функцией принадлежности, заданной следующим образом:
.
Рис.2.10. Разность нечетких множеств
Симметрическая разность нечетких множеств и , заданных на универсальном множестве , – это нечеткое множество с функцией принадлежности, заданной следующим образом:
.
Рис.2.11. Симметрическая разность и дизъюнктивная сумма нечетких множеств
Дизъюнктивная сумма нечетких множеств и , заданных на универсальном множестве , – это нечеткое множество с функцией принадлежности, заданной следующим образом:
.
Пример.Пусть на универсальном множестве заданы следующие нечеткие подмножества:
,
,
.
В данном случае имеем следующие результаты операций.
Включение:, т.е. содержится в или доминирует , поскольку для всех элементов множеств выполняется условие доминирования над , . Пары и представляют пары недоминируемых нечетких множеств, так как условие доминирования не выполняются для элемента .
Равенство:. Нечеткие множества неравны, так как для не выполняются условия равенства:
, что аналогично
Дополнение:
,
где элементы определяются как ,
,
где элементы определяются как ,
,
где элементы определяются как .
Пересечение:
,
где элементы нечеткого множества определяются как:
,
,
,
.
Аналогично определяются нечеткие множества и :
,
.
Объединение:
,
где элементы нечеткого множества определяются как:
,
,
,
.
Аналогично определяются нечеткие множества и :
,
.
Разность:
,
где элементы нечеткого множества определяются как:
,
,
,
.
Аналогичным образом определяется нечеткое множество :
.
Симметрическая разность:
,
где элементы нечеткого множества определяются как:
,
,
,
.
Дизъюнктивная сумма:
,
где элементы нечеткого множества определяются как:
,
,
,
.
Пусть , и – нечеткие множества, заданные на универсальном множестве . Тогда для операций пересечения и объединения нечетких множеств выполняются следующие свойства:
- – коммутативность;
- – ассоциативность;
- – дистрибутивность;
- – идемпотентность;
- , где – пустое множество, т.е. , .
- ;
- ;
- ;
- – теоремы Де Моргана.
- – в отличие от аналогичных свойств для обычного (четкого) множества, заданного на множестве подмножества , для которого
- .
Введенные выше операции над нечеткими множествами основаны на использовании операций и . В теории нечетких множеств разрабатываются вопросы построения обобщенных, параметризованных операторов пересечения, объединения и дополнения, позволяющих учесть разнообразные смысловые оттенки соответствующих им лингвистических связок естественного языка «и», «или», «не» [7]. Один из подходов к операторам пересечения и объединения заключается в их определении при помощи нечетких операторов, т.н.треугольных норм и конорм. Следует обратить внимание на то, что представленные выше операции пересечения и объединения , использующиеся как самостоятельно, так и при введении операций разности, симметрической разности и дизъюнктивной суммы – это только один из возможных вариантов определения данных операций, веденный основоположником теории нечетких множеств Л.Заде.
Треугольной нормой ( -нормой) называется двуместная действительная функция , отображающая две функции принадлежности нормальных нечетких множеств , в одну функцию принадлежности нормального нечеткого множества и удовлетворяющая следующим условиям:
- , , – ограниченность;
- , если , для – монотонность;
- – коммутативность;
- – ассоциативность.
Примерами -норм являются следующие функции:
– нечеткое «И» по Заде,
– нечеткое «И» по Лукашевичу,
– нечеткое «И» по Бандлеру.
Треугольной конормой ( -конормой) называется двуместная действительная функция , отображающая две функции принадлежности нормальных нечетких множеств , в одну функцию принадлежности нормального нечеткого множества и удовлетворяющая следующим условиям:
- , , – ограниченность;
- , если , для – монотонность;
- – коммутативность;
- – ассоциативность.
Примерами -конорм являются следующие функции:
– нечеткое «ИЛИ» по Заде,
– нечеткое «ИЛИ» по Лукашевичу,
– нечеткое «ИЛИ» по Бандлеру.
Граничное пересечение нечетких множеств и на универсальном множестве – это нечеткое множество с функцией принадлежности, заданной следующим образом:
.
Граничное объединение нечетких множеств и на универсальном множестве – это нечеткое множество с функцией принадлежности, заданной следующим образом:
.
Драстическое пересечение нечетких множеств и на универсальном множестве – это нечеткое множество с функцией принадлежности, заданной следующим образом:
Драстическое объединение нечетких множеств и на универсальном множестве – это нечеткое множество с функцией принадлежности, заданной следующим образом:
-сумма нечетких множеств и на универсальном множестве – это нечеткое множество с функцией принадлежности, заданной как:
.
Алгебраическое произведение нечетких множеств и на универсальном множестве – это нечеткое множество с функцией принадлежности, заданной следующим образом:
.
Алгебраическая сумма нечетких множеств и на универсальном множестве – это нечеткое множество с функцией принадлежности, заданной следующим образом:
.
Пусть , и – нечеткие множества, заданные на универсальном множестве . Тогда для операций алгебраического произведения и алгебраической суммы нечетких множеств выполняются следующие свойства:
- – коммутативность;
- – ассоциативность;
- ;
- ;
- ;
- ;
- – теоремы Де Моргана.
- – не выполняется дистрибутивность;
- – не выполняется идемпотентность;
- – в отличие от аналогичных свойств для обычного (четкого) множества, заданного на универсальном множестве подмножества , для которого
Пусть , и – нечеткие множества, заданные на универсальном множестве . Тогда при совместном использовании операций пересечения, объединения, алгебраического произведения и алгебраической суммы нечетких множеств выполняются следующие свойства:
Доказательства приводимых свойств операций над нечеткими множествами подробно рассмотрены в [25].
Пример. Докажем теорему Де Моргана для алгебраического произведения нечетких множеств
. Обозначим
На основе операции алгебраического произведения определяется операция возведения в степень нечеткого множества , определенного на универсальном множестве , где - положительное число. Нечеткое множество определяется как:
.
Частным случаем возведения в степень являются операции концентрации, которая снижает степень нечеткости описания, и растяжения, которая повышает степень нечеткости описания (рис.2.12).
Рис.2.12. Изменение степени нечеткости описания
Умножение на число. Если – положительное число, такое, что , то нечеткое множество определяется как:
.
Выпуклая комбинация нечетких множеств.Пусть
– нечеткие множества универсальных множеств
соответственно, а
.
Пример., , , .
Декартово произведение нечетких множеств. Пусть – нечеткие подмножества универсальных множеств соответственно. Декартово произведение является нечетким подмножеством множества с -мерной функцией принадлежности:
.
Пример., .
Оператор увеличения нечеткости используется для преобразования четких множеств в нечеткие и для увеличения нечеткости нечеткого множества. Пусть – нечеткое множество, определенное на универсальном множестве и для всех на этом же универсальном множестве определены нечеткие множества . Совокупность всех называется ядром оператора увеличения нечеткости. Результатом действия оператора на нечеткое множество является нечеткое множество вида:
,
где – произведение числа на соответствующее нечеткое множество для каждого .
Пример. , , , , , .
Множеством -уровня нечеткого множества , определенного на универсальном множестве , называется четкое подмножество универсального множества , определяемое в виде:
, где .
Пример., , член в множество не входит, так как значение его функции принадлежности не удовлетворяет множеству уровня .
Для множеств -уровня выполняется следующее свойство: если , то , т.е. мощность подмножества не больше мощности подмножества .
Теорема о декомпозиции. Всякое нечеткое множество , может быть представлено объединением всех своих -уровневых множеств:
.
Пример: Нечеткое множество
представимо в виде объединения всех своих
-уровневых множеств
.
.