Skip to main content
SpringerLink
Log in

Extractive single document summarization using multi-objective modified cat swarm optimization approach: ESDS-MCSO

  • S.I: 2020 India Intl. Congress on Computational Intelligence
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

As the world is progressing faster, to compete with the demand, the need for proficient computing technology has increased, resulting in huge volumes of data. Consequently, the extraction of relevant information from such a massive volume of data in a short time becomes challenging. Hence, automatic text summarization (TS) has emerged as an efficient solution to this problem. In the current study, the automatic TS problem is formulated as a multi-objective optimization problem, and to mitigate this problem, the modified cat swarm optimization (MCSO) strategy is employed. In this work, the population is represented as a collection of feasible individuals where the summary length limit is considered as a constraint that determines the feasibility of an individual. Here, each individual is shaped by randomly selecting some of the sentences encoded in the binary form. Furthermore, two objective functions, namely “coverage and informativeness” and “anti-redundancy,” are used to evaluate each individual’s fitness. Also, to update the position of an individual, genetic and bit manipulating operators and the best cat memory pool have been incorporated into the system. Finally, from the generated non-dominated optimal solutions, the best solution is selected based on the ROUGE score for the summary generation process. The system’s performance is evaluated using ROUGE-1 and ROUGE-2 measures on two standard summarization datasets, namely DUC-2001 and DUC-2002, which revealed that the proposed approach achieved a noticeable improvement in ROUGE scores compared to many state-of-the-art methods mentioned in this paper. The system is also evaluated using the generational distance, CPU processing time, and cohesion, reflecting that the obtained summaries are readable, concise, and relevant being fast converging.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. http://duc.nist.gov/

References

  1. Radev DR, Hovy E, McKeown K (2002) Introduction to the special issue on summarization. Comput Linguist 28(4):399–408

    Article  Google Scholar 

  2. Maybury M (1999) Advances in automatic text summarization. MIT press, Cambridge

    Google Scholar 

  3. Xie Z, Li X, Di Eugenio B, Xiao W, Tirpak TM, Nelson PC (2004) Using gene expression programming to construct sentence ranking functions for text summarization. In: COLING 2004: Proceedings of the 20th International Conference on Computational Linguistics, pp. 1381–1384

  4. Kogilavani A, Balasubramanie P (2010) Clustering based optimal summary generation using genetic algorithm. In: Proceedings of the 2010 international conference on communication and computational intelligence (INCOCCI), pp. 324–329. IEEE

  5. Zhao P, Han J (2010) On graph query optimization in large networks. Proc VLDB Endowment 3(1–2):340–351

    Article  Google Scholar 

  6. Wan X (2010) Towards a unified approach to simultaneous single-document and multi-document summarizations. In: Proceedings of the 23rd international conference on computational linguistics (Coling 2010), pp. 1137–1145

  7. He YX, Liu DX, Ji DH, Yang H, Teng C (2006) Msbga: A multi-document summarization system based on genetic algorithm. In: Proceedings of the 2006 international conference on machine learning and cybernetics, pp. 2659–2664. IEEE

  8. Alguliyev RM, Aliguliyev RM, Isazade NR, Abdi A, Idris N (2019) Cosum: text summarization based on clustering and optimization. Exp Syst 36(1):e12340

    Article  Google Scholar 

  9. Kaveh A, Bakhshpoori T (2019) Metaheuristics: outlines, MATLAB codes and examples. Springer, New York

    Book  Google Scholar 

  10. Chen Y, Yan J, Feng J, Sareh P (2021) Particle swarm optimization-based metaheuristic design generation of non-trivial flat-foldable origami tessellations with degree-4 vertices. J Mech Des 143(1)

  11. Alguliev RM, Aliguliyev RM, Hajirahimova MS, Mehdiyev CA (2011) Mcmr: maximum coverage and minimum redundant text summarization model. Exp Syst Appl 38(12):14514–14522

    Article  Google Scholar 

  12. Binwahlan MS, Salim N, Suanmali L (2009) Swarm based text summarization. In: Proceedings of the 2009 international association of computer science and information technology-spring conference, pp. 145–150. IEEE

  13. Asgari H, Masoumi B, Sheijani OS (2014) Automatic text summarization based on multi-agent particle swarm optimization. In: Proceedings of the 2014 Iranian conference on intelligent systems (ICIS), pp. 1–5. IEEE

  14. Wang B, Wang S, Xz Zhou, Watada J (2015) Two-stage multi-objective unit commitment optimization under hybrid uncertainties. IEEE Trans Power Syst 31(3):2266–2277

    Article  Google Scholar 

  15. Fattah MA, Ren F (2008) Automatic text summarization. World Acad Sci Eng Technol 37(2):192

    Google Scholar 

  16. Shareghi E, Hassanabadi LS (2008) Text summarization with harmony search algorithm-based sentence extraction. In: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology, pp. 226–231

  17. Saleh HH, Kadhim NJ (2016) Extractive multi-document text summarization using multi-objective evolutionary algorithm based model. Iraqi J Sci 57(1C):728–741

    Google Scholar 

  18. Saini N, Saha S, Jangra A, Bhattacharyya P (2019) Extractive single document summarization using multi-objective optimization: exploring self-organized differential evolution, grey wolf optimizer and water cycle algorithm. Knowl Based Syst 164:45–67

    Article  Google Scholar 

  19. Mendoza M, Cobos C, León E (2015) Extractive single-document summarization based on global-best harmony search and a greedy local optimizer. Mexican international conference on artificial intelligence. Springer, New York, pp 52–66

    Google Scholar 

  20. Alguliev RM, Aliguliyev RM (2005) Effective summarization method of text documents. In: The 2005 IEEE/WIC/ACM international conference on web intelligence (WI’05), pp. 264–271. IEEE

  21. Vázquez E, Arnulfo Garcia-Hernandez R, Ledeneva Y (2018) Sentence features relevance for extractive text summarization using genetic algorithms. J Intel Fuzzy Syst 35(1):353–365

    Article  Google Scholar 

  22. Mendoza M, Bonilla S, Noguera C, Cobos C, León E (2014) Extractive single-document summarization based on genetic operators and guided local search. Exp Syst Appl 41(9):4158–4169

    Article  Google Scholar 

  23. Aliguliyev RM (2009) A new sentence similarity measure and sentence based extractive technique for automatic text summarization. Exp Syst Appl 36(4):7764–7772

    Article  Google Scholar 

  24. Song W, Choi LC, Park SC, Ding XF (2011) Fuzzy evolutionary optimization modeling and its applications to unsupervised categorization and extractive summarization. Exp Syst Appl 38(8):9112–9121

    Article  Google Scholar 

  25. Chin-Yew L (2004) Rouge: a package for automatic evaluation of summaries. In: Text summarization branches out, pp 74–81

  26. Chu SC, Tsai PW, Pan JS (2006) Cat swarm optimization. Pacific Rim international conference on artificial intelligence. Springer, New York, pp 854–858

    Google Scholar 

  27. Ahmed AM, Rashid TA, Saeed SAM (2020) Cat swarm optimization algorithm: a survey and performance evaluation. Comput Intel Neurosci 2020

  28. Panda G, Pradhan PM, Majhi B (2011) Iir system identification using cat swarm optimization. Exp Syst Appl 38(10):12671–12683

    Article  Google Scholar 

  29. Skoullis VI, Tassopoulos IX, Beligiannis GN (2017) Solving the high school timetabling problem using a hybrid cat swarm optimization based algorithm. Appl Soft Comput 52:277–289

    Article  Google Scholar 

  30. Rautray R, Balabantaray RC (2017) Cat swarm optimization based evolutionary framework for multi document summarization. Phys A Stat Mech Appl 477:174–186

    Article  Google Scholar 

  31. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evolut Comput 6(2):182–197

    Article  Google Scholar 

  32. Rautray R, Balabantaray RC (2018) An evolutionary framework for multi document summarization using cuckoo search approach: Mdscsa. Appl Comput Inform 14(2):134–144

    Article  Google Scholar 

  33. Sanchez-Gomez JM, Vega-Rodríguez MA, Pérez CJ (2018) Extractive multi-document text summarization using a multi-objective artificial bee colony optimization approach. Knowl Based Syst 159:1–8

    Article  Google Scholar 

  34. Sanchez-Gomez JM, Vega-Rodríguez MA, Pérez CJ (2020) A decomposition-based multi-objective optimization approach for extractive multi-document text summarization. Appl Soft Comput 91:106231

    Article  Google Scholar 

  35. Saini N, Saha S, Chakraborty D, Bhattacharyya P (2019) Extractive single document summarization using binary differential evolution: optimization of different sentence quality measures. PLoS ONE 14(11):e0223477

    Article  Google Scholar 

  36. Saleh HH, Kadhim NJ, Attea B (2015) A genetic based optimization model for extractive multi-document text summarization. Iraqi J Sci 56(2):1489–1498

    Google Scholar 

  37. Miettinen K (2012) Nonlinear multiobjective optimization, vol 12. Springer, New York

    MATH  Google Scholar 

  38. Goldberg DE (2006) Genetic algorithms. Pearson Education India, London

    Google Scholar 

  39. Nguyen S, Mei Y, Zhang M (2017) Genetic programming for production scheduling: a survey with a unified framework. Comp Intel Syst 3(1):41–66

    Article  Google Scholar 

  40. Nguyen HV, Bai L (2010) Cosine similarity metric learning for face verification. Asian conference on computer vision. Springer, New York, pp 709–720

    Google Scholar 

  41. Andoni A, Indyk P, Krauthgamer R (2008) Earth mover distance over high-dimensional spaces. In: SODA, vol. 8, pp. 343–352. Citeseer

  42. Zhenan H, Yen GG (2015) Visualization and performance metric in many-objective optimization. IEEE Trans Evolut Comput 20(3):386–402

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology Mizoram, Aizawl, India

    Dipanwita Debnath & Ranjita Das

  2. National Institute of Technology Silchar, Silchar, India

    Partha Pakray

Authors
  1. Dipanwita Debnath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ranjita Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Partha Pakray
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ranjita Das.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare that they are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Debnath, D., Das, R. & Pakray, P. Extractive single document summarization using multi-objective modified cat swarm optimization approach: ESDS-MCSO. Neural Comput & Applic (2021). https://doi.org/10.1007/s00521-021-06337-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00521-021-06337-4

Keywords

Search

Navigation