2. данные и знания. Представление знаний в интеллектуальных системах в рамках направления «Представление знаний»

Продукционные модели
Продукционная модель, или модель, основанная на прави­лах, позволяет представить знания в виде предложений типа: «Если(условие), то (действие)». Здесь под условием понимается некоторое предложение — образец, по которому осуществляется поиск в базе знаний, а под действием — действия, выполняемые при успешном исходе поиска (они могут быть промежуточными, выступающими далее тоже как условия, либо терминальными, или целевыми, завер­шающими работу системы).
При использовании продукционной модели база знаний состоит из набора правил. Программа же, управляющая пе­ребором этих правил, называется машиной вывода. Чаще всего вывод бывает прямым (от данных — к поиску цели) или обратным (от цели, для ее подтверждения, — к дан­ным).
Машина вывода выполняет две функции:

1. 
   просмотр существующих фактов (из рабочей памяти) и правил (из базы знаний) и добавление в рабочую па­мять новых фактов;
   
2. 
   определение порядка просмотра и применения правил.
   

Действие машины вывода основано на применении следу­ющего правила: если известно, что истинно утверждение А, и существует правило вида «если А, то В», тогда утвер­ждение В также истинно.

Правила срабатывают, если найдены факты, удовлетво­ряющие их левой части: если истинна посылка, то должно быть истинно и заключение.

Управляющий компонент машины вывода определяет порядок применения правил и выполняет четыре следую­щих функции:

1. 
   сопоставление — образец правила сопоставляется с имеющимися фактами;
   
2. 
   выбор — если может быть применено несколько пра­вил, то выбирается только одно из них по какому-либо критерию;
   
3. 
   срабатывание — если образец правила совпал с каким-либо фактом, то данное правило срабатывает;
   
4. 
   действия — в рабочую память добавляются заключе­ния сработавшего правила.
   

Эти действия циклически повторяются, пока мы не дой­дем до терминального правила или у нас больше не окажет­ся сопоставлений. Цикл работы машины вывода изображен на рис. 1.4.