CLLGMLOct 10, 2019

Universal Adversarial Perturbation for Text Classification

arXiv:1910.04618v118 citations
Originality Incremental advance
AI Analysis

This reveals vulnerabilities in text classifiers, which could impact security and robustness in NLP applications, though it is incremental as it extends image-based adversarial perturbation concepts to text.

The paper tackles the problem of finding universal adversarial perturbations for text classification, showing that a single small perturbation applied to each token can cause state-of-the-art deep neural networks to misclassify natural text with high probability, even while preserving token neighborhoods.

Given a state-of-the-art deep neural network text classifier, we show the existence of a universal and very small perturbation vector (in the embedding space) that causes natural text to be misclassified with high probability. Unlike images on which a single fixed-size adversarial perturbation can be found, text is of variable length, so we define the "universality" as "token-agnostic", where a single perturbation is applied to each token, resulting in different perturbations of flexible sizes at the sequence level. We propose an algorithm to compute universal adversarial perturbations, and show that the state-of-the-art deep neural networks are highly vulnerable to them, even though they keep the neighborhood of tokens mostly preserved. We also show how to use these adversarial perturbations to generate adversarial text samples. The surprising existence of universal "token-agnostic" adversarial perturbations may reveal important properties of a text classifier.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes