Summary
The Group Method Data Handling Multilayer Iterative Algorithm (GMDH MIA) is modified by use of the selection procedure from genetic algorithms while including cloning of the best neurons generated to obtain even less error. The selection procedure finds parents for a new neuron among already existing neurons according to the fitness and also with some probability from the network inputs. The essence of cloning is slight modifying the parameters of the copies of the best neuron, i.e. the neuron with the largest fitness. The genetically modified GMDH network with cloning (GMC GMDH) can outperform other powerful methods. It is demonstrated on some tasks from the Machine Learning Repository.
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.
Similar content being viewed by others
References
Ivakhnenko, A.G.: Polynomial Theory of Complex System. IEEE Trans. on Systems, Man and Cybernetics SMC-1(4), 364–378 (1971)
Farlow, S.J.: Self-Organizing Methods in Modeling. GMDH Type Algorithms. Marcel Dekker, Inc., New York (1984)
Tamura, H., Kondo, T.: Heuristics-free group method of data handling algorithm of generating optimal partial polynomials with application to air pollution prediction. Int. J. Systems Sci. 11(9), 1095–1111 (1980)
Ivakhnenko, A.G., Müller, J.A.: Present State and New Problems of Further GMDH Development. SAMS 20, 3–16 (1995)
Ivakhnenko, A.G., Ivakhnenko, G.A., Müller, J.A.: Self-Organization of Neural Networks with Active Neurons. Pattern Recognition and Image Analysis 4(2), 177–188 (1994)
Ivakhnenko, A.G., Wunsch, D., Ivakhnenko, G.A.: Inductive Sorting/out GMDH Algorithms with Polynomial Complexity for Active neurons of Neural network. IEEE 6(99), 1169–1173 (1999)
Nariman-Zadeh, N., et al.: Modeling of Explosive Cutting process of Plates using GMDH-type neural network and Singular value Decomposition. Journ. of material processes technology 128(1-3), 80–87 (2002)
Hiassat, M., Mort, N.: An evolutionary method for term selection in the Group Method of Data Handling. Automatic Control & Systems Engineering, University of Sheffield, www.maths.leeds.ac.uk/statistics/workshop/lasr2004/Proceedings/hiassat.pdf
Oh, S.K., Pedrycz, W.: The Design of Self-organizing Polynomial Neural Networks. Information Sciences 141(3-4), 237–258 (2002)
Hakl, F., Jiřina, M., Richter-Was, E.: Hadronic tau’s identification using artificial neural network. ATLAS Physics Communication, ATL-COM-PHYS-2005-044, http://documents.cern.ch/cgi-bin/setlink?base=atlnot&categ=Communication&id=com-phys-2005-044 (last revision: August 26, 2005)
Ji, Z.: Negative Selection Algorithms: From the Thymus to V-Detector. Dissertation Presented for the Doctor of Philosophy Degree. The University of Memphis (August 2006)
Guney, K., Akdagli, A., Babayigit, B.: Shaped-beam pattern synthesis of linear antenna arrays with the use of a clonal selection algorithm. Neural Network world 16, 489–501 (2006)
Merz, C.J., Murphy, P.M., Aha, D.W.: UCI Repository of Machine Learning Databases. Dept. of Information and Computer Science, Univ. of California, Irvine (1997), http://www.ics.uci.edu/~mlearn/MLrepository.html
Paredes, R., Vidal, E.: Learning Weighted Metrics to Minimize NearestNeighbor Classification Error. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(7), 1100–1110 (2006)
Zhang, M., Cieselski, V.: Using Bask propagation Algorithm and Genetic Algorithm to Train and refine neural networks for Object Detection. In: Bench-Capon, T.J.M., Soda, G., Tjoa, A.M. (eds.) DEXA 1999. LNCS, vol. 1677, pp. 626–635. Springer, Heidelberg (1999)
Lu, C., Shi, B.: Hybrid back-propagation/genetic algorithm for multilayer feed forward neural networks. In: 5th International Conference on Signal Processing Proceedings, 2000. WCCC ICSP 2000, vol. 1, pp. 571–574. IEEE, Los Alamitos (2000)
Kalous, R.: Evolutionary operators on ICodes. In: Hakl, F. (ed.) Proceedings of the IX PhD. Conference. Institute of Computer Science, Academy of Sciences of the Czech Republic, Matfyzpress, Prague, Paseky nad Jizerou, September 29-October 1, pp. 35–41 (2004)
Vasechkina, E.F., Yarin, V.D.: Evolving polynomial neural network by means of genetic algorithm: some application examples. Complexity International 09, 1–13 (2001), http://www.complexity.org.au/vol09/vasech01/
Wikipedia - Gauss–Markov theorem (2007), http://en.wikipedia.org/wiki/Gauss-Markov_theorem
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jirina, M., Jirina, M. (2009). Genetic Selection Algorithm and Cloning for Data Mining with GMDH Method. In: Abraham, A., Hassanien, AE., Snášel, V. (eds) Foundations of Computational Intelligence Volume 5. Studies in Computational Intelligence, vol 205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01536-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-01536-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01535-9
Online ISBN: 978-3-642-01536-6
eBook Packages: EngineeringEngineering (R0)