中餐馆过程
 | 此條目没有列出任何参考或来源。 (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)。
参考文献[编辑]
- ^ 什么叫做CRP(Chinese Restaurant Process)，中国餐馆过程在hlda中的使用. segmentfault.com. [2024-05-30].
- ^ 中国餐馆过程（CRP）-阿里云开发者社区. developer.aliyun.com. [2024-05-30].
