chinese restaurant process

中國餐館過程 (chinese restaurant process)

   假設一個中國餐館有無限的桌子,第一個顧客到之後坐在第一張桌子上.第二個顧客到之後可以選擇坐在第一張桌子上,也可以選擇坐在一張新的桌子上;假設第n+1個顧客到的時候,已經有k張桌子上有顧客了,且這k張桌子上面分别坐了n1,n2,...,nk個顧客,則第n+1個顧客将以機率ni/(alpha+n)坐在第i張桌子上,以機率alpha/(alpha+n)坐在一張新的桌子上.當n個顧客坐定之後,CRP将這n個顧客分成了n個簇.