Методы, основанные на фреймах.
В ИИ, в частности в теории построения ЭС, фреймы и семантические сети, как правило, рассматриваются как методы представления знаний, основанные на фреймах. Представление знаний, основанное на фреймах, использует сеть узлов, связанных отношениями и организованных иерархически. Фрейм является сетью узлов и отношений, организованных иерархически, где верхние узлы представляют общие понятия, а нижние узлы – более частные случаи этих понятий. Каждый узел представляет собой блок, относящийся к определенному понятию, в состав этого блока входит набор атрибутов, относящихся к этому понятию, и значения атрибутов, связанных с этим понятием. Узлы, которые занимают более низкое положение в иерархии, автоматически наследуют свойства узлов, занимающих более высокое положение. Атрибуты называются слотами. Каждый слот может быть связан с процедурами (произвольными машинными программами), которые выполняются, когда информация в слотах (значения атрибутов) меняются. С каждым слотом может быть связано любое число процедур. В таблице 1 перечислены три типа процедур, чаще всего связываемых со слотами:
Таблица 1
|
№ п/п |
Название процедуры |
Условия исполнения процедуры |
|
1 |
«Если – добавлено» |
Выполняется, когда новая информация помещается в слот |
|
2 |
«Если – удалено» |
Выполняется, когда информация удаляется из слота |
|
3 |
«Если – нужно» |
Выполняется, когда запрашивается информация из слота, а он пустой |
Эти процедуры могут следить за приписыванием информации к данному узлу и проверять, что при изменении значения производятся соответствующие действия. Как ясно из структуры фреймов, системы, основанные на фреймах, хороши в тех предметных областях, где ожидания относительно формы и содержания данных играют важную роль, например, интерпретация визуальной информации или понимание речи.
Проиллюстрируем, как работает система, основанная на фреймах. На рисунке 38.3 представлена иерархия отчета со всеми слотами, значениями и процедурами.
Рисунок 38.3 Представление отчета с помощью фреймов
|
← 38.1. Различные подходы к построению систем ИИ |
39.0. Введение → |
↑ Наверх
Основная литература
|
← 44.6. Электронная цифровая подпись |
Дополнительная литература → |
Степанов А.Н. Информатика: Учебник для вузов. 4-е изд.- СПб.: Питер, 2006. -684 с.: ил.
Шауцукова Л.З. Информатика 10 - 11.— М.: Просвещение, 2000 г.
Википедия. Свободная энциклопедия [Электронный ресурс]: энциклопедия - Режим доступа: (http://ru.wikipedia.org/) – Загл. с экрана
Айвазян С.А., Енюков И.С., Мешалкин Л.Д. Прикладная статистика: Исследование зависимостей. – М.: Финансы и статистика, 1985. – 487 с.
Альсова О.К. Моделирование систем: учебное пособие. – Новосибирск: Изд-во НГТУ, 2007. – 72 с.
Веников В.А., Веников Г.В. Теория подобия и моделирование. – М.: Высшая школа, 1984.
Губарев В.В. Информатика в рисунках и таблицах: (Фрагменты системного путеводите-ля по концепт. основам): Учеб. пособие для II-V курсов АВТФ и ИДО/ Новосиб. гос. техн. ун-т.- Новосибирск: НГТУ, 2005. – 152 с.
Губарев В.В. Системный анализ в экспериментальных исследованиях. – Новосибирск: Изд-во НГТУ, 2000. – 99 с.
Калиткин Н.Н. Численные методы. - М.: Наука, 1978.- 670 с.
Кельтон В., Лоу А. Имитационное моделирование. Классика CS. 3-е изд. – СПб.: Питер; Киев: 2004. – 847 с
Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: учебное пособие для студентов пед. ВУЗов. М.: Академия, 2004.
Перегудов Ф.И., Тарасенко Ф.П. Основы системного анализа. – Томск: Изд-во НТЛ, 1997. – 396 с.
Самарский А.А., Михайлов А.П. Математическое моделирование: Идеи. Методы. При-меры. – 2-е изд., испр.. – М.: ФИЗМАТЛИТ, 2005. – 320 с.
Соболь Б.В., Галин А.Б., Панов Ю.В., Рашидова Е.В., Садовой Н.Н. Информатика. Учебник. – Ростов н/Д, Феникс, 2005.
Советов Б.Я., Яковлев С.А. Моделирование систем (5-е изд.). – М.: Высшая школа, 2007. – 343 с.
Угринович Н.Д. Исследование информационных моделей. – Вологда: Изд-во «БИНОМ. Лаборатория знаний», 2004. – 185 с.
Шеннон Р. Имитационное моделирование систем – искусство и наука. – М.: Мир, 1978.
Вендров А.М. Проектирование программного обеспечения экономических информационных систем. – М.: Финансы и статистика, 2000.
С/С++, Программирование на языке высокого уровня /Т.А. Павловская -СПб.;Питер, 2002г. - 464 с.: ил.
Зиглер К. Методы проектирования программных систем: Пер. с англ.-М.: Мир, 1985.-328 с., ил.
Н.Вирт. Систематическое программирование. Ведение: Пер. с англ. – М.: Мир,1977. – 183 с.
Лингер Р.,Миллс Х., Уитт Б. Теория и практика структурно программирования: Пер. с англ. М.: Мир, 1982. – 406 с., ил.
Г. Майерс. Искусство тестирования программ: Пер. с англ. – М.: Финансы и статистика,1982. – 175 с.
Вендров А.М. Практикум по проектированию программного обеспечения экономических информационных систем. – М.: Финансы и статистика, 2002.
Г. Буч. Обьектно - ориентированное проектирование с примерами приложений на С++, 2-ое издание. Учебник/: Пер. с англ. - М.: Издательство Бином, СПб.: Невский Диалект, 1999. - 560с.
Орлов С.А. Технологии разработки программного обеспечения. Разработка сложных программных систем: Учебное пособие для вузов. СПб.: Питер, 2003. – 472с.: ил.
Леоненков А.В.Объектно-ориентированный анализ и проектирование с использованием UML и IBM Rational Rose: Учебное пособие/А.В. Леоненков. – М.: Интернет-Университет информационных технологий; БИНОМ. Лаборатория знаний, 2006.-320 с.: ил. – (Серия «Основы информационных технологий»).
Фаулер М., Скотт К. UML в кратком изложении. Применение стандартного языка объектного моделирования: Пер. с англ. – М.:Мир, 1999.