21197

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

Лекция

Информатика, кибернетика и программирование

Понятие фрейма введено М. Имя таблицы является уникальным именем фрейма. Атрибуты фрейма могут также быть фреймами. У фрейма есть оболочка которая называется протофреймом прототипом образцом.

Русский

2013-08-02

117.5 KB

108 чел.

PAGE  4

\\Лекция №10

10. Фреймовые модели представления знаний

10.1. Основные положения

Фрейм («рамка», «каркас», «основа», «скелет») состоит из минимального числа атрибутов (свойств, признаков и других характеристик), описывающих объект или явление данной предметной области. Понятие фрейма введено М. Минским (США) в виде абстрактного образа для представления стереотипа восприятия человеком объектов, явлений и процессов окружающего мира.

Фрейм можно представить в виде таблицы, каждая строка которой называется слотом ("slot" – "щель"). Именами слотов могут служить названия объектов или явлений, а значениями – их атрибуты.\\ Имя таблицы является уникальным именем фрейма. Атрибуты фрейма могут также быть фреймами.

\\Различают следующие типы фреймов:

а) фреймы-структуры, которые используются для обозначения объектов и понятий (например, «заем», «залог», «вексель»);

б) фреймы-роли («менеджер», «кассир», «клиент»);

в) фреймы-сценарии («банкротство», «собрание», «именины»);

г) фреймы-ситуации ("тревога", "авария", "режим").

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

Рассмотрим пример построения фрейма для описания характеристик работников, список которых представлен в табл.10.1.

Табл.10.1. Список работников

Фамилия

Год рождения

Специальность

Стаж (лет)

Иванов

1925

Слесарь

30

Петров

1930

Токарь

25

Сидоров

1965

Сантехник

5

В соответствии с данными табл. 10.1 структура протофрейма, в котором слоты являются пустыми, может быть представлена в виде табл.10.2.\\ При конкретизации протофрейма ему и слотам присваиваются конкретные имена и осуществляется заполнение слотов. В результате из протофрейма образуется экзофрейм (табл.10.3), который путем постепенного уточнения атрибутов (если знания о предметной области неточные) превращается во фрейм "Работники".

Табл.10.2. Протофрейм   Табл.10.3. Экзофрейм

Протофрейм

Экзофрейм: "Работники"

Имена слотов

Значения слотов

Имена слотов

Значения слотов

Фамилия

Фамилия

Иванов

Петров

Сидоров

Год рождения

Год рождения

1925

1930

1965

Специальность

Специальность

Слесарь

Токарь

Сантехник

Стаж

Стаж

30

25

10


\\
10.2. Характеристики и свойства слотов

Слоты являются базовыми элементами фрейма.\\ Слоты вначале создаются пустыми и заполняются в процессе активизации (активации) и функционирования фрейма в соответствии с определенными условиями или предписаниями, которыми эти процессы сопровождаются.

Каждый слот содержит следующие атрибуты:

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

\\К типам данных относятся:

  •  frameуказатель;   integerцелый;   realдействительный;   boolбулев;
  •  textтекст;   listсписок;   tableтаблица;
  •  lispприсоединенная процедура;   expressionвыражение и др.

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

Существуют следующие способы получения слотом значений в экзофрейме:

  •  по умолчанию – от протофрейма;
  •  наследование свойств фрейма-родителя (см. раздел 10.3);
  •  по формуле, указанной в слоте;
  •  через присоединенную процедуру;
  •  из диалога с пользователем;
  •  из базы знаний и др.

\\Существуют системные и пользовательские слоты фрейма. Значениями системных слотов могут быть:

  •  указатель фрейма-родителя;
  •  указатель прямого дочернего фрейма;
  •  пользователь фрейма;
  •  дата определения фрейма и его последней модификации и др.

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

10.3.\\ Функциональные свойства фреймовых моделей

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

Характерной особенностью фреймовых моделей (структур) является наличие процедур:

  •  наследования свойств;
  •  внутренней интерпретации;
  •  установления связей;
  •  введения отношений на слотах и др.

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


Типичными
указателями наследования являются:

  •  «АКО» («А-Кind-Of» - “это”) – отношение типа "абстрактное – конкретное", которое указывает на фрейм более высокого уровня, откуда неявно наследуются (переносятся) значения аналогичных слотов;
  •  U (unique – уникальный) показывает, что фрейм должен иметь слоты с различными значениями;
  •  S (same – такой же) – все слоты должны иметь одно значение;
  •  R (range - ранжирование границ) – значения слотов фрейма нижнего уровня должны находиться в пределах соответствующих значений слотов фрейма верхнего уровня;
  •  О (override – переопределить) – слот фрейма верхнего уровня принимает значение слота фрейма нижнего уровня.\\

\\На рис.10.1 представлен пример фреймовой сети, в которой фрейм "Ученик" наследует свойства фреймов "Ребенок" и "Человек", которые находятся на более высоком уровне иерархии (стрелки указывают на фреймы, откуда наследуются свойства). Наследование свойств может быть частичным.\\ Например, возраст "Ученика" не наследуется из фрейма "Ребенок", так как он присутствует в собственном фрейме.

\\

Фрейм: «Человек»-

Имена слотов

Значения слотов

Фрейм: «Ребенок»-

Это

Млеко-питающее

Имена слотов

Значения слотов

Фрейм: «Ученик»-

Умеет

Мыслить

Это

Человек

Имена слотов

Значения слотов

Возраст

0-16 лет

Это

Ребенок

Рост

50-180 см

Учится

В школе

Любит

Сладкое

Возраст

7-17 лет

Носит

Форму

На рис 10.2 показан пример построения базы  знаний экспертной системы (см. раздел 4.11) с использованием фреймовой модели представления знаний в предметной области  "Транспортные средства" .


Как видно из
рис.10.1 и рис.10.2, фреймы имеют иерархическую структуру, в которой значения атрибутов фреймов верхних уровней совместно используются всеми фреймами нижних уровней. Такая структура позволяет систематизировать понятия и добавлять новые знания, упрощает процедуру просмотра и обнаружения противоречий в знаниях и делает фреймовую систему более гибкой.

10.4. Вывод на знаниях во фреймовых структурах

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

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

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

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

б) Если выбранный базовый фрейм не релевантен запросу пользователя, то управление передается другому базовому фрейму с аналогичными значениями слотов.

в) Если процесс сопоставления заканчивается безрезультатно, то задача не имеет решения.\\

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

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

К недостаткам фреймовых моделей относится потребность в большой памяти ЭВМ и отсутствие обоснованного уровня детализации при выборе числа признаков, характеризующих описываемый предмет или явление. Если описывать их на очень подробном языке, то картина получится, с одной стороны, громоздкая, с другой – бессодержательная. Уровень понимания всегда связан с уровнем описания – ни слишком общее, ни слишком подробное описание не позволяют проникнуть в суть предмета.\\

Наиболее известными программными средствами вывода на знаниях во фреймовых структурах являются ”FRL”(“Frame Representation Languge”), ”КRL”(“Knowledge Representation Languge”, ”RLL” (“Representation Languge Languge”) и фреймовая оболочка "Карра".

Широко известны фрейм-ориентированные программные средства вывода на знаниях в экспертных системах "Analist”, “Trictan”, “Alterid”, “Модис”, системах медицинской диагностики: "Medas”, “Neurologist”, “PIP”, “Медифор” и в других интеллектуальных системах.


 

А также другие работы, которые могут Вас заинтересовать

84690. Дипломатические ранги и порядок их присвоения 15.73 KB
  Присвоение дип рангов дип работникам производится в соответствии с установленными ФЗ Об основах гос службы РФ и иными нормативными правовыми актами РФ квалификационными требованиями к профессиональному образованию стажу и опыту работы по специальности знанию Конституции РФ Федеральных Законовнов применительно к исполнению своих должностных обязанностей а также с учетом срока пребывания в дип ранге результатов служебной деятельности и при наличии сертификата о соответствующем уровне владения иностранным языком. Присваиваются следующие...
84691. Порядок отбора кандидатов на замещение дипломатических должностей в загранучреждениях 17.24 KB
  Форма прохождения дипломатической службы в каждой стране своя; она определяется национальными особенностями и традициями этой страны а также материальными и кадровыми возможностями. Однако под влиянием глобализации происходит стандартизация дипломатической службы во всем мире. Это крайне ценимые качества на дипломатической службе. Главные требования которые предъявляются к лицам претендующим на должность дипломатической службы: сильная политологическая правовая и общегуманитарная подготовка классического образца воспитанность и хорошие...
84692. Прохождение службы в центральном аппарате МИДа и за рубежом. Ротация дипломатических кадров 14.15 KB
  Основные элементы системы прохождения дипслужбы можно представить следующим образом: А отбор на службу оценка претендентов с точки зрения их профессиональнокфалификационной психологической и духовнонравственной пригодности к работе в структурах МИД и загранучреждений РФ; Б процедура утверждения в должности замещение госдолжности дипслужбы; В профессиональная адаптация путём испытательного срока стажировок повышения квалификации и других мероприятий; Г оценка служебной деятельности формирование здоровых ценностных установок на...
84693. Основные черты современного дипломата 12.27 KB
  К числу важнейших для дипломата качеств относят: глубокое понимание целей задач и особенностей внешнеполитического курса России способность к стратегическому видению развития событий умение грамотно доходчиво и убедительно выражать свои мысли как в письменной так и в устной форме знание современных информационных технологий проницательность умение увидеть главное и определяющее в информационном потоке стрессоустойчивость способность определять приоритеты организованность ответственность обладание высоким общеобразовательным и...
84694. Сотрудники других ведомств в Посольстве (Экономические и торговые советники, специализированные атташе) 13.16 KB
  Сотрудники других ведомств в Посольстве Экономические и торговые советники специализированные атташе. А военный атташе Б старший помощник военного атташе В помощник военного атташе Г атташе по вопросам науки техники и др. ЕСотрудники других ведомств в посольстве экономические и торговые советники специализированные атташе и др. Особую категорию дипломатических кадров представляют аккредитуемые при посольстве военные военноморские военновоздушные атташе – представители военного ведомства назначившей их страны при военном...
84695. Определение дипломатии и этапы ее развития 16.33 KB
  В дипломатическом словаре изданном МИД СССР дается такое определение дипломатии: Дипломатия средство осуществления внешней политики государства представляющее собой совокупность невоенных практических мероприятий приемов и методов применяемых с учетом конкретных условий и характера решаемых задач; официальная деятельность глав государств и правительств министров иностранных дел ведомств иностранных дел дипломатических представительств за рубежом делегаций на международных конференциях по осуществлению целей и задач внешней политики...
84696. Многосторонняя и конференциальная дипломатия 16.25 KB
  Международные конференции классифицируются поразному: двусторонние многосторонние специальные обычные посвященные одному вопросу посвященные многим вопросам со специальным секретариатом без него для обмена информацией для разработки договоров по уровню гласности: открытые со СМИ полузакрытые1 2 закрытые. Повестка дня разрабатывается заранее правила утверждаются в начале конференции. Главы делегаций также имеют верительные грамоты подтверждают что они могут говорить от имени государства Права участников конференции: каждый...
84697. Универсальный характер нынешней дипломатии как отражение уровня международного общения, укрепление принципа суверенного равенства государств. Правовое закрепление этих реалий в многосторонних международных актах 16.03 KB
  Проблема обеспечения европейской безопасности – одна из ключевых проблем современности. В этой связи итоги Совещания по безопасности и сотрудничеству в Европе закрепленные в Заключительном акте подписанном 1 августа 1975 г. Хельсинкский Заключительный Акт который вобрал в себя десять основных принципов диалога и сотрудничества между государствами которые принимали участие в Совещании по Безопасности и Сотрудничеству в Европе заложил краеугольный камень большей свободы и безопасности в Европе. Заключительный акт Совещания по...
84698. Венская конвенция о дипломатических сношениях и ее значение 16.05 KB
  Так в соответствии со статьей 3 Конвенции функции дипломатического представительства состоят в частности: в представительстве аккредитующего государства в государстве пребывания; в защите в государстве пребывания интересов аккредитующего государства и его граждан в пределах допускаемых международным правом; в ведении переговоров с правительством государства пребывания; в выяснении всеми законными средствами условий и событий в государстве пребывания и сообщении о них правительству аккредитующего...