Topological Sort for Sentence Ordering
Shrimai Prabhumoye, Ruslan Salakhutdinov, Alan W. Black
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.
Topics & Concepts
Computer scienceSentencesortTask (project management)Topological sortingConstraint (computer-aided design)Coherence (philosophical gambling strategy)Artificial intelligenceDeep neural networksTheoretical computer scienceNatural language processingArtificial neural networkAlgorithmDirected acyclic graphMathematicsInformation retrievalEconomicsManagementStatisticsGeometryNatural Language Processing TechniquesTopic ModelingAdvanced Text Analysis Techniques