Problema com Bongard - Bongard problem

Um exemplo de problema de Bongard, o fator comum do conjunto esquerdo sendo formas convexas (o conjunto direito são, em vez disso, todos côncavos).

Um problema de Bongard é um tipo de quebra-cabeça inventado pelo cientista da computação russo Mikhail Moiseevich Bongard (Михаил Моисеевич Бонгард, 1924-1971), provavelmente em meados da década de 1960. Eles foram publicados em seu livro de 1967 sobre reconhecimento de padrões . O objetivo é detectar as diferenças entre os dois lados. Bongard, na introdução do livro (que trata de uma série de tópicos, incluindo perceptrons ) credita as idéias nele a um grupo que inclui MN Vaintsvaig , VV Maksimov e MS Smirnov .

Visão geral

A idéia de um problema Bongard é apresentar dois conjuntos de diagramas relativamente simples, dizem A e B . Todos os diagramas de conjunto Um tem um factor ou atributo comum, que está ausente em todos os diagramas de conjunto B . O problema é encontrar, ou formular, de forma convincente, o fator comum. Os problemas foram popularizados por sua ocorrência no livro de 1979 Gödel, Escher, Bach de Douglas Hofstadter , ele mesmo um compositor de problemas de Bongard. De acordo com Hofstadter, "a habilidade de resolver os problemas de Bongard está muito perto do cerne da inteligência" pura ", se é que existe tal coisa". Os problemas do bongard também estão no centro do jogo Zendo .

Trabalhos científicos sobre problemas de Bongard

• Bongard, MM (1970). Reconhecimento de padrões. Rochelle Park, NJ: Hayden Book Co., Spartan Books. (Publicação original: Проблема Узнавания, Nauka Press, Moscou, 1967)
• Maksimov, VV (1975). Система, обучающаяся классификации геометрических изображений (sistema A capacidade de aprendizagem para classificar imagens geométricas, como traduzido a partir do Russo por Marina eskina), em Моделирование Обучения и Поведения (Modelação de aprendizagem e comportamento, em Russo), MS Smirnov, VV MAKSIMOV (eds .), Nauka, Moskva.
• Hofstadter, DR (1979). Gödel, Escher, Bach: an Eternal Golden Braid. Nova York: Basic Books.
• Montalvo, FS (1985). Entendimento do diagrama: a interseção da visão computacional com os gráficos. Laboratório de Inteligência Artificial do MIT, AI Memo 873, novembro de 1985.
• Saito, K. e Nakano, R. (1993) A Concept Learning Algorithm with Adaptive Search. Proceedings of Machine Intelligence 14 Workshop. Imprensa da Universidade de Oxford. Veja pp. 347-363.
• Hofstadter, DR e o Fluid Analogies Research Group (1995). Conceitos fluidos e analogias criativas: modelos computacionais dos mecanismos fundamentais do pensamento . Nova York: Basic Books.
• Hofstadter, DR (1995). Em ver A's e em ver como. Stanford Humanities Review 4/2 pp. 109-121.
• Hofstadter, DR (1997). Le Ton beau de Marot. Nova York: Basic Books.
• Linhares, A. (2000). Um vislumbre da metafísica dos problemas de Bongard . Artificial Intelligence , Volume 121, Issue 1-2, pp. 251–270.
• Foundalis, H. (2006). Phaeaco: uma arquitetura cognitiva inspirada nos problemas de Bongard. Tese de doutorado, Indiana University, Center for Research on Concepts and Cognition (CRCC), Bloomington, Indiana. O Foundalis deixou o campo em 2008 por preocupações éticas em relação às máquinas que podem se passar por humanos, e reiniciou em 2011 por considerar que homens-bomba já estão aqui de qualquer maneira.
• Anastasiade, J. e Szalwinski, C. (2010). Criação de tutores baseados em computador para ajudar os alunos a resolver problemas mal estruturados. Em Anais da Conferência Mundial de Multimídia Educacional, Hipermídia e Telecomunicações 2010 . Toronto, Ontário, Canadá: Associação para o Avanço da Computação na Educação. pp. 3726–3732.

Referências

links externos

• The On-Line Encyclopedia of Bongard Problems
• Índice de problemas de Bongard