Главная | Библиотека | Глоссарий | Нечеткое множество, Размытое... |
Глоссарий
Нечеткое множество
Fuzzy set
Синонимы: Размытое множество
Пусть S - некоторое множество, x - элемент S, а P - некоторое свойство. Обычное (четкое) подмножество A множества S, элементы которого удовлетворяют свойству P определяется как множество упорядоченных пар A ={mA(х)/х}, где mA(х) - характеристическая функция, принимающая значение 1, если х удовлетворяет свойству P, и 0 - в противном случае.
Нечеткое подмножество отличается от обычного тем, что для элементов х из S нет однозначного ответа "да-нет" относительно свойства P. В связи с этим, нечеткое подмножество множества S определяется как множество упорядоченных пар A ={mA(х)/х}, где mA(х) - характеристическая функция (или просто функция принадлежности), принимающая значения из некоторого упорядоченного множества M=[0,1]. Функция принадлежности указывает степень (уровень) принадлежности элемента x подмножеству A . Множество M называют множеством принадлежностей. Если M={0,1}, то нечеткое подмножество A может рассматриваться как обычное или четкое множество.
Иными словами, если для обычного множества на вопрос принадлежит ли ему некоторый элемент, можно ответить только «да» или «нет», то для нечеткого множества – принадлежит, но в большей или меньшей степени.
Рассмотрим множество S={x1, x2, x3, x4, x5}, на котором задано нечеткое подмножество F с заданными значениями функции принадлежности: mA(x1)=0,2; mA(x2)=0,5; mA(x3)=0,7; mA(x4)=0; mA(x5)=1.
Можно сказать, что элемент x5 полностью принадлежит нечеткому множеству F, элемент x2 только наполовину, а элемент x4 совсем ему не принадлежит. Тогда само нечеткое множество F может быть записано в виде:
F={0,2/x1; 0,5/x2; 0,7 /x3; 0/x4, 1/x5}
или
F=0,2/x1+0,5/x2+ 0,7 /x3+0/x4+ 1/x5,
где «+» означает операцию объединения. Существуют и другие способы записи нечетких множеств, например, табличные.
Рассмотрим простой пример. Пусть задано множество S={Жигули, Рено, Мерседес,…} марок автомобилей и множество S’, определяющее цену автомобиля. Тогда на множестве S’ мы можем определить нечеткие подмножества, определяющие доход владельца автомобиля типа «Высокий», «Средний», «Низкий».

Как видно из рисунка, четкая граница между множествами отсутствует. Действительно, утверждать, что если человек купил машину дороже, чем за 10 000$ то он точно имеет средний достаток, а если меньше - то низкий, нельзя. На рисунке видно, что с увеличением цены функция принадлежности для множества «Низкий» уменьшается от 1 к 0. Т.е. после некоторого значения цены уровень принадлежности к множеству «Низкий» падает до 0. В то же время после некоторого значения цены начинает возрастать уровень принадлежности к множеству «Средний» и т.д. Таким образом, можно совершить переход от строго формализованного показателя "Цена" к неформальному понятию «Уровень дохода», свойственному больше для человеческих рассуждений типа «Если у него Мерседес, то он имеет высокий доход».
На описании объектов и процессов с помощью нечетких множеств основан раздел математики, получивший название нечеткая логика. Элементы нечеткой логики в последние несколько десятилетий широко применяются при моделировании сложных систем, системах управления и анализа. В частности, в технологиях Data Mining нечеткая логика используется для решения задач прогнозирования и кластеризации, построения нечетких ассоциативных правил, нейронечетких сетей и др.

