標題: iSpreadRank: Ranking sentences for extraction-based summarization using feature weight propagation in the sentence similarity network
作者: Yeh, Jen-Yuan
Ke, Hao-Ren
Yang, Wei-Pang
資訊工程學系
圖書館
Department of Computer Science
Library
關鍵字: sentence extraction;multidocument summarization;spreading activation;sentence similarity network;feature weigh propagation;social network analysis
公開日期: 1-Oct-2008
摘要: Sentence extraction is a widely adopted text summarization technique where the most important sentences are extracted from document(s) and presented as a summary. The first step towards sentence extraction is to rank sentences in order of importance as in the summary. This paper proposes a novel graph-based ranking method, iSpreadRank, to perform this task. iSpreadRank models a set of topic-related documents into a sentence similarity network. Based on such a network model, iSpreadRank exploits the spreading activation theory to formulate a general concept from social network analysis: the importance of a node in a network (i.e., a sentence in this paper) is determined not only by the number of nodes to which it connects, but also by the importance of its connected nodes. The algorithm recursively re-weights the importance of sentences by spreading their sentence-specific feature scores throughout the network to adjust the importance of other sentences. Consequently, a ranking of sentences indicating the relative importance of sentences is reasoned. This paper also develops in approach to produce a generic extractive summary according to the inferred sentence ranking. The proposed summarization method is evaluated using the DUC 2004 data set, and found to perform well. Experimental results show that the proposed method obtains a ROUGE-1 score of 0.38068, which represents a slight difference of 0.00156, when compared with the best participant in the DUC 2004 evaluation. (C) 2007 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.eswa.2007.08.037
http://hdl.handle.net/11536/8330
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2007.08.037
期刊: EXPERT SYSTEMS WITH APPLICATIONS
Volume: 35
Issue: 3
起始頁: 1451
結束頁: 1462
Appears in Collections:Articles


Files in This Item:

  1. 000257993700085.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.