From Factorial to Quadratic Time Complexity for Sentence Realization Using Nearest Neighbour Algorithm
Karthik Gali, Sriram Venkatapathy, Taraka Rama · 2009
Sentence Realization is the task of generating a well-formed sentence from a bag of words. Sentence Realization is a major step in many Natural Language Processing applications like Machine Translation (MT), Summarization and Dialogue Systems. In this paper, we explore a graph based Nearest Neighbour Algorithm for the task of Sentence Realization.