A Survey on Graph Reduction Methods and Applications | ||||
| The Egyptian Journal of Language Engineering | ||||
| Article 5, Volume 1, Issue 2, September 2014, Page 50-57 PDF (815.38 K) | ||||
| Document Type: Original Article | ||||
| DOI: 10.21608/ejle.2014.60011 | ||||
 View on SCiNiTO | ||||
| Authors | ||||
Mostafa Aref; Ibrahim Moawad; Marwa Mahmoud 
| ||||
| Faculty of Computer and Information Sciences, Ain Shams University, Egypt | ||||
| Abstract | ||||
| One of the important Natural Language Processing applications is Text Summarization, which helps users to manage the vast amount of information available, by condensing documents’ content and extracting the most relevant facts or topics included. Text Summarization can be classified according to the type of summary: extractive, and abstractive. Extractive summary is the procedure of identifying important sections of the text and producing them verbatim while abstractive summary aims to produce important material in a new generalized form. One of recent approaches to achieve the abstractive summary is converting the original text to a graph, reducing this graph, and then converting the reduced graph into summarized text. In this paper, several approaches for graph reduction are presented. These approaches have different applications in different fields. Using a working example, the paper describes in progress research to apply graph reduction techniques in abstractive text summarization. | ||||
| Keywords | ||||
| natural language processing; Text Summarization; Graph Reduction | ||||
|
Statistics Article View: 168 PDF Download: 470 |
||||
