中餐館過程

在概率論中 ， 中餐館過程 （ 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 ) 。 Category: 隨機過程