超越硬掩码:面向扩散语言模型的渐进式 Token 演化 Beyond Hard Masks: Progressive Token Evolution for Diffusion Language Models
用软 token 分布替代硬二元掩码,实现扩散语言模型的渐进式可修正解码
前置知识
掩码扩散语言模型 (MDLM)
掩码扩散语言模型是一种将扩散过程应用于离散文本生成的语言建模范式。其核心思想是通过前向过程逐步将原始文本 token 替换为特殊的 [MASK] 标记(替换概率随时间 t 从 0 增长到 1),然后通过反向过程学习从完全掩码的序列恢复原始文本。与自回归模型逐个 token 生成不同,MDLM 可以并行解码多个 token,通过迭代精炼实现高质量生成。代表性工作包括 LLaDA 和 Dream 等模型。
本文的核心改进是针对 MDLM 的解码机制提出渐进式 token 演化,理解 MDLM 的基本工作原理是理解本文创新点的前提
扩散模型的连续松弛
连续松弛是一种将离散空间问题转化为连续空间处理的技术。在文本生成中,将离散的 one-hot token 向量 $\mathbf{x} \in \{0,1\}^V$ 松弛为概率分布 $\mathbf{p} \in \Delta^{V-1}$,其中 $\Delta^{V-1}$ 是概率单纯形。软 token 的嵌入可以通过 $\tilde{\mathbf{e}} = \mathbf{U}^\top \mathbf{p}$ 计算,其中 $\mathbf{U} \in \mathbb{R}^{V \times D}$ 是词嵌入矩阵。这种连续表示允许 token 在解码过程中平滑过渡,而非突兀地从掩码状态跳到确定 token。
本文的核心创新在于引入软 token 分布作为中间状态,这是连续松弛思想在扩散语言模型中的具体应用
KV 缓存机制
KV 缓存是 Transformer 模型推理优化的关键技术,通过缓存已计算的 Key 和 Value 矩阵避免重复计算。在扩散语言模型中,由于每个精炼步骤需要对整个序列进行双向注意力计算,标准 KV 缓存无法直接适用。Fast-dLLM 等工作提出了块级近似缓存策略,在保持生成质量的同时显著减少计算开销,实现类似自回归模型的加速效果。
本文证明 EvoToken-DLM 可以无缝集成 KV 缓存机制,这是实际部署的重要考量
置信度阈值解码
置信度阈值是一种在扩散语言模型中控制解码时机的策略。模型在每个精炼步骤为所有位置预测 token 概率分布,然后根据预设的置信度阈值(如 0.8 或 0.9)选择置信度超过阈值的 token 进行解码,其余位置保持掩码状态继续精炼。这种自适应分配计算资源的方式比固定每步解码数量更灵活,可以在计算预算和生成质量之间取得更好的平衡。
论文在置信度阈值设置下验证了 EvoToken-DLM 的鲁棒性,展示了方法在不同推理配置下的优越性
研究动机
现有掩码扩散语言模型(MDLMs)存在两个根本性问题。首先,硬二元掩码机制导致解码不可逆:一旦 token 被解码为离散 token,就被视为最终结果并排除在后续精炼之外。这种从不确定到确定的突兀过渡限制了模型修正早期错误决策的能力,破坏了扩散模型迭代精炼的核心优势。其次,信息利用率极低:如论文 Figure 1 所示,在一个包含 542 个 token(30 个 prompt token + 512 个生成 token)的序列中,每个精炼步骤模型会计算所有位置的概率分布,但每步仅解码 2 个位置,导致 540/542 的概率信息被丢弃。这种「计算全部、使用少量」的模式造成了巨大的计算浪费,严重制约了模型的推理效率和生成质量。
本文的目标是本文的目标是提出一种新的扩散语言建模方法 EvoToken-DLM,通过引入渐进式 token 演化机制替代传统的硬二元掩码,实现以下三个具体目标:(1)支持 token 表示的连续演化,允许在解码前多次修正预测;(2)充分利用中间概率分布信息,避免计算资源的浪费;(3)保持与现有 KV 缓存机制和块级扩散架构的兼容性,确保方法的实用性和可扩展性。
与已有工作不同的是,本文的独特切入角度在于重新审视 token 状态的表示方式。传统 MDLM 将 token 状态简化为二元选择(掩码或已解码),而本文提出将 token 状态扩展为四阶段连续演化过程:$[MASK] \to Soft([MASK] \cup \mathcal{V}) \to Soft(\mathcal{V}) \to [Decode]$。这种设计的核心洞察是:中间概率分布本身包含了丰富的语义信息,可以通过软 token 嵌入(概率加权的词向量)在精炼过程中持续利用。与现有工作(如 Soft Masking 或双模态扩散)不同,本文的方法不需要修改底层模型架构,仅通过训练策略的调整即可实现渐进式演化,具有极强的通用性和实用性。
核心方法
EvoToken-DLM 的整体思路可以用一个直觉性的类比来理解:传统 MDLM 的解码过程像是一道「是非题」——每个位置要么是掩码,要么是确定的 token,没有中间状态;而 EvoToken-DLM 将解码过程转变为一道「选择题」——每个位置都有一个关于所有可能 token 的置信度分布,并且这个分布会随着精炼步骤逐步演化和收敛。具体技术路线如下:首先,引入软 token 的概念,将 token 表示为词表上的概率分布而非 one-hot 向量;然后,定义四个 token 状态(掩码、掩码感知软、纯软、已解码),token 在这四个状态间渐进过渡;接着,设计基于 Top-K 过滤的软嵌入计算方法,只保留最可能的 K 个 token 以降低计算开销;最后,提出连续轨迹监督训练策略,在训练时模拟推理时的多步精炼过程,确保训练与推理的一致性。
EvoToken-DLM 的核心创新在于用「演化」替代「跳变」,这一改变带来了三个本质区别:第一,状态空间从二元扩展为四元,增加了 Soft([MASK] ∪ V) 和 Soft(V) 两个中间状态,允许 token 在完全确定前进行多次修正;第二,信息利用方式从「计算后丢弃」变为「计算后融合」,每步的预测概率通过软嵌入 $\mathbf{e}_{dist}^i = \sum_{c=1}^K \hat{p}_c^i \cdot \mathbf{e}_{\hat{v}_c^i}$ 持续参与后续精炼;第三,训练目标从单步恢复变为多步轨迹匹配,通过连续轨迹监督确保模型学会渐进式精炼而非一步到位。这种设计不需要修改模型架构,只需调整训练策略和解码算法,即可无缝适配现有 MDLM 模型。
方法步骤详情
EvoToken-DLM 的方法分为推理和训练两个阶段。推理阶段(Progressive Inference):给定 prompt P 和目标生成长度 N,首先将序列分为 M = N/B 个块,每个块大小为 B。所有目标位置初始化为 [MASK] 状态。对于每个块,执行多步精炼:(1)输入当前嵌入序列 E 到模型,获得每个位置的概率分布 $\{p_c^i\}_{c=1}^{|\mathcal{V}|}$;(2)保留 Top-K 概率并归一化,计算软嵌入 $\mathbf{e}_{dist}^i = \sum_{c=1}^K \hat{p}_c^i \cdot \mathbf{e}_{\hat{v}_c^i}$;(3)根据 token 状态更新嵌入:掩码位置使用 $\alpha \mathbf{e}_{mask}^i + (1-\alpha) \mathbf{e}_{dist}^i$,纯软位置使用 $\mathbf{e}_{dist}^i$,已解码位置使用硬嵌入 $\mathbf{e}_{v_i}$;(4)选择部分掩码/掩码感知软 token 转移到纯软状态;(5)当块内所有 token 达到纯软状态时,统一转为 [Decode] 状态。训练阶段(Continuous Trajectory Supervision):(1)从训练数据采样序列,选择目标块 B;(2)将块分为软初始化集 $S_{soft}$(用 ground-truth 嵌入)和掩码初始化集 $S_{mask}$;(3)模拟 $\Delta\tau$ 个连续精炼步骤,每步计算交叉熵损失并反向传播更新参数。这种训练策略确保模型学会多步精炼能力。
技术新颖性
EvoToken-DLM 的技术新颖性体现在以下几个方面:首先,四状态演化机制是一种全新的 token 状态建模方式,突破了传统 MDLM 的二元限制,$[MASK] \to Soft([MASK] \cup \mathcal{V}) \to Soft(\mathcal{V}) \to [Decode]$ 的设计既保持了语义连贯性,又实现了平滑过渡;其次,混合嵌入策略通过参数 $\alpha$ 控制掩码嵌入与软嵌入的融合比例,在 Soft([MASK] ∪ V) 状态下保持对掩码位置的感知能力,这是对纯软嵌入的重要改进;第三,连续轨迹监督是一种全新的训练范式,通过在训练时模拟推理时的多步精炼过程($\Delta\tau$ 步),解决了训练与推理不一致的问题,这是现有单步去噪目标无法实现的;第四,方法的通用性极强,可以无缝扩展到块级扩散(Blockwise Diffusion)架构,并与 KV 缓存机制完全兼容,仅引入 3.55% 的额外推理延迟。
实验结果
EvoToken-DLM 在四个数学推理基准测试上取得了显著且一致的性能提升。基于 LLaDA-Instruct-8B 微调 10k 步后,在 GenNFELen=1(生成长度 128/256/512,NFE=1)设置下,相比原始模型平均准确率提升:Countdown +17.45%(从 22.00% 提升到 39.45%),GSM8K +3.08%(从 77.66% 提升到 80.74%),MATH500 +2.06%(从 34.27% 提升到 36.33%),SVAMP +3.23%(从 86.33% 提升到 89.56%)。在 GenNFELen=1/2 设置下,提升更为显著:Countdown +11.85%,GSM8K +4.12%,MATH500 +3.66%,SVAMP +4.88%。消融实验证实了中间演化状态的重要性:移除 Soft([MASK] ∪ V) 或 Soft(V) 状态都会导致性能下降。在 KV 缓存集成实验中,EvoToken-DLM 在各种计算预算下均保持优越性能,证明了与加速推理管道的无缝兼容性。跨模型泛化实验(Dream-Instruct-7B 和 LLaDA-1.5)进一步验证了方法的通用性。置信度阈值实验显示 EvoToken-DLM 在不同阈值设置下始终优于二元掩码基线。
查看结构化数据
| 任务 | 指标 | 本文 | 基线 | 提升 |
|---|---|---|---|---|
| Countdown(组合算术任务) | Accuracy (%) | 39.45 (Avg, GenNFELen=1) | 22.00 (Original LLaDA-Instruct-8B) | +17.45% |
| GSM8K(小学数学推理) | Accuracy (%) | 80.74 (Avg, GenNFELen=1) | 77.66 (Original LLaDA-Instruct-8B) | +3.08% |
| MATH500(高中竞赛数学) | Accuracy (%) | 36.33 (Avg, GenNFELen=1) | 34.27 (Original LLaDA-Instruct-8B) | +2.06% |
| SVAMP(数学应用题) | Accuracy (%) | 89.56 (Avg, GenNFELen=1) | 86.33 (Original LLaDA-Instruct-8B) | +3.23% |
局限与改进
论文承认的主要局限性在于对自回归(AR)预训练模型的适配困难。由于 AR 模型的单向因果注意力机制与 EvoToken-DLM 的双向迭代精炼过程存在根本性矛盾,从 AR 骨干迁移到 EvoToken 框架需要大量训练资源来覆盖深层的单向偏置。作者在 Appendix D 中详细分析了这一问题,指出 AR 先验与迭代精炼范式的不匹配导致训练收敛缓慢。此外,从我个人的观察来看,论文的实验主要集中在数学推理任务上,对于开放域生成、对话、代码生成等其他语言生成任务的验证不足;S1K 训练集仅包含 1000 个样本,虽然展示了高效微调的潜力,但也可能限制了模型能力的全面提升;Top-K 过滤虽然降低了计算开销,但也可能在早期精炼阶段丢失重要的概率信息,特别是在需要探索多条推理路径的复杂任务中。
独立分析的弱点
EvoToken-DLM 存在以下几个值得关注的弱点:第一,混合比例 $\alpha$ 的敏感性问题——虽然论文显示 $\alpha \in [0.5, 0.9]$ 范围内性能稳定,但在不同任务和模型上的最优值可能不同,缺乏自适应调整机制。改进方向是引入可学习的 $\alpha$ 参数或基于置信度的动态调整策略。第二,Top-K 过滤的信息损失——当 K 值较小时(如 K=1 或 K=2),软嵌入退化为接近硬 token 的表示,削弱了渐进式演化的优势;当 K 值较大时,计算开销增加。改进方向是根据精炼阶段动态调整 K 值,早期使用较大 K 保持探索性,后期使用较小 K 加速收敛。第三,块级解码的粒度限制——当前方法在块边界处需要等待整个块完成才能进入下一块,可能导致不必要的延迟。改进方向是引入更细粒度的异步解码机制,允许部分 token 提前进入下一块。第四,训练效率问题——连续轨迹监督需要模拟 $\Delta\tau=4$ 个精炼步骤,每个步骤都需要前向和反向传播,训练计算量是标准单步训练的 4 倍。改进方向是探索更高效的轨迹采样策略或课程学习方案。
未来方向
论文和基于本文成果可延伸的未来研究方向包括:第一,将 EvoToken-DLM 扩展到更广泛的生成任务,包括开放式文本生成、对话系统、代码生成和多模态生成,验证渐进式演化机制在不同场景下的有效性。第二,探索与强化学习(RL)的结合——渐进式演化天然适合在线策略优化,因为中间状态提供了更丰富的反馈信号,可以设计基于演化轨迹的奖励函数。第三,研究自适应演化策略——根据输入的复杂度和模型的置信度动态调整精炼步数、块大小和 Top-K 值,实现计算资源的最优分配。第四,将连续轨迹监督应用于其他扩散模型架构,如流匹配(Flow Matching)或一致性模型,探索更广泛的适用性。第五,研究渐进式演化与推理时计算扩展(Test-time Compute Scaling)的协同效应,利用中间状态的丰富信息进行更有效的思维链推理。
复现评估
论文的复现评估如下:开源情况方面,作者提供了项目主页 https://aim-uofa.github.io/EvoTokenDLM,论文中详细描述了算法伪代码(Algorithm S1 和 S2),但未明确说明是否开源代码和模型权重。数据方面,训练使用公开的 S1K 数据集(1000 个高质量推理问题),评估使用标准基准(Countdown、GSM8K、MATH500、SVAMP),数据可获取性良好。算力方面,基于 LLaDA-Instruct-8B(8B 参数)微调 10k 步,使用 LoRA(rank=128)进行高效微调,最大序列长度 1024,batch size 8,计算需求相对适中,单张高端 GPU 即可完成。复现难度中等——核心算法逻辑清晰,但需要理解 MDLM 的训练范式和连续轨迹监督的实现细节,特别是 token 状态管理和嵌入更新的正确实现。
论文图表
该图展示了一个包含 542 个 token(30 个 prompt token + 512 个生成 token)的序列在 MDLM 解码过程中的信息利用情况。每个精炼步骤模型计算所有 542 个位置的概率分布,但仅选择 2 个位置进行解码,其余 540 个位置的概率信息被丢弃。图中用颜色区分了被利用和被丢弃的预测,直观展示了计算资源的巨大浪费。
这张图是理解论文动机的关键,清晰展示了现有 MDLM 的核心问题——信息利用率极低,直接支撑了本文「充分利用中间概率信息」的设计目标。