Title :
Document summarization method based on heterogeneous graph
Author_Institution :
Network Inf. center, Shanxi Normal Univ., Linfen, China
Abstract :
Document summarization has been widely studied for many years. Existing methods mainly use statistical or linguistic information to extract the most informative sentences from document. However, those methods ignore the relationship between different granularities (i.e., word, sentence, and topic). Actually, the interactions between those granularities can be used in document summarization. In this paper we proposed a document summarization method based on heterogeneous graph. The method is first implemented by constructing a graph which reflect relationship between different size of granularity nodes, and then using ranking algorithm to calculate score of nodes. Finally, highest score of sentences in the document will be chosen as summary. Experimental results show that our approach outperforms baseline methods.
Keywords :
document handling; graph theory; statistical analysis; baseline methods; document summarization method; granularity nodes; heterogeneous graph; linguistic information; ranking algorithm; statistical information; Clustering algorithms; Computational modeling; Data mining; Feature extraction; Guidelines; Hidden Markov models; Pragmatics; document summarization; heterogeneous graph; ranking algorithm; similarity measure;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6234047