Generalized Polya Urn for Time-varying Dirichlet Process Mixtures
Methodology
2012-06-26 v1
Abstract
Dirichlet Process Mixtures (DPMs) are a popular class of statistical models to perform density estimation and clustering. However, when the data available have a distribution evolving over time, such models are inadequate. We introduce here a class of time-varying DPMs which ensures that at each time step the random distribution follows a DPM model. Our model relies on an intuitive and simple generalized Polya urn scheme. Inference is performed using Markov chain Monte Carlo and Sequential Monte Carlo. We demonstrate our model on various applications.
Cite
@article{arxiv.1206.5254,
title = {Generalized Polya Urn for Time-varying Dirichlet Process Mixtures},
author = {Francois Caron and Manuel Davy and Arnaud Doucet},
journal= {arXiv preprint arXiv:1206.5254},
year = {2012}
}
Comments
Appears in Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence (UAI2007)