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

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

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

　　可以看出每個桌子已經有的數(shù)據(jù)越多，那么下一次被選中的概率越大，因為是與在桌子上的個數(shù)成正比的。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。