Фреймы для представления знаний
Шрифт:
В простейшем случае такая замена осуществляется путем так называемой операции согласования. Она имеет место, когда отсутствуют особые знания относительно того, как поступать при смене фрейма, кроме некоторой общей стратегии. Эта стратегия состоят в выборе после поступления очередной порции входной информации такого фрейма, для которого вся ранее поступившая информация, например текст в случае понимания языка, и порция новой удовлетворяют маркерам его терминалов.
Проиллюстрируем эту стратегию на простом примере. Пусть в базу знаний входят два фрейма А и В, представленные в виде графовой структуры И/ИЛИ (рис.П7а).
На рис.П7б структура активизированного субфрейма показана жирными линиями. Новая порция информации соответствует заданию 2. Она удовлетворяет одному из терминалов активизированного субфрейма и вытесняет задание отсутствия 2, ранее занимавшее этот терминал, так как оно не совпадает с воспринятым заданием 2. В результате происходит уточнение активизированного субфрейма, структура которого изображена на рисунке П7в. Следующая порция информации - задание 3, как видно из графовой структуры И/ИЛИ, не может быть заданием ни одного из терминалов Т'1, T'2 субфрейма задания 1, а является заданием одного из терминалов Т"1, Т"2 субфрейма а (рис.П7г).
В соответствии с используемой стратегией все три порции воспринятой информации должны удовлетворять терминалам одного фрейма. Очевидно, этим фреймом может быть только фрейм А, так как субфрейм а является заданием одного из трёх его терминалов, задание же 1 является заданием другого терминала Т2 и в качестве субфрейма объемлет задание 2, так как последнее является заданием этого субфрейма. В результате фрейм А вызывается из памяти в виде структуры, изображенной на рисунке П7г жирными линиями. Два из трёх его терминалов заполнены субфреймами: задание 1 и а, третий терминал - заданием отсутствия 3.
Возможным содержательным примером описанной стратегии, взятым из работы Ч.Ригера(1975), является процесс интерпретации текста: "Пит украл скот Джейка. Джейк оседлал свою лошадь. Наутро скот был снова у Джейка". Предположим, что имеется специальная программа, которая осуществляет отбор предложений входного текста путем сопоставления их с субфреймами.
Предположим, что в памяти ЭВМ содержатся знания в виде графовой структуры фреймов И/ИЛИ, один из которых описан выше и показан на рис.П5, и существует программа выбора субфреймов, реализующая рассматриваемую стратегию. Она сравнивает каждое предложение входного текста с субфреймами графоподобной структуры знаний и отбирает те субфреймы, смысл которых соответствует анализируемым предложениям. Затем она выбирает фреймы, объемлющие все отобранные в результате анализа интерпретируемого текста предложения. Очевидно, эта программа отбора - один из вариантов рассматриваемой стратегии приспособления фрейма к реальности.
В данном примере первое предложение с помощью программы отбора активирует фрейм "кража". Далее, после ввода второго предложения программа активирует субфрейм, представляющий собой схему действия "Z кладет седло на лошадь", и
На этом мы заканчиваем краткое изложение способа представления знаний с помощью фреймов. По нашему мнению, оно облегчит восприятие основного материала книги.
Список литературы
Абельсон (Abelson R.). The Structure of Belief Systems, in "Computer Models of Thought and Language" in R. Shank K. Colby, San Francisco, 1973.
Андервуд, Гейтс (Underwood S, Gates C.). Visual Learning and Recognition by Computer, TR-123, Elect. Res. Center University of Texas, 1972.
Бартлетт (Bartlett F.). Remembering: A Study in Experimental and Social Psychology, The University Press, Cambridge, England, 1932.
Берлин (Berlin I.). The Hedgehog and the Fox: an Essay on Tolstoy's vies of History, New York, 1953.
Вальтц (Waltz D.). Generating Semantic Descriptions from Drawings of Scenes with Shadows, MIT Thesis, Mass. 1972.
Вертхаймер (Wertheimer M.). Productive Thinking, Harper and Row. 1959.
Голдштейн (Goldstein I.). Understanding Simple Picture Programs, Ph.D.Thesis, AI-TR-294, Artificial Intelligence Laboratory, MIT, Cambridge, Mass. 1973.
Гомбрих (Gombrich E.). Art and Illusion, Pantheon Books, New York. 1969,
Гузман (Guzman A.). а. Some Aspects of Pattern Recognition by Computer, Thesis, MAC-TR-37, Project MAS, MIT, Cambridge, Mass, 1967.
б. Computer Recognition of Three Dimensional Objects in a Visual Scene, Ph.D.thesis, MAC-TR-59, Project MAC, MIT, Cambridge, Mass., 1968.
Кофка (Koffka К.). Principles of Gestalt Psychology, Harcourt, Brace and World, New York, 1963,
Лавуазье (Lavoisier A.). Elements of Chemistry, Great Books of the Western World, v. 45, Encyclopedia Britannica, Chicago, 1952.
Левин (Levin J.). Network Representation and Rotation of Letters, Dept. of Psychology, USCD, La Jolla, Calif. 1973.
Макдермотт (McDermott D.). Assimilation of New Information by a Natural Language Understanding System, M.S.Thesis, AI-TR-291, MIT Artificial Intelligence Laboratory, Cambridge, Mass. 1974.
Макдермотт, Суссман (McDermott D., Sussman G.). The CONNIVER Reference Manual, AI Memo 259, Artificial Intelligence Laboratory, MIT, Cambridge, Mass., 1972.
Мартин (Martin W.). Memos on the OWL System, Project MAC, MIT, Cambridge, Mass., 1974.
Минский (Minsky M.). Form and Content in Computer Science, J. А. С. М. 1972.
Минский, Пейперт (Minsky M., Papert S.). Perceptrons, MIT Press. 1969.
Минский, Пейперт (Minsky M., Papert S.). Progress Report on Artificial Intelligence, AI Memo 252, MIT Artificial Intelligence Laboratory, Cambridge. Mass. 1972.