5. В чем отличие обратной цепочки рассуждения?

Прежде всего, поставим задачу, для решения которой будет разрабатываться экспертная система. Представим ситуацию: к директору крупной технической фирмы пришел человек, желающий устроится на работу. Директор располагает сведениями о его квалификации, о потребностях фирмы в специалистах и общем положении дел в фирме. Ему нужно решить, какую должность в фирме может занять посетитель. Директору необходимо задать посетителю такие вопросы, ответы на которые дадут возможность сделать правильный выбор.

Поскольку в задаче надо выбрать один из нескольких возможных вариантов (должностей), для ее решения можно воспользоваться обратной цепочкой рассуждений.

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

На рис. 16 показано дерево решений для примера с приемом на работу. Видно, что диаграмма состоит из кружков и прямоугольников, которые называются вершинами. Каждой вершине присваивается номер. На вершины можно ссылаться по этим номерам. Линии, соединяющие вершины, называются дугами или ветвями. Кружки, содержащие вопросы, называются вершинами решений. Прямоугольники содержат цели диаграммы и означают логические выводы. Линии показывают направление диаграммы. Многие вершины имеют сразу по нескольку ветвей, связывающих их с другими вершинами. Выбор выходящей из вершины ветви определяется проверкой условия, содержащегося в вершине.

Рис. 3.Дерево решений для выбора должности

Правило ЕСЛИ-ТО состоит из двух частей. Часть ЕСЛИ может включать несколько условий, которые связываются между собой логическими операторами И, ИЛИ и НЕ.

Рис. 4.Преобразование части дерева в правило

Часть ТО правила включается в работу только в том случае, если истинны все условия в условной части. В дереве решений обеим частям правила соответствуют связанные между собой вершина решения (кружок) и вершина логического вывода (прямоугольник). Условная часть содержит все вершины решения, находящиеся на пути к логическому выводу, т.е. каждая вершина решения на пути к выводу – это одно условие части ЕСЛИ. Вывод же составляет часть ТО правила (см. рис. 17).

6. Чем отличается база знаний эс обратной цепочки рассуждения?

Приступим к реализации обратной цепочки рассуждений. База знаний должна использоваться для определения пути, ведущего к какому-либо логическому выводу. Например, если путь завершается в вершине 9 дерева решений, вывод будет: Отказать посетителю в работе. Выводы, содержащиеся в вершинах решения, представляют собой переменные частей ТО правил. Путь, который надо проделать для получения вывода, помогает понять, почему сделан именно такой вывод. Иными словами, часть ТО является решением, а условия части ЕСЛИ – причинами, приведшими к решению.

При создании экспертной системы для упрощения ответа на вопросы и решения поставленной задачи в систему включается ряд полезных таблиц или структур данных. Структуры данных нужны для работы с базой знаний. На рис. 20 показаны база знаний и необходимые структуры данных. После определения метода решения выбранного круга задач можно приступить к разработке системы.

Рис. 5.База знаний и структуры данных

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