论文解读《Adversarial training methods for semi-supervised text classification》

论文信息

论文标题：Adversarial training methods for semi-supervised text classification
论文作者：Taekyung Kim
论文来源：ICLR 2017
论文地址：download 
论文代码：download
视屏讲解：click

1 背景

1.1 对抗性实例（Adversarial examples）

• 通过对输入进行小扰动创建的实例，可显著增加机器学习模型所引起的损失
• 对抗性实例的存在暴露了机器学习模型的脆弱性和局限性，也对安全敏感的应用场景带来了潜在的威胁；

　　

1.2 对抗性训练

　　训练模型正确分类未修改示例和对抗性示例的过程，使分类器对扰动具有鲁棒性

　　目的：

• • 正则化手段，提升模型的性能（分类准确率），防止过拟合
  • 产生对抗样本，攻击深度学习模型，产生错误结果（错误分类）
  • 让上述的对抗样本参与的训练过程中，提升对对抗样本的防御能力，具有更好的泛化能力
  • 利用 GAN 来进行自然语言生成 有监督问题中通过标签将对抗性扰动设置为最大化

1.3 虚拟对抗性训练

　　将对抗性训练扩展到半监督/无标记情况

　　使模型在某实例和其对抗性扰动上产生相同的输出分布

2 方法

2.1 整体框架

　　

　　

　　基本思想：扩展对抗性训练/虚拟对抗性训练至文本分类任务和序列模型

　　基本思路：

• 对于文本分类任务，由于输入是离散的，且常表示为高维one-hot向量，不允许无穷小的扰动，因此将扰动施加于词嵌入中；由于受干扰的嵌入不能映射至某个单词，本文中训练策略仅作为通过稳定分类函数来正则化文本分类器的方法，不能防御恶意扰动；
• 施加扰动于规范化的词嵌入中，设置对抗性损失/虚拟对抗性损失，增强模型分类的鲁棒性；

2.2 方法介绍

　　将离散单词输入转化为连续向量，定义单词嵌入矩阵:

 　　　　R(K+1)×D" role="presentation">R(K+1)×D${\mathbb{R}}^{(K+1)\times D}$

　　其中 K" role="presentation">K$K$ 指代单词数量，第 K+1" role="presentation">K+1$K+1$ 个单词嵌入作为序列 结束(eos" role="presentation">eos$eos$)令牌

　　设置对应时间步长的离散单词为 w(t)" role="presentation">w(t)$w^{(t)}$  ，单词嵌入为 v(t)" role="presentation">v(t)$v^{(t)}$ 

　　针对文本分类问题使用 LSTM 模型或双向 LSTM 模型 由于扰动为有界范数，模型在对抗性训练过程中可能 通过 “学习具有较大范数的嵌入使扰动变得不重要” 的病态解决方案，因此需将嵌入进行规范化：

　　　　v¯k=vk−E(v)Var⁡(v) where E(v)=∑j=1Kfjvj,Var⁡(v)=∑j=1Kfj(vj−E(v))2" role="presentation">v¯¯¯k=vk−E(v)Var(v)√ where E(v)=∑Kj=1fjvj,Var(v)=∑Kj=1fj(vj−E(v))2${\overline{\mathit{v}}}_k=\frac{{\mathit{v}}_k-\mathrm{E}(\mathit{v})}{\sqrt{\mathrm{Var}(\mathit{v})}}\text{ where }\mathrm{E}(\mathit{v})=\sum _{j=1}^K{f}_j{\mathit{v}}_j,\mathrm{Var}(\mathit{v})=\sum _{j=1}^K{f}_j{({\mathit{v}}_j-\mathrm{E}(\mathit{v}))}^2$

　　其中 fi" role="presentation">fi$f_i$ 表示第 i" role="presentation">i$i$ 个单词的频率，在所有训练示例中进行计算。

2.2.1 对抗性训练

　　对抗性训练尝试提高分类器对小的、近似最坏情况扰动的鲁棒性——使分类器预测误差最大

　　代价函数：

　　　　−log⁡p(y∣x+rzdv;θ) where rudv−arg⁡minr,∣r‖≤ϵlog⁡p(y∣x+r;θ^)" role="presentation">−logp(y∣x+rzdv;θ) where rudv−argminr,∣r∥≤ϵlogp(y∣x+r;θ^)$-\log p(y\mid \mathit{x}+{\mathit{r}}_{\mathrm{z}\mathrm{d}v};\mathit{\theta })\text{ where }{\mathit{r}}_{\mathrm{u}\mathrm{d}v}-\underset{\mathit{r},\mid \mathit{r}\Vert \le ϵ}{\arg min}\log p(y\mid \mathit{x}+\mathit{r};\hat{\mathit{\theta }})$

　　其中 r" role="presentation">r$r$ 为扰动， θ^" role="presentation">θˆ$\hat{\theta }$ 为分类器当前参数的常数集，即表明构造对抗性实例的过程中不应该进行反向传播修改参数

　　对抗性扰动 r" role="presentation">r$r$  的生成：通过线性逼近得到

　　　　radv=−ϵg/‖g‖2 where g=∇xlog⁡p(y∣x;θ^)" role="presentation">radv=−ϵg/∥g∥2 where g=∇xlogp(y∣x;θ^)${\mathit{r}}_{\mathrm{a}\mathrm{d}\mathrm{v}}=-ϵ\mathit{g}/\Vert \mathit{g}{\Vert }_2\text{ where }\mathit{g}={\mathrm{\nabla }}_{\mathit{x}}\log p(y\mid \mathit{x};\hat{\mathit{\theta }})$

2.2.2 虚拟对抗性训练

　　将对抗性训练应用于半监督学习——使分类器预测的输出分布差距最大

　　额外代价：

　　　　KL⁡[p(⋅∣x;θ^)∣p(⋅∣x+rv-adv ;θ)] where rv-adv =arg⁡maxr,‖r‖≤ℓKL[p(⋅∣x;θ^)‖p(⋅∣x+r;θ^)]" role="presentation">KL[p(⋅∣x;θ^)∣p(⋅∣x+rv-adv ;θ)] where rv-adv =argmaxr,∥r∥≤ℓKL[p(⋅∣x;θ^)∥p(⋅∣x+r;θ^)]$\begin{array}{l}\mathrm{KL}[p(\cdot \mid \mathit{x};\hat{\mathit{\theta }})\mid p(\cdot \mid \mathit{x}+{\mathit{r}}_{\mathrm{v}\text{-adv }};\mathit{\theta })]\\ \text{ where }{\mathit{r}}_{\mathrm{v}\text{-adv }}=\underset{\mathit{r},\Vert \mathit{r}\Vert \le \ell }{\arg max}\mathrm{K}\mathrm{L}[p(\cdot \mid \mathit{x};\hat{\mathit{\theta }})\Vert p(\cdot \mid \mathit{x}+\mathit{r};\hat{\mathit{\theta }})]\end{array}$

　　对抗性扰动设置：

　　　　radv=−ϵg/‖g‖2 where g=∇slog⁡p(y∣s;θ^)" role="presentation">radv=−ϵg/∥g∥2 where g=∇slogp(y∣s;θ^)${\mathit{r}}_{\mathrm{a}\mathrm{d}\mathrm{v}}=-ϵ\mathit{g}/\Vert \mathit{g}{\Vert }_2\text{ where }\mathit{g}={\mathrm{\nabla }}_{\mathit{s}}\log p(y\mid \mathit{s};\hat{\mathit{\theta }})$

　　对抗性损失：

　　　　Ladv(θ)=−1N∑n=1Nlog⁡p(yn∣sn+radv,n;θ)" role="presentation">Ladv(θ)=−1N∑Nn=1logp(yn∣sn+radv,n;θ)$L_{\mathrm{a}\mathrm{d}\mathrm{v}}(\mathit{\theta })=-\frac{1}{N}\sum _{n=1}^N\log p(y_n\mid {\mathit{s}}_n+{\mathit{r}}_{\mathrm{a}\mathrm{d}\mathrm{v},n};\mathit{\theta })$

　　其中 N" role="presentation">N$N$ 为标记样本的数量

　　虚拟对抗性扰动设置：

　　　　rv-adv =ϵg/‖g‖2 where g=∇s+dKL[p(⋅∣s;θ^)∣p(⋅∣s+d;θ^)]" role="presentation">rv-adv =ϵg/∥g∥2 where g=∇s+dKL[p(⋅∣s;θ^)∣p(⋅∣s+d;θ^)]${\mathit{r}}_{\mathrm{v}\text{-adv }}=ϵ\mathit{g}/\Vert \mathit{g}{\Vert }_2\text{ where }\mathit{g}={\mathrm{\nabla }}_{\mathit{s}+\mathit{d}}\mathrm{K}\mathrm{L}[p(\cdot \mid \mathit{s};\hat{\mathit{\theta }})\mid p(\cdot \mid \mathit{s}+\mathit{d};\hat{\mathit{\theta }})]$

　　其中 d" role="presentation">d$d$ 为小随机向量，实际通过有限差分法和幂迭代计算虚拟对抗性扰动

　　虚拟对抗性训练损失：

　　　　LV-adv (θ)=1N′∑n′=1N′KL[p(⋅∣sn′;θ^)∣p(⋅∣sn′+rv−ndv,n′;θ)]" role="presentation">LV-adv (θ)=1N′∑N′n′=1KL[p(⋅∣sn′;θ^)∣p(⋅∣sn′+rv−ndv,n′;θ)]$L_{\mathrm{V}\text{-adv }}(\mathit{\theta })=\frac{1}{N^{\mathrm{\prime }}}\sum _{n^{\mathrm{\prime }}=1}^{N^{\mathrm{\prime }}}\mathrm{K}\mathrm{L}[p(\cdot \mid {\mathit{s}}_{n^{\mathrm{\prime }}};\hat{\mathit{\theta }})\mid p(\cdot \mid {\mathit{s}}_{n^{\mathrm{\prime }}}+{\mathit{r}}_{\mathrm{v}-\mathrm{n}\mathrm{d}\mathrm{v},n^{\mathrm{\prime }}};\mathit{\theta })]$

　　其中 N" role="presentation">N$N$ 为标记/未标记样本的数量之和

3 总结

　　略

4 其他

• 基于梯度的攻击：    FGSM（Fast Gradient Sign Method)　　PGD(Project Gradient Descent)　　MIM(Momentum Iterative Method)
• 基于优化的攻击：    CW(Carlini-Wagner Attack)
• 基于决策面的攻击：  DEEPFOOL

• 论文信息
• 1 背景
•     1.1 对抗性实例（Adversarial examples）
•     1.2 对抗性训练
•     1.3 虚拟对抗性训练
• 2 方法
•     2.1 整体框架
•     2.2 方法介绍
•     2.2.1 对抗性训练
•     2.2.2 虚拟对抗性训练
• 3 总结
• 4 其他

__EOF__