Topological Sort for Sentence Ordering

ACL 2020

Abstract: Sentence ordering is the task of arranging the sentences of a given text in the correct order. Recent work using deep neural networks for this task has framed it as a sequence prediction problem. In this paper, we propose a new framing of this task as a constraint solving problem and introduce a new technique to solve it. Additionally, we propose a human evaluation for this task. The results on both automatic and human metrics across four different datasets show that this new technique is better at capturing coherence in documents. Authors: Shrimai Prabhumoye, Ruslan Salakhutdinov, Alan W Black (Carnegie Mellon University)