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

В соответствии с используемой стратегией все три порции воспринятой информации должны удовлетворять терминалам одного фрейма. Очевидно, этим фреймом может быть только фрейм А, так как субфрейм а является заданием одного из трёх его терминалов, задание же 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. Technol., 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 Mind’s Eye Tells the Mind’s 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.

Филмор (Fillmore C.). The Case for Case, in «Universal in Linguistic Theory», Chicago, Bach E. Harms R. (eds.), N.Y.1968.

Фримэн, Ньюэлл (Freeman P., Newell A.). A Model for Functional Reasoning in Design, Proc. Second Intern. Conf. on Artificial Intelligence, London. 1971.

Хаффман (Huffman D.). Impossible Objects as Nonsense Sentences, in «Machine Intelligence 6», Meltzer B., Michie D. (eds.), Edinburgh University Press, Edinburgh, 1971.

Хогарт (Hogarth W.). Hogarth essays, Garden City, New York. 1965. [Русский перевод: Хогарт В. Анализ красоты, Л.; M.: Искусство, 1958].

Хомский (Chomsky N.). Syntactic Structures, The Hague. 1957. [Русский перевод: Новое в лингвистике, вып. 2, Изд-во иностр. лит., 1962, с. 412–427].

Чарняк (Charniax E.). Towards a Model of Children’s Story Comprehension, Ph. D. Thesis, AI-TR-266, MIT Artificial Intelligence Laboratory, MIT, Cambridge, Mass. 1974.

Чейф (Chafe W.). Contrastive Semantics Project, First Tech Report, Dept. of Linguistics, University of California, Berkeley. 1972.

Шенк (Schank R.). a. Conceptual Dependency: A Theory of Natural Language Understanding. Cognitive Psychology, 1972, v.3, № 4.

б. Identification of Conceptualization Underlying Natural Language, in «Computer Models of Thought and Languages», Shank R., Colby K. (eds.), San Francisco. 1973.

Шенк, Колби (Shank R., Colby K.). Computer Models of Thought and Language, Freeman, San Francisco. 1973.

Список литературы, добавленной при переводе

Афанасьев В. Г. Проблема целостности в философии и биологии. М.: Мысль. 1964.

Виноград (Winograd Т.). Procedures as a Representation for Data in a Computer Program for Understanding Natural Language, MAC TR-84, MIT, Mass., 1971.

Клоувз (Clowes М.). On Seeing Things, Artificial Intelligence, 1971, v.2, №1, p.79–116, [Русский перевод: Интегральные роботы, вып. 2. М.: Мир, 1975, с. 89–135].

Кулаков Ф. М. Организация супервизорного управления роботами-манипуляторами. — Изв. АН СССР. Техническая кибернетика, 1976, №5, с. 37–46, №6, с.78–90, 1977, №1, с.51–66.

Кун Т. Структура научных революций. М.: Прогресс, 1975.

Лаубш (Laubsch J.). Some Thoughts about Representing Knowledge in Instructional Systems, Advance Papers of the Fourth Intern. Joint Conf. on Artificial Intelligence, v.1, 1975, p.122–125. [Русский перевод: Труды IV Межд. конф. по искусств. интеллекту, т.10. М.: Научн. совет по компл. пробл. «Кибернетика» АН СССР, 1975, с. 103–113].

Маккарти (McCarthy J.). a. Programs with Common Sense, in «Semantic Information Processing», Minsky М. (ed.), p. 403–410, MIT Press, Cambridge, Mass., 1968.

6. Situations, Actions and Causal Laws, In «Semantic Information Processing», Minsky М. (ed.), p. 410–418, MIT Press, Cambridge, Mass., 1968.

Маккарти, Хэйес (McCarthy J., Hayes P.). Some Phylosophical Problems from the Standpoint of Artificial Intelligence, in «Machine Intelligence 4», Meltzer B. and Michie D. (eds.), 1969, p.463–502, N. Y. [Русский перевод: Кибернетические проблемы бионики, ч. II. М.: Мир, 1972].

Майлопулос, Коэн, Борджида, Шугар (Mylopoulos J., Cohen P., Borgida A., Sugar L.) Semantic Networks and the Generation of Context, Advance Papers of the Fourth Intern. Joint. Conf. on Artificial Intelligence, v.1, 1975, p.134–142. [Русский перевод: Труды IV Межд.конф.по искусств.интеллекту, т. 2. М.: Научн.совет по компл. пробл. «Кибернетика» АН СССР, 1975, с.42–62].