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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abbasi-ghalehtaki, R., Khotanlou, H., Esmaeilpour, M.: Fuzzy evolutionary cellular learning automata model for text summarization. Swarm Evol. Comput. 30, 11–26 (2016)
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)
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)
Binwahlan, M.S., Salim, N., Suanmali, L.: Fuzzy swarm diversity hybrid model for text summarization. Inf. Process. Manage. 46(5), 571–588 (2010)
Cheng, J., Lapata, M.: Neural summarization by extracting sentences and words. arXiv preprint arXiv:1603.07252 (2016)
Edmundson, H.P.: New methods in automatic extracting. J. ACM (JACM) 16(2), 264–285 (1969)
Erkan, G., Radev, D.R.: Lexrank: graph-based lexical centrality as salience in text summarization. J. Artif. Intell. Res. 22, 457–479 (2004)
Harabagiu, S.M., Lacatusu, F.: Generating single and multi-document summaries with GISTEXTER. In: Document Understanding Conferences, pp. 11–12 (2002)
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)
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)
Luhn, H.P.: The automatic creation of literature abstracts. IBM J. Res. Dev. 2(2), 159–165 (1958)
Meena, Y.K., Gopalani, D.: Evolutionary algorithms for extractive automatic text summarization. Procedia Comput. Sci. 48, 244–249 (2015)
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)
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)
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)
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)
Parveen, D., Ramsl, H.M., Strube, M.: Topical coherence for graph-based extractive summarization (2015)
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)
Rautray, R., Balabantaray, R.C.: Cat swarm optimization based evolutionary framework for multi document summarization. Phys. A 477, 174–186 (2017)
Rautray, R., Balabantaray, R.C.: An evolutionary framework for multi document summarization using cuckoo search approach: MDSCSA. Appl. Comput. Inf. (2017)
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)
Steinberger, J., Jezek, K.: Using latent semantic analysis in text summarization and summary evaluation. In: Proceedings ISIM’04, pp. 93–100 (2004)
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)
Yang, X., Guo, Y., Liu, Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. 41, 1–10 (2014)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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
DOI: https://doi.org/10.1007/978-981-13-1501-5_36
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1500-8
Online ISBN: 978-981-13-1501-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)