chinese restaurant process

来源:互联网 发布:刘德华救歌迷知乎 编辑:程序博客网 时间:2024/05/28 22:12

中国餐馆过程 (chinese restaurant process)

   假设一个中国餐馆有无限的桌子,第一个顾客到之后坐在第一张桌子上.第二个顾客到之后可以选择坐在第一张桌子上,也可以选择坐在一张新的桌子上;假设第n+1个顾客到的时候,已经有k张桌子上有顾客了,且这k张桌子上面分别坐了n1,n2,...,nk个顾客,则第n+1个顾客将以概率ni/(alpha+n)坐在第i张桌子上,以概率alpha/(alpha+n)坐在一张新的桌子上.当n个顾客坐定之后,CRP将这n个顾客分成了n个簇.

0 0
原创粉丝点击