Abstract
In this paper, a new class of Evolutionary Algorithm (EA) named as Genetic Folding (GF) is introduced. GF is based on novel chromosomes organisation which is structured in a parent form. In this paper, the model selection problem of Support Vector Machine (SVM) kernel expression has been utilised as a case study. Five UCI datasets have been tested and experimental results are compared with other methods. As a conclusion, the proposed algorithm is very promising and it can be applied to solve further complicated domains and problems.
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
Sivanandam, S. and Deepa, S., 'Introduction to Genetic Algorithm', Springer, 15-130 (2008).
Koza, J. R., 'Genetic Programming: on the Programming of Computers by Means of Natural Selection', 74-147, Cambridge, MA: The MIT Press, (1992).
Cristianini, N. and Shawe-Taylor, J., 'An Introduction to Support Vector Machines: and Other Kernel-Based Learning Methods', 1st ed. Cambridge University Press, (2000).
Dioşan, L., Rogozan, A. and Pecuchet, J-P., 'Optimising Multiple Kernels for SVM by Genetic Programming’, Evolutionary Computation in Combinatorial Optimization, vol. 4972, 230-241 (2008).
Sullivan, K. and Luke, S., 'Evolving Kernels for Support Vector Machine Classification', Genetic And Evolutionary Computation Conference, 1702 – 1707 (2007).
Gagné, C., Schoenauer, M., Sebag, M. and Tomassini, M., 'Genetic Programming for Kernel- based Learning with Co-evolving Subsets Selection', LNCS, no. 4193, 1008-1017 (2006).
Howley, T. and Madden M., 'The Genetic Kernel Support Vector Machine: Description and Evaluation', Artificial Intelligence Review, vol. 24, no. 3-4, 379-395 (2005).
Fawcett, T., 'An Introduction to ROC Analysis', Pattern Recognition Letters, vol. 27, no. 8, 861-874 (2006).
Diosan, L., Rogozan, A. and Pecuchet, J-P. , 'Evolving Kernel Functions for SVMs by Genetic Programming', Machine Learning and Applications, ICMLA, 19-24 (2007).
Chen, P-W., Wang, J-Y. and Lee, H-M., 'Model Selection of SVMs Using GA Approach', IEEE International Joint Conference, vol. 3, 2035-2040 (2004).
Staelin C., 'Parameter Selection for Support Vector Machines', HP Laboratories, (2003).
Lessmann, S., Stahlbock, R. and Crone, S. F., 'Genetic Algorithms for Support Vector Machine Model Selection', Proc. of the Intern. Joint Conf. on Neural Networks (IJCNN'06), Vancouver, Canada, (2006).
Rojas, S.A. and Fernandez-Reyes, D., 'Adapting Multiple Kernel Parameters for Support Vector Machines using Genetic Algorithms', IEEE, vol. 1. 626-631 (2005).
Silva S., 'GPLAB: A Genetic Programming Toolbox for MATLAB', (2007).
"Genes & Gene Expression". The Virtual Library of Biochemistry and Cell Biology. Bio-ChemWeb.org. 2010-02-08.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this paper
Cite this paper
Mezher, M., Abbod, M. (2011). Genetic Folding: A New Class of Evolutionary Algorithms. In: Bramer, M., Petridis, M., Hopgood, A. (eds) Research and Development in Intelligent Systems XXVII. SGAI 2010. Springer, London. https://doi.org/10.1007/978-0-85729-130-1_21
Download citation
DOI: https://doi.org/10.1007/978-0-85729-130-1_21
Published:
Publisher Name: Springer, London
Print ISBN: 978-0-85729-129-5
Online ISBN: 978-0-85729-130-1
eBook Packages: Computer ScienceComputer Science (R0)