与狄利克雷聚类一样,狄利克雷过程可以表示为:
- 中餐厅流程
- 断棒过程
- 聚瓮模型
例如,如果我们考虑Chinese Restaurant Process
过程如下:
- 最初餐厅是空的
- 第一个进入的人(爱丽丝)坐在一张桌子旁(选择一组)。
- 第二个进入的人(鲍勃)坐在一张桌子旁。
- 他坐在哪张桌子上?
- 他很有可能在一张新桌子旁坐下
α/(1+α)
- 他很有可能与 Alice 坐在现有的桌子旁(意味着他将加入现有的小组)
1/(1+α)
- 第 (n+1)-st 个人以 概率 坐在一张新桌子旁,以 概率
坐在 k
α/(n+α)α/(n+α)
桌旁nk/(n+α)nk/(n+α)
,其中nk
是当前坐在 k 桌旁的人数。
问题是:
最初,第一个人会加入,比如 G1(即第 1 组),
现在第二个人会加入
new group = G2 with probability α/(1+α) = P(N)
existing group = G1 with probability 1/(1+α) = P(E)
现在,如果我计算新条目的概率,我将得到 ieP(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