用扩散模型统一解释神经消息传递,提出新型扩散式Transformer。
Transformers from Diffusion: A Unified Framework for Neural Message Passing
- 基于能量约束扩散模型,建立消息传递的统一数学框架。
- 新模型在观测/部分观测/无结构数据上均表现优异。
- 适合处理复杂几何结构的数据,如图、文本、粒子系统。
学习具有特定几何结构(如可观测或不可观测)的结构化数据表示是一个基本挑战,消息传递神经网络(MPNNs)已成为主流解决方案。本文受物理系统启发,提出一种能量约束扩散模型,将流形上的扩散先验与逐层能量最小化约束相结合。我们发现扩散算子与扩散过程隐含的能量函数存在一一对应关系,求解能量约束扩散系统的有限差分迭代可导出各类运行于可观测或潜在结构上的MPNN传播层。这为常见神经架构(包括MLP、GNN和Transformer)的计算流程提供统一框架,其本质即消息传递(或其特例)。基于此,我们设计一类新型神经消息传递模型——扩散式Transformer(DIFFormer),其全局注意力层源于严谨的能量约束扩散框架。在涵盖真实世界网络、图像、文本及物理粒子等多种数据集上,实验表明该模型在数据结构可观测、部分可观测或完全不可观测场景下均取得优异性能。
原文摘要 · Abstract (English)
Learning representations for structured data with certain geometries (e.g., observed or unobserved) is a fundamental challenge, wherein message passing neural networks (MPNNs) have become a de facto class of model solutions. In this paper, inspired by physical systems, we propose an energy-constrained diffusion model, which integrates the inductive bias of diffusion on manifolds with layer-wise constraints of energy minimization. We identify that the diffusion operators have a one-to-one correspondence with the energy functions implicitly descended by the diffusion process, and the finite-difference iteration for solving the energy-constrained diffusion system induces the propagation layers of various types of MPNNs operating on observed or latent structures. This leads to a unified mathematical framework for common neural architectures whose computational flows can be cast as message passing (or its special case), including MLPs, GNNs, and Transformers. Building on these insights, we devise a new class of neural message passing models, dubbed diffusion-inspired Transformers (DIFFormer), whose global attention layers are derived from the principled energy-constrained diffusion framework. Across diverse datasets ranging from real-world networks to images, texts, and physical particles, we demonstrate that the new model achieves promising performance in scenarios where the data structures are observed (as a graph), partially observed, or entirely unobserved.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。