EMNLP Findings2022
Composition, Attention, or Both?
Ryo Yoshida, Yohei Oseki
Abstract
In this paper, we propose a novel architecture called Composition Attention Grammars (CAGs) that recursively compose subtrees into a single vector representation with a composition function, and selectively attend to previous structural information with a self-attention mechanism. We investigate whether these components-the composition function and the self-attention mechanism-can both induce human-like syntactic generalization. Specifically, we train language models (LMs) with and without these two components with the model sizes carefully controlled, and evaluate their syntactic generalization performance against six test circuits on the SyntaxGym benchmark. The results demonstrated that the composition function and the self-attention mechanism both play an important role to make LMs more human-like, and closer inspection of grammatical phenomena implied that the composition function allowed syntactic features, but not semantic features, to percolate into subtree representations.
Ask Lune
Ask anything. The answer quotes the paper.
Lune reads all of it and the papers around it, then shows you the passages behind every answer.
Lune answers from
the full paper · 3 top-tier papers that cite it · related work
Free to start. No credit card required.
Cited by top-tier papers3
- Generative Pretrained Structured Transformers: Unsupervised Syntactic Language Models at ScaleXiang Hu, Pengyu Ji, Qingyang Zhu, Wei Wu et al.ACL 2024 · 1 citation
- A Systematic Study of Compositional Syntactic Transformer Language ModelsYida Zhao, Hao Xve, Xiang Hu, Kewei TuACL 2025 · 1 citation
- GiLT: Augmenting Transformer Language Models with Dependency GraphsTianyu Huang, Yida Zhao, Chuyan Zhou, Kewei TuACL 2026
Builds on5
- A Systematic Assessment of Syntactic Generalization in Neural Language ModelsJennifer Hu, Jon Gauthier, Peng Qian, Ethan Wilcox et al.ACL 2020 · 124 citations
- Effective Batching for Recurrent Neural Network GrammarsHiroshi Noji, Yohei OsekiACL Findings 2021 · 18 citations
- Surprisal Estimators for Human Reading Times Need Character ModelsByung-Doh Oh, Christian Clark, William SchulerACL 2021
- Structural Guidance for Transformer Language ModelsPeng Qian, Tahira Naseem, Roger Levy, Ramón Fernandez AstudilloACL 2021
- Lower Perplexity is Not Always Human-LikeTatsuki Kuribayashi, Yohei Oseki, Takumi Ito, Ryo Yoshida et al.ACL 2021
Related papers
- Improving Compositional Generalization in Semantic ParsingInbar Oren, Jonathan Herzig, Nitish Gupta, Matt Gardner et al.EMNLP Findings 2020 · 48 citations
- Tree-Planted Transformers: Unidirectional Transformer Language Models with Implicit Syntactic SupervisionRyo Yoshida, Taiga Someya, Yohei OsekiACL Findings 2024
- Learning Algebraic Recombination for Compositional GeneralizationChenyao Liu, Shengnan An, Zeqi Lin, Qian Liu et al.ACL Findings 2021 · 22 citations
- Compositional Generalization without Trees using Multiset Tagging and Latent PermutationsMatthias Lindemann, Alexander Koller, Ivan TitovACL 2023
- MC²: A Minimum-Coverage and Dataset-Agnostic Framework for Compositional Generalization of LLMs on Semantic ParsingZiyao Xu, Zhe Yang, Houfeng WangEMNLP Findings 2025
