皮特曼-约尔扩散树
摘要:Pitman Yor扩散树(PYDT)用于层次聚类,是对Dirichlet扩散树(Neal, 2001)的一种推 generalization,它消除了对二进制分支结构的限制。我们描述了生成过程,并显示其结果为数据点的可交换分布。我们证明了模型的一些理论特性,并呈现了两种推断方法:一种是折叠的MCMC采样器,允许我们对树结构建模不确定性;一种是计算效率高的贪婪贝叶斯EM搜索算法。这两种算法都使用了树结构上的信息传递。我们在合成和实际数据上展示了模型和算法的效用,包括连续和二进制数据。
作者:David A. Knowles, Zoubin Ghahramani
论文ID:1106.2494
分类:Machine Learning
分类简称:stat.ML
提交时间:2011-06-17