We design a class of submodular functions meant for document summarization tasks. These functions each combine two terms, one which encourages the summary to be representative of the corpus, and the other which positively rewards diversity. Critically, our functions are monotone nondecreasing and submodular, which means that an efficient scalable greedy optimization scheme has a constant factor guarantee of optimality. When evaluated on DUC 2004-2007 corpora, we obtain better than existing state-of-art results in both generic and query-focused document summarization. Lastly, we show that several well-established methods for document summarization correspond, in fact, to submodular function optimization, adding further evidence that submodular functions are a natural fit for document summarization.
REF use a class of carefully designed submodular functions to reward the diversity of the summaries and select sentences greedily.
A Class of Submodular Functions for Document Summarization
Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies
Computer Science