The Dynamic Chinese Restaurant Process via Birth and Death Processes

Authors

  • Rui Huang The Chinese University of Hong Kong
  • Fengyuan Zhu The Chinese University of Hong Kong
  • Pheng-Ann Heng The Chinese University of Hong Kong

DOI:

https://doi.org/10.1609/aaai.v29i1.9546

Keywords:

Dynamic Chinese Restaurant Process, Birth-and-Death Process, Nonparametric Bayesian, Evolutionary Clustering

Abstract

We develop the Dynamic Chinese Restaurant Process (DCRP) which incorporates time-evolutionary feature in dependent Dirichlet Process mixture models. This model can capture the dynamic change of mixture components, allowing clusters to emerge, vanish and vary over time. All these macroscopic changes are controlled by tracing the birth and death of every single element. We investigate the  properties of dependent Dirichlet Process mixture model based on DCRP and develop corresponding Gibbs Sampler for posterior inference. We also conduct simulation and empirical studies to compare this model with traditional CRP and related models. The results show that this model can provide better results for sequential data, especially for data with heterogeneous lifetime distribution.

Downloads

Published

2015-02-21

How to Cite

Huang, R., Zhu, F., & Heng, P.-A. (2015). The Dynamic Chinese Restaurant Process via Birth and Death Processes. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9546

Issue

Section

Main Track: Novel Machine Learning Algorithms