Physical Bongard Problems

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.
Type de document :
Communication dans un congrès
Lazaros Iliadis; Ilias Maglogiannis; Harris Papadopoulos. 8th International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2012, Halkidiki, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-381 (Part I), pp.157-163, 2012, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-33409-2_17〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01521431
Contributeur : Hal Ifip <>
Soumis le : jeudi 11 mai 2017 - 17:10:47
Dernière modification le : vendredi 1 décembre 2017 - 01:16:30
Document(s) archivé(s) le : samedi 12 août 2017 - 13:59:10

Fichier

978-3-642-33409-2_17_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Erik Weitnauer, Helge Ritter. Physical Bongard Problems. Lazaros Iliadis; Ilias Maglogiannis; Harris Papadopoulos. 8th International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2012, Halkidiki, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-381 (Part I), pp.157-163, 2012, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-33409-2_17〉. 〈hal-01521431〉

Partager

Métriques

Consultations de la notice

117

Téléchargements de fichiers

96