Elamur Research
☰
home / papers / 2016 / A Decomposable Attention Model for Natural Language Inference

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.

Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.

Fields: Natural language processing

Cited by

293 papers of our library cite it (of the 140673 whose bibliographies we read); 28 of them have a page here, 265 not yet.

Cite

The paper itself, not this page. BibTeX from the library's record of the work. DOI 10.18653/v1/d16-1244 · arXiv 1606.01933

@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

3 references, 0 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. [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
  2. 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
  3. [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