Скачать 1.04 Mb.
|
Методы поиска, реализованные в экспертных системах Методы поиска различаются:
Методы по определению предметной области классифицируются следующим образом:
Методы по представлению результатов классифицируются следующим образом:
2.10. Методы поиска решений в пространстве задачОбщие стратегии поиска
Используются следующие стратегии:
в совокупности с прямой и обратной цепочкой логического вывода. Пример. 1 1 вширь вглубь 2 3 4 5 6 2 5 6 10 11 7 8 9 10 11 12 3 4 7 8 9 12 Конечные вершины графа - результат. Метод редукции Данный метод описывается с помощью графа «и/или». При реализации задачи она разбивается на совокупность подзадач. Каждая подзадача представляется веточкой графа (дугой графа). Каждая дуга графа имеет свое назначение. Различают :
при выполнении подзадач с помощью дуги ИЛИ должна быть выполнена хотя бы одна из подзадач. При реализации дуги И должна быть выполнена вся совокупность последующих подзадач. Конъюнктивные дуги на графе объединяются душкой. При поиске результата в «И/ ИЛИ» графе можно воспользоваться стратегией поиска «вширь» и стратегией поиска «вглубь». Пример. Жертва знала убийцу Жертва не сопративля-лась Признаков вторжения нет События произошли в доме жертвы Признаков насилия нет Следов борьбы нет Двери и окна не взломаны От окон нет следов В кабинете На кухне В спальне
Эвристический метод поиска Данный метод предполагает использование доказательства частных эвристических характеристик, но таких, которые однозначно определяют результат. Все события, которые определяют результат разделяются на гипотезы и предположения. Гипотезы могут однозначно определять результат на основе двух понятий: логической необходимости и логической достаточности. Метод поиска с помощью генерации и проверки Генератором в данном методе поиска определяется совокупность решений, представленных неопределенно, то есть решения, которые могут привести или не привести к результату. Блок проверки на основе эвристических характеристик или характеристик заданных точно (по значениям данных) сокращает перебор всех возможных решений для получения результата, которые затем, после проверки, разворачиваются до полного решения. Решений может быть несколько. Метод поиска в иерархических пространствах В данном случае рассматривается не одно пространство поиска. Модель предметной области может представлять комбинацию моделей. Пример. Получить все фазы естественного языка. При поиске в совокупности пространств каждое пространство определяет свой способ поиска. Для одного пространства используются вышеперечисленные способы, результатом которых является иерархия решений. Иерархия решений представляет собственную область, в которой на основе определения неопределенности получаем результат (или не получаем его). |