Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Слайды искусственного интеллекта / Л7. Фреймы.Семантич.сети.ppt
Скачиваний:
128
Добавлен:
19.05.2015
Размер:
188.42 Кб
Скачать

СТРУКТУРА ДАННЫХ ФРЕЙМА

 

Имя фрейма

Тип фрейма (шаблон, фрейм класса)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Слот 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Слот 2

 

 

 

 

 

 

 

 

 

. . .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Слот n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Имя слота Указатель

Указатель

Значение Демон

 

 

наследования

атрибутов

слота

 

 

 

 

 

(типа данных)

 

 

 

 

СОСТАВЛЯЮЩИЕ СТРУКТУРЫ ФРЕЙМА

1. Имя фрейма – идентификатор, присваиваемый фрейму; это имя – уникальное в данной системе.

2. Имя слота - идентификатор, присваиваемый слоту; это имя уникальное во фрейме, к которому он принадлежит. Имя слота может иметь специфический смысл:

IS-A или A KIND OF, показывающие фрейм-родитель данного фрейма (АКО-связи),

слот указателей дочерних фреймов,

слоты дат изменения, имен пользователей, текста комментариев и др. (системные слоты).

3.Указатели наследования – касаются фреймовых систем

иерархического типа. Они показывают, какую информацию об атрибутах слотов из

фрейма верхнего уровня наследуют слоты с аналогичными именами в данном фрейме.

Unique (U: уникальный), Same (S: такой же), Range (R: установление границ) и др.

СОСТАВЛЯЮЩИЕ СТРУКТУРЫ ФРЕЙМА

4. Указатели типа данных - численное значение слота, текст, присоединенная процедура или указатель другого

фрейма:

FRAME - указатель, INTEGER - целый, REAL - действительный, BOOL - булев, LISP - присоединенная процедура.

5. Значение слота – должно совпадать с указанным типом данных этого слота.

6. Демон – процедура, автоматически запускаемая при выполнении некоторого условия:

IF - NEEDED, IF – ADDED, IF – REMOVED.

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

НАСЛЕДОВАНИЕ В СИСТЕМЕ ФРЕЙМОВ

СТАНОК

•АКО Изделие

•Функция Резание

•Серийность Серийное, производства индивидуальное

•……………...

ОБРАБАТЫВАЮЩИЙ ЦЕНТР

•АКО Станок

•Группа Сверлильно-расточной

•Операции Сверление, фрезерование, растачивание

•Управление УЧПУ

МОДЕЛЬ 2204 ВМФ4

•АКО

Обрабатыв. центр

 

 

 

 

•Рабочая зона

Размеры, мм

250*250*400

•Тип системы ЧПУ

Контурно-позиционная

 

•Устройство ЧПУ

Модель

2С42

 

 

 

•Инструм. магазин

Кол. инструментов

30

 

 

 

•……………….

 

 

 

 

 

 

 

 

СПОСОБЫ ПОЛУЧЕНИЯ ЗНАЧЕНИЙ СЛОТОВ

По умолчанию от прототипа (родителя):

Слоту присваивается значение, определенное по умолчанию во фрейме-прототипе, некоторые стандартные значения.

Через наследование:

Отличается от первого способа тем, что значение задано в специальном слоте родительского фрейма, соединенного с текущим связью AKO.

По формуле:

Слоту назначается формула, результат вычисления которой является значением слота.

Через присоединенную процедуру:

Слоту назначается процедура, позволяющая получить значение слота алгоритмически.

Из внешних источников данных:

При использовании модели в интеллектуальных системах данные, являющиеся значениями слотов, могут поступать из баз данных, от

системы датчиков, от пользователя.

УПРАВЛЕНИЕ ВЫВОДОМ ВО ФРЕЙМОВЫХ СИСТЕМАХ

Основной механизм управления выводом - механизм наследования:

АБСТРАКТНОЕ - КОНКРЕТНОЕ

Процессы в механизме вывода:

1.Создание экземпляра фрейма. Необходимо найти подходящий

фрейм и заполнить его слоты информацией, описывающей специфику рассматриваемой ситуации.

2.Активация фреймов. В том случае, когда выбран фрейм,

который считается подходящим для описания данной ситуации, осуществляется его активация глобальным процессом.

3.Организация вывода, заключающаяся в последовательном

поиске и активации в сети фреймов до нахождения результирующего экземпляра фрейма.

Примеры – фрейм-ориентированные ЭС:

Задача. Построить фреймовую модель представления знаний в предметной области

Для построения фреймовой модели необходимо выполнить следующие шаги:

1)Определить абстрактные объекты и понятия предметной области, необходимые для решения поставленной задачи. Оформить их в виде фреймов-прототипов (фреймов-объектов, фреймов-ролей).

2)Задать конкретные объекты предметной области. Оформить их в виде фреймов-экземпляров (фреймов-объектов, фреймов-ролей).

3)Определить набор возможных ситуаций. Оформить их в виде фреймов-ситуаций (прототипы). Если существуют прецеденты по ситуациям в предметной области, добавить фреймы-экземпляры

(фреймы-ситуации).

4)Описать динамику развития ситуаций (переход от одних к другим) через набор сцен. Оформить их в виде фреймов-сценариев.

5)Добавить фреймы-объекты сценариев и сцен, которые отражают данные конкретной задачи.

СЕМАНТИЧЕСИЕ СЕТИ

(сетевая структура знаний) 1.1. Общие представления.

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

существующие между понятиями. Формально под

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

Объектами или компонентами семантической сети могут быть фреймы.

Классификация сетей по структуре

Сети простого типа – те, у которых вершины не имеют собственной внутренней структуры.

Однородные сети – при одинаковых отношениях между вершинами.

Сети иерархического типа –с вершинами разного ранга по уровням.

Классификация сетей по характеру отношений, приписываемых дугам

Используются связи:

Типа «часть-целое» (подкласс-класс, элемент-множество …) Функциональные (влияет, производит …) Пространственные (далеко от, близко к, за, под …) Временные (раньше, позже, в течение …)

Атрибутивные (иметь свойство, иметь значение …) Логические (И, ИЛИ, НЕ …)