如何通俗地解释中餐馆过程(Chinese restaurant process)?

  数学 概率论 随机过程 离散数学    浏览次数: 169
1

如何理解中餐馆过程(Chinese restaurant process)?最好能够通俗地解释一下。

 

hnh100   2018-09-21 13:00



   1个回答 
6

中餐馆过程就是一个离散的随机过程,它是模拟了中餐馆里客人拼桌的情况,反映了“中国同胞们爱扎堆、凑热闹的情况”。

先假设有无限个桌子,每桌有无限个座位。

第$1$位客人,随便找了个桌子坐下。

第$2$位客人,以$1/2$的概率和第1位客人坐在同一桌;以$1/2$的概率找了个没人的桌子坐下。

...

第$k+1$位客人,以$m/(k+1)$的概率坐在了一个已经有$m$个客人的桌子上;以$1/(k+1)$的概率找了个没人的桌子坐下。


另外还有维基百科里的动画演示

Lydia   2018-10-12 14:53



  相关主题

python中计算二项式系数?   2回答

抛的硬币直到连续出现两次正面为止,平均要扔多少次   3回答

概率论中的鞅是什么?   1回答

伯努利过程和泊松过程   1回答

一个关于病毒分裂的概率题   2回答

已知概率转移矩阵,怎么求平稳概率分布?   1回答

布朗桥brownian bridge是什么?   1回答

贝叶斯网络中的markov blanket是什么意思?   2回答

roc auc小于0.5是什么情况?   3回答

如何利用python画分类器的ROC曲线?   1回答

怎么直观理解ROC AUC的概率统计意义?   3回答

不停抛掷硬币直至连续3次出现正面,此时抛硬币的次数的期望是多少?   2回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!