Inferring Strategies for Sentence Ordering in Multidocument News Summarization

• Main Authors: Barzilay, R, Elhadad, N
• Format: Journal Article
• Language: English
• Published: 09-06-2011
• Subjects: Computer Science - Artificial Intelligence
• DOI: 10.48550/arxiv.1106.1820

Journal Of Artificial Intelligence Research, Volume 17, pages
35-55, 2002 The problem of organizing information for multidocument summarization so that
the generated summary is coherent has received relatively little attention.
While sentence ordering for single document summarization can be determined
from the ordering of sentences in the input article, this is not the case for
multidocument summarization where summary sentences may be drawn from different
input articles. In this paper, we propose a methodology for studying the
properties of ordering information in the news genre and describe experiments
done on a corpus of multiple acceptable orderings we developed for the task.
Based on these experiments, we implemented a strategy for ordering information
that combines constraints from chronological order of events and topical
relatedness. Evaluation of our augmented algorithm shows a significant
improvement of the ordering over two baseline strategies.