Personalized PageRank Based Multi-document Summarization
Authors:
- Xiaolei WangXWXiaolei Wang
- Jin ZhangJZJin Zhang
- Hongbo XuHXHongbo Xu
- 1 July 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 169-173
Abstract
This paper presents a novel multi-document summarization approach based on personalized pagerank (PPRSum). In this algorithm, we uniformly integrate various kinds of information in the corpus. At first, we train a salience model of sentence global features based on Naive Bayes Model. Secondly, we generate a relevance model for each corpus utilizing the query of it. Then, we compute the personalized prior probability for each sentence in the corpus utilizing the salience model and the relevance model both. With the help of personalized prior probability, a Personalized PageRank ranking process is performed depending on the relationships among all sentences in the corpus. Additionally, the redundancy penalty is imposed on each sentence. The summary is produced by choosing the sentences with both high query-focused information richness and high information novelty. Experiments on DUC2007 are performed and the ROUGE evaluation results show that PPRSum ranks between the 1st and the 2nd systems on DUC2007 main task.Keywords
This publication has 5 references indexed in Scilit:
- GSPSummary: A Graph-Based Sub-topic Partition Algorithm for Summarization2008
- Centroid-based summarization of multiple documentsInformation Processing & Management, 2004
- Topic-sensitive PageRank2002
- Creating and evaluating multi-document sentence extract summaries2000
- The use of MMR, diversity-based reranking for reordering documents and producing summaries1998