Evolutionary Optimized Tensor Product Bernstein Polynomials versus Backpropagation Networks

In this paper a new approach for approximation problems involving only few input and output parameters is presented and compared to traditional Backpropagation Neural Networks (BPNs). The basic model is a Tensor Product Bernstein Polynomial (TPBP) for which suitable control points need to be found. It is shown that a TPBP can also be interpreted as a special class of feed-forward neural networks where control point coordinates are represented by input weights. Although optimal control points for a TPBP leading to the smallest possible approximation errors can be determined by the Method of Least Squares (MLS), this approach has only poor generalization capabilities. Instead, the usage of a (μ, λ)-Evolution Strategy is proposed. Experiments with different sets of test data indicate that the solutions obtained by the TPBP/ES approach generalize very well without exhibiting large approximation errors. When comparing this technique to BPNs, similar approximation and generalization errors were observed. One major advantage of the TPBP/ES approximation model over others such as BPNs is the possibility for humans to better understand a found approximation and to manually post-process it in a very intuitive way to achieve specific changes. Another benefit is that any error function might be used as optimization goal.

[1]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[2]  G. Raidl,et al.  Finding a perceptual uniform color space with evolution strategies , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[3]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[4]  Steve Hollasch,et al.  Advanced animation and rendering techniques , 1994, Comput. Graph..

[5]  Ingeborg Tastl,et al.  Automated generation of free-form deformations by using evolution strategies , 1998, Other Conferences.

[6]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[7]  Sabine Coquillart,et al.  Animated free-form deformation: an interactive animation technique , 1991, SIGGRAPH.

[8]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[9]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[10]  G. Raidl,et al.  Approximation with Evolutionary Optimized Tensor Product Bernstein Polynomials , 1998 .

[11]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[12]  David B. Fogel,et al.  Evolutionary computation - toward a new philosophy of machine intelligence (3. ed.) , 1995 .

[13]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[14]  David M. Skapura,et al.  Neural networks - algorithms, applications, and programming techniques , 1991, Computation and neural systems series.

[15]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .