- •Нечёткая логика и нейронные сети Введение
- •Направления исследований нечёткой логики
- •Символическая нечёткая логика
- •Теория приближенных вычислений
- •Характеристическая функция
- •Нечёткое множество и классическое, четкое (crisp) множество
- •1.7.3. Нечеткие логические операции
- •Основные характеристики нечетких множеств
- •О методах построения функций принадлежности нечетких множеств
- •Логические операции
- •Треугольные нормы и конормы
- •Произведение μA· μB
- •Операторы дополнения
- •Алгебраические операции над нечеткими множествами
- •Нечеткая и лингвистическая переменные
- •Нечеткие числа
- •Операции над нечеткими числами
- •Нечеткие числа (l-r)-Tипа
- •Нечеткие отношения
- •Основные определения
- •Операции над нечеткими отношениями
- •Свойства нечетких отношений
- •Декомпозиция нечетких отношений
- •Транзитивное замыкание нечетких отношений
- •Проекции нечетких отношений
- •Классы нечетких отношений
- •Отношения сходства и различия
- •Задачи нечеткой классификации
- •Порядки и слабые порядки
- •Задачи нечеткого упорядочения
- •Нейронные сети Введение
- •Архитектура нейронных сетей
- •Обучение нейронных сетей
- •Задачи решаемые с помощью инс
- •Нейронные сети. Элементарные конфигурации
- •Нейронные сети. Продвинутые конфигурации
- •Сеть Хопфилда
- •Сеть Хэмминга
Основные характеристики нечетких множеств
Пусть М = [0, 1] и А — нечеткое множество с элементами из универсального множества Е и множеством принадлежностей М.
Величина
называется высотой нечеткого
множества А. Нечеткое
множество А
нормально, если
его высота равна 1,т.е. верхняя граница
его функции принадлежности равна 1 (
=
1). При < 1нечеткое множество называется
субнормальным.
Нечеткое множество пусто, если ∀x ϵ E μA(x) = 0. Непустое субнормальное множество можно нормализовать по формуле
Нечеткое множество унимодально, если μA(x) = 1 только на одном х из Е.
Носителем нечеткого множества А является обычное подмножество со свойством μA(x)>0, т.е. носитель А = {x/x ϵ E, μA(x)>0}.
Элементы x ϵ E, для которых μA(x) = 0,5, называются точками перехода множества А.
Примеры нечетких множеств
1. Пусть Е = {0, 1, 2, . . ., 10}, М = [0, 1]. Нечеткое множество «Несколько» можно определить следующим образом:
«Несколько» = 0,5/3 + 0,8/4 + 1/5 + 1/6 + 0,8/7 + 0,5/8; его характеристики: высота = 1, носитель = {3, 4, 5, 6, 7, 8}, точки перехода — {3, 8}.
2. Пусть Е = {0, 1, 2, 3,…, n,…}. Нечеткое множество «Малый» можно определить:
3. Пусть Е = {1, 2, 3, . . ., 100} и соответствует понятию «Возраст», тогда нечеткое множество «Молодой» может быть определено с помощью
Нечеткое множество «Молодой» на универсальном множестве Е' = {ИВАНОВ, ПЕТРОВ, СИДОРОВ,...} задается с помощью функции принадлежности μМолодой (x) на Е = {1, 2, 3, . . ., 100} (возраст), называемой по отношению к Е' функцией совместимости, при этом:
где х — возраст СИДОРОВА.
4. Пусть Е = {ЗАПОРОЖЕЦ, ЖИГУЛИ, МЕРСЕДЕС,… } – множество марок автомобилей, а Е' = [0, ∞] — универсальное множество «Стоимость», тогда на Е' мы можем определить нечеткие множества типа:
Рис. 1.1. Примеры функций принадлежности
«Для бедных», «Для среднего класса», «Престижные», с функциями принадлежности вида рис. 1.1.
Имея эти функции и зная стоимости автомобилей из Е в данный момент времени, мы тем самым определим на Е' нечеткие множества с этими же названиями.
Так, например, нечеткое множество «Для бедных», заданное на универсальном множестве Е = { ЗАПОРОЖЕЦ, ЖИГУЛИ, МЕРСЕДЕС,...}, выглядит так, как показано на рис. 1.2.
Рис. 1.2. Пример задания нечеткого множества
Аналогично можно определить нечеткое множество «Скоростные», «Средние», «Тихоходные» и т. д.
5. Пусть Е — множество целых чисел:
Е= {-8, -5, -3, 0, 1, 2, 4, 6, 9}.
Тогда нечеткое подмножество чисел, по абсолютной величине близких к нулю, можно определить, например, так:
А ={0/-8 + 0,5/-5 + 0,6/-3 +1/0 + 0,9/1 + 0,8/2 + 0,6/4 + 0,3/6 + 0/9}.
О методах построения функций принадлежности нечетких множеств
В приведенных выше примерах использованы прямые методы, когда эксперт либо просто задает для каждого х ϵ Е значение μА(х),либо определяет функцию совместимости. Как правило, прямые методы задания функции принадлежности используются для измеримых понятий, таких как скорость, время, расстояние, давление, температура и т.д., или когда выделяются полярные значения.
Во многих задачах при характеристике объекта можно выделить набор признаков и для каждого из них определить полярные значения, соответствующие значениям функции принадлежности, 0 или 1.
Например, в задаче распознавания лиц можно выделить шкалы, приведенные в табл. 1.1.
Таблица 1.1. Шкалы в задаче распознавания лиц
|
|
0 |
1 |
x1 |
высота лба |
низкий |
высокий |
x2 |
профиль носа |
курносый |
горбатый |
x3 |
длина носа |
короткий |
длинный |
x4 |
разрез глаз |
узкие |
широкие |
x5 |
цвет глаз |
светлые |
темные |
x6 |
форма подбородка |
остроконечный |
квадратный |
x7 |
толщина губ |
тонкие |
толстые |
x8 |
цвет лица |
темный |
светлый |
x9 |
очертание лица |
овальное |
квадратное |
Для конкретного лица А эксперт, исходя из приведенной шкалы, задает μA(х) ϵ [0, 1], формируя векторную функцию принадлежности { μA(х1), μA(х2),…, μA(х9) }.
При прямых методах используются также групповые прямые методы, когда, например, группе экспертов предъявляют конкретное лицо и каждый должен дать один из двух ответов: «этот человек лысый» или «этот человек не лысый», тогда количество утвердительных ответов, деленное на общее число экспертов, дает значение μлысый (данного лица). (В этом примере можно действовать через функцию совместимости, но тогда придется считать число волосинок на голове у каждого из предъявленных эксперту лиц.)
Косвенные методы определения значений функции принадлежности используются в случаях, когда нет элементарных измеримых свойств, через которые определяется интересующее нас нечеткое множество. Как правило, это методы попарных сравнений. Если бы значения функций принадлежности были нам известны, например, μA(хi) = ωi, i= 1, 2, ..., n,то попарные сравнения можно представить матрицей отношений А = { aij}, где aij= ωi/ωj (операция деления).
На практике эксперт сам формирует матрицу А, при этом предполагается, что диагональные элементы равны 1, а для элементов симметричных относительно диагонали aij= 1/aij, т.е. если один элемент оценивается в α раз сильнее, чем другой, то этот последний должен быть в 1/α раз сильнее, чем первый. В общем случае задача сводится к поиску вектора ω, удовлетворяющего уравнению вида Aw= λmaxw, где λmax— наибольшее собственное значение матрицы А. Поскольку матрица А положительна по построению, решение данной задачи существует и является положительным.
Можно отметить еще два подхода:
использование типовых форм кривых для задания функций принадлежности (в форме (L-R)-Типа – см. ниже) с уточнением их параметров в соответствии с данными эксперимента;
использование относительных частот по данным эксперимента в качестве значений принадлежности.
Операции над нечеткими множествами
