Xiong, S.; Ji, D.: Query-focused multi-document summarization using hypergraph-based ranking (2016)
0.00
0.0013809383 = product of:
0.004142815 = sum of:
0.004142815 = product of:
0.00828563 = sum of:
0.00828563 = weight(_text_:of in 2972) [ClassicSimilarity], result of:
0.00828563 = score(doc=2972,freq=2.0), product of:
0.06850986 = queryWeight, product of:
1.5637573 = idf(docFreq=25162, maxDocs=44218)
0.043811057 = queryNorm
0.120940685 = fieldWeight in 2972, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.5637573 = idf(docFreq=25162, maxDocs=44218)
0.0546875 = fieldNorm(doc=2972)
0.5 = coord(1/2)
0.33333334 = coord(1/3)
- Abstract
- General graph random walk has been successfully applied in multi-document summarization, but it has some limitations to process documents by this way. In this paper, we propose a novel hypergraph based vertex-reinforced random walk framework for multi-document summarization. The framework first exploits the Hierarchical Dirichlet Process (HDP) topic model to learn a word-topic probability distribution in sentences. Then the hypergraph is used to capture both cluster relationship based on the word-topic probability distribution and pairwise similarity among sentences. Finally, a time-variant random walk algorithm for hypergraphs is developed to rank sentences which ensures sentence diversity by vertex-reinforcement in summaries. Experimental results on the public available dataset demonstrate the effectiveness of our framework.