arrow
返回

Multi-document summarization via submodularity

delete2012-02-09
delete35
PRE
AI
J
Jingxuan Li
李
李蕾 (Lei Li)
T
Tao Li *
DOI:10.1007/s10489-012-0336-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multi-document summarization is becoming an important issue in the Information Retrieval community. It aims to distill the most important information from a set of documents to generate a compressed summary. Given a set of documents as input, most of existing multi-document summarization approaches utilize different sentence selection techniques to extract a set of sentences from the document set as the summary. The submodularity hidden in the term coverage and the textual-unit similarity motivates us to incorporate this property into our solution to multi-document summarization tasks. In this paper, we propose a new principled and versatile framework for different multi-document summarization tasks using submodular functions (Nemhauser et al. in Math. Prog. 14(1):265-294, 1978) based on the term coverage and the textual-unit similarity which can be efficiently optimized through the improved greedy algorithm. We show that four known summarization tasks, including generic, query-focused, update, and comparative summarization, can be modeled as different variations derived from the proposed framework. Experiments on benchmark summarization data sets (e.g., DUC04-06, TAC08, TDT2 corpora) are conducted to demonstrate the efficacy and effectiveness of our proposed framework for the general multi-document summarization tasks.
Keyword:
Multi-document summarization
Submodularity
Greedy algorithm

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.8W
论文数: 10.9W
被引数: 130
引用论文

引用论文

Influence of layer dependent perpendicular anisotropy on higher-order anisotropies in thin films
err2022-12-01
err0
errOAAI
errAshok Pokhrel; Bhuwan Nepal; Upama Karki; Arjun Sapkota; Anish Rai; Sara Bey; Tim Mewes; Claudia Mewes
err分享
err收藏
The impact of algorithmic decision-making processes on young people’s well-being
err2021-01-14
err0
errOAAI
errElvira Perez Vallejos; Liz Dowthwaite; Helen Creswich; Virginia Portillo; Ansgar Koene; Marina Jirotka; Amy McCarthy; Derek McAuley
err分享
err收藏
Classifier subset selection for biomedical named entity recognition
err2008-03-08
err12
PREAI
errDimililer, Nazife; Varoglu, Ekrem; Altincay, Hakan
err分享
err收藏
The Complete Mutatome and Clonal Architecture of Del(5q)
err2015-12-03
err0
PREAI
errVera Ademà; Laura Palomo; Przychodzen P Bartlomiej; Diez-campelo Maria; Naoko Hosono; Mar Mallo; Blanca Xicoy; Elisa Luño; Bhumika J. Patel; Cassandra M Hirsch; Lurdes Zamora; Thomas LaFramboise; Leonor Arenillas; Albert Perez-Ladaga; Carme Pedro; Michael J. Clemente; Joan Bargay; Julia Montoro; Juan Carlos Caballero; Brayan Merchan; Victor Noriega; Victor Marcos-Betes; Consuelo Del Cañizo; Rosario Lopez; José María Raya; Joaquin Sanchez-Garcia; Eduardo Rios; Montserrat Arnan; Lourdes Florensa; Raquel de Paz; Angelina Lemes; Paula Gomez-Marzo; Nuri Haro; Francisco Fuster-Tormo; Monica Bayes; Ivo Gut; Rafael Bejar; Mikkael A. Sekeres; Jaroslaw P. Maciejewski; Francesc Sole
err分享
err收藏
学者 查看更多内容