查如何事先確定聚類簇數目發現的,是對狄利克雷過程的(dp)的一種解釋。
假設乙個中國餐館有無限的桌子,第乙個顧客到來之後坐在第一張桌子上。第二個顧客來到可以選擇坐在第一張桌子上,也可以選擇坐在一張新的桌子上,假設第n+1個顧客到來的時候,已經有k張桌子上有顧客了,分別坐了n1,n2,...,nk個顧客,那麼第n+1個顧客可以以概率為ni/(\alpha+n)坐在第i張桌子上,ni為第i張桌子上的顧客數;同時有概率為\alpha/(\alpha+n)選取一張新的桌子坐下。那麼在n個顧客坐定之後,很顯然crp把這n個顧客分為了k個堆,即k個clusters,可以證明crp就是乙個dp。
注意這裡有乙個限制,每張桌子上只能有同乙個dish,即一桌人喜歡吃同一道菜。
可以看出每個桌子已經有的資料越多,那麼下一次被選中的概率越大,因為是與在桌子上的個數成正比的。
南京特色餐館
湖南小館 白下路159號,太平南路和白下路交叉路口向東20公尺的路北邊。特色雞肚煲 58元 集慶門酸菜魚 金針菇酸菜魚25 35 45元 在集慶路118號,早就有人說過位址啦。從35路總站往長樂路方向走,過了仙鶴街口的紅綠燈後往路北看,應該能看到了,過十字路口不遠就是 中國銀行隔壁 建議只吃雞肚煲!...
程式設計題 餐館
某餐館有n張桌子,每張桌子有乙個引數 a 可容納的最大人數 有m批客人,每批客人有兩個引數 b人數,c預計消費金額。在不允許拼桌的情況下,請實現乙個演算法選擇其中一部分客人,使得總預計消費金額最大 輸入描述 輸入包括m 2行。第一行兩個整數n 1 n 50000 m 1 m 50000 第二行為n個...
seo餐館理論
自打建立部落格並把廊坊相關的 優化的詞做到首頁以後!越來越多的人開始向我請教 優化方面的問題,比如什麼是蜘蛛,為什麼伺服器壞了蜘蛛就不愛抓了,為什麼總改首頁不好等等!我發現,用我理解的去和他們講,有的人聽得雲山霧罩,有的人根本就聽不懂!後來,我總結出了一套理論後,發現已鮮明的例子和他們溝通順暢多了,...