Text summarization model based on maximum coverage problem and its variant

EACL 2009 - 12th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings

Volumn , Issue , 2009, Pages 781-789

  Takamura, Hiroya ^a   Okumura, Manabu ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; TEXT PROCESSING;

COMPARATIVE EXPERIMENTS; DECODING ALGORITHM; GREEDY ALGORITHMS; MAXIMUM COVERAGE; PERFORMANCE GUARANTEES; RANDOMIZED ALGORITHMS; SUMMARIZATION MODELS; TEXT SUMMARIZATION;

BRANCH AND BOUND METHOD;

EID: 78651283834     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1609067.1609154     Document Type: Conference Paper

References (23)

1. Alexander A. Ageev and Maxim Sviridenko. 2004. Pipage rounding: A new method of constructing algorithms with proven performance guarantee. Journal of Combinatorial Optimization, 8(3): 307-328.
2. John M. Conroy, Judith D. Schlesinger, John Goldstein, and Dianne P. O'Leary. 2004. Left-brain/right-brain multi-document summarization. In Proceedings of the Document Understanding Conference (DUC).
3. Pawan Deshpande, Regina Barzilay, and David Karger. 2007. Randomized decoding for selection-and-ordering problems. In Proceedings of the Human Language Technologies Conference and the North American Chapter of the Association for Computational Linguistics Annual Meeting (HLT/NAACL), pages 444-451.
4. DUC. 2003. Document Understanding Conference. In HLT/NAACL Workshop on Text Summarization.
5. DUC. 2004. Document Understanding Conference. In HLT/NAACL Workshop on Text Summarization.
6. Elena Filatova and Vasileios Hatzivassiloglou. 2004. A formal model for information selection in multi-sentence text extraction. In Proceedings of the 20th International Conference on Computational Linguistics (COLING), pages 397-403.
7. Jade Goldstein, Vibhu Mittal, Jaime Carbonell, and Mark Kantrowitz. 2000. Multi-document summarization by sentence extraction. In Proceedings of ANLP/NAACL Workshop on Automatic Summarization, pages 40-48.
8. Eduard Hovy, Chin-Yew Lin, Liang Zhou, and Ju-nichi Fukumoto. 2006. Automated summarization evaluation with basic elements. In Proceedings of the Fifth International Conference on Language Resources and Evaluation (LREC).
9. Juraj Hromkovič. 2003. Algorithmics for Hard Problems. Springer.
10. Frederick Jelinek. 1969. Fast sequential decoding algorithm using a stack. IBM Journal of Research and Development, 13: 675-685.
11. Samir Khuller, Anna Moss, and Joseph S. Naor. 1999. The budgeted maximum coverage problem. Information Processing Letters, 70(1): 39-45.
12. Samir Khuller, Louiqa Raschid, and Yao Wu. 2006. LP randomized rounding for maximum coverage problem and minimum set cover with threshold problem. Technical Report CS-TR-4805, The University of Maryland.
13. Chin-Yew Lin and Eduard Hovy. 2003. Automatic evaluation of summaries using n-gram cooccurrence statistics. In Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology (HLT-NAACL'03), pages 71-78.
14. Chin-Yew Lin. 2004. ROUGE: a package for automatic evaluation of summaries. In Proceedings of the Workshop on Text Summarization Branches Out, pages 74-81.
15. Andrew Makhorin, 2006. Reference Manual of GNU Linear Programming Kit, version 4.9.
16. Inderjeet Mani. 2001. Automatic Summarization. John Benjamins Publisher.
17. Ryan McDonald. 2007. A study of global inference algorithms in multi-document summarization. In Proceedings of the 29th European Conference on Information Retrieval (ECIR), pages 557-564.
18. Martin F. Porter. 1980. An algorithm for suffix stripping. Program, 14(3): 130-137.
19. Dragomir R. Radev, Hongyan Jing, Malgorzata Stys, and Daniel Tarn. 2004. Centroid-based summarization of multiple documents. Information Processing Management, 40(6): 919-938.
20. Barry Schiffman, Ani Nenkova, and Kathleen McKeown. 2002. Experiments in multidocument summarization. In Proceedings of the Second International Conference on Human Language Technology Research, pages 52-58.
21. Dou Shen, Jian-Tao Sun, Hua Li, Qiang Yang, and Zheng Chen. 2007. Document summarization using conditional random fields. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), pages 2862-2867.
22. Shiren Ye, Tat-Seng Chua, Min-Yen Kan, and Long Qiu. 2007. Document concept lattice for text understanding and summarization. Information Processing and Management, 43(6): 1643-1662.
23. Wen-Tau Yih, Joshua Goodman, Lucy Vanderwende, and Hisami Suzuki. 2007. Multi-document summarization by maximizing informative content-words. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), pages 1776-1782.