Презентация Системы с нечеткой логикой. Лекция 21-22 онлайн

Содержание слайда: Системы с нечеткой логикой Нечеткие множества и отношения, их классификация, показатель размытости нечетких множеств. Нечеткие меры. Методы построения функций принадлежности нечетких переменных множествам. Классификация функций принадлежности. Нечеткая логика. Нечеткие алгоритмы обучения, оптимизации, контроля и управления

Содержание слайда: Математическая теория нечетких множеств (fuzzy sets) и нечеткая логика (fuzzy logic) являются обобщениями классической теории множеств и классической формальной логики. Математическая теория нечетких множеств (fuzzy sets) и нечеткая логика (fuzzy logic) являются обобщениями классической теории множеств и классической формальной логики. Нечеткая логика применяется в автомобильной, аэрокосмической и транспортной промышленности, в области изделий бытовой техники, в сфере финансов, анализа и принятия управленческих решений и многих других.

Содержание слайда: Основные определения Пусть U — так называемое универсальное множество, из элементов которого образованы все остальные множества, рассматриваемые в данном классе задач, например множество всех целых чисел, множество всех гладких функций и т.д. Характеристическая функция множества A  U — это функция , значения которой указывают, является ли элементом множества A: Особенностью этой функции является бинарный характер ее значений.

Содержание слайда: С точки зрения характеристической функции, нечеткие множества есть естественное обобщение обычных множеств, когда мы отказываемся от бинарного характера этой функции и предполагаем, что она может принимать любые значения на отрезке [0,1]. В теории нечетких множеств характеристическая функция (x) называется функцией принадлежности, а ее значение — степенью принадлежности элемента x нечеткому множеству A. С точки зрения характеристической функции, нечеткие множества есть естественное обобщение обычных множеств, когда мы отказываемся от бинарного характера этой функции и предполагаем, что она может принимать любые значения на отрезке [0,1]. В теории нечетких множеств характеристическая функция (x) называется функцией принадлежности, а ее значение — степенью принадлежности элемента x нечеткому множеству A.

Содержание слайда: Более строго, нечетким множеством называется совокупность пар Более строго, нечетким множеством называется совокупность пар где (x) — функция принадлежности, т.е. Пусть, например, Будем говорить, что элемент a не принадлежит множеству , элемент b принадлежит ему в малой степени, элемент c более или менее принадлежит, элемент d принадлежит в значительной степени, e является элементом множества .

Содержание слайда: Пример 1: Формализуем неточное определение "горячий чай". В качестве x (область рассуждений) будет выступать шкала температуры в градусах Цельсия. Очевидно, что она будет изменяется от 0 до 100 градусов. Нечеткое множество для понятия "горячий чай" может выглядеть следующим образом: C={0/0; 0/10; 0/20; 0,15/30; 0,30/40; 0,60/50; 0,80/60; 0,90/70; 1/80; 1/90; 1/100}. Так, чай с температурой 60 С принадлежит к множеству "Горячий" со степенью принадлежности 0,80. Для одного человека чай при температуре 60 С может оказаться горячим, для другого – не слишком горячим. Именно в этом и проявляется нечеткость задания соответствующего множества.

Содержание слайда: Пример2: Пусть множество U есть множество действительных чисел. Нечеткое множество A, обозначающее множество чисел, близких к 10, можно задать следующей функцией принадлежности: где m  N

Содержание слайда: Нечеткое множество А называется пустым, если µA(u) =0, ∀ u ∈ U. Нечеткое множество А называется пустым, если µA(u) =0, ∀ u ∈ U. В любом данном множестве (универсуме, надмножестве) существует единственное пустое нечеткое множество.

Содержание слайда: Над нечеткими множествами можно производить различные операции, при этом необходимо определить их так, чтобы в частном случае, когда множество является четким, операции переходили в обычные операции теории множеств, то есть операции над нечеткими множествами должны обобщать соответствующие операции над обычными множествами. Над нечеткими множествами можно производить различные операции, при этом необходимо определить их так, чтобы в частном случае, когда множество является четким, операции переходили в обычные операции теории множеств, то есть операции над нечеткими множествами должны обобщать соответствующие операции над обычными множествами. При этом обобщение может быть реализовано различными способами, из-за чего какой-либо операции над обычными множествами может соответствовать несколько операций в теории нечетких множеств.

Содержание слайда: Для нечетких множеств, как и для обычных, определены основные логические операции. Самыми основными, необходимыми для расчетов, являются пересечение и объединение. Для нечетких множеств, как и для обычных, определены основные логические операции. Самыми основными, необходимыми для расчетов, являются пересечение и объединение. Пересечение двух нечетких множеств (нечеткое "И"): A  B: μFAB(x)=min(μFA(x), μFB(x)). Объединение двух нечетких множеств (нечеткое "ИЛИ"): A  B: μFAB(x)=max(μFA(x), μFB(x)). В теории нечетких множеств разработан общий подход к выполнению операторов пересечения, объединения и дополнения, реализованный в так называемых треугольных нормах и конормах. Приведенные выше реализации операций пересечения и объединения – наиболее распространенные случаи t-нормы и t-конормы.

Содержание слайда: Для определения пересечения и объединения нечетких множеств наибольшей популярностью пользуются следующие три группы операций: Минимаксные: Алгебраические: Ограниченные: Дополнение нечеткого множества во всех трех случаях определяется одинаково:

Содержание слайда: Графическая Графическая интерпретация логических операций: а — нечеткое множество А; б — нечеткое множество Ā; в — А Ā ; г — А Ā

Содержание слайда: Носителем нечеткого множества А называется обычное подмножество таких точек U, для которых величина µА(u) положительна. Носителем нечеткого множества А называется обычное подмножество таких точек U, для которых величина µА(u) положительна. Носитель обозначается S(A): S(A) ={u | u∈U,µA(u) >0} Высотой нечеткого множества А называется величина h(A) = Sup μA(x) = max(μA)

Содержание слайда: Нечеткое множество называется нормальным, если Нечеткое множество называется нормальным, если В противном случае оно называется субнормальным. Непустое субнормальное нечеткое множество можно привести к нормальному (нормализовать) по формуле

Содержание слайда: Элементы множества U, для которых степень принадлежности µА(u) = 0.5 называются точками перехода нечеткого множества А. Элементы множества U, для которых степень принадлежности µА(u) = 0.5 называются точками перехода нечеткого множества А. Множеством α-уровня нечеткого множества А является обычное (четкое) множество Аα всех таких элементов универсального множества U, степень принадлежности которых нечеткому множеству А больше или равна α: Аα = {u | ∀ u ∈ U , µА(u) ≥ α}.

Содержание слайда: Множество α-уровня называют сечением (срезом) α нечеткого множества А. Множество α-уровня называют сечением (срезом) α нечеткого множества А. Если µА(u) ≥ α, то говорят о сильном сечении, если µА(u) > α, то о слабом сечении.

Содержание слайда: Нечеткое подмножество универсального множества U может быть подмножеством другого нечеткого или обычного (четкого) подмножества (то есть с функцией принадлежности, принимающей значения 0 или 1) множества А. Нечеткое подмножество универсального множества U может быть подмножеством другого нечеткого или обычного (четкого) подмножества (то есть с функцией принадлежности, принимающей значения 0 или 1) множества А. Говорят, что А есть подмножество В или содержится в В тогда и только тогда, когда µА(u) ≤ µВ(u) для любого u ∈ U, то есть A ⊂ B ⇔ µА(u) ≤ µВ(u) , ∀ u ∈ U.

Содержание слайда: Пример 3: Пусть U = {-8, -5, -3, 0, 1, 2, 4, 6, 9} – множество целых чисел. Тогда нечеткое подмножество чисел, по абсолютной величине близких к нулю, можно определить, например, так: А = {0/-8, 0.5/-5, 0.7/-3, 1/0, 0.9/1, 0.8/2, 0.6/4, 0.4/6, 0/9}

Содержание слайда: Пример 4: Если универсальное множество U = {a, b, c, d}, а определенные на нем нечеткие подмножества А и В равны соответственно A = (0.5/a, 0.8/b, 0.3/d), B = (0.7/a, 1/b, 0.3/c, 1/d), то A ⊂ B (А содержится в В).

Содержание слайда: Пример 5: Если нечеткое множество А = {0.3/a, 0.4/d, 0.7/c, 0.8/f, 0.6/b}, то множеством α-уровня при α=0.7 будет множество А0.7 = {c, f}. Множество А, разложенное по его множествам α-уровня, имеет вид: А = 0.3 {a, d, c, f , b} ∪ 0.4{d, c, f, b} ∪ 0.6{c, f, b} ∪ 0.7{c, f} ∪ 0.8{f}

Содержание слайда: Пример 6: Пусть универсальное множество U представлено в виде {a, b, c, d, e} и нечеткое подмножество А, заданное на U, имеет вид A = (0/a, 0.5/b, 0.6/c, 0.7/d, 0.85/e). Тогда носителем нечеткого множества A является S(A) = {b, c, d, e}. Высота нечеткого множества А - h(A)=0.85. Точка перехода u=b. Множество А субнормально. Нормализованное множество будет иметь вид: A = (0/a, 0.6/b, 0.7/c, 0.8/d, 1/e).

Содержание слайда: Нечеткие отношения Нечеткие отношения играют фундаментальную роль в теории нечетких систем. Аппарат теории нечетких отношений используется при построении теории нечетких автоматов, при моделировании структуры сложных систем, при анализе процессов принятия решений.

Содержание слайда: Отношением R на множестве X называется некоторое подмножество декартова произведения X×X. Отношением R на множестве X называется некоторое подмножество декартова произведения X×X. В соответствии с этим определением задать отношение R на множестве X означает указать все пары (x,y), которые связаны отношением R. Для обозначения того, что элементы (x,y) связаны отношением, используют следующие две эквивалентные формы записи: xRy или (x,y) ∈ R .

Содержание слайда: Если множество X, на котором задано отношение R, конечно, то отношение задается в двух формах: Если множество X, на котором задано отношение R, конечно, то отношение задается в двух формах: 1) матричной R= rij , i =1,m, j =1,n rij=

Содержание слайда: 2) графовой 2) графовой

Содержание слайда: Свойства четких отношений Пусть на множестве XхX заданы два отношения A и B , множество A определяется матрицей A= aij , а B -матрицей B= bij . Тогда отношение C = A∪B является объединением двух отношений: . Если D = AB является пересечением отношений A и B , то .

Содержание слайда: Нечеткие отношения Нечетким отношением R на универсальном множестве U = U1×U2 называется нечеткое подмножество декартова произведения U1×U2, которое характеризуется такой функцией принадлежности µR(x,y), что U1 × U2 [0,1]. Причем µR(x,y) принимается как субъективная мера выполнения отношения xRy.

Содержание слайда: Носителем нечеткого отношения R на множестве U называется подмножество декартова произведения U1×U2, определяемое так: Носителем нечеткого отношения R на множестве U называется подмножество декартова произведения U1×U2, определяемое так: ={(x, y) :µR(x, y) >0,x∈U1, y∈U2} Пример: Пусть нечеткое отношение R задано в виде: Тогда носитель данного отношения будет иметь вид: S(R) ={(x1, y1),(x1, y3),(x2, y1),(x2, y4),(x3, y1),(x3, y2), (x3, y3),(x3, y4)}

Содержание слайда: Операции над нечеткими отношениями Пусть на множестве U1×U2 заданы два нечетких отношения A и B с функциями принадлежности µA(x,y), µB(x,y). Тогда множество C = A∪B представляет собой объединение нечетких отношений A и B на множестве U, если его функция принадлежности определяется выражением µС (x, y) =max{µA(x, y),µB(x, y)} Аналогично множество D = A ∩ B является пересечением нечетких множеств A и B, если µD(x, y) =min{µA(x, y),µB(x, y)}

Содержание слайда:

Содержание слайда: Нечеткое отношение B включает в себя (или содержит) нечеткое отношение A (A ⊂ B), если для них выполняется соотношение Нечеткое отношение B включает в себя (или содержит) нечеткое отношение A (A ⊂ B), если для них выполняется соотношение µA(x, y) ≤ µB(x, y),∀x, y∈X Пример: R1 ⊂ R2

Содержание слайда: Обычное подмножество α-уровня нечеткого отношения. Пусть α∈[0,1]. Обычным подмножеством α-уровня нечеткого отношения R⊂Χ×Χ называется обычное подмножество Обычное подмножество α-уровня нечеткого отношения. Пусть α∈[0,1]. Обычным подмножеством α-уровня нечеткого отношения R⊂Χ×Χ называется обычное подмножество Gα ={(x,y)|µR(x,y)≥α} Пример: 1. Для отношения, приведенного ниже, обычное подмножество α-уровня 0,8 G0,8 ={(x1,y2),(x1,y3),(x2,y2),(x2,y4),(x3,y1)}

Содержание слайда: Пример: 2. Рассмотрим нечеткое отношение, определенное формулой µR(x, y) =1− Подмножество уровня 0.3 будет определяться условием Это подмножество – внешность круга радиуса r = , включая его границу – окружность.

Содержание слайда: Первая проекция нечеткого отношения R определяется функцией принадлежности Первая проекция нечеткого отношения R определяется функцией принадлежности µR(1) (x) =maxµR(x, y). Аналогично вторая проекция: µR(2) (y) =maxµR(x, y). Вторая проекция первой проекции (или наоборот) называется глобальной проекцией нечеткого отношения и обозначается h(R). Таким образом, h(R) =maxmaxµR(x, y) =maxmaxµR(x, y). Если h(R)=1 – отношение нормально, если h(R) < 1 – субнормально.

Содержание слайда: Пример: Вычислим первую, вторую и глобальную проекции отношения R, заданного матрицей:

Содержание слайда: Важное значение в теории нечетких множеств имеет композиция (или произведение) нечетких отношений. В отличие от обычных (четких) отношений композицию (произведение) нечетких отношений можно определить разными способами: Важное значение в теории нечетких множеств имеет композиция (или произведение) нечетких отношений. В отличие от обычных (четких) отношений композицию (произведение) нечетких отношений можно определить разными способами: Максиминная композиция Минимаксная композиция Максимультиплекативная композиция

Содержание слайда: Свойства нечетких отношений Рефлексивность. (например, отношения «у примерно равно x», «y близко x» являются рефлексивными) Антирефлексивность. Симметричность/антисимметричность/совершенная асимметричность. Транзитивность

Содержание слайда: Специальные типы нечетких отношений Нечеткие отношения предпорядка Нечеткие отношения порядка Отношение подобия, или нечеткое отношение эквивалентности Отношения различия Отношения сходства и несходства

Содержание слайда: Классы нечетких отношений Все типы нечетких отношений в зависимости от свойств, которыми они обладают, могут быть разделены на три больших класса: В первый класс входят симметричные отношения, которые обычно характеризуют сходство или различие между объектами множества . Второй класс образуют антисимметричные отношения; они задают на множестве отношения упорядоченности, доминирования, подчиненности и т.п. Третий класс состоит из всех остальных отношений. Отношения каждого класса, в свою очередь, могут быть разделены на подклассы в зависимости от выполнения условий рефлексивности и антирефлексивности.

Содержание слайда: Рефлексивные и симметричные отношения обычно называют отношениями сходства (толерантности, безразличия или неразличимости). Рефлексивные и симметричные отношения обычно называют отношениями сходства (толерантности, безразличия или неразличимости). Эти отношения обозначаются буквой S. Антирефлексивные и симметричные отношения называются отношениями различия и обозначаются буквой D. Отношения сходства и отношения различия двойственны друг другу.

Содержание слайда: Антисимметричные отношения, называемые предпорядками и обозначаемые буквой P. В зависимости от выполнения условия рефлексивности или антирефлексивности делятся на нестрогие и строгие порядки. Антисимметричные отношения, называемые предпорядками и обозначаемые буквой P. В зависимости от выполнения условия рефлексивности или антирефлексивности делятся на нестрогие и строгие порядки. Из отношений третьего класса, обозначаемых буквой R, обычно выделяют лишь рефлексивные отношения, которые будут называться слабыми порядками.

Содержание слайда: На следующем уровне классификации из каждого класса отношений могут быть выделены отношения специального вида. На следующем уровне классификации из каждого класса отношений могут быть выделены отношения специального вида. Определяющим условием для них является условие транзитивности. Оно устанавливает связь между силой отношения для различных пар объектов из X. Эта связь может быть очень слабой, а может накладывать достаточно сильные ограничения на возможные значения силы отношения между объектами из X. Число отличающихся друг от друга условий транзитивности зависит от типа отношения, для которого они формулируются.

Содержание слайда: Показатель размытости нечетких множеств Нечеткие множества используются для описания плохо определенных, неоднозначно понимаемых ситуаций, объектов, понятий. Было предложено ввести в рассмотрение показатель этой неопределенности, который можно было бы использовать для оценки, классификации объектов, описываемых нечеткими множествами. Были сформулированы основные свойства, которым должен удовлетворять такой показатель, называемый показателем размытости (или мерой энтропии) нечетких множеств, и в качестве этого показателя был предложен функционал, аналогичный шенноновской энтропии в теории информации.

Содержание слайда: Существует несколько аспектов, связанных с понятием показателя размытости нечеткого множества. Существует несколько аспектов, связанных с понятием показателя размытости нечеткого множества. Прежде всего, это — интерпретация показателя размытости как показателя внутренней неопределенности, двусмысленности, противоречивости, обусловленных неполной, частичной принадлежностью объектов множеству. Второй аспект связан с интерпретацией показателя размытости как меры отличия нечеткого множества от обычного множества. И наконец, само существование нетривиального показателя размытости, удовлетворяющего определенным свойствам, напрямую зависит от свойств алгебры нечетких множеств и характеризует ее как алгебраическую структуру.

Содержание слайда: Показатель размытости нечеткого множества можно определить как меру внутренней неопределенности, двусмысленности объектов множества X по отношению к некоторому свойству A, характеризующему эти объекты и определяющему в X нечеткое множество объектов A. Показатель размытости нечеткого множества можно определить как меру внутренней неопределенности, двусмысленности объектов множества X по отношению к некоторому свойству A, характеризующему эти объекты и определяющему в X нечеткое множество объектов A. Если некоторый объект xX обладает свойством A, но лишь в частичной мере: , то внутренняя неопределенность, двусмысленность объекта x по отношению к свойству A проявляется в том, что он, хотя и в разной степени, принадлежит сразу двум противоположным классам: классу объектов, "обладающих свойством A", и классу объектов, "не обладающих свойством A".

Содержание слайда: Эта двусмысленность объекта x по отношению к свойству A максимальна, когда степени принадлежности объекта к обоим классам равны, т.е. И наоборот, двусмысленность объекта минимальна, когда объект принадлежит только к одному из этих классов, т.е. либо либо

Содержание слайда: Выбор конкретного показателя зависит от условий задачи. Необходимо обратить также внимание на связь между показателем размытости нечетких множеств и неопределенностью, возникающей при принятии решения, к какому из двух классов, “A" или "не A" , отнести объекты множества .

Содержание слайда: Нечеткие меры При решении многих задач анализа сложных систем в условиях неопределенности широко используются методы теории вероятностей и математической статистики. Эти методы предполагают вероятностную интерпретацию обрабатываемых данных и полученных статистических выводов. В последнее время возрастает потребность в новых подходах к математическому описанию информации, характеризующейся высоким уровнем неопределенности.

Содержание слайда: Один из возможных подходов может основываться на обобщении понятия меры и построении нечетких мер, свободных от ряда ограничений вероятностной меры. Один из возможных подходов может основываться на обобщении понятия меры и построении нечетких мер, свободных от ряда ограничений вероятностной меры. Существуют различные интерпретации понятия вероятности. Наиболее содержательной с математической точки зрения является аксиоматическая трактовка вероятности А.Н.Колмогорова с помощью теории меры.

Содержание слайда: Под субъективной вероятностной мерой понимается степень уверенности в данном событии, возникающая у человека на основе известных ему данных. Под субъективной вероятностной мерой понимается степень уверенности в данном событии, возникающая у человека на основе известных ему данных. Она всегда зависит от индивидуального опыта и поэтому различна для разных людей. Неясность суждений, основанных на субъективном анализе, обусловливает многие трудности, которые возникают при использовании субъективной вероятности.

Содержание слайда: Субъективную вероятность можно рассматривать как индивидуальный способ обработки тех аспектов субъективных данных, которые доступны индивидуальному суждению. Субъективную вероятность можно рассматривать как индивидуальный способ обработки тех аспектов субъективных данных, которые доступны индивидуальному суждению. Однако чаще всего такие суждения неаддитивны. В отличие от субъективной вероятности, нечеткая мера свободна от весьма ограничивающего требования аддитивности, что делает ее особенно привлекательной для решения ряда задач при наличии неопределенности типа нечеткости. В настоящее время, тем не менее, существует тенденция вероятностной трактовки нечетких множеств.

Содержание слайда: Среди мер, применяемых в теории нечетких множеств, можно назвать следующие: Среди мер, применяемых в теории нечетких множеств, можно назвать следующие: