1
正如狄氏集群中,狄氏过程可通过以下代表小组作业:如何决定在狄氏进程集群
- 中国餐厅过程
- 棒折断处理
- 聚罐子模型
举例来说,如果我们考虑Chinese Restaurant Process
的过程如下:
- 最初餐厅为空
- 第一个输入的人(爱丽丝)坐在一张桌子旁边(选择一个 组)。
- 第二个进入的人(鲍勃)坐在一张桌子旁。
- 他坐在哪张桌子?
- 他在新表概率
α/(1+α)
- 他坐在同坐在在现有表与爱丽丝(意思是,他会加入现有的组) 概率
1/(1+α)
- 的( n + 1)个人以新概率
α/(n+α)α/(n+α)
坐在新表中,并且在表k中概率为nk/(n+α)nk/(n+α)
, 其中nk
是当前坐人数g在表k。
的问题是:
最初,第一个人会加入,说G1(即第1组),
现在第二个人会加入
new group = G2 with probability α/(1+α) = P(N)
existing group = G1 with probability 1/(1+α) = P(E)
现在,如果我计算新条目的概率,我将拥有两个值,即P(N)
和P(E)
。然后,
- 我将如何决定,新项目将加入哪个组G1或G2?
- 它会根据两个概率值决定吗?
如,
If (P(N) > P(E))
then
_new entry_ will join G2
AND
If (P(E) > P(N))
then
_new entry_ will join G1