Abstract
In extractive summarization, a proper arrangement of extracted sentences must be found if we want to generate a logical, coherent and readable summary. This issue is special in multi-document summarization. In this paper, several existing methods each of which generate a reference relation are combined through linear combination of the resulting relations. We use 4 types of relationships between sentences (chronological relation, positional relation, topical relation and dependent relation) to build a graph model where the vertices are sentences and edges are weighed relationships of the 4 types. And then apply a variation of page rank to get the ordering of sentences for multi-document summaries. We tested our hybrid model with two automatic methods: distance to manual ordering and ROUGE score. Evaluation results show a significant improvement of the ordering over strategies losing some relations. The results also indicate that this hybrid model is robust for articles with different genre which were used on DUC2004 and DUC2005.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mani, I.: Automatic Summarization. John Benjamins (2001)
Radev, D.R., Hovy, E.H., McKeown, K.: Introduction to the Special Issue on Summarization. Computational Linguistics 28(4), 399–408 (2002)
Okazaki, N., Matsuo, Y., Ishizuka, M.: Coherent Arrangement of Sentences Extracted from Multiple Newspaper Articles. In: Zhang, C., Guesgen, H.W., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 882–891. Springer, Heidelberg (2004)
Barzilay, R., Elhadad, E., McKeown, K.: Inferring strategies for sentence ordering in multidocument summarization. Journal of Artificial Intelligence Research (JAIR) 17, 35–55 (2002)
Lapata, M.: Probabilistic text structuring: experiments with sentence ordering. In: Proceedings of the 41st Meeting of the Association of Computational Linguistics, pp. 545–552 (2003)
Asher, N., Lascarides, A.: Logics of Conversation. Cambridge University Press, Cambridge (2003)
Grosz, B., Joshi, A., Weinstein, S.: Centering: A framework for modeling the local coherence of discourse. Computational Linguistics 21(2), 203–225 (1995)
Cohen, W., Schapire, R., Singer, Y.: Learning to order things. Journal of Artificial Intelligence 10, 243–270 (1999)
Galil, Z., Megido, N.: Cyclic ordering is np-complete. Theoretical Computer Science 5, 179–182 (1977)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30, 1–7 (1998)
Mihalcea, R., Tarau, P.: A Language Independent Algorithm for Single and Multiple Document Summarization (2005), http://acl.ldc.upenn.edu/I/I05/
Paul, O., James, Y.: An Introduction to DUC 2004. In: Proceedings of the 4th Document Understanding Conference (DUC 2004) (2004)
Lin, C.Y., Hovy, E.: Automatic Evaluation of Summaries Using N-gram Co-Occurrence Statistics. In: Proceedings of the Human Technology Conference (HLTNAACL 2003), Edmonton, Canada (2003)
Dang, H.T.: Overview of DUC 2005 (DRAFT). In: Proceedings of the 5th Document Understanding Conference (DUC 2005) (2005)
Lebanon, G., Lafferty, J.: Combining rankings using conditional probability models on permutations. In: Proceedings of the 19th International Conference on Machine Learning, pp. 363–370. Morgan Kaufmann Publishers, San Francisco (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, Y., Liu, D., Yang, H., Ji, D., Teng, C., Qi, W. (2006). A Hybrid Sentence Ordering Strategy in Multi-document Summarization. In: Aberer, K., Peng, Z., Rundensteiner, E.A., Zhang, Y., Li, X. (eds) Web Information Systems – WISE 2006. WISE 2006. Lecture Notes in Computer Science, vol 4255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11912873_35
Download citation
DOI: https://doi.org/10.1007/11912873_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48105-8
Online ISBN: 978-3-540-48107-2
eBook Packages: Computer ScienceComputer Science (R0)