中餐厅过程是狄利克雷过程的后验分布。
第n个客人坐新桌的概率:
第n个客人坐之前的k号桌的概率:
可以通过不断更新客人坐在第几桌的离散概率,得到一个个簇。
簇的数量是由alpha的大小决定,alpha越大,客人越趋向于坐新桌子;反之,客人越趋向于坐有人的桌子。
可以通过代码与图像进一步理解这个过程。
代码:
https://github.com/SaberCali/Chinese-Restaurant-Progress-CRP-
中餐厅过程是狄利克雷过程的后验分布。
第n个客人坐新桌的概率:
第n个客人坐之前的k号桌的概率:
可以通过不断更新客人坐在第几桌的离散概率,得到一个个簇。
簇的数量是由alpha的大小决定,alpha越大,客人越趋向于坐新桌子;反之,客人越趋向于坐有人的桌子。
可以通过代码与图像进一步理解这个过程。
代码:
https://github.com/SaberCali/Chinese-Restaurant-Progress-CRP-