Update Summarization via Graph-Based Sentence Ranking

ISCAS OpenIR

	Update Summarization via Graph-Based Sentence Ranking
	Li, Xuan; Du, Liang; Shen, Yi-Dong
	2013
发表期刊	IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
ISSN	1041-4347
卷号	25 期号:5 页码:1162-1174
摘要	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
关键词	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
部门归属	[Li, Xuan; Du, Liang; Shen, Yi-Dong] Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100190, Peoples R China.
语种	英语
WOS记录号	WOS:000316755100016
引用统计	被引频次：15[WOS] [WOS记录] [WOS相关记录]
内容类型	期刊论文
URI标识	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.