International Journal of Management, IT and Engineering
  • Year: 2015
  • Volume: 5
  • Issue: 12

Document Summarization Using Differential Evolution Algorithm

  • Author:
  • S. K. Nayak, Y. Karali, R. Routray
  • Total Page Count: 20
  • Page Number: 131 to 150

* M. Phil Student, PG., Dept. of Comp. Sc. and Applications, Sambalpur University, Odisha, India

** PhD Scholar, PG., Dept. of Comp. Sc. and Applications, Sambalpur University, Odisha, India

*** Asst. Professor, Dept. of Comp. Sc. and Engg., S O A University, Odisha, India

Online published on 26 May, 2016.

Abstract

The use of document summarization allows a user to get a sense of the content of full document, or to know its information content without reading all sentences within the document. Data reduction helps user to find the required information quickly without rendering more time in reading the whole document. This paper presents a method to generate a summary from the original document. And the method includes several characteristics such as sentence-id, position of each term in a sentence, term frequency, sentence similarity measure and weight of each and every sentence. To solve the optimization problem differential evolution (DE) algorithm is used, which can choose the optimal summary. DE algorithm is based on a fitness function and selection of fitness function is crucial for the good performance of DE algorithm.

Keywords

Document Summarization, DE Algorithm, TF-IDF Method, Vector Space Model