Comparative Study of DE and PSO over Document Summarization

  • Rasmita Rautray
  • Rakesh Chandra Balabantaray
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 308)


With the exponential growth in the quantity and complexity of information sources, a number of computational intelligent-based techniques have developed in literature for document summarization. In this paper, a comparative study of two population-based stochastic optimization techniques has been proposed for document summarization. It specifies the relationship among sentences based on similarity and minimizes the weight of each sentence to extract summary sentences at different compression level. Comparison of both the optimization techniques based on fallout value of extracted sentences shows the good performance of PSO compared to DE on five different English corpus data.


Differential evolution Particle swarm optimization Sentence similarity Summarization 


  1. 1.
    Alguliev, R.M., Aliguliyev, R.M.: Evolutionary algorithm for extractive text summarization. J. Intell. Inf. Manag. 1, 128–138 (2009)Google Scholar
  2. 2.
    Alguliev, R.M., Aliguliyev, R.M., Mehdiyev, C.A.: Sentence selection for generic document summarization using an adaptive differential evolution algorithm. J. Swarm Evol. Comput. 1(4), 213–222 (2012)CrossRefGoogle Scholar
  3. 3.
    Alguliev, R.M., Aliguliyev, R.M., Isazade, N.R.: DESAMC+DocSum: differential evolution with self-adaptive mutation and crossover parameters for multi-document summarization. J. Knowl. Based Syst. 3(5), 21–28 (2012)CrossRefGoogle Scholar
  4. 4.
    Aliguliyev, R.M.: A new sentence similarity measure and sentence based extractive technique for automatic text summarization. J. Expert Syst. Appl. 36, 7764–7772 (2009)CrossRefGoogle Scholar
  5. 5.
    Chatterjee, N., Mohan, S.: Extraction—based single-document summarization using random indexing. In: IEEE International Conference on Tools with Artificial Intelligence, pp. 448–455 (2007)Google Scholar
  6. 6.
    Dixit, R.S., Apte, S.S.: Apte: improvement of text summarization using fuzzy logic based method. IOSR J. Comput. Eng. 5(6), 5–10 (2012)CrossRefGoogle Scholar
  7. 7.
    Hassan, R., Cohanim, B., Weck, O.D.: A comparison of particle swarm optimization and the genetic algorithm. In: American Institute of Aeronautics and Astronautics, pp. 1–13 (2004)Google Scholar
  8. 8.
    He, L., Shi, D., Wang, L.: An adaptive discrete particle swarm optimization for TSP problem. In: Second Asia- Pacific Conference on Computational Intelligence and Industrial Applications, pp. 393–396 (2009)Google Scholar
  9. 9.
    He, Y.X., Liu, D.X., Ji, D.H., Yang, H., Teng, C.: MSBGA: a multi document summarization system based on genetic algorithm. In: Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, pp. 2659–2664 (2006)Google Scholar
  10. 10.
    Jones, K.S.: Automatic summarizing: the state of the art. Inf. Process. Manag. 43(6), 1449–1481 (2007)CrossRefGoogle Scholar
  11. 11.
    Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. J. Appl. Math. Comput. 214, 108–132 (2009)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Kogilavani, A., Balasubramani, P.: Clustering based optimal summary generation using genetic algorithm. In: Proceedings of International Conference on Communication and Computational Intelligence, pp. 324–329 (2010)Google Scholar
  13. 13.
    Kowsalya, R., Priya, R., Nithiya, P.: Multi document extractive summarization based on word sequences. Int. J. Comput. Sci. Issues (IJCSI) 8(2), 510–517 (2011)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringSOA UniversityBhubaneswarIndia
  2. 2.CLIA Lab, Department of Computer ScienceIIITBhubaneswarIndia

Personalised recommendations