Abstract
This paper addresses the problem of evolutionary design of classifiers for the recognition of handwritten digit symbols by means of Cartesian Genetic Programming. Two different design scenarios are investigated – the design of multiple-output classifier, and design of multiple binary classifiers. The goal is to evolve classification algorithms that employ substantially smaller amount of operations in contrast with conventional approaches such as Support Vector Machines. Even if the evolved classifiers do not reach the accuracy of the tuned SVM classifier, it will be shown that the accuracy is higher than 93% and the number of required operations is a magnitude lower.
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
Duan, K.-B., Keerthi, S.S.: Which is the best multiclass SVM method? An empirical study. In: Oza, N.C., Polikar, R., Kittler, J., Roli, F. (eds.) MCS 2005. LNCS, vol. 3541, pp. 278–285. Springer, Heidelberg (2005)
Cortes, C., Vapnik, V.: Support-vector networks. Machine Learning 20(3), 273–297 (1995)
Völk, K., Miller, J.F., Smith, S.L.: Multiple network CGP for the classification of mammograms. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 405–413. Springer, Heidelberg (2009)
Sekanina, L., Harding, L.S., Banzhaf, W., Kowaliw, T.: Image Processing and CGP. Natural Computing Series, pp. 181–215. Springer (2011)
LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. of the IEEE 86(11), 2278–2324 (1998)
Vasicek, Z., Bidlo, M., Sekanina, L., Glette, K.: Evolutionary design of efficient and robust switching image filters. In: Proc. of the 2011 NASA/ESA Conference on Adaptive Hardware and Systems, pp. 192–199. IEEE Computer Society (2011)
Jin, W., Bin-bin, T., Chang-hao, P., Gai-hui, L.: Statistical method-based evolvable character recognition system. In: IEEE International Symposium on Industrial Electronics, pp. 804–808 (2009)
Rehman, A., Khan, G.M.: Polymorphic circuit design for speedy handwritten character recognition using cartesian genetic programming. In: Proc. of the 2011 Frontiers of Information Technology, pp. 79–84. IEEE Computer Society, Washington, DC (2011)
Miller, J.F.: Cartesian Genetic Programming. Springer (2011)
LeCun, Y., Cortes, C., Burges, C.J.C.: The MNIST database, http://yann.lecun.com/exdb/mnist
Vašíček, Z., Slaný, K.: Efficient phenotype evaluation in cartesian genetic programming. In: Moraglio, A., Silva, S., Krawiec, K., Machado, P., Cotta, C. (eds.) EuroGP 2012. LNCS, vol. 7244, pp. 266–278. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vasicek, Z., Bidlo, M. (2014). On Evolution of Multi-category Pattern Classifiers Suitable for Embedded Systems. In: Nicolau, M., et al. Genetic Programming. EuroGP 2014. Lecture Notes in Computer Science, vol 8599. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44303-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-44303-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44302-6
Online ISBN: 978-3-662-44303-3
eBook Packages: Computer ScienceComputer Science (R0)