Problema de Bongard


De Wikipedia, la enciclopedia libre
  (Redirigido desde problemas de Bongard )
Saltar a navegación Saltar a búsqueda
Un ejemplo de problema de Bongard, el factor común del conjunto de la izquierda son las formas convexas (en cambio, el conjunto de la derecha es todo cóncavo).

Un problema de Bongard es una especie de rompecabezas inventado por el científico informático ruso Mikhail Moiseevich Bongard (Михаил Моисеевич Бонгард, 1924-1971), probablemente a mediados de la década de 1960. Fueron publicados en su libro de 1967 sobre reconocimiento de patrones . El objetivo es detectar las diferencias entre los dos lados. Bongard, en la introducción del libro (que trata varios temas, incluidos los perceptrones ) atribuye las ideas a un grupo que incluye a MN Vaintsvaig , VV Maksimov y MS Smirnov .

Visión general

La idea de un problema Bongard es presentar dos conjuntos de esquemas relativamente sencillas, según un y B . Todos los diagramas de conjunto A tienen un factor o atributo común, que no existe en todos los diagramas de conjunto B . El problema es encontrar o formular de manera convincente el factor común. Los problemas se popularizaron por su aparición en el libro de 1979 Gödel, Escher, Bach de Douglas Hofstadter , él mismo compositor de los problemas de Bongard. Según Hofstadter, "la habilidad de resolver los problemas de Bongard se encuentra muy cerca del núcleo de la inteligencia" pura ", si es que existe tal cosa". [1] Los problemas de Bongard también están en el corazón del juego Zendo .

Trabajos científicos sobre problemas de Bongard

  • Bongard, MM (1970). Reconocimiento de patrones. Rochelle Park, Nueva Jersey: Hayden Book Co., Spartan Books. (Publicación original: Проблема Узнавания, Nauka Press, Moscú, 1967)
  • Maksimov, VV (1975). Система, обучающаяся геометрических изображений (sistema A capaz de aprender para clasificar imágenes geométricas; como traducido del ruso por Marina Eskina) классификации, en Моделирование Обучения и Поведения (Modelado de aprendizaje y la conducta, en ruso), MS Smirnov, VV Maksimov (eds .), Nauka, Moskva.
  • Hofstadter, RD (1979). Gödel, Escher, Bach: una eterna trenza dorada. Nueva York: Basic Books.
  • Montalvo, FS (1985). Comprensión del diagrama: la intersección de la visión por computadora y los gráficos. Laboratorio de Inteligencia Artificial del MIT, AI Memo 873, noviembre de 1985.
  • Saito, K. y Nakano, R. (1993) Un algoritmo de aprendizaje de conceptos con búsqueda adaptativa. Taller de Actas de Machine Intelligence 14. Prensa de la Universidad de Oxford. Véanse las págs. 347–363.
  • Hofstadter, DR y el Grupo de Investigación de Analogías de Fluidos (1995). Conceptos fluidos y analogías creativas: modelos informáticos de los mecanismos fundamentales del pensamiento . Nueva York: Basic Books.
  • Hofstadter, RD (1995). Sobre ver A y ver como. Revista de Humanidades de Stanford 4/2 págs. 109–121.
  • Hofstadter, RD (1997). Le Ton beau de Marot. Nueva York: Basic Books.
  • Linhares, A. (2000). Un vistazo a la metafísica de los problemas de Bongard . Inteligencia artificial , volumen 121, número 1-2, págs. 251-270.
  • Foundalis, H. (2006). Phaeaco: una arquitectura cognitiva inspirada en los problemas de Bongard. Tesis doctoral, Universidad de Indiana, Centro de Investigación sobre Conceptos y Cognición (CRCC), Bloomington, Indiana. Foundalis dejó el campo en 2008 debido a preocupaciones éticas con respecto a las máquinas que pueden pasar como humanas, y se reinició en 2011 después de considerar que los terroristas suicidas humanos ya están aquí de todos modos. [2]
  • Anastasiade, J. y Szalwinski, C. (2010). Creación de tutores informáticos para ayudar a los alumnos a resolver problemas mal estructurados. En Actas de la Conferencia Mundial sobre Multimedia Educativa, Hipermedia y Telecomunicaciones 2010 . Toronto, Ontario, Canadá: Asociación para el Avance de la Computación en la Educación. págs. 3726–3732.

Referencias

  1. ^ Gödel, Escher, Bach , Douglas Hofstadter , edición del vigésimo aniversario, 1999, Inteligencia artificial: perspectivas, p. 662
  2. ^ Harry Foundalis. "Por qué dejé de trabajar en los problemas de Bongard" . Consultado el 28 de junio de 2020 .

enlaces externos