- •Основные этапы развития научной области ии.
- •Тест Тьюринга. Основные особенности интеллектуальной программы.
- •Характеристика первых экспертных систем Mycin и Dendral.
- •Современные достижения в области ии.
- •Классификация иис.
- •Данные и знания. Основные понятия.
- •Особенности знаний и их отличие от данных. Декларативные и процедурные знания.
- •Трансформация знаний и данных при их обработке на эвм.
- •Структура экспертной системы.
- •Классификация экспертных систем.
- •Технология и этапы проектирования экспертной системы.
- •Синтаксис и семантика логической программы.
- •Логический вывод в системе логического программирования Пролог.
- •Структура данных - списки. Построение дерева поиска решений логической программы.
- •Правила продукций. Продукционные экспертные системы.
- •Прямой логический вывод в продукционных эс.
- •18. Обратный логический вывод в продукционных эс.
- •Семантические сети. Основные типы отношений в семантических сетях.
- •Правила построения семантических сетей.
- •Вывод в семантических сетях. Механизм наследования.
- •Теория фреймов. Структура фрейма. Слоты и присоединенные процедуры.
- •Теория фреймов. Механизм вывода на фреймах.
- •Теория фреймов. Системы фреймов.
- •Механизм вероятностного вывода на основе правила Байеса и коэффициентов уверенности.
- •Основные понятия теории нечетких множеств. Операции над нечеткими множествами.
- •Понятия нечеткой и лингвистической переменной.
- •Основные понятия нечеткой логики. Нечеткие высказывания и предикаты. Нечеткие логические операции.
- •Нечеткие продукционные системы. Синтаксис т семантика.
- •Прямой и обратный вывод в нечетких продукционных системах.
-
Прямой и обратный вывод в нечетких продукционных системах.
По аналогии с обычными продукционными системами важным компонентом систем нечетких продукций является метод вывода заключений на основе нечетких условий в базе правил нечетких продукций. Наиболее известными являются два метода вывода заключений: прямой и обратный.
Прямой метод вывода заключений в системах нечетких продукций основан на использовании нечеткого обобщения правила вывода модус поненс – FMP (fuzzy m p). A => B заменяется на правило нечеткой продукции: «ЕСЛИ х есть A, ТО у есть B», где A и B – нечеткие множества, а само правило представляет нечеткое отношение между переменными х и у. При этом x ∈ X и y ∈ Y . А заменяется на нечеткое условие «х есть А′», где A′ – нечеткое множество, отражающее знания о реальном значении переменной х. Объединение правила нечеткой продукции и нечеткого условия позволяет получить новую информацию о значении переменной у в форме: «у есть B'».
Применительно к системам нечетких продукций прямой метод вывода реализуется посредством преобразования отдельных фактов проблемной области в конкретные значения функций принадлежности условий нечетких продукций. После этого преобразования по одному из методов нечеткой композиции находятся значения функций принадлежности заключений правых частей по каждому из правил нечетких продукций. Эти значения
функций принадлежности либо являются искомым результатом вывода, либо могут быть использованы в качестве дополнительных условий в рассматриваемой базе правил нечетких продукций. При этом правила, которые могут быть использованы для выполнения нечеткой композиции, также называют активными.
Процесс вывода прямым методом может иметь рекурсивный характер. Он может быть остановлен либо в случае отсутствия активных правил нечетких продукций, либо в случае получения функции принадлежности заключения, которое является целевым в контексте решения исходной проблемы.
Обратный метод вывода основан на использовании нечеткого обобщения правила вывода модус толленс — FMT (fuzzy modus tollens).
A => B в правиле вывода МТ заменяется на правило нечеткой продукции: «ЕСЛИ х есть A, ТО у есть B», где A и B – нечеткие множества, а правило нечеткой продукции представляет некоторое нечеткое отношение между переменными х и у, при этом x ∈ X и y ∈ Y , как и в методе FMP.Заключение В заменяется нечетким заключением в форме «является ли у B′» или «у есть B′». При этом B' не равно B Целью вывода методом обратной нечеткой цепочки рассуждений является установление истинности условия правила нечеткой продукции в форме: «является ли х A′» или «х есть A'?».
Принципиальное различие между обратными методами вывода заключений в нечетких и обычных системах продукций заключается в том, что применительно к системам нечетких продукций функции принадлежности условий неизвестны и должны быть как-то заданы.
Процесс вывода обратным методом также имеет рекурс характер.