ZuboLom.ru

Фреймы - представление знаний

Развитием семантических сетей являются фреймовые методы представления знаний, в которых все атрибуты (поименованные отношения) объектов собираются в одну структуру данных, называемую фреймом. Причем в качестве значений слотов (атрибутов) могут выступать как обычные значения данных, так и действия, направленные на получение этих значений. Таким образом, действия реализуются в виде присоединенных процедур или процедур-демонов, вызываемых по определенным условиям. В этом плане фреймовый метод представления знаний в большей степени операционно-ориентирован по сравнению с семантической сетью.

Неопределенность описания знаний реализуется в результате неполного заполнения всех слотов. Фреймовая модель способна делать предположения о значениях данных на основе механизма наследования свойств в иерархии обобщения. В качестве способов наследования атрибутов применяются следующие возможности: S - идентичность значений одноименных слотов; U - различные значения одноименных слотов; R - значение слота фрейма должно находиться в пределах, заданных в одноименном слоте фрейма верхнего уровня; О - в случае неизвестности значения слота фрейма нижнего уровня принимается значение слота фрейма верхнего уровня.

Способность изменения значений слотов с течением времени позволяет решать динамические задачи. Во фреймовых моделях могут выполняться как прямая, так и обратная аргументация, когда в прямом направлении в зависимости от состояния слотов фреймов запускаются процедуры-демоны (неизвестно значение - "if-needed", известно значение - "if-added", удаляется значение - "if-removed), а обратная аргументация срабатывает путем запуска присоединенных процедур при обращении к неизвестным значениям атрибутов. Фреймовые модели позволяют более гибко комбинировать прямой и обратный вывод. Пример описания фреймовой модели представления знаний для задачи заключения контрактов с поставщиками:

КОНТРАКТ
Имя слота Указатель Тип Значение IF-NEEDED IF-ADDED IF-REMOVED
Super-сlass U FRAME ROOT
Sub-сlass U FRAME Проект
Отвергнутый
Заключенный
Код изделия U String 101 Ввести Проектировать
Статус U Boolean Y Заключить Отвергнуть
Код поставщика U String 123
Срок поставки U Date 01.06.96
Объем поставки U Real 2000
Стоимость U Real 100000

ПРОЕКТИРУЕМЫЙ КОНТРАКТ
Имя слота Указатель Тип Значение IF-NEEDED IF-ADDED IF-REMOVED
Super-сlass S FRAME Контракт
Sub-сlass -
Код изделия S String 101 Выбор поставщика
Статус S Boolean Y
Код поставщика S String 123 Надежность
Срок поставки S Date 01.06.08
Объем поставки S Real 2000
Стоимость S Process Расчет