中国餐馆过程是一个典型的Dirichlet过程混合模型。可以将中国餐馆过程描述如下:
1.假设一个中国餐馆中,可以有无限个桌子。
2.来吃饭的第一位顾客坐了第一张桌子。
3.对于每一位顾客,都按照下面的规则来选择桌子坐下,对于第n个顾客:
(3.1)顾客选择坐在已经有人的桌子上,这样的概率为
nkα0+n−1
其中, nk 表示第 k 个桌子上已经有的顾客数。
(3.2)顾客可以选择坐在一个没有人坐的桌子上 K+1 的概率为
α0α0+n−1
在这里,可以将顾客类比成数据,将每一张桌子类别成类。
参考文献:Gibbs Sampling Methods for Dirichlet Process Mixture Model: Technical Details