On Graph-based Reentrancy-free Semantic Parsing - Traitement du Langage Parlé
Article Dans Une Revue Transactions of the Association for Computational Linguistics Année : 2023

On Graph-based Reentrancy-free Semantic Parsing

Alban Petit
  • Fonction : Auteur
  • PersonId : 1144131
Caio Corro

Résumé

We propose a novel graph-based approach for semantic parsing that resolves two problems observed in the literature: (1) seq2seq models fail on compositional generalization tasks; (2) previous work using phrase structure parsers cannot cover all the semantic parses observed in treebanks. We prove that both MAP inference and latent tag anchoring (required for weakly-supervised learning) are NP-hard problems. We propose two optimization algorithms based on constraint smoothing and conditional gradient to approximately solve these inference problems. Experimentally, our approach delivers state-of-the-art results on GeoQuery, Scan, and Clevr, both for i.i.d. splits and for splits that test for compositional generalization.
Fichier principal
Vignette du fichier
2023.tacl-1.41.pdf (484.35 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04189119 , version 1 (28-08-2023)

Identifiants

Citer

Alban Petit, Caio Corro. On Graph-based Reentrancy-free Semantic Parsing. Transactions of the Association for Computational Linguistics, 2023, 11, pp.703-722. ⟨10.1162/tacl_a_00570⟩. ⟨hal-04189119⟩
160 Consultations
44 Téléchargements

Altmetric

Partager

More