揭示线性扩散模型与幂迭代法在生成数据时的内在一致性。
On the Relation Between Linear Diffusion and Power Iteration
- 将扩散过程视为相关性增强机器,利用PCA投影建立理论联系。
- 线性扩散收敛至数据主特征向量,与幂迭代速度一致。
- 验证了非线性情况下该机制仍适用于图像生成任务。
近年来,扩散模型因其强大的生成能力而受到关注。它们通过反向过程将随机噪声逐步去噪,以学习训练数据集隐含的分布。本文将生成过程视为一种‘相关性机器’,即随机噪声不断被强化为与隐含分布相关的结构。研究聚焦于线性情形,此时最优均方误差(MSE)去噪器为PCA投影,从而可与尖峰协方差模型关联。在秩1情况下,去噪器对噪声水平和训练样本数量的依赖可解析表达。数值实验扩展至一般低秩数据,发现低频成分在生成早期更早出现,且去噪基向量与真实数据方向对齐程度取决于其特征值大小。该模型表明,线性扩散模型在均值意义下收敛至底层数据的主特征向量,与主流幂迭代方法一致。最后,我们在一个深层非线性去噪器的雅可比矩阵中,实证验证了该现象在一般图像生成任务中的适用性。
原文摘要 · Abstract (English)
Recently, diffusion models have gained popularity due to their impressive generative abilities. These models learn the implicit distribution given by the training dataset, and sample new data by transforming random noise through the reverse process, which can be thought of as gradual denoising. In this work, we examine the generation process as a ``correlation machine'', where random noise is repeatedly enhanced in correlation with the implicit given distribution. To this end, we explore the linear case, where the optimal denoiser in the MSE sense is known to be the PCA projection. This enables us to connect the theory of diffusion models to the spiked covariance model, where the dependence of the denoiser on the noise level and the amount of training data can be expressed analytically, in the rank-1 case. In a series of numerical experiments, we extend this result to general low rank data, and show that low frequencies emerge earlier in the generation process, where the denoising basis vectors are more aligned to the true data with a rate depending on their eigenvalues. This model allows us to show that the linear diffusion model converges in mean to the leading eigenvector of the underlying data, similarly to the prevalent power iteration method. Finally, we empirically demonstrate the applicability of our findings beyond the linear case, in the Jacobians of a deep, non-linear denoiser, used in general image generation tasks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。