Кіріспе
Үлгілерді тану жұмбағы
Бонгард мәселесі – советтік компьютер ғалымы Михаил Моисеевич Бонгард (Михаил Моисеевич Бонгард, 1924–1971) шамамен 1960 жылдардың ортасында ойлап тапқан жұмбақ түрі. Олар 1967 жылы жарық көрген оның үлгілерді тану туралы кітабында жарияланды. Мақсаты – екі жақтың арасындағы айырмашылықтарды табу. Бонгард кітабының кіріспесінде (перцептрон сияқты бірнеше тақырыпты қамтиды) кітаптағы идеяларды М. Н. Вайнтсвайг, В. В. Максимов және М. С. Смирнов кіретін топқа жатқызады.
Шолу
Бонгард мәселесінің мәні – екі жиын қарапайым суреттерді, мысалы, А және В жиындарын көрсету. А жиынындағы барлық суреттерде ортақ белгі немесе қасиет болады, ал В жиынындағы суреттерде ол жоқ. Мәселе – осы ортақ белгіні табу немесе анықтап беру. Бұл мәселелер 1979 жылы жарық көрген Даглас Хофстадтердің "Гёдель, Эшер, Бах" кітабында кеңінен танымал болды, ал Хофстадтердің өзі Бонгард мәселелерін құрастырушы еді. Хофстадтердің пікірінше, "Бонгард мәселелерін шешу дағдысы, егер мұндай нәрсе болса, "таза" интеллектінің түйініне өте жақын".
Танымал мәдениетте
Бондардың проблемалары Zendo ойынының негізгі бөлігін құрайды.
Бонгард проблемалары бойынша ғылыми жұмыстар
Бонгард, М. М. (1970). Үлгілерді тану. Рошель Парк, Н. Дж.: Хейден Кітап Компаниясы, Спартан Кітаптар. (Түпнұсқа басылым: Проблема Узнавания, Nauka Press, Мәскеу, 1967)
Максимов, В. В. (1975). Геометриялық бейнелерді жіктеуді үйренуге қабілетті жүйе (Марина Эскина аударған, орыс тілінен), Моделирование Обучения и Поведения (Оқу мен мінез-құлықтың модельдеуі, орыс тілінде), М. С. Смирнов, В. В. Максимов (ред.), Nauka, Мәскеу.
Хофстадтер, Д. Р. (1979). Гёдель, Эшер, Бах: Мәңгілік алтын тоқ. Нью-Йорк: Basic Books.
Монтальво, Ф. С. (1985). Диаграмманы түсіну: Компьютерлік көру және графиканың қиылысы. MIT Жасанды интеллект зертханасы, А. И. Мемо 873, 1985 жылғы қараша.
Сайто, К., және Накано, Р. (1993) Адаптивті іздеумен тұжырымдамалық оқыту алгоритмі. Машиналық интеллект 14 семинары. Оксфорд университетінің баспасы. 347–363 беттерді қараңыз.
Хофстадтер, Д. Р. және Сұйықтық аналогиясы зерттеу тобы (1995). Сұйық тұжырымдамалар мен шығармашылық аналогиялар: Ойлаудың негізгі механизмдерінің компьютерлік модельдері. Нью-Йорк: Basic Books.
Хофстадтер, Д. Р. (1995). «А» әрпін көру және «А» ретінде көру. Стэнфорд гуманитарлық журналы 4/2, 109–121 беттер.
Хофстадтер, Д. Р. (1997). Мароның әдемі үні. Нью-Йорк: Basic Books.
Линхарес, А. (2000). Бонгард проблемаларының метафизикасына бір көзқарас. Жасанды интеллект, 121-том, 1-шырақ, 251–270 беттер.
Foundalis, H. (2006). Phaeaco: Бонгардтың проблемаларынан шабыттанған когнитивтік архитектура. Докторлық диссертация, Индиана университеті, Тұжырымдамалар мен танымды зерттеу орталығы (CRCC), Блумингтон, Индиана. Foundalis 2008 жылы адам ретінде қабылдануға болатын машиналарға қатысты этикалық алаңдаушылықтарға байланысты мамандығын тастап, 2011 жылы адам-жанкешті бомбалаушылардың қазірдің өзінде бар екенін ескергеннен кейін қайтадан жұмысын бастады.
Анастасиаде, Дж., және Сальвински, С. (2010). Оқушыларға құрылымдалмаған мәселелерді шешуге көмектесетін компьютерлік оқытушыларды құру. Білім беру мультимедиасы, гипермедиа және телекоммуникациялар жөніндегі 2010 жылғы Дүниежүзілік конференцияның материалдары. Торонто, Онтарио, Канада: Білім берудегі есептеу техникасын дамыту қауымдастығы. 3726–3732 беттер.
Nie, W. және NVIDIA Research (2020). Bongard LOGO: Адам деңгейіндегі тұжырымдамалық оқыту мен ойлаудың жаңа өлшемі. Нейрондық ақпаратты өңдеу жүйелерінің жетістіктері, 33-том, 16468–16480 беттер.
Jiang, H., Ma, X. және NVIDIA Research (2022). Bongard HOI: Адамның объектілермен өзара әрекеттесуі үшін аз деректермен визуалды ойлауды салыстыру. Компьютерлік көру және үлгілерді тану (CVPR) бойынша IEEE/CVF конференциясының материалдары, 2022 ж.
Spratley, S., Ehinger, K., және Miller, T. (2023). Unicode аналогиялары: Объектівизмге қарсы визуалды ойлауға арналған сынақ. Компьютерлік көру және үлгілерді тану (CVPR) бойынша IEEE/CVF конференциясының материалдары, 2023 ж.
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). Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought. 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. Foundalis left the field in 2008 due to ethical concerns regarding machines that can pass as human, and restarted in 2011 having considered that human suicide bombers are already here anyway. Anastasiade, J., and Szalwinski, C. (2010). Building Computer Based Tutors to Help Learners Solve Ill Structured Problems. In Proceedings of the World Conference on Educational Multimedia, Hypermedia and Telecommunications 2010. Toronto, Ontario, Canada: Association for the Advancement of Computing in Education. pp. 3726–3732. Nie, W. and NVIDIA Research (2020). Bongard LOGO: A New Benchmark for Human Level Concept Learning and Reasoning. Advances in Neural Information Processing Systems, Volume 33, pp. 16468 16480. Jiang, H., Ma, X. and NVIDIA Research (2022). Bongard HOI: Benchmarking Few Shot Visual Reasoning for Human Object Interactions. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2022. Spratley, S., Ehinger, K., and Miller, T. (2023). Unicode Analogies: An Anti Objectivist Visual Reasoning Challenge. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2023.