11. Фреймовые модели.

Фреймовая модель представления знаний – знания формализуются в виде фреймов – специальных структур, которые описывают понятие, объекты, а свойства их описываются в структурных элементах фрейма.

Взаимосвязь между фреймами может быть 2 способами:

1. По АКО – связи, которые связывают фрейм с вышестоящим по уровню фреймом. Свойство вышестоящего фрейма наследуются нижестоящими фреймами

2. По значению слота (по слоту).

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

Достоинство модели: Наиболее других соответствует представлениям о человеческой памяти.

Недостаток модели: Сложно организовать логический вывод

12 Дерево решений: назначение, структура, порядок формирования правил.

Дерево решений – это ориентированный граф, вершинами которого являются условия и выводы (утверждения), а дугами (связи) – результат выполнения условий. Диаграмма состоит из кружков и прямоугольников, которые являются вершинами. Каждая вершина имеет свой номер, по которому можно ссылаться. Линии, которые их соединяют, называют дугами. Возле них пишется результат выполнения условий. Прямоугольник содержит цели и называется вершинами логических выводов. Выбор, выходящий из вершины ветви определяется проверкой условия, содержащейся данной вершиной. Вершины содержат переменные, а пути – это условия, соответственно с которым переменным присваивается значение. Эти условия становятся условными частями «если» правила. Прямоугольник содержит частные и общие выводы и является частью «то» правила.

Порядок формирования правил:

1. Выбрать вершину логического вывода (прямоугольник) и зафиксировать ее.

2. Найти вершину решения (кр), расположенную слева и связанной с ней ветвью (дугой) и зафиксировать ее.

3. Повторять шаг 2 до тех пор, пока не будут исчерпаны все вершины решения (кр) или не встретиться новая логическая вершина вывода (прямоуг). В этом случае ее надо зафиксировать и прекратить выполнение шага 2.

4. Каждая вершина решения – это одна из переменных части «если» правила. Объединяется логическими операторами «и».

5. Зафиксированный логический вывод (шаг 1) переносится в часть «то» правила.

13. Дерево решений: назначение, структура, структура данных.

Дерево решений – это ориентированный граф, вершинами которого являются условия и выводы (утверждения), а дугами (связи) – результат выполнения условий. Диаграмма состоит из кружков и прямоугольников, которые являются вершинами. Каждая вершина имеет свой номер, по которому можно ссылаться. Линии, которые их соединяют, называют дугами. Возле них пишется результат выполнения условий. Прямоугольник содержит цели и называется вершинами логических выводов. Выбор, выходящий из вершины ветви определяется проверкой условия, содержащейся данной вершиной. Вершины содержат переменные, а пути – это условия, соответственно с которым переменным присваивается значение. Эти условия становятся условными частями «если» правила. Прямоугольник содержит частные и общие выводы и является частью «то» правила.

При создании эксп-х систем созд-ся ряд полезных таблиц – структур данных. Они нужны для работы с БД для ее пополнения и в программе идут впереди правил.

1. Список переменных логического вывода. Содержит список возможных логических выводов.

2. Список переменных. Создаются имена переменных для всех условных частей правил БЗ и признаки инициализации а так же значения.

3. Список переменных условия. Это перечень всех переменных для всех условных частей всех правил.