Indian buffet process

Summary

The Indian Buffet Process (IBP) is a generative model for random "feature allocations" (a "feature allocation" is analogous to a clustering except a given datum can belong to more than one cluster). So while the Chinese Restaurant Process describes a generative model for dividing N integers (customers) into K partitions (table assignments), the IBP describes a generative model for dividing N integers into K subsets, where each integer can occur in an arbitrary number of subsets. These subsets are known as "features" and the entire set is known as a "feature allocation". Note: the IBP has a more formal definition in probability theory where it is known as the marginalized distribution of a Beta process.

Context

This concept has the prerequisites:

Core resources (read/watch one of the following)

-Free-

The Indian Buffet Process: An Introduction and Review (2011)
Location: sections 3-4, though other sections provide useful background
Authors: Thomas L. Griffiths,Zoubin Ghahramani

Supplemental resources (the following are optional, but you may find them useful)

-Free-

Nonparametric Bayesian Models (2009)
Location: Part 2 from 38:50
Author: Yee Whye Teh

See also