- •1. Цели и задачи нечётки. Её связь с другими дисциплинами.
- •2. Понятие неопределённости и нечёткости. Связь тнм, нечёткой логики и теории нечёткого уравнения.
- •2) Лингвистическая
- •3. История развития научного направления
- •4. Понятие обычного и нечеткого множества. Определение характеристической функции обычного множества и функции принадлежности нм, сходство и различие.
- •6. Ядро нм. Альфа-сечение нм. Чему равно ядро субнормального нм?
- •7. Выпуклость нм. Равенство и вложенность нм. Принцип доминирования.
- •12. Операция умножения на число. Выпуклая комбинация.
- •13. Оператор увеличения нечёткости. Декартово произведение.
- •14.Типы функций принадлежности. Определение треугольной и трапециевидной фп.
- •15.Определение фп Гаусса.
- •16.Определение колокообразной и сигмоидной функции принадлежности.
- •17. Определение треугольной нормы и конормы. Пример использование пары “норма-конорма” Примеры.
- •18. Свойства треугольных норм и конорм для n элементов.
- •19. Понятие расстояния между множествами. Аксиомы расстояния. Абсолютное и относительное расстояние Хемминга для нм.
- •20. Абсолютное и относительное Евклидово расстояние. Определение Евклидовых норм. Частный случай Евклидовых норм.
- •21. Обычное множества, ближайшее к нечеткому. Свойства. Линейный и квадратичный индексы нечёткости.
- •22. Аксиоматический подход к определению нечеткости нм.
- •23. Оценка нечёткости через энтропию. Мера нечеткости Ягера.
- •24. Понятие n-арного и бинарного нечёткого отношения. Нечёткое отношение «х приблизительно равен у». Нечёткое отношение «х много больше у».
- •25. Понятие графа. Ориентированные и неориентированные графы. Инцидентность рёбер и смежность вершин.
- •26. Носитель но. Пример. Вложенные строго и нестрого но. Альфа-сечение но. Теорема о декомпозиции.
- •32.Свойства рефлективности и антирефлективности нечётких отношений. Примеры.
- •33.Свойства симметричности и антисимметричности нечётких отношений. Словершенная антисимметричность.
- •34.Транзитивность нечётких отношений.Транзитивное замкание. Теорема о транзитивном замыкании.
- •35.Специальные типы нечётких отношений.
- •43.Нечёткие числа и их свойства.
- •44.Нечёткие числа (l-r)-типа. Треугольные и трапециевидные нечёткие числа, их функции принадлежности. Операции над нечёткими числами.
- •45.Терм-можество лингвистической переменной. Понятие квантификатора. Применение квантификаторов для создание новых термов.
- •46.Понятие и формальное представление составного терма. Вычисление значения составного терма.
- •47.Понятие нечёткой истинности. Многозначная логика. Нечёткая логика как обобщение бинарной логики.
- •48.Элементарные и составные нечёткие высказывания, примеры. Отображение истинности нечётких высказываний.
- •49.Нечёткие логические операции: отрицание, коньюнкция, дизъюнкция, эквивалентность, классическая нечёткая импликация.
- •50.Нечёткое рассуждение и композиционное правило вывода.
- •51.Нечёткие лингвистические высказывания. Правила преобразования нечётких высказываний.
- •52.Правила нечётких продукций.
- •53.Этапы нечёткого логического вывода по схеме.
- •54.Нечёткая база знаний. Правила полноты и непротиворечимости.
18. Свойства треугольных норм и конорм для n элементов.
Ассоциативность для трех аргументов
T(a,b,c)=T(a,T(b,c))=T(T(a,b),c)
S(a,b,c)=S(a,A(b,c))=S(S(a,b),c)
Аналогично для н аргументов
T(a1,...,an)=T(a1, T(a2,...,an))=T(T(a1,...,an-1),an)
S(a1,...,an)=S(a1, S(a2,...,an))=S(S(a1,...,an-1),an)
2. ограниченное произведение и ограниченная сумма
T(a1,...,an)=max [0, sum (xn-(n-1))]
S(a1,...,an)=min [1, sum (xn)]
3. Алгебраическое произведение и алгебраическая сумма
T(a1,...,an)=П xn
S(a1,...,an)=1- sum (1-xn)
4. Минимум и максимум
T(a1,...,an)=min(a1,...,an)
S(a1,...,an)=max(a1,...,an)
19. Понятие расстояния между множествами. Аксиомы расстояния. Абсолютное и относительное расстояние Хемминга для нм.
Аксиомы расстояния:
1. d(x,y)>=0 - неотрицательность
2. d(x,y)=d(y,x) - симметричность
3. d(x,y)<d(x,z) + d (z,y) - неравенство треугольника
4. d(x,x)=0
Для любых x,y, z из Е.
Абсолютное и относительное расстояние Хемминга для НМ.
Расстояние Хемминга (линейное или абсолютное линейное расстояние) для нечетких множеств
d(A,B)= sum I=1 to n (nuA (xi) - nuB (xi))
В данной случае под модулем понимается разность между максимальным и минимальным элементом.
nuA (xi) - nuВ (xi) = max (nuA (xi), nuB (xi)) - min (nuA (xi), nuB (xi))
Для нахождения относительной меры близости (относительное расстояние Хемминга, относительное линейное расстояние) необходимо абсолютное расстояние Хемминга разделить на мощность множества.
Абсолютное: d(A,B)= sum I=1 to n (nuA (xi) - nuB (xi))
Относительное: d(A,B)=1/n*d(A,B)
20. Абсолютное и относительное Евклидово расстояние. Определение Евклидовых норм. Частный случай Евклидовых норм.
Абсолютное и относительное евклидово расстояние.
Абсолютное: e(A,B)=sqrt(sum i=1..n (nuA (xi) – nuB(xi))^2)
Относительное: e(A,B)=1/sqrt(n)*e(A,B)
Определение евклидовых норм. Частный случай евклидовых норм.
Абсолютная: E^2(A,B)=sum i=1..n (nuA (xi) – nuB (xi))^2
Относительная: E^2(A,B)=1/n*e^2(A,B)
Для nuA (xi), nuB (xi) = {0;1}, e^2(A,B)=d(A,B); относ евк = относ хем.
21. Обычное множества, ближайшее к нечеткому. Свойства. Линейный и квадратичный индексы нечёткости.
Обычное множества, ближайшее к нечеткому.
Пусть А - НМ. ЧМ А' включает Е с характеристической функцией:
nuA' (xi)={0, nuA(xi)<0,5; 1, nuA(xi)>0,5; 0 или 1, nuA(xi)=0,5
называется ближайшим к НМ А.
Если не оговорено иного, то принимают значения ноль, когда ф.п.=0,5.
Обычное множество, ближайшее к нечеткому находится на наименьшем евклидовом расстоянии от нечеткого множества А (имеет наименьшую норму).
Линейный индекс нечеткости.
V(A)=2/n*d(A,A_), A_ - М ближайшее к НМ А
V(A)=2/n* sum i=1..n min( nuA (xi); nuA_(xi))
Квадратичный индекс нечеткости
N(A)=2/sqrt(n) * e(A,A_)
N(A)=2/sqrt(n) * sqrt (sum i=1..n min(nuA^2 (xi); nuA_^2 (xi)))
22. Аксиоматический подход к определению нечеткости нм.
Основная идея аксиоматического подхода заключается в формулировании некоторых аксиом степени нечеткости и определении конкретных функционалов, удовлетворяющих этим требованиям. В общем случае, показатель размытости нечеткого множества определяется в виде функционала D(A) со значениями в положительной полуоси.