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

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

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

 

hnh100   2018-09-21 13:00



   1个回答 
8

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

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

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

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

...

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


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

SofaSofa数据科学社区 DS面经 问答 实战

Lydia   2018-10-12 14:53



  相关主题

python中求两个集合的交集?   1回答

python求笛卡尔积   3回答

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

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

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

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

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

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

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

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

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

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



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

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

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

我们谢绝答非所问。

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

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