中文

基于拒绝采样的精炼$\alpha$-散度变分推断

机器学习 2019-10-30 v3 机器学习

摘要

我们提出一种近似推断方法,基于R\'enyi α\alpha-散度变分推断(RDVI)与拒绝采样(RS)的协同结合。RDVI基于最小化真实分布p(x)p(x)与变分近似q(x)q(x)之间的R\'enyi α\alpha-散度Dα(pq)D_\alpha(p||q);RS使用提议分布q(x)q(x)从分布p(x)=p~(x)/Zpp(x) = \tilde{p}(x)/Z_{p}中抽取样本,满足Mq(x)p~(x),xMq(x) \geq \tilde{p}(x), \forall x。我们的推断方法基于一个关键观察:对于给定的提议qθ(x)q_\theta(x)D(pq)D_\infty(p||q)等于RS常数最优值M(θ)M(\theta)的对数。这使我们能够开发一种\emph{两阶段}混合推断算法。阶段1执行RDVI,通过最小化Dα(pq)D_\alpha(p||q)的估计量来学习qθq_\theta,并利用学到的qθq_\theta找到(近似)最优的M~(θ)\tilde{M}(\theta)。阶段2使用常数M~(θ)\tilde{M}(\theta)执行RS,以改进近似分布qθq_\theta并获得基于样本的近似。我们证明,与RDVI相比,该两阶段方法能让我们学到显著更精确的目标分布近似。我们通过合成与真实数据集上的若干实验展示了方法的有效性。

关键词

引用

@article{arxiv.1909.07627,
  title  = {Refined $\alpha$-Divergence Variational Inference via Rejection Sampling},
  author = {Rahul Sharma and Abhishek Kumar and Piyush Rai},
  journal= {arXiv preprint arXiv:1909.07627},
  year   = {2019}
}

备注

6 pages, 1 figure