12.Фреймовая модель представления знаний: понятие, структура, пример.

Данный термин и модель предложил Марвин минский 70-е годы 20 века.

Термин Фрейм(Frame)- означает каркас рамка, обозначает структуру единицы знаний(поняние).

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

Структура фрейма состоит из стандартных единиц- слотов. Каждый фрейм имеет имя. А каждый слот – имя и значение. Фрейм может быть представлен 2 способами:

3. В виде цепочки: фрейм: <слот1>,<слот2>,…..,<слотN> или более подробно как список свойств: Имя фрейма: <имя 1слота: значение первого слота>.<имя 2 слота: значение 2 слота>.<…>,<имя Н-го слота значение Н-го слота>

4. В виде таблицы:

Имя фрейма
Имя слота1	Значение слота1
Имя слота2	Значение слота2
Имя слотаН	Значение слотаН

Пример для понятия лекция.

«Лекция»: <Предмет: Физика>,<ЛЕКТОР: Иванов И.И.>,<Аудитория:604>,<Слушатели:ПИ-41>.

Типы фреймов.

3. Фрейм протатит (Протофрейм)- фрейм содержащий знания о самом понятии то есть он имеет имя фреймов имя слотов. А в место значений слотов переменные.

   Битва
   Субъект(кто)	X1
   Объект(с кем)	X2
   Место(где)	X3
   Время(когда)	X4
   Результат	X5

4. Фрейм- экземпляр- фрейм описывающий конкретные понятия то есть переменным в фрейме присвоены значения

Куликовская Битва
Субъект(кто)	Князь Дмитрий
Объект(с кем)	Хан мамай
Место(где)	Куликовое поле
Время(когда)	1380
Результат	Побед князя Дмитрия

Фреймовая модель представления знаний- лекция 3 вопрос 2.

Типы связей между фреймами:

3. По ако связи- данный вид связи указывает на выше стоящий фрейм свойства которого наследуются ниже стоящим фреймом. Это позволяет составлять иерархию фреймов. Уменьшая размер каждого фрейма.

4. По значению слота-

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

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

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

Рисунок

Дерево решений имеет вершины двух типов:

А) вершины условия это кружки в них содержатся вопросы которые директор задает посетителю.

Б) вершины логического вывода – это прямоугольники(в них содержится результат) отказ или должность. Кроме того могут быть вершины промежуточного логического вывода(вершина 3) она содержит промежуточный результат.

Каждая вершина имеет номер. Номером 1 обозначается первая вершина дерева решений, т. е. начало все остальные нумеруются в произвольном порядке, служат для ссылки на эти вершины.

сТРЕЛКИ(дуги) показывают направление ветви и содержат ответы на вопросы вершин условий.

В данной экспертной системе используется продукционная модель представления знаний. Каждая ветвь это одно правило в базе знаний.

Сколько прямоугольников в дереве решений столько и правил.

Все вершины условия(кружки) ветви являются составляющими условной части правила.

А прямоугольники являются исполнительной частью правила.

Дерево решений позволяет наглядно представить ход рассуждений эксперта(как он думает при принятии решений).