Proceedings

Reinforced Self-Attention Network: a Hybrid of Hard and Soft Attention for Sequence Modeling

Download BibTeX Cite

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Main track. Pages 4345-4352.

https://doi.org/10.24963/ijcai.2018/604

Abstract

Many natural language processing tasks solely rely on sparse dependencies between a few tokens in a sentence. Soft attention mechanisms show promising performance in modeling local/global dependencies by soft probabilities between every two tokens, but they are not effective and efficient when applied to long sentences. By contrast, hard attention mechanisms directly select a subset of tokens but are difficult and inefficient to train due to their combinatorial nature. In this paper, we integrate both soft and hard attention into one context fusion model, "reinforced self-attention (ReSA)", for the mutual benefit of each other. In ReSA, a hard attention trims a sequence for a soft self-attention to process, while the soft attention feeds reward signals back to facilitate the training of the hard one. For this purpose, we develop a novel hard attention called "reinforced sequence sampling (RSS)", selecting tokens in parallel and trained via policy gradient. Using two RSS modules, ReSA efficiently extracts the sparse dependencies between each pair of selected tokens. We finally propose an RNN/CNN-free sentence-encoding model, "reinforced self-attention network (ReSAN)", solely based on ReSA.  It achieves state-of-the-art performance on both the Stanford Natural Language Inference (SNLI) and the Sentences Involving Compositional Knowledge (SICK) datasets.

  1. [Bahdanau et al., 2015] Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. Neural machine translation by jointly learning to align and translate. In ICLR, 2015.
  2. [Bjerva et al., 2014] Johannes Bjerva, Johan Bos, Rob Van der Goot, and Malvina Nissim. The meaning factory: Formal seman- tics for recognizing textual entailment and determining semantic similarity. In SemEval@ COLING, pages 642-646, 2014.
  3. [Bowman et al., 2015] Samuel R Bowman, Gabor Angeli, Christo- pher Potts, and Christopher D Manning. A large annotated corpus for learning natural language inference. In EMNLP, 2015.
  4. [Bowman et al., 2016] Samuel R Bowman, Jon Gauthier, Abhinav Rastogi, Raghav Gupta, Christopher D Manning, and Christopher Potts. A fast unified model for parsing and sentence understand- ing. In ACL, 2016.
  5. [Chen et al., 2017] Qian Chen, Xiaodan Zhu, Zhen-Hua Ling, Si Wei, Hui Jiang, and Diana Inkpen. Recurrent neural network- based sentence encoder with gated attention for natural language inference. In RepEval@ EMNLP, 2017.
  6. [Choi et al., 2017a] Eunsol Choi, Daniel Hewlett, Jakob Uszkor- eit, Illia Polosukhin, Alexandre Lacoste, and Jonathan Berant. Coarse-to-fine question answering for long documents. In ACL, 2017.
  7. [Choi et al., 2017b] Jihun Choi, Kang Min Yoo, and Sang-goo Lee. Learning to compose task-specific tree structures. arXiv preprint arXiv:1707.02786, 2017.
  8. [Chung et al., 2014] Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, and Yoshua Bengio. Empirical evalua- tion of gated recurrent neural networks on sequence modeling. In NIPS, 2014.
  9. [Dauphin et al., 2016] Yann N Dauphin, Angela Fan, Michael Auli, and David Grangier. Language modeling with gated convolu- tional networks. arXiv preprint arXiv:1612.08083, 2016.
  10. [Dong et al., 2017] Xuanyi Dong, Junshi Huang, Yi Yang, and Shuicheng Yan. More is less: A more complicated network with less inference complexity. In CVPR, 2017.
  11. [Gehring et al., 2017] Jonas Gehring, Michael Auli, David Grang- ier, Denis Yarats, and Yann N Dauphin. Convolutional sequence to sequence learning. arXiv preprint arXiv:1705.03122, 2017.
  12. [Glorot and Bengio, 2010] Xavier Glorot and Yoshua Bengio. Un- derstanding the difficulty of training deep feedforward neural net- works. In AISTATS, 2010.
  13. [Graves et al., 2013] Alex Graves, Navdeep Jaitly, and Abdel- rahman Mohamed. Hybrid speech recognition with deep bidi- rectional lstm. In ASRU Workshop, 2013.
  14. [He et al., 2016a] Di He, Yingce Xia, Tao Qin, Liwei Wang, Neng- hai Yu, Tieyan Liu, and Wei-Ying Ma. Dual learning for machine translation. In NIPS, 2016.
  15. [He et al., 2016b] Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. Deep residual learning for image recognition. In CVPR, pages 770-778, 2016.
  16. [Hu et al., 2017] Minghao Hu, Yuxing Peng, and Xipeng Qiu. Re- inforced mnemonic reader for machine comprehension. CoRR, abs/1705.02798, 2017.
  17. [Kim, 2014] Yoon Kim. Convolutional neural networks for sen- tence classification. In EMNLP, 2014.
  18. [Lei et al., 2016] Tao Lei, Regina Barzilay, and Tommi Jaakkola. Rationalizing neural predictions. In EMNLP, 2016.
  19. [Li et al., 2017a] Xuijun Li, Yun-Nung Chen, Lihong Li, and Jian- feng Gao. End-to-end task-completion neural dialogue systems. arXiv preprint arXiv:1703.01008, 2017.
  20. [Li et al., 2017b] Zheng Li, Yu Zhang, Ying Wei, Yuxiang Wu, and Qiang Yang. End-to-end adversarial memory network for cross- domain sentiment classification. In IJCAI, 2017.
  21. [Liu et al., 2016] Yang Liu, Chengjie Sun, Lei Lin, and Xiao- long Wang. Learning natural language inference using bidi- rectional lstm model and inner-attention. arXiv preprint arXiv:1605.09090, 2016.
  22. [Liu et al., 2018] Qian Liu, Heyan Huang, Guangquan Zhang, Yang Gao, Junyu Xuan, and Jie Lu. Semantic structure-based word embedding by incorporating concept convergence and word divergence. In AAAI, 2018.
  23. [Luong et al., 2015] Minh-Thang Luong, Hieu Pham, and Christo- pher D Manning. Effective approaches to attention-based neural machine translation. arXiv preprint arXiv:1508.04025, 2015.
  24. [Marelli et al., 2014] Marco Marelli, Stefano Menini, Marco Ba- roni, Luisa Bentivogli, Raffaella Bernardi, and Roberto Zampar- elli. A sick cure for the evaluation of compositional distributional semantic models. In LREC, 2014.
  25. [Munkhdalai and Yu, 2017] Tsendsuren Munkhdalai and Hong Yu. Neural semantic encoders. In EACL, 2017.
  26. [Nie and Bansal, 2017] Yixin Nie and Mohit Bansal. Shortcut- stacked sentence encoders for multi-domain inference. arXiv preprint arXiv:1708.02312, 2017.
  27. [Pennington et al., 2014] Jeffrey Pennington, Richard Socher, and Christopher D. Manning. Glove: Global vectors for word repre- sentation. In EMNLP, 2014.
  28. [Seo et al., 2017] Minjoon Seo, Aniruddha Kembhavi, Ali Farhadi, and Hannaneh Hajishirzi. Bidirectional attention flow for ma- chine comprehension. In ICLR, 2017.
  29. [Shang et al., 2015] Lifeng Shang, Zhengdong Lu, and Hang Li. Neural responding machine for short-text conversation. In ACL, 2015.
  30. [Shen et al., 2017] Yelong Shen, Po-Sen Huang, Jianfeng Gao, and Weizhu Chen. Reasonet: Learning to stop reading in machine comprehension. In SIGKDD, 2017.
  31. [Shen et al., 2018] Tao Shen, Tianyi Zhou, Guodong Long, Jing Jiang, Shirui Pan, and Chengqi Zhang. Disan: Directional self- attention network for rnn/cnn-free language understanding. In AAAI, 2018.
  32. [Socher et al., 2014] Richard Socher, Andrej Karpathy, Quoc V Le, Christopher D Manning, and Andrew Y Ng. Grounded compo- sitional semantics for finding and describing images with sen- tences. Transactions of the Association for Computational Lin- guistics, 2:207-218, 2014.
  33. [Srivastava et al., 2014] Nitish Srivastava, Geoffrey E Hinton, Alex Krizhevsky, Ilya Sutskever, and Ruslan Salakhutdinov. Dropout: a simple way to prevent neural networks from overfitting. Journal of Machine Learning Research, 15(1):1929-1958, 2014.
  34. [Srivastava et al., 2015] Rupesh Kumar Srivastava, Klaus Greff, and Jürgen Schmidhuber. Highway networks. arXiv preprint arXiv:1505.00387, 2015.
  35. [Tai et al., 2015] Kai Sheng Tai, Richard Socher, and Christo- pher D Manning. Improved semantic representations from tree- structured long short-term memory networks. In ACL, 2015.
  36. [Vaswani et al., 2017] Ashish Vaswani, Shazeer, Noam, Niki Par- mar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. Attention is all you need. In NIPS, 2017.
  37. [Williams, 1992] Ronald J Williams. Simple statistical gradient- following algorithms for connectionist reinforcement learning. Machine learning, 8(3-4):229-256, 1992.
  38. [Xu et al., 2015] Kelvin Xu, Jimmy Ba, Ryan Kiros, Kyunghyun Cho, Aaron Courville, Ruslan Salakhudinov, Rich Zemel, and Yoshua Bengio. Show, attend and tell: Neural image caption generation with visual attention. In ICML, 2015.
  39. [Yogatama et al., 2016] Dani Yogatama, Phil Blunsom, Chris Dyer, Edward Grefenstette, and Wang Ling. Learning to compose words into sentences with reinforcement learning. arXiv preprint arXiv:1611.09100, 2016.
  40. [Yu et al., 2017] Adams Wei Yu, Hongrae Lee, and Quoc V Le. Learning to skim text. arXiv preprint arXiv:1704.06877, 2017.
  41. [Zhang and Lapata, 2017] Xingxing Zhang and Mirella Lapata. Sentence simplification with deep reinforcement learning. arXiv preprint arXiv:1703.10931, 2017.
  42. [Zhao et al., 2014] Jiang Zhao, Tiantian Zhu, and Man Lan. Ecnu: One stone two birds: Ensemble of heterogenous measures for semantic relatedness and textual entailment. In SemEval@ COL- ING, pages 271-277, 2014.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards