2010 MultiDocumentSummarizationviaBu
- (Lin & Bilmes, 2010) ⇒ Hui Lin, and Jeff Bilmes. (2010). “Multi-document Summarization via Budgeted Maximization of Submodular Functions.” In: Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics. ISBN:1-932432-65-5
Subject Headings: Multi-Document Summarization Algorithm, Submodular Function.
Notes
Cited By
Quotes
Abstract
We treat the text summarization problem as maximizing a submodular function under a budget constraint. We show, both theoretically and empirically, a modified greedy algorithm can efficiently solve the budgeted submodular maximization problem near-optimally, and we derive new approximation bounds in doing so. Experiments on DUC'04 task show that our approach is superior to the best-performing method from the DUC'04 evaluation on ROUGE-1 scores.
References
;
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2010 MultiDocumentSummarizationviaBu | Hui Lin Jeff Bilmes | Multi-document Summarization via Budgeted Maximization of Submodular Functions | 2010 |