查如何事先確定聚類簇?cái)?shù)目發(fā)現(xiàn)的，是對(duì)狄利克雷過程的（DP）的一種解釋。

　　假設(shè)一個(gè)中國(guó)餐館有無限的桌子，第一個(gè)顧客到來之后坐在第一張桌子上。第二個(gè)顧客來到可以選擇坐在第一張桌子上，也可以選擇坐在一張新的桌子上，假設(shè)第n＋1個(gè)顧客到來的時(shí)候，已經(jīng)有k張桌子上有顧客了，分別坐了n1,n2,...，nk個(gè)顧客，那么第n＋1個(gè)顧客可以以概率為ni／(alpha+n)坐在第i張桌子上，ni為第i張桌子上的顧客數(shù)；同時(shí)有概率為alpha／(alpha+n)選取一張新的桌子坐下。那么在n個(gè)顧客坐定之后，很顯然CRP把這n個(gè)顧客分為了K個(gè)堆，即K個(gè)clusters，可以證明CRP就是一個(gè)DP。

　　注意這里有一個(gè)限制，每張桌子上只能有同一個(gè)dish，即一桌人喜歡吃同一道菜。

　　可以看出每個(gè)桌子已經(jīng)有的數(shù)據(jù)越多，那么下一次被選中的概率越大，因?yàn)槭桥c在桌子上的個(gè)數(shù)成正比的。

總結(jié)

以上是生活随笔為你收集整理的中国餐馆过程（CRP）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。