Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: People infer recursive visual concepts from just a few examples
(Submitted on 17 Apr 2019 (v1), last revised 29 Jul 2019 (this version, v2))
Abstract: Machine learning has made major advances in categorizing objects in images, yet the best algorithms miss important aspects of how people learn and think about categories. People can learn richer concepts from fewer examples, including causal models that explain how members of a category are formed. Here, we explore the limits of this human ability to infer causal "programs" -- latent generating processes with nontrivial algorithmic properties -- from one, two, or three visual examples. People were asked to extrapolate the programs in several ways, for both classifying and generating new examples. As a theory of these inductive abilities, we present a Bayesian program learning model that searches the space of programs for the best explanation of the observations. Although variable, people's judgments are broadly consistent with the model and inconsistent with several alternatives, including a pre-trained deep neural network for object recognition, indicating that people can learn and reason with rich algorithmic abstractions from sparse input data.
Submission history
From: Brenden Lake [view email][v1] Wed, 17 Apr 2019 00:45:05 GMT (1160kb,D)
[v2] Mon, 29 Jul 2019 15:26:40 GMT (1125kb,D)
Link back to: arXiv, form interface, contact.