中餐館過程

求聞百科,共筆求聞

概率論中,中餐館過程(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)。