Abstract
We show an extractive text summarization method that solves an optimization problem involving the maximization of multiple objectives. Though we can obtain high quality summaries if we solve the problem exactly with our formulation, it is NP-hard and cannot scale to support large problem size. Our solution is an efficient and high quality approximation method based on Lagrangian relaxation (LR) techniques. In experiments on the DUC’04 dataset, our LR based method matches the performance of state-of-the-art methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Conroy, J., Schlesinger, J., Goldstein, J., Oleary, D.: Left-brain/right-brain multi-document summarization. In: Proceedings of DUC 2004 (2004)
Lin, C.Y.: ROUGE: A package for automatic evaluation of summaries. In: Proceedings of Workshop on Text Summarization Branches Out (2004)
Lin, C.Y., Hovy, E.: The automated acquisition of topic signatures for text summarization. In: Proceedings of the 18th COLING (2000)
Lin, H., Bilmes, J.: A class of submodular functions for document summarization. In: Proceedings of the 49th ACL/HLT (2011)
McDonald, R.: A Study of Global Inference Algorithms in Multi-document Summarization. In: Amati, G., Carpineto, C., Romano, G. (eds.) ECIR 2007. LNCS, vol. 4425, pp. 557–564. Springer, Heidelberg (2007)
Takamura, H., Okumura, M.: Text summarization model based on the budgeted median problem. In: Proceedings of the 18th CIKM (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nishino, M., Yasuda, N., Hirao, T., Suzuki, J., Nagata, M. (2013). Text Summarization while Maximizing Multiple Objectives with Lagrangian Relaxation. In: Serdyukov, P., et al. Advances in Information Retrieval. ECIR 2013. Lecture Notes in Computer Science, vol 7814. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36973-5_81
Download citation
DOI: https://doi.org/10.1007/978-3-642-36973-5_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36972-8
Online ISBN: 978-3-642-36973-5
eBook Packages: Computer ScienceComputer Science (R0)