paper-with-me

Papers

A Differentiable Relaxation of Graph Segmentation and Alignment for AMR Parsing

2020-10-23 · EMNLP 2021 11 · Chunchuan Lyu, Shay B. Cohen, Ivan Titov

Abstract Meaning Representations (AMR) are a broad-coverage semantic formalism which represents sentence meaning as a directed acyclic graph. To train most AMR parsers, one needs to segment the graph into subgraphs and align each such subgraph to a word in a sentence; this is normally done at preprocessing, relying on hand-crafted rules. In contrast, we treat both alignment and segmentation as latent variables in our model and induce them as part of end-to-end training. As marginalizing over the structured latent variables is infeasible, we use the variational autoencoding framework. To ensure end-to-end differentiable optimization, we introduce a differentiable relaxation of the segmentation and alignment problems. We observe that inducing segmentation yields substantial gains over using a `greedy' segmentation heuristic. The performance of our method also approaches that of a model that relies on the segmentation rules of \citet{lyu-titov-2018-amr}, which were hand-crafted to handle individual AMR constructions.

📄 PDF Abstract BibTeX arXiv:2010.12676

Code (0)

등록된 구현이 없습니다.

Tasks

AMR ParsingSegmentationSentence

Similar Papers 제목 키워드 기반

D3TW: Discriminative Differentiable Dynamic Time Warping for Weakly Supervised Action Alignment and Segmentation

2019-01-09 · CVPR 2019 6 · Chien-Yi Chang, De-An Huang, Yanan Sui, Li Fei-Fei 외

We address weakly supervised action alignment and segmentation in videos, where only the order of occurring actions is available during training. We propose Discriminative Differentiable Dynamic Time Warping (D3TW), the …

Dynamic Time WarpingSegmentationWeakly Supervised Action Segmentation (Transcript)

AMR Parsing as Graph Prediction with Latent Alignment

2018-05-14 · ACL 2018 7 · Chunchuan Lyu, Ivan Titov

Abstract meaning representations (AMRs) are broad-coverage sentence-level semantic representations. AMRs represent sentences as rooted labeled directed acyclic graphs. AMR parsing is challenging partly due to the lack of…

AMR ParsingPredictionSentence

Differentiable Perturb-and-Parse: Semi-Supervised Parsing with a Structured Variational Autoencoder

2018-07-25 · ICLR 2019 5 · Caio Corro, Ivan Titov

Human annotation for syntactic parsing is expensive, and large resources are available only for a fraction of languages. A question we ask is whether one can leverage abundant unlabeled texts to improve syntactic parsers…

Dependency ParsingWord Embeddings

Chaining 2-FWL GNNs for Combinatorial Graph Alignment

2025-10-03 · Marc Lelarge arxiv

For the combinatorial graph alignment problem (GAP) -- finding the node correspondence that maximizes the number of common edges (nce) between two unlabeled graphs -- properly initialized FAQ remains a strong classical b…

Generalizing Stochastic Smoothing for Differentiation and Gradient Estimation

2024-10-10 · Felix Petersen, Christian Borgelt, Aashwin Mishra, Stefano Ermon

We deal with the problem of gradient estimation for stochastic differentiable relaxations of algorithms, operators, simulators, and other non-differentiable functions. Stochastic smoothing conventionally perturbs the inp…

Pose Estimation