中餐館過程
此條目沒有列出任何參考或來源。 (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).