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

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

Фрейм— составнаяструктурнаяединица, предназначеннаядля описанияотносящихсяк стериотипнойситуации наобъекте

Осн.элемент единицфрейма явл.слот, кот. исп.для храненияединичногознания. Станд.стр-ра слотаслед.:

{имя слота; <f1><S1>;...<fm> <Sm>; <q1> <q2>...<qn>.}

fi— имя атрибута, характерногодля слота

Si— значениеатрибута

qi— ссылки надругие слотыили фреймы

Стр-раслота след-я:

имяфайла

имяслота1 значениеслота1

имяслота n значениеслота n

Еслистр-ра знанийпозволяет, топри описаниинужно исп-тьпростые слоты, т.е. слоты, кот.имеют однозначение. Значениемслота м.б. нет. константаили ссылка надр. фрейм, нои функция, кот.требует определеннойдетализациив процессерешения. Т. функцииполучили названиефасет .

Фреймы-прототипы— это готов.стр-ры для описаниязаконов опр.п/о. В них отсутствуютконкр. значенияслотов. Призаполнениислотов конкр.значениями, они превращаютсяв конкретныефреймы. Частов системахфреймы исп-сядля стереотипныхпослед-й действийи тогда ониназ. сушариями.

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

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

2.Аппарат логическоговывода фреймовоймодели

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

Основнойоперацией приработе с фреймамиявл. поиск пообразцу. В рамкахфреймовоймодели образец— это фрейм, вкот. заполненыне все стр. ед-цы, а т. те, кот. б.использованыв качествеключа для реализациидействий вконкр. фреймах.

Используютсяспец. процедурынаполненияслотов спец.значениями, а т. введениев систему новыхфреймов-прототипови новых связеймежду ними.

3.Примеры-приложенияфреймовоймодели

Внаст. времяфреймоваямодель явл.основой всехобъектно-ориентированныхсистем прог-я.В качественаиболее популярныхприложенийм. назвать языкиFRL,KRL, FSM, Small Talk, а такжедополненияк процедурнымязыкам: C++, Delphi и т.д.

FRL

Реализованна базе языкаLISP.

Каждыйфрейм предст.собой станд.стр-ру с махстепенью вложенности<=5. Стр-ра фреймаслед-я:

(имяфрейма

(имяпервого слота

(имяпервой ячейки

(первыйкоментарий)

(второйкоментарий)...

(i-йкоментарий))

(имявторой ячейки

(...

))