Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
3часть.doc
Скачиваний:
3
Добавлен:
23.09.2019
Размер:
172.54 Кб
Скачать
  1. Представление знаний в продукционной системе.

Продукционная модель знания — модель основанная на правилах, позволяет представить знание в виде предложений типа «Если (условие), то (действие)».

Недостаток: при накоплении достаточно большого числа (порядка нескольких сотен) продукций они начинают противоречить друг другу.

Само правило состоит их двух частей:

- предпосылка- последствия;

- посылка- следствие;

- часть «ЕСЛИ» – часть «ТО»;

- часть «IF» – часть «THEN».

«ЕСЛИ», «ТО» - служебные слова.

В общем случае продукция имеет следующий вид:

<Идентификатор продукции>

ЕСЛИ (служебное слово)

<Имя информационного атрибута>

<Связка> ( атрибута и значений- равно, больше, меньше, …)

<Значение информационного атрибута>

ТО

<Имя описательного атрибута>

<Связка>

<Значение описательного атрибута>.

При применении правила могут быть получены новые знания , либо будет предложено выполнить некоторое действие.

Применение продукции может дать самостоятельный результат (одношаговый вывод) или результат может быть промежуточным и использоваться как данные для другой продукции (многошаговый вывод).

  1. Продукционные системы с рабочей областью. Базы знаний. Системы логического вывода. Системы объяснения логического вывода.

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

Таким образом, продукционная система состоит из:

Базы знаний (место хранения правил); Рабочая область – область размещения фактов или значений информационных атрибутов; Системы логического вывода - система поиска и применения подходящих правил; Системы объяснения логического вывода (организованы объяснения, каким образом был получен вывод, т.к. хронология активизации правил и содержание рабочей памяти хранится в стеке. Можно изучать альтернативные пути формирования выводов по принципу гипотетических рассуждений).

База знаний - семантическая модель, описывающая предметную область и позволяющая отвечать на такие вопросы из этой предметной области, ответы на которые в явном виде не присутствуют в базе. БЗ экспертной системы, в которой знания закодированы в форме правил, называют продукционной памятью. В ней правила, выраженные в формате продукционного псевдокода IF-THEN. Каждое правило обозначается именем. После него начинается IF-часть правила. Эта часть продукционного правила расположена между ключевыми словами IF и THEN - антецедент или левая часть. Часть правила THEN содержит выводы, которые должны быть выполнены согласно правилу - консеквентно или правая часть. Система логического вывода может осуществлять вывод прямой и обратный. Система прямого вывода начинает работу от известных фактов или информационных атрибутов, затем происходит поиск правил, которые содержат в теле антецедента фактов содержащихся в рабочей области. Раб. Область изменяется или пополняется. Заканчивается процесс вывода, если будут означены терминальные атрибуты или не будет найдено более подходящих продукций. Такой вывод - дедуктивный.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]