A Scalable Global Model for Summarization

NAACL HLT 2009 - Integer Linear Programming for Natural Language Processing, Proceedings of the Workshop

Volumn , Issue , 2009, Pages 10-18

  Gillick, Dan ^a,b   Favre, Benoit ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS;

AUTOMATIC SUMMARIZATION; CONCEPT LEVELS; COVERAGE MODELS; EXACT INFERENCE; GLOBAL MODELS; INTEGER LINEAR PROGRAMS; LEVEL MODEL; MAXIMUM COVERAGE; MODEL SCALE; SENTENCE LEVEL;

INTEGER PROGRAMMING;

EID: 85119267705     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. James Clarke and Mirella Lapata. 2008. Global inference for sentence compression: An integer linear programming approach. Journal of Artificial Intelligence Research, 31:273–381.
2. John M. Conroy, Judith D. Schlesinger, and Dianne P. O’Leary. 2006. Topic-focused multi-document summarization using an approximate oracle score. In Proceedings of COLING/ACL.
3. Hoa Trang Dang and Karolina Owczarzak. 2008. Overview of the TAC 2008 Update Summarization Task. In Proceedings of Text Analysis Conference.
4. E. Filatova and V. Hatzivassiloglou. 2004. Event-based extractive summarization. In Proceedings of ACL Workshop on Summarization, volume 111.
5. G. Gallo, PL Hammer, and B. Simeone. 1980. Quadratic knapsack problems. Mathematical Programming Study, 12:132–149.
6. D. Gillick, B. Favre, and D. Hakkani-Tur. 2008. The ICSI Summarization System at TAC 2008. In Proceedings of the Text Understanding Conference.
7. Jade Goldstein, Vibhu Mittal, Jaime Carbonell, and Mark Kantrowitz. 2000. Multi-document summarization by sentence extraction. Proceedings of the ANLP/NAACL Workshop on Automatic Summarization, pages 40–48.
8. Martin Hassel and Jonas Sjöbergh. 2006. Towards holistic summarization: Selecting summaries, not sentences. In Proceedings of Language Resources and Evaluation.
9. D.S. Hochbaum. 1996. Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems. PWS Publishing Co. Boston, MA, USA, pages 94–143.
10. E. Hovy, C.Y. Lin, and L. Zhou. 2005. A BE-based multi-document summarizer with sentence compression. In Proceedings of Multilingual Summarization Evaluation.
11. Fatma Jaoua Kallel, Maher Jaoua, Lamia Belguith Hadrich, and Abdelmajid Ben Hamadou. 2004. Summarization at LARIS Laboratory. In Proceedings of the Document Understanding Conference.
12. Richard Manning Karp. 1972. Reducibility among combinatorial problems. Complexity of Computer Computations, 43:85–103.
13. Tibor Kiss and Jan Strunk. 2006. Unsupervised multilingual sentence boundary detection. Computational Linguistics, 32.
14. K. Knight and D. Marcu. 2000. Statistics-Based Summarization-Step One: Sentence Compression. In Proceedings of the National Conference on Artificial Intelligence, pages 703–710. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999.
15. Chin-Yew Lin. 2004. ROUGE: A Package for Automatic Evaluation of Summaries. In Proceedings of the Workshop on Text Summarization Branches Out (WAS 2004), pages 25–26.
16. D. Liu, Y. Wang, C. Liu, and Z. Wang. 2006. Multiple Documents Summarization Based on Genetic Algorithm. Lecture Notes in Computer Science, 4223:355.
17. N. Madnani, D. Zajic, B. Dorr, N.F. Ayan, and J. Lin. 2007. Multiple Alternative Sentence Compressions for Automatic Text Summarization. In Proceedings of the Document Understanding Conference at NLT/NAACL.
18. R. McDonald. 2006. Discriminative sentence compression with soft syntactic constraints. In Proceedings of the 11th EACL, pages 297–304.
19. R. McDonald. 2007. A Study of Global Inference Algorithms in Multi-document Summarization. Lecture Notes in Computer Science, 4425:557.
20. Ani Nenkova and Rebecca Passonneau. 2004. Evaluating content selection in summarization: The pyramid method. In Proceedings of HLT-NAACL.
21. A. Nenkova and L. Vanderwende. 2005. The impact of frequency on summarization. Technical Report MSR-TR-2005-101, Microsoft Research, Redmond, Washington.
22. A. Nenkova. 2008. Entity-driven rewrite for multidocument summarization. Proceedings of IJCNLP.
23. Slav Petrov and Dan Klein. 2007. Learning and inference for hierarchically split PCFGs. In AAAI 2007 (Nectar Track).
24. D. Pisinger, A.B. Rasmussen, and R. Sandvik. 2005. Solution of large-sized quadratic knapsack problems through aggressive reduction. INFORMS Journal on Computing.
25. K. Toutanova, C. Brockett, M. Gamon, J. Jagarlamudi, H. Suzuki, and L. Vanderwende. 2007. The Pythy Summarization System: Microsoft Research at DUC 2007. In Proceedings of the Document Understanding Conference.
26. J. Turner and E. Charniak. 2005. Supervised and Unsupervised Learning for Sentence Compression. In Proceedings of ACL.
27. W. Yih, J. Goodman, L. Vanderwende, and H. Suzuki. 2007. Multi-document summarization by maximizing informative content-words. In International Joint Conference on Artificial Intelligence.