Challenge: Seq2seq models struggle with compositional generalisation, i.e. generalising to new and potentially more complex structures than seen during training.
Approach: They propose a flexible end-to-end differentiable neural model that composes two structural operations: a fertility step and a reordering step.
Outcome: The proposed model outperforms seq2seq models on compositional splits of realistic semantic parsing tasks.

Similar Papers

Compositional Generalization and Natural Language Variation: Can a Semantic Parsing Approach Handle Both? (2021.acl-long)

Copied to clipboard

Challenge: Existing approaches to semantic parsing only evaluated on synthetic datasets that are not representative of natural language variation.
Approach: They propose a semantic parsing approach that handles both natural language variation and compositional generalization.
Outcome: The proposed model outperforms existing models across compositional generalization challenges on non-synthetic datasets while being competitive with the state-of-the-art on standard evaluations.
Grammar-based Decoding for Improved Compositional Generalization in Semantic Parsing (2023.findings-acl)

Copied to clipboard

Challenge: Sequence-to-sequence (seq2sequ) models have been successful in semantic parsing tasks but struggle on out-of-distribution data.
Approach: They propose to use a large-scale dialogue dataset to evaluate compositional generalization of semantic parsing.
Outcome: The proposed model outperforms BART- and T5-based models on the SMCalflow-CS dataset on the zero-shot learning task.
Compositional Generalization without Trees using Multiset Tagging and Latent Permutations (2023.acl-long)

Copied to clipboard

Challenge: Seq2seq models struggle with compositional generalization in semantic parsing, i.e. generalizing to unseen compositions or deeper recursion of phenomena that the model handles correctly in isolation.
Approach: They propose a new way of parameterizing and predicting permutations by combining input tokens with multisets of output tokens and a method to backpropagate through the solver.
Outcome: The proposed model outperforms pretrained models and prior work on realistic semantic parsing tasks that require generalization to longer examples.
Span-based Semantic Parsing for Compositional Generalization (2021.acl-long)

Copied to clipboard

Challenge: despite success of sequence-to-sequence models, they fail in compositional generalization . a span-based parser that predicts a utterance over spans improves performance .
Approach: They propose a span-based parser that predicts a utterance over a given span tree . they propose to use CKY to encode how partial programs compose over spans .
Outcome: The proposed model performs better on random splits than baselines that require compositional generalization.
Structural generalization is hard for sequence-to-sequence models (2022.emnlp-main)

Copied to clipboard

Challenge: Sequence-to-sequence models have been successful across many NLP tasks, but they have low generalization accuracy .
Approach: They propose to use linguistic knowledge to overcome generalization limitations of seq2seq models . they show that human beings are able to understand and produce linguistic structures they have never observed before .
Outcome: The proposed models can overcome this limitation by having linguistic knowledge built in.
Align and Augment: Generative Data Augmentation for Compositional Generalization (2024.eacl-long)

Copied to clipboard

Challenge: Recent work on semantic parsing has shown that seq2seq models find compositional generalization challenging.
Approach: They propose a data-augmentation strategy that exploits alignment annotations between sentences and their corresponding meaning representations to improve compositional generalization.
Outcome: The proposed model improves compositional generalization performance by exploiting alignment annotations between sentences and their corresponding meaning representations.
Compositional Generalization by Factorizing Alignment and Translation (2020.acl-srw)

Copied to clipboard

Challenge: a crucial property underlying the expressive power of human language is its systematicity.
Approach: They propose to make an analogous separation between alignment and translation in neural machine translation to capture compositional structure.
Outcome: The proposed architecture outperforms existing neural networks on a compositional generalization task without supervision.
Improving Compositional Generalization with Latent Structure and Data Augmentation (2022.naacl-main)

Copied to clipboard

Challenge: Generic unstructured neural networks struggle on out-of-distribution compositional generalization.
Approach: They propose a method to recombinate examples from a model called Compositional Structure Learner and add them to a pre-trained sequence-to-sequence model.
Outcome: The proposed model is even stronger than a T5-CSL ensemble on two real world compositional generalization tasks.
Translate First Reorder Later: Leveraging Monotonicity in Semantic Parsing (2023.findings-eacl)

Copied to clipboard

Challenge: Existing approaches that model alignments between sentences fail at compositional generalization tasks, resulting in a resurgence of such approaches.
Approach: They propose a two-step approach that first translates input sentences monotonically and then reorders them to obtain the correct output.
Outcome: The proposed approach improves compositional generalization over existing models and other approaches that exploit gold alignment annotations.
Finding needles in a haystack: Sampling Structurally-diverse Training Sets from Synthetic Data for Compositional Generalization (2021.emnlp-main)

Copied to clipboard

Challenge: Recent research shows that automatic generation of synthetic utterance-program pairs can alleviate the first problem, but its potential for the second has thus far been under-explored.
Approach: They propose to generate synthetic utterance-program pairs for improving compositional generalization in semantic parsing by using structurally-diverse examples.
Outcome: The proposed approach leads to dramatic improvements in compositional generalization and moderate improvements in the traditional i.i.d setup.

What is GenGO?

GenGO is an NLP powered publication search system. It currenctly indexes 30k+ papers from ACL Anthology, and implements multi-aspect summarization, semantic search, and more!

Information

About
Limitations