Методы представления знаний. Коробова И.Л. - 7 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Механизмом логического вывода называются общие знания о процессе нахождения решения. Он
выполняет две основные функции:
1) дополнение, изменение БЗ на основе анализа БЗ и исходной информации;
2) управление порядком обработки правил в БЗ.
Если база знаний содержит высококачественные знания о предметной области, то механизм логиче-
ского вывода содержит информацию о том как эти знания эффективно использовать.
Если в процессе создания ЭС удается достаточно просто сформулировать базу знаний, то выбор
стратегии логического вывода представляет собой достаточно сложную задачу. Это связано и с отсутст-
вием простого и общего метода организации логического вывода, и зависит от специфики предметной
области, и от того, как в БЗ структурированы и организованы знания о предметной области.
Механизм логического вывода функционирует циклически. В каждом цикле решаются следующие
задачи:
Сопоставление –предполагает сравнение условных частей правил с исходными данными и имею-
щимися фактами в БЗ.
Выбор – в случае наличия множества правил с истинностью условных частей необходимо вы-
брать одно из них для срабатывания.
Действие – предполагает выполнение какого-либо действия, предусмотренного в случае срабаты-
вания правила. Обычно это приводит к выполнению какого-либо физического действия и к модифика-
ции базы знаний.
Таким образом, каждый цикл начинается с последовательного просмотра всех правил и сопоставления
их условных частей с исходными данными и фактами в БЗ. Если правил, у которых условные час-
ти и факты совпадают, несколько, то возникает конфликтное множество правил. На основе каких-
либо критериев выбирается одно правило, которое считается сработавшим, и выполняется дейст-
вие.
Существует две основные стратегии логического вывода [2, 4]:
1 Прямая цепочка рассуждений. Основана на сопоставлении исходных данных с правилами и
фактами БЗ с получением результата.
2 Обратная цепочка рассуждений. Предполагается, что выдвигается некоторая гипотеза о предпо-
лагаемом решении задачи и путем анализа БЗ ищется подтверждение этой гипотезы путем сравнения
результатов с исходными данными. Если гипотеза не подтверждается, то ищется новое решение.
Наиболее ценными являются ЭС, которые реализуют и прямую и обратную цепочку рассуждений.
1.5 Модуль извлечения знаний
Важной составной частью ЭС является модуль извлечения знаний. Его основное назначение – пре-
доставление экспертных знаний, их структурирование в виде пригодном для использования в компью-
терной системе. В задачу модуля входит приведение правила к виду, позволяющему применить это пра-
вило в процессе работы. В простейшем случае в качестве такого модуля может выступать обычный ре-
дактор, который просто заносит правила в файл.
В некоторых системах извлечение знаний осуществляется не одним, а несколькими способами, на-
пример, часть знаний извлекается с помощью программных средств, анализирующих грамматику опи-
сания знаний (эта грамматика задает форму представления знаний); другие знания могут быть пред-
ставлены графически и потребуются специальные средства, которые позволят воспринимать графиче-
ские изображения и проверять их на правильность (например, графически могут быть представлены
электрические схемы); наконец возможны знания, которые самой системой не используются, а при не-
обходимости могут вводиться в диалоговом режиме.
Модуль извлечения знаний является наиболее трудоемким и дорогостоящим.
1.6 Система объяснений
Система объяснений предназначена для показа пользователю всего процесса рассуждений, в ре-
зультате которого было найдено или не найдено решение.

Страницы