中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Update Summarization via Graph-Based Sentence Ranking

文献类型:期刊论文

作者Li, Xuan ; Du, Liang ; Shen, Yi-Dong
刊名IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
出版日期2013
卷号25期号:5页码:1162-1174
关键词Summarization update summarization topic-focused summarization multidocument summarization extraction-based summarization graph-based ranking manifold ranking large-margin constrained ranking novelty quadratically constrained quadratic programming quadratic programming
ISSN号1041-4347
中文摘要Due to the fast evolution of the information on the Internet, update summarization has received much attention in recent years. It is to summarize an evolutionary document collection at current time supposing the users have read some related previous documents. In this paper, we propose a graph-ranking-based method. It performs constrained reinforcements on a sentence graph, which unifies previous and current documents, to determine the salience of the sentences. The constraints ensure that the most salient sentences in current documents are updates to previous documents. Since this method is NP-hard, we then propose its approximate method, which is polynomial time solvable. Experiments on the TAC 2008 and 2009 benchmark data sets show the effectiveness and efficiency of our method.
英文摘要Due to the fast evolution of the information on the Internet, update summarization has received much attention in recent years. It is to summarize an evolutionary document collection at current time supposing the users have read some related previous documents. In this paper, we propose a graph-ranking-based method. It performs constrained reinforcements on a sentence graph, which unifies previous and current documents, to determine the salience of the sentences. The constraints ensure that the most salient sentences in current documents are updates to previous documents. Since this method is NP-hard, we then propose its approximate method, which is polynomial time solvable. Experiments on the TAC 2008 and 2009 benchmark data sets show the effectiveness and efficiency of our method.
收录类别SCI
语种英语
WOS记录号WOS:000316755100016
公开日期2014-12-16
源URL[http://ir.iscas.ac.cn/handle/311060/16936]  
专题软件研究所_软件所图书馆_期刊论文
推荐引用方式
GB/T 7714
Li, Xuan,Du, Liang,Shen, Yi-Dong. Update Summarization via Graph-Based Sentence Ranking[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,2013,25(5):1162-1174.
APA Li, Xuan,Du, Liang,&Shen, Yi-Dong.(2013).Update Summarization via Graph-Based Sentence Ranking.IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,25(5),1162-1174.
MLA Li, Xuan,et al."Update Summarization via Graph-Based Sentence Ranking".IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 25.5(2013):1162-1174.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。