Abstract
The Evolutionary Algorithms (EAs) save sufficient data about problem features, search space, and population information during the runtime. Accordingly, the machine learning (ML) techniques were employed for examining these data to improve the EAs search performance compared with their classical versions. This paper employs an Opposition-Based Learning as ML approach for enhancing the initial population of the Differential Evolution algorithm in problem of text summarization. In addition, it investigates the use of the OBL technique in integer-based evolutionary populations. The objective of this proposed enhancement is to adjust the algorithm booting instead of relying on random numbers generations only. Basically, all methodology steps in this paper were presented by a previous study whereas the differences between both of them will be shown later. So, this paper tries to estimate the improvement size the OBL can achieve and compare the results with a traditional DE-based text summarization application and other baseline methods. The DUC2002 data set was assigned as a test bed and the ROUGE toolkit used to evaluate the methods performances. The experimental results showed that our proposed method assured the need for learning and improve the random-based EAs before proceed generating the solutions. The study findings conclude that our proposed method outperformed a classical DE and other baseline methods in terms of F-measure. OBL was broadly tested before in numerical test beds, in this paper it will be tested on text-based test bed news article of text summarization problem.
This is a preview of subscription content, log in via an institution to check access.
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
Alguliev, R.M., Aliguliyev, R.M.: Evolutionary Algorithm for Extractive Text Summarization. Intelligent Information Management 1(2), 128–138 (2009)
Jun, Z., Zhi-Hui, Z., Ying, L., Ni, C., Yue-Jiao, G., Jing-Hui, Z., Chung, H.S.H., Yun, L., Yu-Hui, S.: Evolutionary Computation Meets Machine Learning: A Survey. IEEE Computational Intelligence Magazine 6(4), 68–75 (2011)
Fattah, M.A., Ren, F.: GA, MR, FFNN, PNN and GMM based models for automatic text summarization. Computer Speech and Language 23(1), 126–144 (2009)
Binwahlan, M.S., Salim, N., Suanmali, L.: Fuzzy swarm diversity hybrid model for text summarization. Information Processing & Management 46(5), 571–588 (2010)
Alguliev, R.M., Aliguliyev, R.M., Isazade, N.R.: DESAMC+DocSum: Differential evolution with self-adaptive mutation and crossover parameters for multi-document summarization. Knowledge-Based Systems (2012)
Rahnamayan, S., Tizhoosh, H.R.: Differential Evolution Via Exploiting Opposite Populations. In: Tizhoosh, H.R., Ventresca, M. (eds.) Oppositional Concepts in Computational Intelligence. SCI, vol. 155, pp. 143–160. Springer, Heidelberg (2008)
Storn, R., Price, K.: Differential Evolution A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. J. of Global Optimization 11(4), 341–359 (1997)
Lin, C.-Y.: ROUGE: A Package for Automatic Evaluation of summaries. In: Proc. ACL Workshop on Text Summarization Branches Out, pp. 74–81. Association for Computational Linguistics (2004)
Ahandani, M.A., Alavi-Rad, H.: Opposition-based learning in the shuffled differential evolution algorithm. Soft Comput. 16(8), 1303–1337 (2012)
Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Congress on Evolutionary Computation, CEC 2004 (2004)
Cilibrasi, R.L., Vitanyi, P.M.B.: The Google Similarity Distance. IEEE Transactions on Knowledge and Data Engineering 19(3), 370–383 (2007)
Shen, D., Sun, J.-T., Li, H., Yang, Q., Chen, Z.: Document summarization using conditional random fields. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence, pp. 2862–2867. Morgan Kaufmann Publishers Inc., Hyderabad (2007)
Abuobieda, A., Salim, N., Eltayeb, R.A., bin Wahlan, M.S., Suanmali, L., Hamza, A.: Pseudo Genetic and Probablisitic-based Feature Selection Method for Extractive Single Document Summarization. Journal of Theoretical and Applied Information Technology (2011)
DUC, The Document Understanding Conference (DUC), http://duc.nist.gov
García-Hernández, R.A., Ledeneva, Y., Mendoza, G.M., Dominguez, Á.H., Chavez, J., Gelbukh, A., Fabela, J.L.T.: Comparing Commercial Tools and State-of-the-Art Methods for Generating Text Summaries. In: 2009 Eighth Mexican International Conference on Artificial Intelligence, pp. 92–96 (2009)
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). Opposition Differential Evolution Based Method for Text Summarization. In: Selamat, A., Nguyen, N.T., Haron, H. (eds) Intelligent Information and Database Systems. ACIIDS 2013. Lecture Notes in Computer Science(), vol 7802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36546-1_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-36546-1_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36545-4
Online ISBN: 978-3-642-36546-1
eBook Packages: Computer ScienceComputer Science (R0)