- •ПРедставление знаний с использованИем семантических сетей
- •Предложение: Билл дает Джуди подарок
- •Предложение : Билл сказал Лауре, что он дал Джуди подарок.
- •Представление знаний с использованием фреймов
- •Покупка товаров.
- •Процедурные фреймы Сценарий (Искусственный интеллект, т. 2)
- •Фреймы представление процедурных знаний Сценарии
- •Планирование решения задач. Перспективы развития эс.
- •Реализация фреймовых систем.
- •Пример использования фреймов. Язык rrl
- •Сетевые модели. Представление знаний Основные определения. Классификация.
- •Структура фрейма.
- •Основные функции.
- •Сети фреймов.
- •Запросы. (fsap)
Фреймы представление процедурных знаний Сценарии
Особую роль в системах представления знаний играют стереотипные знания, описывающие известные стандартные ситуации реального мира. Хотя их можно описывать продукциями или логическими моделями (аксиомами и правилами вывода), но более удобной и естественной формой являются сценарии.
Сценарий – формализованное описание стандартной последовательности взаимосвязанных фактов, определяющих типичную ситуацию предметной области. Обычно это – последовательности действий или процедур, описывающих способ достижения конечной цели (приготовление блюда, посадки в самолет, поступление в институт, и т. д.).
Сценарии используются для планирования действий, решения каких-либо задач, понимания естественно-языковых текстов, обучения и др.
Впервые понятие сценария было введено в 1975 Шенком и Абельсоном (Schank,Abelson) – Кембриджский университет.
Сценарий формально описывался фреймом со слотом:
-
Сценарий:
S1:
S2:
S3:
S4:
...
<Имя>
действующие лица (роли): <имя 1>,<имя 2>,...
цель: <значение>
сцена 1: <имя><процедура 1 процедура 2...>
сцена 2: <имя><процедура 1 процедура 2...>
...
Сцены являются крупными (обобщенными) действиями, разбивающимися в свою очередь, на последовательность более мелких процедур. Каждое последующее действие выполняется при условии завершения предыдущего, которое и создает условия для выполнения. Т. о. Процедуры связаны между собой причинно–следственными связями. Сцены так же ими связаны и обычно следуют одна за другой.
Пример:
-
Сценарий:
Посадка в самолет.
Роли
Дежурная, пассажиры, контролер, регистратор.
Цель
Размещение пассажиров в самолете, отправляющемся в рейс.
Сцена 1
Регистрация
Подход к стойке (пассажиры)
Взвешивание вещей (пассажиры, регистратор)
Классификация багажа (регистратор)
Проверка и регистрация билета (регистратор)
Сцена 2
Контроль
Подход к пункту контроля (пассажиры)
Проверка документов (контролер)
Проверка вещей (контролер)
Выход в посадочный терминал (пассажиры)
Сцена 3
Посадка
Выход на перрон (пассажиры, дежурная)
Подход к самолету (пассажиры, дежурная)
Проверка билетов и пропуск в самолет
Определение места и размещение в кресле
Были предложены более развернутые схемы, характеризующие сценарий (Литвинцева, Кондрашин). Они были названы каузальными сценариями (причинно / следственными).
В них среди ролей выделены: деятель, участники сценария (главный действующий объект).
-
Цель
Деятеля
Цель
Участника
Время
Посылки
Ключ (цель)
Следствие
Побочные действия
Закономерности
Системное имя
Значения слотов делятся на классы:
-
n –
S –
P –
СЦ –
F –
O –
Low–
SYS-
Числовые
Субъекты действий
События
Сценарии
Процедуры
Объекты
Закономерности
Системные имена
Пример: R1– отношение «быть раньше»
|
КСЦ «посадка на рейс»: № рейса (n: 861); Деятель (S: дежурная); Участники (S: пассажиры); Цель деятеля (p: нахождение пассажиров в самолете); Цель участника (p: нахождение пассажиров в кресле внутри самолета); Время час(n: 1); |
Необходимые условия реализации сценария |
Посылки (СЦ: (регистрация R1контрольR1посадка)); |
Основное событие, определяющее тип ситуации, его реализация обеспечивает достижение целей деятеля и участников |
Ключ (p: посадка в самолет); |
Результаты выполнения сценария |
Следствие (p: нахождение внутри самолета); |
Действия, параллельные с выполнением действия |
Побочные действия (СЦ: (формирование багажа R1погрузка багажа)); |
|
Закономерности (low: (схема 1, схема 2, схема 3)); Системное имя (SYS: СЦЗ) |
Сценарий считается завершенным, если основное (ключевое) событие реализовано и цель достигнута. При декомпозиции цели на подцели в виде дерева имеем дерево сценариев.Обычно именно оно используется при планировании действий.