A Class of Submodular Functions for Document Summarization
A Class of Submodular Functions for Document Summarization
复制标题
DOI：
--
复制
发表时间：
2011-06
期刊：
影响因子：
--
通讯作者：
Hui-Ching Lin;J. Bilmes
中科院分区：
文献类型：
--
作者：
Hui-Ching Lin;J. Bilmes
我们设计了一类子模块功能的文档摘要任务。这些功能中的每一个都结合了联合收割机两个术语，一个鼓励摘要代表语料库，另一个积极奖励多样性。重要的是，我们的功能是单调非递减和submodular，这意味着一个有效的可扩展的贪婪优化方案有一个恒定的因素保证最优性。在DUC 2004-2007语料库上进行评估时，我们在通用和以查询为中心的文档摘要中获得了比现有最先进的结果更好的结果。最后，我们表明，几个行之有效的方法，文档摘要对应，事实上，子模块化功能优化，进一步证明子模块化功能是一个自然适合文档摘要。
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.