Фреймы для представления знаний
Добавить в закладки К обложке
- Предисловие к русскому изданию - Страница 1
- Глава первая.Фреймы - Страница 3
- 1.1. Локальная и общая теории зрительного восприятия - Страница 5
- 1.2. Параллелизм - Страница 6
- 1.3. Искусственный интеллект и процессы решения задач человеком - Страница 7
- 1.4. Отслеживание образа куба - Страница 8
- 1.5. Носит ли зрительное восприятие символьную форму - Страница 10
- 1.6. Видение комнаты - Страница 12
- 1.7. Анализ сцен и субфреймы - Страница 13
- 1.8. Перспективы и перемена точек наблюдений - Страница 14
- 1.9. Заслонения - Страница 16
- 1.10. Образы и системы фреймов - Страница 17
- 1.11. Априорное означивание - Страница 18
- 1.12. Системы фреймов и конкретные мыслительные операции Пиаже - Страница 19
- Глава вторая. Язык, понимание и сценарии - Страница 21
- 2.2. Рассуждение - Страница 23
- 2.3. Смысловая структура рассуждений - Страница 25
- 2.4. Перевод - Страница 27
- 2.5. Активная и пассивная формы интеллектуальной деятельности - Страница 28
- 2.6. Сценарии - Страница 30
- 2.7. Более сложные сценарии - Страница 32
- 2.8. Вопросы, системы и концептуальные случаи - Страница 35
- Глава третья. Обучение, память и парадигмы - Страница 37
- 3.1. Требования к памяти - Страница 38
- 3.2. Сопоставление образцов - Страница 39
- 3.3. Оправдание - Страница 40
- 3.4. Суждения и сети подобия - Страница 41
- 3.5. Группы, классы и географические аналогии - Страница 43
- 3.6. Аналогии и альтернативные описания - Страница 45
- 3.7. Резюме. Использование фреймов в эвристическом поиске - Страница 47
- 3.8. Фреймы в качестве парадигм - Страница 49
- Глава четвертая. Управление - Страница 51
- 4.2. Фреймы и процесс согласования (по С.Фальману (1974)) - Страница 53
- Глава пятая. Пространственные образы - Страница 55
- 5.2. Глобальная система пространственных фреймов - Страница 56
- 5.3. Совершенствование системы - Страница 57
- 5.4. Эволюция - Страница 58
- 5.5. Вопросы измерений и количественных оценок - Страница 60
- Приложение. Критика логистического подхода - Страница 63
- Ф. М. Кулаков Приложение к русскому изданию - Страница 67
- Глава 1. Суть проблемы представления знаний - Страница 70
- Глава 2. Характерные особенности фрейм-подхода к проблеме представления знаний - Страница 71
- 2.1. Фрейм - визуальный образ - Страница 73
- 2.2. Фрейм-сценарий - Страница 74
- Глава 3. Способ формализации фреймов - Страница 77
- 3.1. Примеры формализованного представления фреймов-сценариев - Страница 78
- 3.2. Механизмы "приспособления" фрейма к реальной ситуации - Страница 79
- Список литературы - Страница 81
- Список литературы, добавленной при переводе - Страница 83
3.1. Примеры формализованного представления фреймов-сценариев
Приведенный выше фрейм-сценарий ресторана легко можно изобразить в виде такой графовой структуры И/ИЛИ (рис.П4). Номера сцен и действий сценария присвоены вершинам графа, представляющим соответствующие действия. Заголовок фрейма-сценария соответствует вершине графа. Каждая из четырех сцен соответствует вершине И, т.е. терминалу фрейма.
Две первые И вершины, соответствующие входу в ресторан и заказу обеда, имеют по две вершины ИЛИ, остальные две - по одной. Первые вершины ИЛИ первых двух вершин И соответствуют действию, совершаемому при утвердительном ответе на вопросы "а что если посетитель уже в ресторане", "а что если заказ сделан другом". Очевидно, в этом случае действия не нужны и вершины пусты. Все остальные ИЛИ вершины так же, как и их материнские вершины, соответствуют входу, заказу, еде, уходу.
Каждая из этих вершин имеет вершины И, соответствующие действиям, помеченным в сценарии арабскими цифрами. Наконец, вершины И 9 и 16 имеют по три дочерних вершины ИЛИ, соответствующие вариантам заказа и уплаты денег.
Другой иллюстрацией представления фрейма-сценария в виде графа И/ИЛИ является фрейм-сценарий (рис.П5), взятый из работы И. Ригера (1975).
Вершина этого графа соответствует названию сценария "кража". Она имеет две дочерние вершины II, одна из которых представляет собой схему действия вора X, вторая - потерпевшего 2 после кражи.
Дочерние вершины ИЛИ представляют собой более конкретные схемы действий потерпевшего. В данном случае имеет место шесть вариантов действия вора и девять вариантов действий потерпевшего. Всего имеется пятнадцать вершин ИЛИ. Выбор каждой из них зависит от значения теста, который представляется списком вопросов. Функция выбора осуществляется с помощью так называемой тернарной сети переходов (рис.П6). Каждый узел этой сети представляет собой вопрос, входящий в тест, а каждая из трех дуг, исходящих из узла, соответствует трем возможным ответам на вопросы: "да", "нет", "не известно".
В зависимости, от ответа на вопрос выбирается тот или пной узел сети. определяющий очередной вопрос теста, В результате имеет место продвижение по сети по тому или иному пути в зависимости от характера ответов. Оно заканчивается попаданием в один из заключительных узлов, каждый кз которых соответствует рекомендуемому действию.
Дочерние вершины И еще более конкретизируют действия, представляемые вершинами ИЛИ. На рис.П5 раскрыты лишь две из вершин ИЛИ. Первая соответствует схеме действий: "потерпевший Z отбирает вещь Y у вора X". Эта схема предполагает три обязательных последовательно совершаемых действия, представляемых изображенными на рис.П5 тремя вершинами типа И. Каждая из этих вершин имеет дочерние вершины типа ИЛИ. На рис.П5 представлено несколько вершин типа ИЛИ, относящихся к первой из вершин типа И, представляющих собой уточненные варианты схемы действия "потерпевший Z прибывает к X". Уточнение происходит за счет конкретизации средства действия, в данном случае - перемещения (лошадь, машина, пешком). Далее на рис.П5 раскрыта одна из вершин ИЛИ, соответствующая передвижению на лошади.
Вторая вершина ИЛИ соответствует схеме действия "потерпевший Z сообщает властям о краже". Эта схема имеет две обязательные схемы действия, первая из которых совпадает со схемой действия, представляемой дочерней вершиной вышерассмотрен-ной вершины ИЛИ. Однако если в первой схеме под Х понимается вор, то во второй - власти.