paper-with-me

홈 › Papers

Sequence-to-Sequence Learning with Latent Neural Grammars

2021-09-02 · NeurIPS 2021 12 · Yoon Kim

Sequence-to-sequence learning with neural networks has become the de facto standard for sequence prediction tasks. This approach typically models the local distribution over the next word with a powerful neural network that can condition on arbitrary context. While flexible and performant, these models often require large datasets for training and can fail spectacularly on benchmarks designed to test for compositional generalization. This work explores an alternative, hierarchical approach to sequence-to-sequence learning with quasi-synchronous grammars, where each node in the target tree is transduced by a node in the source tree. Both the source and target trees are treated as latent and induced during training. We develop a neural parameterization of the grammar which enables parameter sharing over the combinatorial space of derivation rules without the need for manual feature engineering. We apply this latent neural grammar to various domains -- a diagnostic language navigation task designed to test for compositional generalization (SCAN), style transfer, and small-scale machine translation -- and find that it performs respectably compared to standard baselines.

📄 PDF Abstract BibTeX arXiv:2109.01135

Code (1)

yoonkim/neural-qcfg 공식 구현 pytorch

Tasks

DiagnosticFeature EngineeringMachine TranslationStyle TransferTranslation

Similar Papers 제목 키워드 기반

Automatic Inference of Minimalist Grammars using an SMT-Solver

2019-05-08 · Sagar Indurkhya

We introduce (1) a novel parser for Minimalist Grammars (MG), encoded as a system of first-order logic formulae that may be evaluated using an SMT-solver, and (2) a novel procedure for inferring Minimalist Grammars using…

Sentence

Formality Style Transfer with Shared Latent Space

2020-12-01 · COLING 2020 8 · Yunli Wang, Yu Wu, Lili Mou, Zhoujun Li 외

Conventional approaches for formality style transfer borrow models from neural machine translation, which typically requires massive parallel data for training. However, the dataset for formality style transfer is consid…

Formality Style TransferMachine TranslationStyle TransferTranslation

Hybrid Type-Logical Grammars, First-Order Linear Logic and the Descriptive Inadequacy of Lambda Grammars

2014-05-26 · Richard Moot

In this article we show that hybrid type-logical grammars are a fragment of first-order linear logic. This embedding result has several important consequences: it not only provides a simple new proof theory for the calcu…

DescriptiveTranslationVocal Bursts Type Prediction

Generalized Earley Parser: Bridging Symbolic Grammars and Sequence Data for Future Prediction

2018-06-09 · ICML 2018 7 · Siyuan Qi, Baoxiong Jia, Song-Chun Zhu

Future predictions on sequence data (e.g., videos or audios) require the algorithms to capture non-Markovian and compositional properties of high-level semantics. Context-free grammars are natural choices to capture such…

Activity PredictionFuture prediction

E-Generalization Using Grammars

2014-03-28 · Jochen Burghardt

We extend the notion of anti-unification to cover equational theories and present a method based on regular tree grammars to compute a finite representation of E-generalization sets. We present a framework to combine Ind…

Inductive logic programming