Function approximations by coupling neural networks and genetic programming trees with oblique decision trees

Abstract This paper is concerning the development of the hybrid system of neural networks and genetic programming (GP) trees for problem domains where a complete input space can be decomposed into several different subregions, and these are well represented in the form of oblique decision tree. The overall architecture of this system, called federated agents, consists of a facilitator, local agents, and boundary agents. Neural networks are used as local agents, each of which is expert at different subregions. GP trees serve as boundary agents. A boundary agent refers to the one that specializes at only the borders of subregions where discontinuities or a few different patterns may coexist. The facilitator is responsible for choosing the local agent that is suitable for given input data using the information obtained from oblique decision tree. However, there is a large possibility of selecting the invalid local agent as result of the incorrect prediction of decision tree, provided that input data is close enough to the boundaries. Such a situation can lead the federated agents to produce a higher prediction error than that of a single neural network trained over the whole input space. To deal with this, the approach taken in this paper is that the facilitator selects the boundary agent instead of the local agent when input data is closely located at certain border of subregions. In this way, even if decision tree yields an incorrect prediction, the performance of the system is less affected by it. The validity of our approach is examined by applying federated agents to the approximation of the function with discontinuities and the configuration of the midship section of bulk cargo ships.

[1]  C. A. Kamm,et al.  Improving a phoneme classification neural network through problem decomposition , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[2]  Frank J. Smieja,et al.  The pandemonium system of reflective agents , 1996, IEEE Trans. Neural Networks.

[3]  R. Kalaba,et al.  Associative memory approach to the identification of structural and mechanical systems , 1993 .

[4]  Leigh Tesfatsion,et al.  Linear and nonlinear associative memories for parameter estimation , 1992, Inf. Sci..

[5]  Kurt Dirk Bettenhausen,et al.  Self-organizing structured modelling of a biotechnological fed-batch fermentation by means of genetic programming , 1995 .

[6]  Ken Sharman,et al.  Evolving signal processing algorithms by genetic programming , 1995 .

[7]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[8]  Mohamad H. Hassoun Guest Editorial Neural Networks Council Awards , 1996, IEEE Trans. Neural Networks.

[9]  Simon Kasif,et al.  A System for Induction of Oblique Decision Trees , 1994, J. Artif. Intell. Res..

[10]  David J. Murray-Smith,et al.  Structural system identification using genetic programming and a block diagram oriented simulation tool , 1996 .

[11]  Masakazu Konishi,et al.  Deciphering the Brain's Codes , 1999, Neural Computation.

[12]  Yun Seog Yeun,et al.  Design knowledge representation and control for the structural design of ships , 1997, Knowl. Based Syst..

[13]  Soonhung Han,et al.  Object-oriented approach to a knowledge-based structural design system , 1996 .

[14]  J. Mesirov,et al.  Hybrid system for protein secondary structure prediction. , 1992, Journal of molecular biology.

[15]  Brian Ho-Yin Lee,et al.  DEVELOPMENT OF THE ADAPTABLE USER-ORIENTED CONCEPTUAL SHIP DESIGN SYSTEM , 1994 .

[16]  Bart L. M. Happel,et al.  Design and evolution of modular neural network architectures , 1994, Neural Networks.

[17]  Alexander H. Waibel,et al.  Modular Construction of Time-Delay Neural Networks for Speech Recognition , 1989, Neural Computation.

[18]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[19]  Michael I. Jordan,et al.  Learning piecewise control strategies in a modular neural network architecture , 1993, IEEE Trans. Syst. Man Cybern..

[20]  Geoffrey E. Hinton,et al.  Adaptive Mixtures of Local Experts , 1991, Neural Computation.

[21]  YoungSoon Yang,et al.  Knowledge-based Expert System for the Preliminary Ship Structural Design , 1992 .

[22]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[23]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[24]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[25]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .