An Adjacency Model for Sentence Ordering in Multi-document Summarization

In this paper, we proposed a new method named adjacency based ordering to order sentences for summarization tasks. Given a group of sentences to be organized into the summary, connectivity of each pair of sentences is learned from source documents. Then a top-first strategy is implemented to define the sentence ordering. It provides a solution of ordering texts while other information except the source documents is not available. We compared this method with other existing sentence ordering methods. Experiments and evaluations are made on data collection of DUC04. The results show that this method distinctly outperforms other existing sentence ordering methods. Its low input requirement also makes it capable to most summarization and text generation tasks.