- •4. Прямая цепочка рассуждений и алгоритм ее реализации.
- •Вопрос 6. Система guru. Основные характеристики и назначение системы. Функциональные возможности системы
- •Основные функциональные возможности guru
- •Вопрос 7. Основной интерфейс пользователя с системой guru. Понятие сеанса. Принципы построения меню Меню эксперта и пользователя. Вход в систему
- •Создание и редактирование набора правил в guru, используя команды меню
- •Выражения в системе guru
- •9. Синтаксис набора правил в guru и работа с правилами.
- •1. Работа с правилами в guru.
- •Приоитет и стоимость
- •2. Синтаксис набора правил
- •10 Функции системы guru
- •11. Команды ввода/вывода в guru. Создание форм. Работа с процедурами.
- •12. Операторы, макроопределения и шаблоны в guru.
- •13. Работа с таблицами и записями в guru.
- •14 Построение программы эс в guru.Объяснение полученного решения.
- •15. Нечеткая логика и ее применение в эс. Понятие степени принадлежности. Пример.
- •16. Методы работы с нечёткими правилами с использованием степени принадлежности
- •17. Работа с нечёткой логикой в guru.Оценка достоверности выражений и вывода.
- •18 Инструментальные средства создания продукционных экспертных систем.
- •19. Представление знаний с использованием семантических сетей. Определение сети. Структурообразующие операции. Классификация сетей.
- •Классификация сетей.
- •20. Семантические сети. Шкалы оценки семантической близости. Семантические группы понятий. Представление семантических групп в базе данных. Словарь системы.
- •Оценка близости сг в шкалах Осгуда.
- •21. Метод семантических групп. Представление связей. Вывод результата в семант. Сети.
- •Формализация сг. Логический вывод
- •22. Построение семантической сети, релевантной запросу. Вопросно-ответные системы. Языковые уровни. Проблемы организации естественно-языкового интерфейса.
- •Общая структура обработки вопроса
- •Структура сложных вопросов
- •Тезаурус. Принцип построения словаря.
- •Проблема формального представления смыслового содержания вопроса
- •23. Фреймовые модели представления знаний. Понятие фрейма и его структура. Примеры.
- •24. Реализация фреймовых систем. Связь с объектно-ориентированным программированием. Язык описания фреймов rll.
- •26 Язык представления знаний frl. Поддержка сети фреймов. Ако-связи. Поиск по образцу. Пример.
- •27. Динамические эс. Общая структура. Система g2. Общая характеристика. Состав подсистем. Технология разработки приложений.
- •33. Планировщик. Scheduler
16. Методы работы с нечёткими правилами с использованием степени принадлежности
Правило называется нечетким, если степени принадлежности левой и/или правой частей правил отличаются от единицы.
Пример нечетких правил:
R1: Если цена низкая, то спрос велик
R2: Если цена высокая, то спрос мал
Методика работы с нечеткими правилами складывается из четырех этапов:
Оценка степени принадлежности левых частей. Т.е. на сколько значения входных переменных удовлетворяют условию правила.
Модификация правой части правил и правила в целом в соответствии с истинностью левой части.
Суперпозиция правил в процессе логического вывода (особенно правил имеющих одну и ту же переменную в заключении).
Скаляризация результата, т.е. получения точного значения переменной логического вывода.
Оценка истинности условия правил
Определение степени принадлежности оценки к истине.
Truth – степени принадлежности к истине.
Левая часть правил обычно представляет собой логическое выражение, в которое входят операции «не», «или», «и».
Назовем правила работы с нечеткими выражениями и вычислениями принадлежности алгебрами.
truth(не х)=1-truth(x)
truth(x или y)=max{truth(x), truth(y)}
truth(x и y)=min{truth(x),truth(y)}
1 этап- связан с оценкой достоверности логических выражений, в к-х участвуют нечеткие переменные. Эти оценки проводятся по формулам, к-е задаются системой алгебр. Могут использоваться разные подходы.
2 этап – Модификация правил, 2 варианта:
1. Подход типа ограничения – Correlation min encoding.
mnp
1
R
2. Произведение (все значения умножаем на уровень достоверности)
mnp
1
R
Модификация правила заключается в учете степени принадлежности левой части и её влияния на результат. M – достоверность посылки, R – целевая переменная.
3 этап - Суперпозиция правил в процессе логического вывода, 2 подхода.
Логический вывод строиться на наборе правил. Если правил в заключении содержит разные переменные, то они могут считаться независимыми и оценки для них делаются независимо друг от друга. Однако если они содержат одну и ту же переменную, то правила становятся зависимыми и в логическом выводе должны учитываться комбинаторика, т.е. учет взаимовлияний правил. Степень принадлежности результата меняется
1. Подход – Комбинаторика по максимальному значению
mnp
1
R2
R1
R
2.Подход – Комбинаторика по сумме (более хорошие результаты)
mnp
1
R2
R1
R
4 этап – скаляризация (должна дать единственное значение, обладающее разуной степенью достоверности)
2 метода: максимум (опт. знач-е максимальное) и центр тяжести (учитывает равномерное влияние всех правил и площадь фигур, центр тяжести делит фигуру пополам)
Пример: ЭС управления вентилятором. Имеется набор нечетких правил:
Если t воздуха высокая, то v вентилятора высокая.
Если t среднее, то v среднее.
Eсли t низкая, то v низкая.
Определение низкой температуры
m
Определение средней температуры
m
1
t
12 20 30
Определение высокой температуры
mt
t
12 20 30 60
Скорость вращения вентилятора от 0 до 1000 об/мин
Определение низкой скорости вращения вентилятора:
mn
1
n
200 600
Определение средней скорости вращения вентилятора:
mn
1
200 400 600 n
Определение высокой скорости вращения вентилятора:
mn
1
n
400 600 2000
Использование системы правил (не знаю надо или нет, тоже пример)
Пусть t=22C
модификация правил по принципу произведения
R1:
скаляризация результата (по принципу максимальной комбинации)
методом центра тяжести:
для t=18C n=746,6667 об/мин