Skip to main content

Collaborative Ranking-Based Text Summarization Using a Metaheuristic Approach

  • Conference paper
  • First Online:
Emerging Technologies in Data Mining and Information Security

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 814))

Abstract

In the present work, a novel approach for improvement in automatic text summarization has been proposed. We introduce a different model for summarization problem by exploiting the strengths of different techniques like metaheuristic approaches and collaborative ranking. First, the sentences of document are scored via two methods. Method one assigns the weight to each text feature using a new metaheuristic approach ‘Jaya’  and scores the sentences by linearly combining these feature scores with their optimal weights. Method two scores the sentences by simple averaging the scores of each text feature. Moreover, the sentences are then ranked according to these scores which generates two sets of ranks for the documents. To calculate the final ranking of sentences, the concept of collaborative ranking has been adopted. The implementation of the proposed approach has been done in Python 3.5 in Anaconda environment. The experiments are performed on the DUC 2002 dataset using the co-selection-based performance parameter. We show empirically that the proposed method is viable and effective for extractive text summarization.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Abbasi-ghalehtaki, R., Khotanlou, H., Esmaeilpour, M.: Fuzzy evolutionary cellular learning automata model for text summarization. Swarm Evol. Comput. 30, 11–26 (2016)

    Article  Google Scholar 

  2. Alguliev, R.M., Aliguliyev, R.M., Hajirahimova, M.S., Mehdiyev, C.A.: Mcmr: maximum coverage and minimum redundant text summarization model. Expert Syst. Appl. 38(12), 14514–14522 (2011)

    Article  Google Scholar 

  3. Asgari, H., Masoumi, B., Sheijani, O.S.: Automatic text summarization based on multi-agent particle swarm optimization. In: 2014 Iranian Conference on Intelligent Systems (ICIS), pp. 1–5. IEEE, New York (2014)

    Google Scholar 

  4. Binwahlan, M.S., Salim, N., Suanmali, L.: Fuzzy swarm diversity hybrid model for text summarization. Inf. Process. Manage. 46(5), 571–588 (2010)

    Article  Google Scholar 

  5. Cheng, J., Lapata, M.: Neural summarization by extracting sentences and words. arXiv preprint arXiv:1603.07252 (2016)

  6. Edmundson, H.P.: New methods in automatic extracting. J. ACM (JACM) 16(2), 264–285 (1969)

    Article  Google Scholar 

  7. Erkan, G., Radev, D.R.: Lexrank: graph-based lexical centrality as salience in text summarization. J. Artif. Intell. Res. 22, 457–479 (2004)

    Article  Google Scholar 

  8. Harabagiu, S.M., Lacatusu, F.: Generating single and multi-document summaries with GISTEXTER. In: Document Understanding Conferences, pp. 11–12 (2002)

    Google Scholar 

  9. He, R., Qin, B., Liu, T.: A novel approach to update summarization using evolutionary manifold-ranking and spectral clustering. Expert Syst. Appl. 39(3), 2375–2384 (2012)

    Article  Google Scholar 

  10. Khan, A., Salim, N., Kumar, Y.J.: A framework for multi-document abstractive summarization based on semantic role labelling. Appl. Soft Comput. 30, 737–747 (2015)

    Article  Google Scholar 

  11. Luhn, H.P.: The automatic creation of literature abstracts. IBM J. Res. Dev. 2(2), 159–165 (1958)

    Article  MathSciNet  Google Scholar 

  12. Meena, Y.K., Gopalani, D.: Evolutionary algorithms for extractive automatic text summarization. Procedia Comput. Sci. 48, 244–249 (2015)

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Nallapati, R., Zhai, F., Zhou, B.: Summarunner: A recurrent neural network based sequence model for extractive summarization of documents. In: IAAA, pp. 3075–3081 (2017)

    Google Scholar 

  15. Nenkova, A., Vanderwende, L., McKeown, K.: A compositional context sensitive multi-document summarizer: exploring the factors that influence summarization. In: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 573–580. ACM, New York (2006)

    Google Scholar 

  16. Oliveira, H., Ferreira, R., Lima, R., Lins, R.D., Freitas, F., Riss, M., Simske, S.J.: Assessing shallow sentence scoring techniques and combinations for single and multi-document summarization. Expert Syst. Appl. 65, 68–86 (2016)

    Article  Google Scholar 

  17. Parveen, D., Ramsl, H.M., Strube, M.: Topical coherence for graph-based extractive summarization (2015)

    Google Scholar 

  18. Rao, R.: Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int. J. Ind. Eng. Comput. 7(1), 19–34 (2016)

    Google Scholar 

  19. Rautray, R., Balabantaray, R.C.: Cat swarm optimization based evolutionary framework for multi document summarization. Phys. A 477, 174–186 (2017)

    Article  Google Scholar 

  20. Rautray, R., Balabantaray, R.C.: An evolutionary framework for multi document summarization using cuckoo search approach: MDSCSA. Appl. Comput. Inf. (2017)

    Google Scholar 

  21. Shareghi, E., Hassanabadi, L.S.: 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. ACM, New York (2008)

    Google Scholar 

  22. Steinberger, J., Jezek, K.: Using latent semantic analysis in text summarization and summary evaluation. In: Proceedings ISIM’04, pp. 93–100 (2004)

    Google Scholar 

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

    Google Scholar 

  24. Yang, X., Guo, Y., Liu, Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. 41, 1–10 (2014)

    Article  Google Scholar 

  25. Zajic, D., Dorr, B., Schwartz, R.: Automatic headline generation for newspaper stories. In: Workshop on Text Summarization (ACL 2002 and DUC 2002 meeting on Text Summarization), p. 65. Philadelphia (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pradeepika Verma .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Verma, P., Om, H. (2019). Collaborative Ranking-Based Text Summarization Using a Metaheuristic Approach. In: Abraham, A., Dutta, P., Mandal, J., Bhattacharya, A., Dutta, S. (eds) Emerging Technologies in Data Mining and Information Security. Advances in Intelligent Systems and Computing, vol 814. Springer, Singapore. https://doi.org/10.1007/978-981-13-1501-5_36

Download citation

Publish with us

Policies and ethics