- •1. Основные определения теории формальных грамматик (продолжение)
- •2. Виды формальных грамматик
- •3. Пример грамматики, описывающей часть естественного языка (ея)
- •3. Пример грамматики, описывающей часть ея (продолжение)
- •4. Семантические сети. Ассоциативная сеть
- •5. Семантические сети. Определения
- •6. Семантические сети. Пример падежного фрейма
- •7. Семантические сети. Классификация семантических отношений
- •8. Семантические сети. Пример
- •9. Фреймовые структуры. Основные понятия. Описание объекта/некоторой ситуации во фреймовых представлениях
- •10. Фреймовые структуры. Пример сети фреймов
- •10. Фреймовые структуры. Пример сети фреймов (продолжение)
- •11. Фреймовые структуры. Атрибуты структуры данных фрейма
- •11. Фреймовые структуры. Атрибуты структуры данных фрейма (продолжение)
- •12. Фреймовые структуры. Типы фреймов. Преимущества, недостатки фреймов как модели представления знаний
11. Фреймовые структуры. Атрибуты структуры данных фрейма (продолжение)
Указатель типа данных показывает тип значения слота. Наиболее употребляемые типы:
frame – указатель на фрейм;
real – вещественное число;
integer – целое число;
boolean – логический тип;
text – фрагмент текста;
list – список; table – таблица;
expression – выражение;
lisp – связанная процедура и т.д.
Значение слота должно соответствовать указанному типу данных и условию наследования.
Демон – процедура, автоматически запускаемая при выполнении некоторого условия при обращении к соответствующему слоту, является разновидностью связанной процедуры. Типы демонов связаны с условием запуска процедуры.
Демон IF-NEEDED запускается, если в момент обращения к слоту его значение не было установлено.
Демон IF-ADDED запускается при попытке изменения значения слота.
Демон IF-REMOVED запускается при попытке удаления значения слота.
Присоединенная процедура используется в качестве значения слота, запускается по сообщению, переданному из другого фрейма.
12. Фреймовые структуры. Типы фреймов. Преимущества, недостатки фреймов как модели представления знаний
Модель фрейма является достаточно универсальной, позволяет отобразить все многообразие знаний о мире через:
фреймы-структуры, для обозначения объектов и понятий (заем, залог, вексель);
фреймы-роли (менеджер, кассир, клиент);
фреймы-сценарии (банкротство, собрание акционеров, празднование именин);
фреймы-ситуации (тревога, авария, рабочий режим устройства) и др.
Преимущества фреймов как модели представления знаний:
Модели фреймов отражают концептуальную основу организации памяти человека, а также ее гибкость и наглядность.
Системы фреймов дают нам в руки средства структурирования эвристических знаний, связанных с приложением правил и классификацией объектов.
Значение любого слота может быть вычислено с помощью соответствующих процедур или найдено эвристическими методами, фреймы позволяют манипулировать как декларативными, так и процедурными знаниями.
Система фреймов обеспечивает экономное размещение базы знаний в памяти компьютера за счет того, что значения слотов представляются в системе в единственном экземпляре, поскольку включаются только в один фрейм, описывающий наиболее общие понятия из всех тех, которые содержит слот с данным именем.
Недостаток фреймовых систем – их относительно высокая сложность, что проявляется в снижении скорости работы механизма вывода и увеличения трудоемкости внесения изменений в родовую иерархию.
