Марвин Минский - Фреймы для представления знаний

На рис.П7б структура активизированного субфрейма показана жирными линиями. Новая порция информации соответствует заданию 2. Она удовлетворяет одному из терминалов активизированного субфрейма и вытесняет задание отсутствия 2, ранее занимавшее этот терминал, так как оно не совпадает с воспринятым заданием 2. В результате происходит уточнение активизированного субфрейма, структура которого изображена на рисунке П7в. Следующая порция информации - задание 3, как видно из графовой структуры И/ИЛИ, не может быть заданием ни одного из терминалов Т' 1, T' 2субфрейма задания 1, а является заданием одного из терминалов Т" 1, Т" 2субфрейма а (рис.П7г).

В соответствии с используемой стратегией все три порции воспринятой информации должны удовлетворять терминалам одного фрейма. Очевидно, этим фреймом может быть только фрейм А, так как субфрейм а является заданием одного из трёх его терминалов, задание же 1 является заданием другого терминала Т 2и в качестве субфрейма объемлет задание 2, так как последнее является заданием этого субфрейма. В результате фрейм А вызывается из памяти в виде структуры, изображенной на рисунке П7г жирными линиями. Два из трёх его терминалов заполнены субфреймами: задание 1 и а, третий терминал - заданием отсутствия 3.

Возможным содержательным примером описанной стратегии, взятым из работы Ч.Ригера(1975), является процесс интерпретации текста: "Пит украл скот Джейка. Джейк оседлал свою лошадь. Наутро скот был снова у Джейка". Предположим, что имеется специальная программа, которая осуществляет отбор предложений входного текста путем сопоставления их с субфреймами.

Предположим, что в памяти ЭВМ содержатся знания в виде графовой структуры фреймов И/ИЛИ, один из которых описан выше и показан на рис.П5, и существует программа выбора субфреймов, реализующая рассматриваемую стратегию. Она сравнивает каждое предложение входного текста с субфреймами графоподобной структуры знаний и отбирает те субфреймы, смысл которых соответствует анализируемым предложениям. Затем она выбирает фреймы, объемлющие все отобранные в результате анализа интерпретируемого текста предложения. Очевидно, эта программа отбора - один из вариантов рассматриваемой стратегии приспособления фрейма к реальности.

В данном примере первое предложение с помощью программы отбора активирует фрейм "кража". Далее, после ввода второго предложения программа активирует субфрейм, представляющий собой схему действия "Z кладет седло на лошадь", и отбирает субфреймы более высокого уровня, охватывающие активизированный субфрейм. В данном случае после анализа второго предложения образуются два набора вложенных друг в друга субфреймов, охватываемых субфреймом "действия потерпевшего". На рис.П5 они помечены пунктиром. В результате на этом этапе возникают две возможные интерпретации текста "Джейк отобрал скот у Пита" и "Джейк сообщил властям о краже". Последняя фраза текста активизирует субфрейм "Z берет Y у X" и с помощью программы, отбора устанавливается ее принадлежность к субфрейму "Джек отбирает скот у Пита", что, очевидно, и является интерпретацией данного отрывка.

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

Абельсон(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.

Myp, Ньюэлл(Moore J., Newell A.). How can MERLIN Understand? in "Knowledge and Cognition", Gregg J. (ed.) Lawrence Erlbaum Associates, Potomac Md. 1973.

Ньюэлл(Newell A.), a. Productions Systems: Models of Control Structures, Visual Information Processing, Academic Press. 1973.

б. Artificial Intelligence and the Concept of Mind, in "Computer Models of Thought and Language", R.Schank and R.Colby, (eds.), San Francisco, 1973.

Ньюэлл, Саймон(Newell A., Simon H.). Human Problem Solving, Prentice-Hall, Engelwood Cliffs, New York, 1972.

Норман(Norman D.). Memory, Knowledge and Answering of Questions, in "Contemporary Issues in Cognitive Psychology: The Loyola Symposium", Solso R., Washington D. C. (eds.), 1973.

Пейперт(Papert S.). Teaching Children to be Mathematicians Versus Teaching About Mathematics, Int. J. Math. Educ. Sci. Tech-nol., 1972, v. 3, p. 249-262.

Пиаже(Piaget J.). Mental Imagery in the Child: a Study of the Development of Imaginal Representation, Basic Books, New York, 1971.

Пиаже, Инельдер(Piaget J., Inhelder В.). The Child's Conception of Space, The Humanities Press, New York, 1956,

Пилишин(Pylyshyn L.). What the Minds Eye Tells the Minds Brain, Psychological Bulletin, 1973, v.80, № 1, р. 1-24.

Пуанкаре(Poincare H.). The Foundations of Science, The Science Press, New York 1946.

Ригер(Rieger С.). Conceptual Overlays: a Mechanism for the Interpretation of Sentence Meaning in Context, 1975. [Русский перевод: Труды IV Межд. конф. по искусств. интеллекту, т.6. М.: Научн.совет по компл.пробл. "Кибернетика" АН СССР, 1975, с.138-153].

Робертс(Roberts L.). Machine Perception of Three Dimensional Solids, in "Optical and Electro-Optical Information Processing". Tuppet J. (ed.), The MIT Press, Cambridge, Mass. 1965.

Сандуолл(Sandewall E.). Representing Natural Language Information in Predicate Calculus, in "Machine Intelligence", v. 6, Edinburgh. 1970.

Селс-Мурсиа(Celce-Murcia M.). Paradigms for Sentence Recognition, Department of Linguistics, University of California at Los Angeles. 1972.

Симмонс(Simmons R.). Semantic networks: Their Computation and Use for Understanding English Sentences, in "Computer Models of Thought and Language", Schank R., Colby C. (eds.), San Francisco. 1973.

Суссман(Sussman G.). A Computational Model of Skill Acquisition, Ph. D. Thesis, AI-TR-297. Artificial Intelligence Laboratory, MIT, Cambridge, Mass. 1973.

Уилкс(Wilks Y.). a. Preference Semantics, Stanford Artificial Intelligence Laboratory, Memo AIM-206, Stanford University, Stanford, Calif. 1973.

б. An Artificial Intelligence Approach to Machine Translation, in "Computer Models of Thought and Language", Schank R., Colby C. (eds.), San Francisco. 1973.