Фрейм. Способы управления выводом во фреймовых системах

Способы управления выводом во фреймовых системах

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

Во фреймовых системах используют три способа управления выводом :

а) с помощью механизма наследования;

б) с помощью демонов;

в) с помощью присоединённых процедур.

(а) На рис. 9 показан простой пример иерархической структуры интеллектуальной системы планирования.

Эта структура базируется на отношениях IS-А между фреймами, описывающими некоторую конференцию,

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

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

В момент обращения к слоту “тема” из фрейма 3 запускается механизм управления наследованием, с помощью которого осуществляется поиск и применение значения этого слота в соответствующий фрейм верхнего уровня, если оно отсутствует обращение осуществляется к фрейму более верхнего уровня.

(б) На рис. 10 приведен пример управления выводом с помощью демонов.

Демон If–added с именем “забронировать” автоматически запускается при подстановке в слот значения “конференц-зал”. Демон IF–NEEDED с именем “Кто?”, присоединённый к слоту “выступающие”, если при обращении к данному слоту его значение было равно нулю, генерируется запрос “Кто выступает на международной конференции по нейрокомпьютерам?”. Ответ передаётся при подстановке входных данных пользователя в качестве значения слота. Демоны запускаются автоматически при обращении к ним.

(в) На рис.11 представлен пример управления выводом с помощью присоединенных процедур.

Присоединённая процедура – служебная функция (команда) MSG служит для передачи сообщений.

Структура: MSG(имя фрейма, имя слота, параметр, …)

  Механизм передачи/приёма сообщений

Если по сообщению от другого фрейма инициируется процедура “вычислить” фрейма AA, то с помощью MSG фрейму BB передаётся сообщение, которое инициирует процедуру MEAN. С её помощью вычисляется d – среднее арифметическое. Результат передаётся во фрейм AA.

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