Bongard problem

Ett exempel på Bongard-problem, den gemensamma faktorn för den vänstra uppsättningen är konvexa former (den högra uppsättningen är istället alla konkava).

Ett Bongard-problem är ett slags pussel som uppfunnits av den ryske datavetaren Mikhail Moiseevich Bongard (Михаил Моисеевич Бонгард, 1924–1971), troligen i mitten av 1960-talet. De publicerades i hans bok från 1967 om mönsterigenkänning . Målet är att upptäcka skillnaderna mellan de två sidorna. Bongard, i inledningen av boken (som handlar om ett antal ämnen inklusive perceptroner ) krediterar idéerna i den till en grupp inklusive MN Vaintsvaig, VV Maksimov och MS Smirnov.

Översikt

Tanken med ett Bongard-problem är att presentera två uppsättningar relativt enkla diagram, säg A och B . Alla diagram från uppsättning A har en gemensam faktor eller attribut, som saknas i alla diagram för uppsättning B . Problemet är att hitta, eller att på ett övertygande sätt formulera, den gemensamma faktorn. Problemen populariserades genom att de förekom i boken Gödel, Escher, Bach från 1979 av Douglas Hofstadter , själv en kompositör av Bongardproblem. Enligt Hofstadter ligger "förmågan att lösa Bongard-problem mycket nära kärnan av "ren" intelligens, om det finns något sådant". Bongard-problem är också kärnan i spelet Zendo .

Vetenskapliga arbeten om Bongard-problem

• Bongard, MM (1970). Mönsterigenkänning. Rochelle Park, NJ: Hayden Book Co., Spartan Books. (Originalpublikation: Проблема Узнавания, Nauka Press, Moskva, 1967)
• Maksimov, VV (1975). Система, обучающаяся классификации геометрических изображений (Ett system som kan lära sig att klassificera geometriska bilder; översatt från ryska av Marina Eskina), på Мображений Одибражений ия (Modellering av lärande och beteende, på ryska), MS Smirnov, VV Maksimov (red. .), Nauka, Moskva.
• Hofstadter, DR (1979). Gödel, Escher, Bach: en evig gyllene fläta. New York: Basic Books.
• Montalvo, FS (1985). Diagramförståelse: skärningspunkten mellan datorseende och grafik. MIT Artificial Intelligence Laboratory, AI Memo 873, november 1985.
• Saito, K. och Nakano, R. (1993) A Concept Learning Algorithm with Adaptive Search. Proceedings of Machine Intelligence 14 Workshop. Oxford University Press. Se s. 347–363.
• Hofstadter, DR och Fluid Analogies Research Group (1995). Flytande koncept och kreativa analogier: datormodeller av tankens grundläggande mekanismer . New York: Basic Books.
• Hofstadter, DR (1995). Om att se A och att se som. Stanford Humanities Review 4/2 s. 109–121.
• Hofstadter, DR (1997). Le Ton beau de Marot. New York: Basic Books.
• Linhares, A. (2000). En glimt av metafysiken i Bongards problem . Artificiell intelligens , volym 121, nummer 1-2, s. 251–270.
• Foundalis, H. (2006). Phaeaco: En kognitiv arkitektur inspirerad av Bongards problem. Doktorsavhandling, Indiana University, Center for Research on Concepts and Cognition (CRCC), Bloomington, Indiana. Foundalis lämnade fältet 2008 på grund av etiska farhågor angående maskiner som kan passera som mänskliga, och startade om 2011 efter att ha ansett att mänskliga självmordsbombare redan är här ändå.
• Anastasiade, J. och Szalwinski, C. (2010). Bygga datorbaserade handledare för att hjälpa elever att lösa dåligt strukturerade problem. I Proceedings of the World Conference on Educational Multimedia, Hypermedia and Telecommunications 2010 . Toronto, Ontario, Kanada: Association for the Advancement of Computing in Education. s. 3726–3732.
• Nie, W. och NVIDIA Research (2020). Bongard-LOGO: Ett nytt riktmärke för inlärning och resonemang på mänsklig nivå . Advances in Neural Information Processing Systems , Volym 33, s. 16468-16480.
• Jiang, H., Ma, X. och NVIDIA Research (2022). Bongard-HOI: Benchmarking av visuella resonemang med få skott för interaktioner mellan människa och objekt . Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2022.

externa länkar

• On-Line Encyclopedia of Bongard Problems
• Index över Bongard-problem