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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。