×

羊群吉布斯采样。 (英语) Zbl 1360.60142号

摘要:吉布斯采样器是统计模型中最流行的推理算法之一。在本文中,我们介绍了该算法的一个羊群变体,称为羊群吉布斯,它是完全确定性的。我们证明了对于自变量模型和全连通概率图模型,herded Gibbs具有O(1/T)收敛速度。在使用MRF进行图像去噪和使用CRF进行命名实体识别的任务中,Herded Gibbs的性能优于Gibbs。然而,稀疏连接概率图模型的羊群吉布斯收敛性仍然是一个悬而未决的问题。

MSC公司:

60J22型 马尔可夫链中的计算方法
62小时99 多元分析
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接