中餐馆过程
外观
此条目没有列出任何参考或来源。 (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]. (原始内容存档于2024-05-30).
- ^ 中国餐馆过程(CRP)-阿里云开发者社区. developer.aliyun.com. [2024-05-30]. (原始内容存档于2024-05-30).