A Nonparametric Bayesian Model of Multi-Level Category Learning

Authors

  • Kevin Canini University of California, Berkeley
  • Thomas Griffiths University of California, Berkeley

Abstract

Categories are often organized into hierarchical taxonomies, that is, tree structures where each node represents a labeled category, and a node's parent and children are, respectively, the category's supertype and subtypes. A natural question is whether it is possible to reconstruct category taxonomies in cases where we are not given explicit information about how categories are related to each other, but only a sample of observations of the members of each category. In this paper, we introduce a nonparametric Bayesian model of multi-level category learning, an extension of the hierarchical Dirichlet process (HDP) that we call the tree-HDP. We demonstrate the ability of the tree-HDP to reconstruct simulated datasets of artificial taxonomies, and show that it produces similar performance to human learners on a taxonomy inference task.

Downloads

Published

2011-08-04

How to Cite

Canini, K., & Griffiths, T. (2011). A Nonparametric Bayesian Model of Multi-Level Category Learning. Proceedings of the AAAI Conference on Artificial Intelligence, 25(1), 307-312. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/7891

Issue

Section

AAAI Technical Track: Machine Learning