A Discriminative Graph-Based Parser for the Abstract Meaning Representation

Abstract Meaning Representation (AMR) is a semantic formalism for which a grow- ing set of annotated examples is avail- able. We introduce the first approach to parse sentences into this representa- tion, providing a strong baseline for fu- ture improvement. The method is based on a novel algorithm for finding a maxi- mum spanning, connected subgraph, em- bedded within a Lagrangian relaxation of an optimization problem that imposes lin- guistically inspired constraints. Our ap- proach is described in the general frame- work of structured prediction, allowing fu- ture incorporation of additional features and constraints, and may extend to other formalisms as well. Our open-source sys- tem, JAMR, is available at: http://github.com/jflanigan/jamr

• Publication year

  2014

• Venue

  Annual Meeting of the Association for Computational Linguistics

• Publication date

  2014-06-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.3115/v1/P14-1134
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Frame-Semantic Parsing

  2014cited by this paper
• Turning on the Turbo: Fast Third-Order Non-Projective Turbo Parsers

  2013cited by this paper
• Smatch: an Evaluation Metric for Semantic Feature Structures

  2013influential reference
• Parsing Graphs with Hyperedge Replacement Grammars

  2013cited by this paper
• Abstract Meaning Representation for Sembanking

  2013influential reference
• A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing

  2012cited by this paper
• Semantics-Based Machine Translation with Hyperedge Replacement Grammars

  2012cited by this paper
• An Exact Dual Decomposition Algorithm for Shallow Semantic Parsing with Constraints

  2012cited by this paper
• Learning Dependency-Based Compositional Semantics

  2011cited by this paper
• Semi-Markov Models and Applications

  2011cited by this paper
• Adaptive Subgradient Methods for Online Learning and Stochastic Optimization

  2011influential reference
• Dual Decomposition with Many Overlapping Components

  2011cited by this paper
• Deterministic Statistical Mapping of Sentences to Underspecified Semantics

  2011cited by this paper
• Inducing Probabilistic CCG Grammars from Logical Form with Higher-Order Unification

  2010cited by this paper
• Lagrangian Relaxation for Integer Programming

  2010cited by this paper
• Design Challenges and Misconceptions in Named Entity Recognition

  2009cited by this paper
• Concise Integer Linear Programming Formulations for Dependency Parsing

  2009cited by this paper
• The Importance of Syntactic Parsing and Inference in Semantic Role Labeling

  2008cited by this paper
• Online Learning of Relaxed CCG Grammars for Parsing to Logical Form

  2007cited by this paper
• Generating Typed Dependency Parses from Phrase Structure Parses

  2006cited by this paper
• Online Learning of Approximate Dependency Parsing Algorithms

  2006cited by this paper
• A Hybrid Markov/Semi-Markov Conditional Random Field for Sequence Segmentation

  2006cited by this paper
• Incremental Integer Linear Programming for Non-projective Dependency Parsing

  2006cited by this paper
• Non-Projective Dependency Parsing using Spanning Tree Algorithms

  2005influential reference
• Learning to Map Sentences to Logical Form: Structured Classification with Probabilistic Categorial Grammars

  2005cited by this paper
• Learning to Transform Natural to Formal Languages

  2005cited by this paper
• The Lagrangian Relaxation Method for Solving Integer Programming Problems

  2004cited by this paper
• Accurate Unlexicalized Parsing

  2003cited by this paper
• Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms

  2002cited by this paper
• The Logical Form of Action Sentences

  2001cited by this paper
• Automatic Labeling of Semantic Roles

  2000cited by this paper
• A thematic hierarchy for efficient generation from lexical-conceptual structure

  1998cited by this paper
• Hyperedge Replacement, Graph Grammars

  1997cited by this paper
• Surface structure and interpretation

  1996cited by this paper
• Learning to Parse Database Queries Using Inductive Logic Programming

  1996cited by this paper
• Events in the Semantics of English: A Study in Subatomic Semantics

  1990cited by this paper
• THE LOGIC OF DECISION AND ACTION

  1969cited by this paper
• Shortest connection networks and some generalizations

  1957cited by this paper
• On the shortest spanning subtree of a graph and the traveling salesman problem

  1956cited by this paper

• Cross-modal event extraction based on Adaptive Feature Selection and Semantic-Aware Graph

  2025cites this paper
• Survey of Abstract Meaning Representation: Then, Now, Future

  2025cites this paper
• Evaluation of Finetuned LLMs in AMR Parsing

  2025cites this paper
• Adapting Abstract Meaning Representation Parsing to the Clinical Narrative – the SPRING THYME parser

  2024cites this paper
• Meaning Representations for Natural Languages: Design, Models and Applications

  2024cites this paper
• A Survey of Meaning Representations – From Theory to Practical Utility

  2024cites this paper
• Leveraging AMR Graph Structure for Better Sequence-to-Sequence AMR Parsing

  2024cites this paper
• Text summarization based on semantic graphs: an abstract meaning representation graph-to-text deep learning approach

  2024cites this paper
• A Pipeline Approach for Parsing Documents into Uniform Meaning Representation Graphs

  2024cites this paper
• Exploring Semantics in Pretrained Language Model Attention

  2024cites this paper
• GLAMR: Augmenting AMR with GL-VerbNet Event Structure

  2024cites this paper
• Dialogues Are Not Just Text: Modeling Cognition for Dialogue Coherence Evaluation

  2024cites this paper
• Encoding and Decoding Graph Representations of Natural Language

  2024influential citation
• MASSIVE Multilingual Abstract Meaning Representation: A Dataset and Baselines for Hallucination Detection

  2024cites this paper
• Relationship-Incremental Scene Graph Generation by a Divide-and-Conquer Pipeline With Feature Adapter

  2024cites this paper
• CALAMR: Component ALignment for Abstract Meaning Representation

  2024influential citation
• Linear Cross-document Event Coreference Resolution with X-AMR

  2024cites this paper
• Overview of CCL23-Eval Task 2: The Third Chinese Abstract Meaning Representation Parsing Evaluation

  2023influential citation
• Improving Long Dialogue Summarization with Semantic Graph Representation

  2023cites this paper
• SMATCH++: Standardized and Extended Evaluation of Semantic Graphs

  2023cites this paper
• Incorporating Graph Information in Transformer-based AMR Parsing

  2023cites this paper
• Guiding AMR Parsing with Reverse Graph Linearization

  2023cites this paper
• Transduction sémantique pour la modélisation de système

  2023cites this paper
• Leveraging Denoised Abstract Meaning Representation for Grammatical Error Correction

  2023influential citation
• Addressing Long-Distance Dependencies in AMR Parsing with Hierarchical Clause Annotation

  2023cites this paper
• Structural generalization in COGS: Supertagging is (almost) all you need

  2023cites this paper
• From Requirements as AMR-like Graphs to Automata-Based Reasoning

  2023cites this paper
• Linguistic representations for fewer-shot relation extraction across domains

  2023cites this paper
• Sequence-to-sequence AMR Parsing with Ancestor Information

  2022cites this paper
• T-STAR: Truthful Style Transfer using AMR Graph as Intermediate Representation

  2022cites this paper
• A Siamese Neural Network for Learning Semantically-Informed Sentence Embeddings

  2022cites this paper
• Cross-lingual AMR Aligner: Paying Attention to Cross-Attention

  2022cites this paper
• Fully-Semantic Parsing and Generation: the BabelNet Meaning Representation

  2022cites this paper
• AMR Alignment: Paying Attention to Cross-Attention

  2022influential citation
• From Graph to Graph - Question Answering using Abstract Meaning Representation

  2022cites this paper
• SBERT studies Meaning Representations: Decomposing Sentence Embeddings into Explainable Semantic Features

  2022influential citation
• Transition-based Abstract Meaning Representation Parsing with Contextual Embeddings

  2022cites this paper
• AMR Alignment for Morphologically-rich and Pro-drop Languages

  2022influential citation
• Paraphrase Identification With Deep Learning: A Review of Datasets and Methods

  2022influential citation
• Strictly Breadth-First AMR Parsing

  2022influential citation
• Meaning Representations for Natural Languages: Design, Models and Applications

  2022cites this paper
• AMR-to-Text Generation with Graph Structure Reconstruction and Coverage Mechanism

  2022cites this paper
• Better Smatch = Better Parser? AMR evaluation is not so simple anymore

  2022cites this paper
• Large-scale AMR Corpus with Re-generated Sentences: Domain Adaptive Pre-training on ACL Anthology Corpus

  2022cites this paper
• Semantic-based Pre-training for Dialogue Understanding

  2022cites this paper
• Parsing and Generation for the Abstract Meaning Representation

  2022influential citation
• Semantic Similarity as a Window into Vector- and Graph-Based Metrics

  2022cites this paper
• Public Wisdom Matters! Discourse-Aware Hyperbolic Fourier Co-Attention for Social-Text Classification

  2022cites this paper
• Contextualized Formula Search Using Math Abstract Meaning Representation

  2022cites this paper
• TurkishDelightNLP: A Neural Turkish NLP Toolkit

  2022cites this paper
• Knowledge-aware document summarization: A survey of knowledge, embedding methods and architectures

  2022cites this paper
• BabelNet Meaning Representation: A Fully Semantic Formalism to Overcome Language Barriers

  2022cites this paper
• A tale of four parsers: methodological reflections on diagnostic evaluation and in-depth error analysis for meaning representation parsing

  2022influential citation
• A Dynamic, Interpreted CheckList for Meaning-oriented NLG Metric Evaluation – through the Lens of Semantic Similarity Rating

  2022cites this paper
• Variational Graph Autoencoding as Cheap Supervision for AMR Coreference Resolution

  2022cites this paper
• DPRL Systems in the CLEF 2022 ARQMath Lab: Introducing MathAMR for Math-Aware Search

  2022cites this paper
• Embedding Knowledge for Document Summarization: A Survey

  2022cites this paper
• Abstract meaning representation of Turkish

  2022cites this paper
• FactGraph: Evaluating Factuality in Summarization with Semantic Graph Representations

  2022cites this paper
• AMR-CNN: Abstract Meaning Representation with Convolution Neural Network for Toxic Content Detection

  2022cites this paper
• Inducing and Using Alignments for Transition-based AMR Parsing

  2022influential citation
• Graph Pre-training for AMR Parsing and Generation

  2022influential citation
• MLMG-SGG: Multilabel Scene Graph Generation With Multigrained Features

  2022cites this paper
• Cross-domain Generalization for AMR Parsing

  2022influential citation
• Multilingual AMR Parsing with Noisy Knowledge Distillation

  2021cites this paper
• A Graph-Based Neural Model for End-to-End Frame Semantic Parsing

  2021cites this paper
• Self-Attentive Constituency Parsing for UCCA-based Semantic Parsing

  2021cites this paper
• Referenceless Parsing-Based Evaluation of AMR-to-English Generation

  2021cites this paper
• Dependency Patterns of Complex Sentences and Semantic Disambiguation for Abstract Meaning Representation Parsing

  2021cites this paper
• Abstract meaning representation for legal documents: an empirical research on a human-annotated dataset

  2021cites this paper
• Revisiting Pivot-Based Paraphrase Generation: Language Is Not the Only Optional Pivot

  2021cites this paper
• Avoiding Overlap in Data Augmentation for AMR-to-Text Generation

  2021cites this paper
• Generalized Supervised Attention for Text Generation

  2021cites this paper
• XLPT-AMR: Cross-Lingual Pre-Training via Multi-Task Learning for Zero-Shot AMR Parsing and Text Generation

  2021cites this paper
• Probabilistic, Structure-Aware Algorithms for Improved Variety, Accuracy, and Coverage of AMR Alignments

  2021cites this paper
• Making Better Use of Bilingual Information for Cross-Lingual AMR Parsing

  2021cites this paper
• Designing a Uniform Meaning Representation for Natural Language Processing

  2021cites this paper
• End-to-End AMR Coreference Resolution

  2021cites this paper
• Incorporating EDS Graph for AMR Parsing

  2021cites this paper
• Stacked AMR Parsing with Silver Data

  2021cites this paper
• AMR Parsing with Action-Pointer Transformer

  2021cites this paper
• Comparing Knowledge-Intensive and Data-Intensive Models for English Resource Semantic Parsing

  2021cites this paper
• *Improving Natural Language Queries Search and Retrieval through Semantic Image Annotation Understanding

  2021cites this paper
• Bootstrapping Multilingual AMR with Contextual Word Alignments

  2021influential citation
• Semantic Representation for Dialogue Modeling

  2021influential citation
• One Semantic Parser to Parse Them All: Sequence to Sequence Multi-Task Learning on Semantic Parsing Datasets

  2021cites this paper
• RepGraph: Visualising and Analysing Meaning Representation Graphs

  2021cites this paper
• One SPRING to Rule Them Both: Symmetric AMR Semantic Parsing and Generation without a Complex Pipeline

  2021cites this paper
• Real-Time Speech-To-Text / Text-To-Speech Converter With Automatic Text Summarizer using Natural Language Generation And Abstract Meaning Representation

  2020cites this paper
• Deep2s: Improving Aspect Extraction in Opinion Mining With Deep Semantic Representation

  2020cites this paper
• AMR Quality Rating with a Lightweight CNN

  2020cites this paper
• Dialogue-AMR: Abstract Meaning Representation for Dialogue

  2020cites this paper
• Pushing the Limits of AMR Parsing with Self-Learning

  2020cites this paper
• Deep Fuzzy Clustering—A Representation Learning Approach

  2020cites this paper
• GPT-too: A Language-Model-First Approach for AMR-to-Text Generation

  2020cites this paper
• AMR Parsing via Graph-Sequence Iterative Inference

  2020cites this paper
• English Recipe Flow Graph Corpus

  2020cites this paper
• Inferring Logical Clauses for Answering Complex Multi-hop Open Domain Questions

  2020cites this paper
• Bridging Knowledge Graphs to Generate Scene Graphs

  2020cites this paper
• Abstract Meaning Representation for MWE: A study of the mapping of aspectuality based on Mandarin light verb jiayi

  2020cites this paper