中餐馆过程

维基百科,自由的百科全书
跳转至: 导航搜索

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

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