Physical Bongard Problems - Artificial Intelligence Applications and Innovations - Part I (AIAI 2012) Access content directly
Conference Papers Year : 2012

Physical Bongard Problems


In this paper, we introduce Physical Bongard Problems (PBPs) as a novel and potentially rich approach to study the impact the constraints of a physical world have on mechanisms of concept learning and scene categorization. Each PBP consists of a set of 2D physical scenes which are positive or negative examples of a concept that must be identified. We discuss the properties that make PBPs challenging, analyze computational and representational requirements for a computational solver, and describe a first implementation of such a system. It can solve a subset of non-trivial PBPs using a version space approach for achieving its scene categorizations. The key element is a physics engine that is used both for the construction of information-rich physical features and for the prediction of how a given situation might evolve.
Fichier principal
Vignette du fichier
978-3-642-33409-2_17_Chapter.pdf (225.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01521431 , version 1 (11-05-2017)





Erik Weitnauer, Helge Ritter. Physical Bongard Problems. 8th International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2012, Halkidiki, Greece. pp.157-163, ⟨10.1007/978-3-642-33409-2_17⟩. ⟨hal-01521431⟩
111 View
369 Download



Gmail Facebook X LinkedIn More