7. Продукционная модель представления знаний. Виды продукций (3).

Если x1, x2…xn, то y1, y2…yn.

xi, yi – логические факты.

Если…то…иначе – расширенное правило.

Если следствие выполняется всегда, то такая продукция называется детерминированной, если не всегда (с некоторой вероятностью), недетерменированной. В детерминированных ядрах при актуализации ядра и при выполнимости алфа правая часть ядра выполняется обязательно; в недетерминированных ядрах бетта может выполняться и не выполнятся. Таким образом, секвенция => в детерминированных ядрах реализуется с необходимостью, а в недетерминированных – с возможностью. Интерпретация ядра в этом случае может выглядеть так: ЕСЛИ А, ТО ВОЗМОЖНО В.

Детерминированные продукции могут быть однозначными и альтернативными. Во втором случае в правой части ядра указываются альтернативные возможности выбора, которые оцениваются специальными весами выбора. В качестве таких весов могут использоваться вероятностные оценки, лингвистические оценки, экспертные оценки и т.п. (например, ЕСЛИ А, ТО ЧАЩЕ ВСЕГО НАДО ДЕЛАТЬ В1, РЕЖЕ В2). Особым типом являются прогнозирующие продукции, в которых описываются последствия, ожидаемые при актуализации А, например ЕСЛИ А, ТО С ВЕРОЯТНОСТЬЮ р МОЖНО ОЖИДАТЬ В. Поэтому, при составлении правил продукций, необходимо:

1. Использовать минимально достаточное множество условий при определении продукционного правила.

2. Избегать противоречащих продукционных правил.

4. Конструировать правила, опираясь на структуру присущую предметной области.

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

Представление знаний в виде продукции наиболее распространено в экспертных системах.

БЗ продукционной системы содержит как множество правил, так соответствующее множество фактов.

Последовательное сопоставление правил «если» с фактами, позволяет делать заключения, которые добавляются в БЗ в виде фактов.

Примером ПС может служить любая диагностическая система.

В процессе вывода решения все правила равнозначны и самодостаточны. Т. е. все необходимое для использования правила находится в его условии. Но иногда для получения решения требуется вмешательство и для этого некоторые продукционные системы позволяют ввод метаправил.

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

Работа с ПС инициализируется некоторым начальным состоянием.

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

Для конфликтного множества используется одно из правил разрешения конфликтов.

Дальше правила правило применяется и заносится в базу фактов.