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

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

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

 

hnh100   2018-09-21 13:00



   1个回答 
10

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

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

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

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

...

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


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

SofaSofa数据科学社区DS面试题库 DS面经

Lydia   2018-10-12 14:53



  相关讨论

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

伯努利过程和泊松过程

概率论中的鞅是什么?

图里的强连通成分是什么意思?

求期望

关于边的个数的图论问题

离散数学中偏序是什么意思?

python求笛卡尔积

python中求两个集合的交集?

python里如何判断一个集合是另一个集合的子集?

  随便看看

神经网络里为什么隐藏层越多越好?

凸优化中局部最优解就是全局最优解吗?

如何获取pyspark DataFrame的行数和列数?

统计里的IQR是什么意思?

线性回归需要满足哪些基本前提假设