Abstract
This research deals with a novel approach to classification. This paper deals with a synthesis of a complex structure which serves as a classifier. Classical artificial neural networks, where a relation between inputs and outputs is based on the mathematical transfer functions and optimized numerical weights, were an inspiration for this work. The proposed method utilizes Analytic Programming (AP) as the tool of the evolutionary symbolic regression. AP synthesizes a whole structure of the relation between inputs and output. Iris data (a known benchmark for classifiers) was used for testing of the proposed method. For experimentation, Differential Evolution for the main procedure and also for meta-evolution version of analytic programming was used.
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
Gurney, K.: An Introduction to Neural Networks. CRC Press (1997) ISBN: 1857285034
Hertz, J., Kogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison – Wesley (1991)
Wasserman, P.D.: Neural Computing: Theory and Practice. Coriolis Group (1980) ISBN: 0442207433
Fausett, L.V.: Fundamentals of Neural Networks: Architectures, Algorithms and Applications. Prentice Hall (1993) ISBN: 9780133341867
Back, T., Fogel, D.B., Michalewicz, Z.: Handbook of evolutionary algorithms. Oxford University Press (1997) ISBN 0750303921
Koza, J.R., et al.: Genetic Programming III; Darwinian Invention and problem Solving. Morgan Kaufmann Publisher (1999) ISBN 1-55860-543-6
Koza, J.R.: Genetic Programming. MIT Press (1998) ISBN 0-262-11189-6
O’Neill, M., Ryan, C.: Grammatical Evolution. Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers (2003) ISBN 1402074441
Zelinka, et al.: Analytical Programming - a Novel Approach for Evolutionary Synthesis of Symbolic Structures. In: Kita, E. (ed.) Evolutionary Algorithms. InTech (2011) ISBN: 978-953-307-171-8
Oplatkova, Z.: Metaevolution: Synthesis of Optimization Algorithms by means of Symbolic Regression and Evolutionary Algorithms. Lambert Academic Publishing, Saarbrücken (2009) ISBN: 978-3-8383-1808-0
Zelinka, I., Varacha, P., Oplatkova, Z.: Evolutionary Synthesis of Neural Network. In: Mendel 2006 – 12th International Conference on Softcomputing, Brno, Czech Republic, May 31-June 2, pp. 25–31 (2006) ISBN 80-214-3195-4
Zelinka, I., Oplatkova, Z., Nolle, L.: Boolean Symmetry Function Synthesis by Means of Arbitrary Evolutionary Algorithms-Comparative Study. International Journal of Simulation Systems, Science and Technology 6(9), 44–56 (2005) ISSN: 1473-8031
Fekiac, J., Zelinka, I., Burguillo, J.C.: A review of methods for encoding neural network topologies in evolutionary computation. In: ECMS 2011, Krakow, Poland (2011) ISBN: 978-0-9564944-3-6
Fisher, R.A.: The use of multiple measurements in taxonomic problems. Annals of Eugenics 7(2), 179–188 (1936), doi:10.1111/j.1469-1809.1936.tb02137.x
Machine learning repository with Iris data set, http://archive.ics.uci.edu/ml/datasets/Iris
Swain, M., et al.: An Approach for Iris Plant Classification Using Neural Network. International Journal on Soft Computing 3(1) (2012), doi:10.5121/ijsc.2012.3107
Shekhawat, P., Dhande, S.S.: Building and Iris Plant Data Classifier Using Neural Network Associative Classification. International Journal of Advancements in Technology 2(4), 491–506 (2011) ISSN: 0976-4860
Avci, M., Yildirim, T.: Microcontroller Based Neural Network Realization and Iris Plant Classifier Application. In: Proceedings of the Twelfth Turkish Symposium on Artificial Intelligence and Neural Networks (TAINN 2003), Canakkale, Turkey, July 2-4 (2003)
Osselaer, S.: Iris Data Analysis Using Back Propagation Neural Networks. Journal of Manufacturing Systems 13(4), 262 (2003)
Chen, S., Fang, Y.: A New Approach for Handling Iris Data Classification Problem. International Journal of Applied Science and Engineering (2005) ISSN: 1727-2394
Kostin, A.: A simple and fast multi-class piecewise linear pattern classifier. Pattern Recognition 39(11), 1949–1962 (2006) ISSN 0031-3203, doi:10.1016/j.patcog.2006.04.022
Kim, D.: Data classification based on tolerant rough set. Pattern Recognition 34(8), 1613–1624 (2001) ISSN 0031-3203, doi:10.1016/S0031-3203(00)00057-1
Agust\’{i}n-Blas, L.E., et al.: A new grouping genetic algorithm for clustering problems. Expert Systems with Applications 39(10), 9695–9703 (2012), doi:10.1016/j.eswa.2012.02.149
Zhou, E., Khotanzad, A.: Fuzzy classifier design using genetic algorithms. Pattern Recognition 40(12), 3401–3414 (2007) ISSN 0031-3203, doi:10.1016/j.patcog.2007.03.028
Ferreira, C.: Gene Expression Programming: Mathematical Modelling by an Artificial Ingelligence, ISBN: 9729589054
Lampinen, J., Zelinka, I.: New Ideas in Optimization – Mechanical Engineering Design Optimization by Differential Evolution, vol. 1, 20p. McGraw-Hill, London (1999) ISBN 007-709506-5
Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization, 1st edn. Natural Computing Series. Springer (2005)
Price, K., Storn, R.: Differential evolution homepage (2001), http://www.icsi.berkeley.edu/~storn/code.html (accessed February 29, 2012)
Matousek, R., Zampachova, E.: Promising GAHC and HC12 algorithms in global optimization tasks. Optimization Methods & Software 26(3), 405–419 (2011) ISSN 1055-6788
Matousek, R.: HC12: The Principle of CUDA Implementation. In: Proceedings of 16th International Conference On Soft Computing, Mendel 2010, pp. 303–308 (2010) ISBN 9788-0-214-4120-0
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Oplatkova, Z.K., Senkerik, R. (2013). Evolutionary Synthesis of Complex Structures – Pseudo Neural Networks for the Task of Iris Dataset Classification. In: Zelinka, I., Chen, G., Rössler, O., Snasel, V., Abraham, A. (eds) Nostradamus 2013: Prediction, Modeling and Analysis of Complex Systems. Advances in Intelligent Systems and Computing, vol 210. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00542-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-00542-3_22
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00541-6
Online ISBN: 978-3-319-00542-3
eBook Packages: EngineeringEngineering (R0)