Bongard problem

Bongard problem

A Bongard problem is a kind of puzzle invented by the Soviet computer scientist Mikhail Moiseevich Bongard, probably in the mid-1960s. They were published in his eponymous 1967 book on pattern recognition, which became known in English translation from 1970. Bongard, in the introduction of the book (which deals with a number of topics including perceptrons) credits the ideas in it to a group including M. N. Vainstvaig, V. V. Maksimov, and M. S. Smirnov.

The idea of a Bongard problem is to present two sets of relatively simple diagrams, say "A" and "B". All the diagrams from set "A" have a common factor or attribute, which is lacking in all the diagrams of set "B". The problem is to find, or to formulate, convincingly, the common factor.

Many computational architectures have been devised to solve Bongard problems, the most extensive of which being Phaeaco, by Dr. Harry Foundalis. Such task was relevant to the early days of machine learning and is still unsolved to this date. The problems were popularised by their occurrence in the 1979 book "Gödel, Escher, Bach" by Douglas Hofstadter, himself a composer of Bongard problems. Bongard problems are also at the heart of the game Zendo.

cientific works on Bongard problems

* Bongard, M. M. (1970). Pattern Recognition. Rochelle Park, N.J.: Hayden Book Co., Spartan Books. (Original publication: Проблема Узнавания, Nauka Press, Moscow, 1967)
* Maksimov, V. V. (1975). Система, обучающаяся классификации геометрических изображений (A system capable of learning to classify geometric images; as translated from the Russian by Marina Eskina), in Моделирование Обучения и Поведения (Modeling of Learning and Behavior, in Russian), M.S. Smirnov, V.V. Maksimov (eds.), Nauka, Moskva.
* Hofstadter, D. R. (1979). Gödel, Escher, Bach: an Eternal Golden Braid. New York: Basic Books.
* Montalvo, F. S. (1985). Diagram Understanding: the Intersection of Computer Vision and Graphics. M.I.T. Artificial Intelligence Laboratory, A. I. Memo 873, November 1985.
* Saito, K., and Nakano, R. (1993) A Concept Learning Algorithm with Adaptive Search. Proceedings of Machine Intelligence 14 Workshop. Oxford University Press. See pp. 347–363.
* Hofstadter, D. R. and the Fluid Analogies Research Group (1995). . New York: Basic Books.
* Hofstadter, D. R. (1995). On Seeing A’s and Seeing As. Stanford Humanities Review 4/2 pp. 109–121.
* Hofstadter, D. R. (1997). Le Ton beau de Marot. New York: Basic Books.
* Linhares, A. (2000). A glimpse at the metaphysics of Bongard problems. Artificial Intelligence, Volume 121, Issue 1-2, pp. 251–270.
* Foundalis, H. (2006). Phaeaco: A Cognitive Architecture Inspired by Bongard’s Problems. Doctoral dissertation, Indiana University, Center for Research on Concepts and Cognition (CRCC), Bloomington, Indiana.

External links

* [http://www.foundalis.com/res/bps/bpidx.htm Index of Bongard problems]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Harry Foundalis — (Χάρης Φουνταλής, born April 14th, 1962, in Edessa, Greece) is a cognitive scientist. His has worked on his Ph.D with Douglas Hofstadter at the University of Indiana at Bloomington, and developed Phaeaco, an architecture to solve Bongard problems …   Wikipedia

  • Copycat (software) — Copycat is a model of analogy making and human cognition based on the concept of the parallel terraced scan, developed in 1988 by Douglas Hofstadter, Melanie Mitchell, and others at the at Center for Research on Concepts and Cognition, Indiana… …   Wikipedia

  • Embodied cognitive science — For approaches to cognitive science that emphasize the embodied mind, see embodied mind thesis Embodied Cognitive Science is an interdisciplinary field of research whose aim is to explain the mechanisms underlying intelligent behavior. It… …   Wikipedia

  • India — /in dee euh/, n. 1. Hindi, Bharat. a republic in S Asia: a union comprising 25 states and 7 union territories; formerly a British colony; gained independence Aug. 15, 1947; became a republic within the Commonwealth of Nations Jan. 26, 1950.… …   Universalium

  • Strong AI — For John Searle s Strong AI hypothesis, see Philosophy of artificial intelligence Strong AI is artificial intelligence that matches or exceeds human intelligence the intelligence of a machine that can successfully perform any intellectual task… …   Wikipedia

  • Douglas Hofstadter — Douglas R. Hofstadter Hofstadter in Bologna, Italy, in March 2002 Born February 15, 1945 (1945 02 15) (age 66) New York, New York Occupation …   Wikipedia

  • History of Confederate States Army Generals — The General Officers of the Confederate States of America were the senior military leaders of the Confederate States Army (CSA), serving during the American Civil War between 1861 and 1865. They were often former officers from the United States… …   Wikipedia

  • World War II — the war between the Axis and the Allies, beginning on September 1, 1939, with the German invasion of Poland and ending with the surrender of Germany on May 8, 1945, and of Japan on August 14, 1945. Abbr.: WWII * * * or Second World War (1939–45)… …   Universalium

  • General officers in the Confederate States Army — Robert E. Lee, the most well known CSA general. Lee is shown with the insignia of a Confederate colonel, which he chose to wear throughout the war. The general officers of the Confederate States Army (CSA) the army of the Confederate States of… …   Wikipedia

  • Indien vom Mauryareich bis zur Guptadynastie —   Der Zeitraum zwischen dem gescheiterten Indienfeldzug Alexanders des Großen (327 325 v. Chr.) und den Invasionen hunnischer Stämme in Nordindien (um 460 530 n. Chr.) umfasst die Geschichte zweier Großreiche und einer von den Folgen weiträumiger …   Universal-Lexikon

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”