SOTAVerified

Single Document Summarization as Tree Induction

2019-06-01NAACL 2019Code Available0· sign in to hype

Yang Liu, Ivan Titov, Mirella Lapata

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

In this paper, we conceptualize single-document extractive summarization as a tree induction problem. In contrast to previous approaches which have relied on linguistically motivated document representations to generate summaries, our model induces a multi-root dependency tree while predicting the output summary. Each root node in the tree is a summary sentence, and the subtrees attached to it are sentences whose content relates to or explains the summary sentence. We design a new iterative refinement algorithm: it induces the trees through repeatedly refining the structures predicted by previous iterations. We demonstrate experimentally on two benchmark datasets that our summarizer performs competitively against state-of-the-art methods.

Tasks

Reproductions