DocumentCode
3687641
Title
Genetic semantic graph approach for multi-document abstractive summarization
Author
Atif Khan;Naomie Salim;Yogan Jaya Kumar
Author_Institution
Faculty of Computing, Universiti Teknologi Malaysia, Johor, Malaysia
fYear
2015
Firstpage
173
Lastpage
181
Abstract
The aim of automatic multi-document abstractive summarization is to create a compressed version of the source text and preserves the salient information. Existing graph based summarization methods treat sentence as bag of words, rely on content similarity measure and did not consider semantic relationships between sentences. These methods may fail in determining redundant sentences that are semantically equivalent. This paper introduces a genetic semantic graph based approach for multi-document abstractive summarization. Semantic graph from the document set is constructed in such a way that the graph nodes represent the predicate argument structures (PASs), extracted automatically by employing semantic role labeling (SRL); and the edges of graph correspond to semantic similarity weight determined from PAS-to-PAS semantic similarity, and PAS-to-document set relationship. The PAS-to-document set relationship is represented by different features, weighted and optimized by genetic algorithm. The salient graph nodes (PASs) are ranked based on modified graph based ranking algorithm. In order to reduce redundancy, we utilize maximal marginal relevance (MMR) to re-ranks the PASs and use language generation to generate summary sentences from the top ranked PASs. Experiment of this study is carried out using DUC-2002, a standard corpus for text summarization. Experimental results reveal that the proposed approach performs better than other summarization systems.
Keywords
"Semantics","Genetic algorithms","Algorithm design and analysis","Genetics","Redundancy","Artificial neural networks","Correlation"
Publisher
ieee
Conference_Titel
Digital Information Processing and Communications (ICDIPC), 2015 Fifth International Conference on
Type
conf
DOI
10.1109/ICDIPC.2015.7323025
Filename
7323025
Link To Document