English-Chinese Dictionary
中国餐馆过程
Chinese restaurant process, CRP
中国餐馆过程是定义在实数域上的具有聚类特性的一类随机过程，也因为其特有的较好展示特性而被经常使用。如图１所示，在中国餐馆过程中，假设有无限张餐桌和若干客人；其中第１名顾客选择第１张餐桌，之后的顾客按照多项式分布选择餐桌，其中选择每张餐桌的概率正比于该餐桌现在所坐的人数，同时以一定概率（正比于参数α）选择一个没人的餐桌．可以看到，当所有的客人选择完毕餐桌，我们可以按照餐桌来对客人进行一个划分．这里每张餐桌代表一个聚类，每个客人代表一个数据点。