A machine learning approach to sentence ordering for multidocument summarization and its evaluation

  • Authors:

  • Danushka Bollegala;Naoaki Okazaki;Mitsuru Ishizuka

  • Affiliations:

  • University of Tokyo, Japan;University of Tokyo, Japan;University of Tokyo, Japan

  • Venue:
  • IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ordering information is a difficult but a important task for natural language generation applications. A wrong order of information not only makes it difficult to understand, but also conveys an entirely different idea to the reader. This paper proposes an algorithm that learns orderings from a set of human ordered texts. Our model consists of a set of ordering experts. Each expert gives its precedence preference between two sentences. We combine these preferences and order sentences. We also propose two new metrics for the evaluation of sentence orderings. Our experimental results show that the proposed algorithm outperforms the existing methods in all evaluation metrics.