A Bayesian framework for concept learning
Joshua B. Tenenbaum · DSpace@MIT (Massachusetts Institute of Technology) · 1999
Human concept learning presents a version of the classic problem of induction, which is made particularly difficult by the combination of two requirements: the need to learn from a rich (i.e. nested and overlapping) vocabulary of possible concepts and the need to be able to generalize concepts reasonably from only a few positive examples. I begin this thesis by considering a simple number concept game as a concrete illustration of this ability. On this task, human learners can with reasonable confidence lock in on one out of a billion billion billion logically possible concepts, after seeing only four positive examples of the concept, and can generalize informatively after seeing just a single example. Neither of the two classic approaches to inductive inference -- hypothesis testing in a constrained space of possible rules and computing similarity to the observed examples -- can provide a complete picture of how people generalize concepts in even this simple setting. This thesis prop...