中餐厅流程(CRP)

机器算法验证 聚类 非参数贝叶斯
2022-04-02 12:10:28

我正在尝试了解研究论文“认知技能的自动发现”中描述的中餐厅流程 (CRP) 和加权中餐厅流程 (WCRP) - Robert V. Lindsey、Mohammad Khajah、Michael C. Mozer 以提高预测学生学习。在 CRP 中,所有实现(参见具有非参数贝叶斯和狄利克雷过程的无限混合模型)都与随机数进行比较,以确定客户是否选择坐在新的或现有的桌子上。为什么要进行此检查,以及此检查条件在 WCRP 中有何不同?

2个回答

该实现使用了 Dirichlet 过程的 Polya urn 表示,如 Blackwell 和 MacQueen (1973) 所述。在您提供的链接中,该过程的这一特定部分被描述为“他以 α/(1+α) 的概率坐在一张新桌子旁”。从概念上讲,可以将其视为捕捉到原则上存在无限数量的可能表要连接的想法。

就随机数检查而言,加权中餐厅流程下的唯一区别是决定开始新表(集群)的概率将不同。

CRP 是与图形模型一起使用的模型,用于模拟您拥有的集群数量。

它不适用于数据点。事实上,它是先验的,根本不依赖于数据。