
- •1. Знания как основа принятия решений
- •2. Понятие «система»
- •4. Формализованные знания. Сущность и сферы использования. Примеры.
- •5. Неформализованные знания и задачи
- •6. Слабоструктурированные задачи. Источники неопределенности при принятии решений.
- •7. Основные виды неопределенности и способы ее уменьшения
- •8. Понятие «искусственный интеллект». Задачи ии. Основные этапы развития ии
- •9. Особенности человеческого мышления. Принципы построения систем ии
- •10. Особенности и признаки интеллектуальных информационных систем.
- •11. Двойственная природа знаний, используемых в интеллектуальных системах
- •12. Понятие «экспертная система». Основные модели представления знаний в экспертных системах.
- •13. Логические модели представления знаний. Модель, основанная на логике высказываний
- •14. Логические модели представления знаний. Модель, использующая исчисление предикатов (э-существует y-любой!!!!!!)
- •15. Продукционная модель представления знаний. Структура экспертных систем продукционного типа.
- •16) Механизм логического вывода в продукционных системах. Примеры логического вывода
- •17 Управляющий компонент продукционной экспертной системы
- •27. Способы дефазификации результатов нечеткого вывода.
- •18. Общая хар-ка матем-го аппарата теории нечетких множеств.
- •19. Основные идеи теории нечетких множеств. Сравнение обычных и нечетких множеств.
- •21. Алгебраические операции над нечеткими множествами.
- •20. Операции над нечеткими множествами (кроме алгебраических).
- •22. Нечеткая и лингвистическая переменные.
- •23. Нечеткие отношения.
- •24. Операции композиции нечетких отношений и нечеткой импликации, их значение для нечеткого логического вывода.
- •26. Особенности нечеткого логического вывода по Мамдани и Ларсену
- •28. Нечеткие аппроксиматоры.
- •29. Основные проблемы, решаемые при помощи искусственных нейронных сетей.
- •30. Биологический нейрон.
- •Биологический нейрон 2
- •31. Понятие коннекционизма
- •32 Схема формального нейрона
- •33. Функции активации формального нейрона, их смысл и основные виды
- •34. Сравнение ветвей компьютерной эволюции.
- •35 Архитектуры нейронных сетей
- •36. Обучение нейросетей.
- •Цель обучения
- •37. Обучение нейронных сетей как задача оптимизации
- •38. Сравнение ветвей компьютерной эволюции.
- •39. Генетические алгоритмы. Основные понятия, принципы и особенности построения.
- •40. Обучение нейронных сетей методом статистических испытаний.
- •Знания как основа принятия решений
- •Понятие «система»
26. Особенности нечеткого логического вывода по Мамдани и Ларсену
Механизм нечеткого логического вывода по Мамдани (Mamdani) - наиболее распространенный способ логического вывода в нечетких системах. В нем используется минимаксная композиция нечетких множеств. Данный механизм включает в себя следующую последовательность действий.
1)Процедура фазификации: определяются степени истинности, т.е. значения функций принадлежности для левых частей каждого правила (предпосылок). Для базы правил с m правилами обозначим степени истинности как Aik(xk), i=1..m, k=1..n.
2) Процедура нечеткой импликации: позволяет найти усеченные функции принадлежности (В1 и В2) на уровнях (α(х1) и α(х2))
3) Композиция, или объединение полученных усеченных функций, для чего используется максимальная композиция, т.е. для каждого значения У находим максимум из усеченных функций В1 и В2 :
где
(y)
– функция принадлежности итогового
нечеткого множества. ( На рисунке как
MF)
4)Дефазификация, или приведение к четкости. Существует несколько методов дефазификации. Например, центроидный метод.
R2: Если Х2 есть А2, то у есть В2
Схема
нечеткого вывода по Мамдани.
По Ларсену.
П1: если x1 = A1 и x2 = B1 и x3 = C1, то y есть G1,
П2: если x1 = A2 и x2 = B1 и x3 = C1, то y есть G2,
П3: если x1 = A1 и x2 = B2 и x3 = C1, то y есть G3,
………
П10: если x1 = A1 или A2 или A3 и x2 = B3 и x3 = C1 или C2, то y есть G6 и т.д.
где x1, x2, x3 – входные переменные (названия рассматриваемых
характеристик объекта).
y – переменная вывода (название категории для классификации объекта).
A1, A2, A3, B1, B3, C1, C2, C3 и G1, G2, G5, G6 – функции принадлежности,
определённые соответственно на x и y.
28. Нечеткие аппроксиматоры.
При
аппроксиматор в простейшем случае
представляет собой элемент с несколькими
скалярными входами и одним выходом,
выполняющий нелинейное параметрическое
преобразование суммарного взвешенного
входного сигнала в скалярную величину
У=f(Х1, Х2,…, Хm)+ е
f- неизвестная функция.
Над объектом выполняются N испытаний, в итоге получаем N пар значений (хk,Yk), где k изменяется от 1 до N, и хk- вектор.
Затем 1) из общего числа N пар выбираются n<N пар (хk,Yk) и из них составляется начальная база знаний в виде матрицы
Х11 Х12 …… Х1m, Y1
…
Хn1 Хn2 …… Хnm, Yn
Каждая строка – одно правило.
2) для каждой экспериментальной точки (хk,Yk), рассчитывают прогнозируемое значение по формуле Сугено 1го порядка (//в формуле все х – векторы)
γ( )- многомерная функция Гаусса
|| || - символ эвклидова расстояния.
Получаем колокообразную функцию принадлежности типа функции Гаусса.
σ
– размах колокола
3)n- используется в качестве базы правил
d- заданная погрешность аппроксимации
| ŷ- y|>d
При выполнении этого неравенства матрица расширяется за счет дополнительной строки: (х, ŷ).
4) условие остановки: если все N точек перебраны в соответствии с подпунктами 2 и 3 ( кроме значений начальной БЗ), то построение модели заканчивается. Иначе переходим к шагу 2.
Параметры σ и d задаются до начала эксперимента.