[ home ] [ people ] [ projects ] [ courses ] [ meetings ]


Stick-breaking Construction for the Indian Buffet Process


Monday, February 19th 2007 -- Yee Whye Teh

Gatsby Computational Neuroscience Unit, University College London


Abstract:
 

The Indian buffet Process (IBP) is a recently proposed latent feature model where each object is modelled using a potentially unbounded number of binary latent features. It has had a variety of applications, including matrix factorization, causal inference, and psychological choice modelling. However, due to the unbounded nature of the model, standard Markov chain Monte Carlo inference techniques like Gibbs sampling is cumbersome and inefficient in IBPs. In this talk, I will reformulate the IBP model using a stick-breaking construction, and show that this leads to straightforward and efficient MCMC inference for the IBP. Furthermore, we will see that there are interesting and strong connections between the stick-breaking construction for the IBP, and the standard stick-breaking construction for the more well-known Dirichlet process.