跳转至

Extra-CoT:极端压缩比下的思维链压缩框架

会议: ICML2026
arXiv: 2602.08324
代码: https://github.com/Mwie1024/Extra-CoT
领域: LLM推理
关键词: 思维链压缩, CoT效率, 强化学习, 推理加速, token预算控制

一句话总结

Extra-CoT 提出一个三阶段框架(语义保持压缩器 → 混合比率SFT → 层次化奖励RL),在极端压缩比(保留仅20%的token)下仍能维持推理精度,在MATH-500上实现73%的token缩减同时精度提升0.6%。

研究背景与动机

领域现状:大语言推理模型(如OpenAI o1、DeepSeek-R1)通过生成逐步的思维链(CoT)显著提升了推理能力,但伴随着巨大的token开销——模型容易"过度思考",即使对简单问题也生成冗余推理路径。

现有痛点:现有的可控CoT压缩方法(如TokenSkip、CTS)在中低压缩比(保留50-60% token)下尚可工作,但在高压缩比(保留20-30% token)下性能急剧崩溃。根本原因是它们依赖通用的token重要性评估器(如LLMLingua-2),无法在极端压缩下保留稀疏但关键的推理步骤,导致语义完整性和逻辑忠实性的致命损失。

核心矛盾:CoT的完整性和推理准确率直接相关,但极端压缩必然丢失大量token。现有方法无法做到"语义保持的极端压缩"——通用压缩器会破碎数学公式、打断推理链条,且模型不遵守极低比率指令("控制崩溃")。

本文目标:实现极端压缩比(\(\gamma = 0.2\),即仅保留20% token)下的高精度推理。

切入角度:问题的根源在于三个层面:(1) 压缩监督数据质量差——通用压缩器会打碎公式;(2) 模型不信任低比率训练数据导致不遵守指令;(3) 缺乏显式激励让模型主动选择低预算。

核心 idea:用三阶段流水线逐层解决——先用专门的问题感知压缩器生成高质量监督数据,再通过混合比率SFT教会模型遵守各种压缩指令,最后用层次化奖励RL优化模型自主选择极低预算。

方法详解

整体框架

Extra-CoT 包含三个串行阶段:(a) 训练一个语义保持的CoT压缩器,生成各个压缩比下的高质量训练数据;(b) 对推理LLM进行混合比率SFT,教会它遵循不同的压缩预算指令(如 \(\langle\text{COMP\_40}\rangle\)),同时引入策略token(\(\langle\text{COMP\_POLICY}\rangle\))作为RL阶段的可训练机制;(c) 使用CHRPO(约束与层次化比率策略优化)对策略token进行RL优化,显式激励模型在保持精度的前提下选择最低预算。推理时,输入固定比率token则按指定比率生成,输入POLICY token则由模型自主决策。

%%{init: {'flowchart': {'rankSpacing': 24, 'nodeSpacing': 28, 'padding': 6, 'wrappingWidth': 400, 'subGraphTitleMargin': {'top': 8, 'bottom': 16}}}}%%
flowchart TD
    A["数学 CoT 数据(公式原子化)"] --> S1
    subgraph S1["语义保持的问题感知压缩器(设计1)"]
        direction TB
        B["Longformer:问题全局注意力 + CoT 局部窗口"] --> C["GPT-4o 索引标注 + Focal Loss 训练"]
    end
    S1 --> D["生成各比率高质量监督数据<br/>γ = 0.2…1.0"]
    D --> S2
    subgraph S2["混合比率 SFT + 前缀-镜像协议(设计2)"]
        direction TB
        E["固定比率队列 60k + POLICY 热身队列 10k"] --> F["扩词表 6 个控制 token<br/>固定比率复制 / POLICY 自选比率"]
    end
    S2 --> G["可控 SFT 模型<br/>含可训练策略 token"]
    G --> S3
    subgraph S3["CHRPO 比率策略优化(设计3)"]
        direction TB
        H["主奖励 R_main(序列末尾)<br/>+ 控制头奖励 R_ctrl(首 token)"] --> I["非对称惩罚<br/>安全缩短 / 快速恢复 / 进度封顶"]
    end
    S3 --> K["最终模型"]
    K -->|固定比率 token| L["按指定比率生成"]
    K -->|POLICY token| M["自主决策最低预算"]

关键设计

1. 语义保持的问题感知压缩器:先把监督数据做对,公式不碎、推理链不断

极端压缩失败的源头是监督数据质量差——通用压缩器(LLMLingua-2)会把数学公式打碎、产生语义断裂,模型自然学不会、也不信任低比率指令。Extra-CoT 专门训一个压缩器:以 Longformer 为骨干,对问题 token 启用全局注意力(question-aware)、对 CoT token 用滑动窗口局部注意力;监督标签由 GPT-4o 按索引标注方式生成——只返回需保留的 span 索引集合 \(R \subseteq \{1,\dots,m\}\),避开公式渲染差异带来的噪声。最关键的一招是"公式原子化":先把所有 LaTeX 实体和数学表达式合并成不可分割的单元,确保压缩器不会拆碎符号推理组件。训练用类别加权的 Focal Loss \(\mathcal{L}_{\text{Focal}} = -\mathbb{E}_{i}[\alpha_{y_i}(1-p_{i,y_i})^{\lambda}\log p_{i,y_i}]\)。问题感知 + 公式原子化保住了数学完整性,从根上切断"低质量监督 → 模型不遵守指令"的级联。

2. 混合比率 SFT + 前缀-镜像协议:教模型听懂各种压缩预算并学会自主选择

直接在单一极端比率上 SFT 会崩,所以要先建立"压缩梯度"的鲁棒认知。Extra-CoT 扩充词表引入 6 个控制 token(\(\langle\text{COMP\_20}\rangle\)\(\langle\text{COMP\_POLICY}\rangle\)),并设计"前缀-镜像协议":固定比率模式下模型复制输入的控制 token,POLICY 模式下模型先自主预测一个比率 token 再生成推理。训练数据分两个队列——固定比率队列(60k 样本,5 个比率各 12k)让模型学会在多种压缩比下可控生成,POLICY 热身队列(10k 样本,由启发式难度选择模型决定目标比率)为后续 RL 预置一个可训练的决策机制。多比率训练是关键:见过完整压缩梯度的模型才不会在极端比率下失控。

3. CHRPO:用层次化奖励 + 非对称惩罚把比率选择推到极低预算又不掉精度

比率选择发生在序列第一个 token,而精度信号在序列末尾,单一奖励下这个决策离结果信号太远、梯度被稀释,策略只好规避风险、不敢压。CHRPO 拆成两级奖励:主奖励 \(\mathcal{R}_{\text{main}}\) 施加在序列末尾所有 token,含精度奖励、Huber 型预算校准、比率优化模式和推理完整性约束;控制头奖励 \(\mathcal{R}_{\text{ctrl}}\) 只施加在第一个 token,直接塑造比率选择策略、给它即时反馈缩短信用传播距离。非对称惩罚再加三重保障:安全缩短(\(\lambda_{\text{under}}^{\text{err}} > \lambda_{\text{over}}^{\text{err}}\),压过头失败比留太长失败罚得更重)、快速恢复(难题时偏好上调预算而非死守低预算)、进度封顶(\(\kappa\) 限制成功压缩的奖励上限,避免不稳定跳跃)。整体逻辑是"不确定时安全退回、有把握时才敢压到底"。

实验关键数据

主实验

方法 数据集 目标比率 ActRatio Token数↓ Acc↑
Base Model (Qwen3-1.7B) MATH-500 - - 1675 64.2
TokenSkip MATH-500 0.2 0.39 660 23.4
Extra-CoT (SFT) MATH-500 0.2 0.29 481 47.8
Extra-CoT (CHRPO) MATH-500 POLICY 0.27 452 64.8
Thinkless (DeGRPO) MATH-500 - 0.53 888 63.6
TokenSkip GSM8K 0.2 0.30 273 59.1
Extra-CoT (SFT) GSM8K 0.2 0.34 303 80.2
Extra-CoT (CHRPO) GSM8K POLICY 0.24 210 85.8

消融实验(CHRPO奖励组件,Qwen3-1.7B)

配置 GSM8K Token↓ GSM8K Acc↑ MATH-500 Token↓ MATH-500 Acc↑
w/o \(\mathcal{R}_{\text{mode+ctrl}}\) 324 85.7 604 60.0
w/o \(\mathcal{R}_{\text{ctrl}}\) 258 82.1 568 59.6
Full CHRPO 210 85.8 452 64.8

关键发现

  • 在极端压缩比0.2下,Extra-CoT在MATH-500上比TokenSkip高出+24.4个精度点(47.8 vs 23.4),证明高质量压缩监督的决定性作用
  • CHRPO策略在MATH-500上以0.27的ActRatio达到64.8%精度,优于Thinkless(0.53 ActRatio / 63.6%精度),用不到一半的token达到更高精度
  • 去掉 \(\mathcal{R}_{\text{mode}}\) 后token数从210激增到324,说明mode奖励是驱动策略走向极低预算的核心引擎
  • 端到端延迟:Extra-CoT在GSM8K上实现3.24×加速,MATH-500上2.35×加速

亮点与洞察

  • 公式原子化标注是一个非常巧妙的设计:不让压缩器看到公式的内部token,而是把整个LaTeX表达式当作不可分割的单元。这避免了通用压缩器最致命的失败模式——公式碎片化。这个思路可迁移到任何涉及结构化文本压缩的场景(代码压缩、SQL压缩等)
  • 层次化奖励的时序分离解决了RL中一个普遍问题:当关键决策(选比率)发生在序列开头,而结果信号(精度)在结尾时,信用分配极其困难。CHRPO在第一个token上施加独立的即时奖励,有效缩短了信用传播距离
  • 非对称惩罚设计(缩短失败 > 过长失败)体现了"安全第一"的工程直觉——让策略在不确定时选择保守,而非冒险压缩

局限与展望

  • 压缩器训练依赖GPT-4o进行索引标注,数据生成成本较高
  • 实验主要在数学推理任务上验证,对代码生成、逻辑推理等其他推理类型的泛化性尚未充分探索
  • 固定的5级离散比率网格(0.2/0.4/0.6/0.8/1.0)可能限制了策略的灵活性,连续比率控制值得探索

相关工作与启发

  • TokenSkip(Xia et al., 2025):使用LLMLingua-2作为压缩器的先驱工作,但在极端比率下性能崩溃
  • Thinkless(Fang et al., 2025):通过DeGRPO解耦模式选择和答案生成,但调节推理长度而非内容
  • COCONUT(Hao et al., 2024):在潜在空间进行推理压缩,但存在灾难性遗忘