Multi-document Summarization Via Sentence-Level Semantic Analysis and Symmetric Matrix Factorization

Dingding Wang,Tao Li,Shenghuo Zhu,Chris H. Q. Ding
DOI: https://doi.org/10.1145/1390334.1390387
2008-01-01
Abstract:Multi-document summarization aims to create a compressed summary while retaining the main characteristics of the original set of documents. Many approaches use statistics and machine learning techniques to extract sentences from documents. In this paper, we propose a new multi-document summarization framework based on sentence-level semantic analysis and symmetric non-negative matrix factorization. We first calculate sentence-sentence similarities using semantic analysis and construct the similarity matrix. Then symmetric matrix factorization, which has been shown to be equivalent to normalized spectral clustering, is used to group sentences into clusters. Finally, the most informative sentences are selected from each group to form the summary. Experimental results on DUC2005 and DUC2006 data sets demonstrate the improvement of our proposed framework over the implemented existing summarization systems. A further study on the factors that benefit the high performance is also conducted.
What problem does this paper attempt to address?