关闭

中国餐馆过程(Chinese restaurant process)

标签: 中国餐馆过程
1470人阅读 评论(0) 收藏 举报
分类:

中国餐馆过程是一个典型的Dirichlet过程混合模型。可以将中国餐馆过程描述如下:
1.假设一个中国餐馆中,可以有无限个桌子。

2.来吃饭的第一位顾客坐了第一张桌子。

3.对于每一位顾客,都按照下面的规则来选择桌子坐下,对于第n个顾客:
(3.1)顾客选择坐在已经有人的桌子上,这样的概率为

nkα0+n1

其中,nk 表示第k个桌子上已经有的顾客数。n1表示在这个顾客之前,已有的顾客总数。
(3.2)顾客可以选择坐在一个没有人坐的桌子上K+1的概率为
α0α0+n1

在这里,可以将顾客类比成数据,将每一张桌子类别成类。

参考文献:Gibbs Sampling Methods for Dirichlet Process Mixture Model: Technical Details

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:233778次
    • 积分:3253
    • 等级:
    • 排名:第10553名
    • 原创:106篇
    • 转载:9篇
    • 译文:0篇
    • 评论:116条
    博客专栏
    最新评论