Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Pfeifer, R., Bongard, J., Grand, S.: How the body shapes the way we think: a new view of intelligence. The MIT Press (2007)
Ritter, H., Haschke, R., Röthling, F., Steil, J.J.: Manual Intelligence as a Rosetta Stone for Robot Cognition. In: Kaneko, M., Nakamura, Y. (eds.) Robotics Research. STAR, vol. 66, pp. 135–146. Springer, Heidelberg (2010)
Bongard, M.M.: Pattern Recognition. Hayden Book Co., Spartan Books, Rochelle Park (1970)
Hofstadter, D.R.: Gödel, Escher, Bach: an eternal golden braid. Harvester Press (1979)
Foundalis, H.E.: Phaeaco: A cognitive architecture inspired by Bongard’s problems. PhD thesis, Indiana University (2006)
Weitnauer, E.: Physical bongard problems (2012), http://naive-physics.com/pbp/
Mitchell, T.M.: Generalization as search. Artificial Intelligence 18(2), 203–226 (1982)
Forbus, K.D.: Qualitative process theory: Twelve years after. Artificial Intelligence in Perspective 59(1), 115 (1994)
Kurtoglu, T., Stahovich, T.F.: Interpreting schematic sketches using physical reasoning. In: AAAI Spring Symposium on Sketch Understanding, pp. 78–85 (2002)
Goodman, N.D., Tenenbaum, J.B., Feldman, J., Griffiths, T.L.: A rational analysis of Rule-Based concept learning. Cognitive Science 32(1), 108–154 (2008)
Lehmann, J.: DL-Learner: learning concepts in description logics. The Journal of Machine Learning Research 10, 2639–2642 (2009)
Gentner, D., Forbus, K.D.: Computational models of analogy. Wiley Interdisciplinary Reviews: Cognitive Science 2(3), 266–276 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Weitnauer, E., Ritter, H. (2012). Physical Bongard Problems. In: Iliadis, L., Maglogiannis, I., Papadopoulos, H. (eds) Artificial Intelligence Applications and Innovations. AIAI 2012. IFIP Advances in Information and Communication Technology, vol 381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33409-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-33409-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33408-5
Online ISBN: 978-3-642-33409-2
eBook Packages: Computer ScienceComputer Science (R0)