A Decomposable Attention Model for Natural Language Inference
Written for the Research library (claude-opus-5-5) from the paper text. Original — aclanthology.org/D16-1244.pdf
Summary
Natural language inference (NLI) means deciding whether a hypothesis follows from a premise, contradicts it, or is neutral. Earlier neural approaches built large sentence encoders from LSTMs or CNNs. Those models have millions of parameters and read text one word after another. The authors argue that most of the task can be solved by matching small fragments of the two sentences and then combining the evidence. Their model has three feed-forward stages that are trained together. Attend softly aligns word embeddings across the sentence pair. Compare turns each word and the material aligned to it into a vector. Aggregate sums these vectors and classifies the result. The basic version ignores word order entirely. An optional intra-sentence attention step adds a distance-based bias, which gives the model a small amount of ordering information. On SNLI, this design matched or beat the best published accuracy with about ten times fewer parameters than the strongest LSTM model. It can also run in parallel across sentence positions. The results suggest that for this task, pairwise alignment matters more than a representation of the whole sentence.
Key points
- Data: the paper uses the SNLI corpus with three classes. After dropping pairs that have no gold label, it has 549,367 training, 9,842 development and 9,824 test pairs.
- Results: the vanilla model reaches 86.3% test accuracy with 382K parameters, not counting embeddings. Adding intra-sentence attention raises this to 86.8% with 582K parameters. For comparison, the LSTMN of Cheng et al. scores 86.3% with 3.4M parameters, and the mLSTM scores 86.1% with 1.9M.
- Efficiency: each attention score is computed as F(a_i)ᵀF(b_j), so the network F runs only ℓ_a + ℓ_b times instead of once per word pair. The total cost is O(ℓd² + ℓ²d), the same as an LSTM with attention. When sentence length is below the embedding size, the cost drops to that of a plain LSTM, and unlike an LSTM it can be parallelized across sentence length.
- Setup: the model uses fixed 300D GloVe vectors projected down to 200D, and out-of-vocabulary words are hashed into 100 random vectors. The networks have 2 layers of 200 ReLU units. Training uses Adagrad with dropout 0.2, implemented in TensorFlow.
- Error analysis: most gains over earlier models come from neutral pairs, and most losses come from contradictions. The model still fails when the answer depends on word order, on counting, or on a single opposing word such as closes vs open.
Cited by
- Don't Take the Premise for Granted: Mitigating Artifacts in Natural Language Inference
- e-SNLI: Natural Language Inference with Natural Language Explanations
- The Best of Both Worlds: Combining Recent Advances in Neural Machine Translation
- TabFact: A Large-scale Dataset for Table-based Fact Verification
- BoolQ: Exploring the Surprising Difficulty of Natural Yes/No Questions
- Transformers as Soft Reasoners over Language
- Ranking Generated Summaries by Correctness: An Interesting but Challenging Application for Natural Language Inference
- Breaking NLI Systems with Sentences that Require Simple Lexical Inferences
- Unlearn Dataset Bias in Natural Language Inference by Fitting the Residual
- Learning to Write with Cooperative Discriminators
- Attention is not Explanation
- Certified Robustness to Adversarial Word Substitutions
- Explainable Automated Fact-Checking for Public Health Claims
- Submodular Optimization-based Diverse Paraphrasing and its Effectiveness in Data Augmentation
- Paraphrase Generation with Deep Reinforcement Learning
- A Structured Self-attentive Sentence Embedding
- Learned in Translation: Contextualized Word Vectors
- Right for the Wrong Reasons: Diagnosing Syntactic Heuristics in Natural Language Inference
- Are Sixteen Heads Really Better than One?
- Probing Natural Language Inference Models through Semantic Fragments
- Lessons from Natural Language Inference in the Clinical Domain
- Frame-Semantic Parsing with Softmax-Margin Segmental RNNs and a Syntactic Scaffold
- Reasoning with Sarcasm by Reading In-Between
- FEVER: a Large-scale Dataset for Fact Extraction and VERification
- Multimodal Transformer for Unaligned Multimodal Language Sequences
- Bilateral Multi-Perspective Matching for Natural Language Sentences
- Inference is Everything: Recasting Semantic Resources into a Unified Evaluation Framework
- PAWS: Paraphrase Adversaries from Word Scrambling
Cite
@inproceedings{parikh2016decomposable,
title = {{A Decomposable Attention Model for Natural Language Inference}},
author = {Parikh, Ankur and Täckström, Oscar and Das, Dipanjan and Uszkoreit, Jakob},
booktitle = {Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing},
year = {2016},
doi = {10.18653/v1/d16-1244},
eprint = {1606.01933},
archivePrefix = {arXiv},
url = {https://doi.org/10.18653/v1/d16-1244}
}References
- [Abadi et al.2015] Martı́n Abadi, Ashish Agarwal, Paul Barham, Eugene Brevdo, Zhifeng Chen, Craig Citro, Greg S Corrado, Andy Davis, Jeffrey Dean, Matthieu Devin, et al. 2015. TensorFlow: Large-scale machine learning on heterogeneous systems. Software available from tensorflow. org. [Andreas et al.2… find
- Denker, D. Henderson, R.E. Howard, W. Hubbard, and L.D. Jackel. 1990. Handwritten digit recognition with a back-propagation network. In Advances in NIPS. [MacCartney and Manning2009] Bill MacCartney and Christopher D. Manning. 2009. An extended model of natural logic. In Proceedings of the IWCS. [Ma… find
- [van Benthem2008] Johan van Benthem. 2008. A brief history of natural logic. College Publications. [Vendrov et al.2015] Ivan Vendrov, Ryan Kiros, Sanja Fidler, and Raquel Urtasun. 2015. Order-embeddings of images and language. In Proceedings of ICLR. [Wang and Jiang2016] Shuohang Wang and Jing Jiang… find