Поволжский Государственный Университет Телекоммуникаций и Информатики
Опубликован: 13.08.2013 | Доступ: свободный | Студентов: 1280 / 383 | Длительность: 07:30:00
Специальности: Экономист
Лекция 6:

Применение теории нечетких множеств для обработки данных

Нечеткое подмножество А множества Х характеризуется функцией принадлежности \mu_A : X\rightarrow [0,1], которая ставит в соответствие каждому элементу x \in Xчисло \mu_A(x) из интервала [0,1], характеризующее степень принадлежности элемента х подмножеству А. Причем 0 и 1 представляют собой соответственно низшую и высшую степень принадлежности элемента к определенному подмножеству.

Точкой перехода А называется элемент х множества Х, для которого  \mu_A(x)=0,5.

Если в классической теории множеств понятие характеристического функционала играет второстепенную роль, то для нечетких множеств функция принадлежности становится единственно возможным средством их описания. С формальной точки зрения нет необходимости различать нечеткое множество и его функцию принадлежности. В этом смысле теория нечетких множеств (ТНМ) можно рассматривать как теорию функций специального вида - обобщенных характеристических функций [10] .

Пусть E - универсальное множество, x - элемент E, а R - определенное свойство. Обычное (четкое) подмножество A универсального множества E, элементы которого удовлетворяют свойство R, определяется как множество упорядоченной пары c, где \mu_A(x) - характеристическая функция, принимающая значение 1, когда x удовлетворяет свойство R, и 0 - в другом случае.

Нечеткое подмножество отличается от обычного тем, что для элементов x из E нет однозначного ответа "нет" относительно свойства R. В связи с этим, нечеткое подмножество A универсального множества E определяется как множество упорядоченной пары  A=\lbrace \mu(x)/x \rbrace где \mu_A(x) - характеристическая функция принадлежности (или просто функция принадлежности), принимающая значение в некотором упорядоченном множестве M (например, M = [0,1] ).

Функция принадлежности указывает степень (или уровень) принадлежности элемента x к подмножеству A. Множество M называют множеством принадлежностей. Если M=\lbrace 0,1 \rbrace, тогда нечеткое подмножество A может рассматриваться как обычное или четкое множество.

Пусть M = [0,1] и A - нечеткое множество с элементами из универсального множества E и множеством принадлежностей M

Величина sup_{x \in E}\mu_A(x) называется высотою нечеткого множества A. Нечеткое множество A является нормальным, если его высота равняется 1, то есть верхняя граница ее функции принадлежности равняется 1  (sup_{x \in E}\mu_A(x))=1. При \mu_A(x) < 1 нечеткое множество называется субнормальным.

Нечеткое множество является пустым, если для каждого x \in E \mu \cdot A(x)=0. Непустое субнормальное множество можно нормализировать по формуле

\mu_A(x):=\frac {\mu_{\alpha}(x)} {sup\mu_{\alpha}(x)}, x \in E ( 12.4)

Нечеткое множество является унимодальным, если лишь для одного x из E.

Носителем нечеткого множества A является обычное подмножество со свойством \mu_A(x) > 0 , то есть носитель A= \lbrace x/\mu_A(x) > 0 \rbrace для каждого x \in E.

Элементы x \in E, для которых \mu_A(x)=0,5 называются точками перехода множества A .

Как считают авторы [11,7,9] для нечетких множеств можно применить визуальное представление. Рассмотрим прямоугольную систему координат, на оси ординат которой откладываются значение \mu_A(x), на оси абсцисс в произвольном порядке расположены элементы E . Если E по своей природе упорядочено, то этот порядок желательно сохранить в расположении элементов на оси абсцисс. Такое представление делает наглядными простые операции над нечеткими множествами [14].

Пусть A нечеткий интервал между 5 до 8 и B нечеткое число около 4 (см.Рисунок 12. 1).

Нечеткие числа А и В

Рис. 12.1. Нечеткие числа А и В

Проиллюстрируем нечеткое множество между 5 и 8 И (AND) около 4 (см. Рисунок 12. 2).

Операция AND между нечеткими множествами А и В

Рис. 12.2. Операция AND между нечеткими множествами А и В

Нечеткое множество между 5 и 8 ИЛИ (OR) около 4 показано на следующем рисунке (см. Рисунок 12.3).

Операция ИЛИ между нечеткими множествами А и В

Рис. 12.3. Операция ИЛИ между нечеткими множествами А и В

Следующий рисунок иллюстрирует операцию отрицания нечеткого множества A (см.Рисунок 12.4).

Операция Отрицания нечеткого множества А.

Рис. 12.4. Операция Отрицания нечеткого множества А.

На следующем рисунке закрашенная часть соответствует нечеткому множеству A и изображает область значений А и всех нечетких множеств, содержащихся в A (см. Рисунок 12. 5).

Область значений А и всех нечетких множеств с А

Рис. 12.5. Область значений А и всех нечетких множеств с А

Остальные рисунки изображают соответственно \overline A, A \cup \overline A, A \cap \overline A (см. рисунок 12.6.

Свойства операций с A

Рис. 12.6. Свойства операций с A