此条目没有列出任何参考或来源。 (2011年11月11日)
维基百科所有的内容都应该可供查证。请协助补充可靠来源以改善这篇条目。无法查证的内容可能会因为异议提出而移除。 |
此条目需要精通或熟悉相关主题的编者参与及协助编辑。 (2011年12月5日)
请邀请适合的人士改善本条目。更多的细节与详情请参见讨论页。 |
在概率论中，中餐馆过程（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)。