Во всех экспертных системах существует зависимость между входным потоком данных и данными в базе знаний. Во время консультации входные данные сопоставляются с данными в базе знаний. Результатом сопоставления является отрицательный или утвердительный ответ. В системе, базирующейся на правилах, утвердительный ответ является результатом одного из продукционных правил, выбранного в соответствии с входными данными.
Таким образом, экспертная система на правилах (на Прологе) содержит множество правил, которые вызываются посредством входных данных в момент сопоставления. Наряду с этим экспертная система содержит в механизме вывода интерпретатор, который выбирает и активизирует различные модули системы. Работу этого интерпретатора можно описать последовательностью трех шагов:
1. Интерпретатор сопоставляет образец правила с элементами данных в базе знаний.
2. Если можно вызвать более одного правила, то интерпретатор для выбора правила использует механизм разрешения конфликта.
3. Интерпретатор применяет выбранное правило, чтобы найти ответ на поставленный вопрос.
Этот трехшаговый процесс интерпретации является циклическим и называется циклом распознавание — действие.
В системе, базирующейся на правилах, количество продукционных правил определяет размер базы знаний. Некоторые наиболее сложные системы имеют базы знаний с более чем 5000 продукционных правил. Можноначать с небольшого количества правил и добавлять их в базу знаний по мере расширения экспертной системы.
Однако еще более важным, чем размеры базы знаний, является структypa самих продукционных правил. Проектировщик базы знаний отвечает за построение совместимых правил. В настоящее время не существует строгих принципов, которыми надо руководствоваться при проектировании структуры правил. По этому поводу лишь ведутся дискуссии. Однако за последние несколько лет некоторые рекомендации стали очевидными и их нужно выполнять, как можно точнее.
1. Использовать минимально достаточное множество условий при определении продукционного правила.
2. Избегать противоречащих продукционных правил.
3. Конструировать правила, опираясь на структуру, присущую предметной области.
Экспертные системы, базирующиеся на правилах
19 Фев, 2009
