Методы, основанные на фреймах

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

Таблица 1

№ п/п	Название процедуры	Условия исполнения процедуры
	«Если – добавлено»	Выполняется, когда новая информация помещается в слот
	«Если – удалено»	Выполняется, когда информация удаляется из слота
	«Если – нужно»	Выполняется, когда запрашивается информация из слота, а он пустой

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

Проиллюстрируем, как работает система, основанная на фреймах. На рисунке 38.3 представлена иерархия отчета со всеми слотами, значениями и процедурами.

Рисунок 38.3 Представление отчета с помощью фреймов

← 38.1. Различные подходы к построению систем ИИ

39.0. Введение →

↑ Наверх

Основная литература

← 44.6. Электронная цифровая подпись

Дополнительная литература →

1. Степанов А.Н. Информатика: Учебник для вузов. 4-е изд.- СПб.: Питер, 2006. -684 с.: ил.

2. Шауцукова Л.З. Информатика 10 - 11.— М.: Просвещение, 2000 г.

3. Википедия. Свободная энциклопедия [Электронный ресурс]: энциклопедия - Режим доступа: (http://ru.wikipedia.org/) – Загл. с экрана

4. Айвазян С.А., Енюков И.С., Мешалкин Л.Д. Прикладная статистика: Исследование зависимостей. – М.: Финансы и статистика, 1985. – 487 с.

5. Альсова О.К. Моделирование систем: учебное пособие. – Новосибирск: Изд-во НГТУ, 2007. – 72 с.

6. Веников В.А., Веников Г.В. Теория подобия и моделирование. – М.: Высшая школа, 1984.

7. Губарев В.В. Информатика в рисунках и таблицах: (Фрагменты системного путеводите-ля по концепт. основам): Учеб. пособие для II-V курсов АВТФ и ИДО/ Новосиб. гос. техн. ун-т.- Новосибирск: НГТУ, 2005. – 152 с.

8. Губарев В.В. Системный анализ в экспериментальных исследованиях. – Новосибирск: Изд-во НГТУ, 2000. – 99 с.

9. Калиткин Н.Н. Численные методы. - М.: Наука, 1978.- 670 с.

10. Кельтон В., Лоу А. Имитационное моделирование. Классика CS. 3-е изд. – СПб.: Питер; Киев: 2004. – 847 с

11. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: учебное пособие для студентов пед. ВУЗов. М.: Академия, 2004.

12. Перегудов Ф.И., Тарасенко Ф.П. Основы системного анализа. – Томск: Изд-во НТЛ, 1997. – 396 с.

13. Самарский А.А., Михайлов А.П. Математическое моделирование: Идеи. Методы. При-меры. – 2-е изд., испр.. – М.: ФИЗМАТЛИТ, 2005. – 320 с.

14. Соболь Б.В., Галин А.Б., Панов Ю.В., Рашидова Е.В., Садовой Н.Н. Информатика. Учебник. – Ростов н/Д, Феникс, 2005.

15. Советов Б.Я., Яковлев С.А. Моделирование систем (5-е изд.). – М.: Высшая школа, 2007. – 343 с.

16. Угринович Н.Д. Исследование информационных моделей. – Вологда: Изд-во «БИНОМ. Лаборатория знаний», 2004. – 185 с.

17. Шеннон Р. Имитационное моделирование систем – искусство и наука. – М.: Мир, 1978.

18. Вендров А.М. Проектирование программного обеспечения экономических информационных систем. – М.: Финансы и статистика, 2000.

19. С/С++, Программирование на языке высокого уровня /Т.А. Павловская -СПб.;Питер, 2002г. - 464 с.: ил.

20. Зиглер К. Методы проектирования программных систем: Пер. с англ.-М.: Мир, 1985.-328 с., ил.

21. Н.Вирт. Систематическое программирование. Ведение: Пер. с англ. – М.: Мир,1977. – 183 с.

22. Лингер Р.,Миллс Х., Уитт Б. Теория и практика структурно программирования: Пер. с англ. М.: Мир, 1982. – 406 с., ил.

23. Г. Майерс. Искусство тестирования программ: Пер. с англ. – М.: Финансы и статистика,1982. – 175 с.

24. Вендров А.М. Практикум по проектированию программного обеспечения экономических информационных систем. – М.: Финансы и статистика, 2002.

25. Г. Буч. Обьектно - ориентированное проектирование с примерами приложений на С++, 2-ое издание. Учебник/: Пер. с англ. - М.: Издательство Бином, СПб.: Невский Диалект, 1999. - 560с.

26. Орлов С.А. Технологии разработки программного обеспечения. Разработка сложных программных систем: Учебное пособие для вузов. СПб.: Питер, 2003. – 472с.: ил.

27. Леоненков А.В.Объектно-ориентированный анализ и проектирование с использованием UML и IBM Rational Rose: Учебное пособие/А.В. Леоненков. – М.: Интернет-Университет информационных технологий; БИНОМ. Лаборатория знаний, 2006.-320 с.: ил. – (Серия «Основы информационных технологий»).

28. Фаулер М., Скотт К. UML в кратком изложении. Применение стандартного языка объектного моделирования: Пер. с англ. – М.:Мир, 1999.