A hybrid model for sentence ordering in extractive multi-document summarization

Authors:
Dexi Liu;Zengchang Zhang;Yanxiang He;Donghong Ji
Affiliations:
School of Physics, Xiangfan University, Xiangfan, P.R. China;School of Physics, Xiangfan University, Xiangfan, P.R. China;School of Computer, Wuhan University, Wuhan, P.R. China;Institute for Infocomm Research, Singapore
Venue:
AIRS'06 Proceedings of the Third Asia conference on Information Retrieval Technology
Year:
2006

Citing 6
Cited 0

The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Introduction to the special issue on summarization

Computational Linguistics - Summarization
Cranking: Combining Rankings Using Conditional Probability Models on Permutations

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Automatic evaluation of summaries using N-gram co-occurrence statistics

NAACL '03 Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - Volume 1
Probabilistic text structuring: experiments with sentence ordering

ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Inferring strategies for sentence ordering in multidocument news summarization

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

Ordering information is a critical task for multi-document summarization because it heavily influent the coherence of the generated summary. In this paper, we propose a hybrid model for sentence ordering in extractive multi-document summarization that combines four relations between sentences. This model regards sentence as vertex and combined relation as edge of a directed graph on which the approximately optimal ordering can be generated with PageRank analysis. Evaluation of our hybrid model shows a significant improvement of the ordering over strategies losing some relations and the results also indicate that this hybrid model is robust for articles with different genre.