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)。然后,

  • 我将如何决定,新项目将加入哪个组G1G2
  • 它会根据两个概率值决定吗?

如,

If (P(N) > P(E)) 
then 
    _new entry_ will join G2  
AND 
If (P(E) > P(N)) 
then 
_new entry_ will join G1 

回答

0

基于该CRP表示,

  • 客户1坐在表1
  • 客户i,坐在与P_K和在预先占用表ķ带p_new的新表格

enter image description here
enter image description here

注意,概率之和等于1。要查找表的分配,所有你所要做的就是抛硬币,并选择相关的表。

例如,对于客户i,假设有下列概率向量

enter image description here

这意味着坐在桌子1的概率是0.2,表2是0.4,表3是0.3,和一个新表是0.1。通过构建累积概率向量并绘制一个随机数,您可以对该表进行采样。假设随机数为0.81,因此您的客户坐在表3处。