AMR-to-text generation as a Traveling Salesman Problem

Abstract

The task of AMR-to-text generation is to generate grammatical text that sustains the semantic meaning for a given AMR graph. We at- tack the task by first partitioning the AMR graph into smaller fragments, and then generating the translation for each fragment, before finally deciding the order by solving an asymmetric generalized traveling salesman problem (AGTSP). A Maximum Entropy classifier is trained to estimate the traveling costs, and a TSP solver is used to find the optimized solution. The final model reports a BLEU score of 22.44 on the SemEval-2016 Task8 dataset.

arXiv commentaccepted by EMNLP 2016

Cited by in corpus (6)

• Abstract Meaning Representation for Multi-Document Summarization
• Graph Transformer for Graph-to-Sequence Learning
• Guided Neural Language Generation for Abstractive Summarization using Abstract Meaning Representation
• AMR-to-text Generation with Synchronous Node Replacement Grammar
• Easy-to-Hard: Leveraging Simple Questions for Complex Question Generation
• Transition-Based Generation from Abstract Meaning Representations