Пример задачи Бонгарда, в которой общим множителем левого множества являются выпуклые фигуры (в то время как все элементы правого множества вогнутые).
Задача Бонгарда — это своего рода головоломка, придуманная советским ученым-компьютерщиком Михаилом Моисеевичем Бонгардом (Михаил Моисеевич Бонгард, 1924–1971), вероятно, в середине 1960-х годов. Они были опубликованы в его книге 1967 года о распознавании образов . Цель состоит в том, чтобы обнаружить различия между двумя сторонами. Во введении к книге (которая касается ряда тем, включая персептроны ) Бонгард приписывает идеи в ней группе, включающей М. Н. Вайнцвайга, В. В. Максимова и М. С. Смирнова.
Обзор
Идея задачи Бонгарда заключается в представлении двух наборов относительно простых диаграмм, скажем, A и B. Все диаграммы из набора A имеют общий фактор или атрибут, который отсутствует во всех диаграммах набора B. Задача состоит в том, чтобы найти или убедительно сформулировать общий фактор. Задачи были популяризированы благодаря их появлению в книге 1979 года « Гёдель, Эшер, Бах» Дугласа Хофштадтера , который сам был составителем задач Бонгарда. По словам Хофштадтера, «умение решать задачи Бонгарда лежит очень близко к ядру «чистого» интеллекта, если таковой вообще существует». [1]
Бонгард, ММ (1970). Распознавание образов. Рошель Парк, Нью-Джерси: Hayden Book Co., Spartan Books. (Оригинальная публикация: Проблема Знания, Наука Пресс, Москва, 1967)
Максимов В.В. (1975). Система, обучающаяся классификации геометрических изображений, в книге «Моделирование обучения и поведения», М.С. Смирнов, В.В. Максимов (под ред.) .), Наука, Москва.
Монтальво, Ф. С. (1985). Понимание диаграмм: пересечение компьютерного зрения и графики. Лаборатория искусственного интеллекта Массачусетского технологического института, AI Memo 873, ноябрь 1985 г.
Сайто, К. и Накано, Р. (1993) Алгоритм обучения концепциям с адаптивным поиском. Труды 14-го семинара по машинному интеллекту. Oxford University Press. См. стр. 347–363.
Хофштадтер, DR (1995). О том, как видеть A и видеть As. Stanford Humanities Review 4/2 стр. 109–121.
Хофштадтер, Д.Р. (1997). Ле Тон Бо де Маро. Нью-Йорк: Основные книги.
Линхарес, А. (2000). Взгляд на метафизику проблем Бонгарда Архивировано 11 августа 2011 г. в Wayback Machine . Искусственный интеллект , том 121, выпуск 1-2, стр. 251–270.
Foundalis, H. (2006). Phaeaco: когнитивная архитектура, вдохновленная проблемами Бонгарда. Докторская диссертация, Университет Индианы, Центр исследований концепций и познания (CRCC), Блумингтон, Индиана. Foundalis покинул поле в 2008 году из-за этических проблем, связанных с машинами, которые могут выдавать себя за людей, и возобновил работу в 2011 году, посчитав, что смертники-террористы уже существуют в любом случае. [2]
Анастасиаде, Дж. и Сальвински, К. (2010). Создание компьютерных репетиторов для помощи учащимся в решении плохо структурированных задач. В трудах Всемирной конференции по образовательным мультимедиа, гипермедиа и телекоммуникациям 2010. Торонто, Онтарио, Канада: Ассоциация по развитию вычислительной техники в образовании. стр. 3726–3732.
