中餐馆过程

在概率论中，中餐馆过程（Chinese restaurant process）是一个离散的随机过程。对任意正整数 n ，在时刻 n 时的随机状态是集合 {1, 2, ..., n} 的一个分化 Bn 。在时刻 1 ， B1=1 的概率为 1 。在时刻 n+1，n+1 并入下列之一：

 Bn 的元素之一，选中每个元素 b 的概率正比于其包含数字的个数，即 |b|/(n+1)。
 Bn，成为其一个新元素，概率为 1/(n+1)。

随机过程