Abstract
The main challenge of extractive-base text summarization is in selecting the top representative sentences from the input document. Several techniques were proposed to enhance the process of selection such as feature-base, cluster-base, and graph-base methods. Basically, this paper proposed to enhance a previous work, and provides some limitations in the similarity calculation of that previous work. This paper proposes an enhanced mixed feature-base and cluster-base approaches to produce a high qualified single-document summary. We used the Jaccard similarity measure to adjust the sentence clustering process instead of using the Normalized Google Distance (NGD) similarity measure. In addition, this paper proposes a new real-to-integer values modulator instead of using the genetic mutation operator which was adopted in the previous work. The Differential Evolution (DE) algorithm is used for train and test the proposed methods. The DUC2002 dataset was preprocessed and used as a test bed. The results show that our proposed differential mutant presented a satisfied performance while the Genetic mutant proved to be the better. In addition, our analysis of NGD similarity scores showed that NGD was an inappropriate selection in the previous study as it performs successfully in a very big database such as Google. Our selection of Jaccard measure was fortunate and obtained superior results surpassed the NGD using the new proposed modulator and the genetic operator. In addition, both algorithms outperformed the standard baseline Microsoft Word Summarizer and Copernic methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Luhn, H.P.: The automatic creation of literature abstracts. IBM J. Res. Dev. 2, 159–165 (1958)
Baxendale, P.B.: Machine-made index for technical literature: an experiment. IBM J. Res. Dev. 2, 354–361 (1958)
Edmundson, H.P.: New Methods in Automatic Extracting. J. ACM 16, 264–285 (1969)
Lloret, E., Palomar, M.: Text summarisation in progress: a literature review. Artificial Intelligence Review 37, 1–41 (2012)
Nenkova, A., McKeown, K.: A Survey of Text Summarization Techniques Mining Text Data. In: Aggarwal, C.C., Zhai, C. (eds.), pp. 43–76. Springer, US (2012)
Saggion, H., Poibeau, T.: Automatic Text Summarization: Past, Present and Future. In: Poibeau, T., et al. (eds.) Multi-source, Multilingual Information Extraction and Summarization, pp. 3–21. Springer, Heidelberg (2013)
Kiani, A., Akbarzadeh, M.R.: Automatic Text Summarization Using Hybrid Fuzzy GA-GP. In: 2006 IEEE International Conference on Fuzzy Systems, pp. 977–983 (2006)
Binwahlan, M.S., Salim, N., Suanmali, L.: Swarm based features selection for text summarization. International Journal of Computer Science and Network Security IJCSNS 9, 175–179 (2009b)
Alguliev, R.M., Aliguliyev, R.M.: Evolutionary Algorithm for Extractive Text Summarization. Intelligent Information Management 1, 128–138 (2009)
Storn, R., Price, K.: Differential Evolution A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. J. of Global Optimization 11, 341–359 (1997)
Jaccard, P.: Ẽtude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin del la Sociẽtẽ Vaudoise des Sciences Naturelles 37, 547–579 (1901)
Cilibrasi, R.L., Vitanyi, P.M.B.: The Google Similarity Distance. IEEE Transactions on Knowledge and Data Engineering 19, 370–383 (2007)
Shen, D., et al.: Document summarization using conditional random fields. Presented at the Proceedings of the 20th International Joint Conference on Artifical Intelligence, Hyderabad, India (2007)
Lin, C.-Y.: ROUGE: A Package for Automatic Evaluation of summaries. Presented at the Proc. ACL Workshop on Text Summarization Branches Out (2004)
Rahnamayan, S., et al.: Opposition-Based Differential Evolution. IEEE Transactions on Evolutionary Computation 12, 64–79 (2008)
DUC, The Document Understanding Conference (DUC), http://duc.nist.gov
Wu, L., et al.: Flickr distance. Presented at the Proceedings of the 16th ACM International Conference on Multimedia, Vancouver, British Columbia, Canada (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abuobieda, A., Salim, N., Kumar, Y.J., Osman, A.H. (2013). An Improved Evolutionary Algorithm for Extractive Text Summarization. In: Selamat, A., Nguyen, N.T., Haron, H. (eds) Intelligent Information and Database Systems. ACIIDS 2013. Lecture Notes in Computer Science(), vol 7803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36543-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-36543-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36542-3
Online ISBN: 978-3-642-36543-0
eBook Packages: Computer ScienceComputer Science (R0)