arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1409.0585stat.MLcs.LG
收藏

深度NADE与生成随机网络的等价性

On the Equivalence Between Deep NADE and Generative Stochastic Networks

Université de Montréal(蒙特利尔大学)

Li Yao, Sherjil Ozair, Kyunghyun Cho, Yoshua Bengio

摘要:

神经自回归分布估计(NADE)最近被证明是建模高维多峰分布的成功替代方案。与NAD相关的一个问题是,它们依赖于$P(\mathbf{x})$的特定因子分解阶数。这个问题最近已经被NADE的一个变体解决了,称为无序NADE及其更深版本,Deep Orderless NADE。基于随机最大化具有所有可能的因子分解阶数的$P(\mathbf{x})$的准则来训练无阶NAD。不幸的是,从深层NADE中进行祖先采样是非常昂贵的,这相当于运行一个神经网络,在给定其他变量的情况下分别预测每个可见变量。这项工作使得这个标准和生成随机网络(GSNs)的训练标准之间的联系。它表明,以这种方式训练NADE也训练了GSN,GSN定义了与NADE模型相关联的马尔可夫链。基于这种联系,我们展示了一种从训练的无序NADE中采样的替代方法,该方法允许权衡计算时间和样本质量:可以获得3到10倍的加速(考虑到链中连续样本之间的相关性造成的浪费),而不会明显降低样本的质量。这是使用一种称为退火GSN采样的GSN新采样程序来实现的,类似于将快速混合(由于在高噪声水平下的步骤而获得)与准确样本(由于在低噪声水平下的步骤而获得)相结合的回火方法。

英文摘要:

Neural Autoregressive Distribution Estimators (NADEs) have recently been shown as successful alternatives for modeling high dimensional multimodal distributions. One issue associated with NADEs is that they rely on a particular order of factorization for $P(\mathbf{x})$. This issue has been recently addressed by a variant of NADE called Orderless NADEs and its deeper version, Deep Orderless NADE. Orderless NADEs are trained based on a criterion that stochastically maximizes $P(\mathbf{x})$ with all possible orders of factorizations. Unfortunately, ancestral sampling from deep NADE is very expensive, corresponding to running through a neural net separately predicting each of the visible variables given some others. This work makes a connection between this criterion and the training criterion for Generative Stochastic Networks (GSNs). It shows that training NADEs in this way also trains a GSN, which defines a Markov chain associated with the NADE model. Based on this connection, we show an alternative way to sample from a trained Orderless NADE that allows to trade-off computing time and quality of the samples: a 3 to 10-fold speedup (taking into account the waste due to correlations between consecutive samples of the chain) can be obtained without noticeably reducing the quality of the samples. This is achieved using a novel sampling procedure for GSNs called annealed GSN sampling, similar to tempering methods that combines fast mixing (obtained thanks to steps at high noise levels) with accurate samples (obtained thanks to steps at low noise levels).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑