LMI formulation for multiobjective learning in Radial Basis Function neural networks

This work presents a Linear Matrix Inequality (LMI) formulation for training Radial Basis Function (RBF) neural networks, considering the context of multiobjective learning. The multiobjective learning approach treats the bias-variance dilemma in neural network modeling as a bi-objective optimization problem: the minimization of the empirical risk measured by the sum of squared error over the training data, and the minimization of the structure complexity measured by the norm of the weight vector. We transform the multiobjective problem into a constrained mono-objective one, using the ∈-constraint method. This mono-objective problem can be efficiently solved using an LMI formulation. A procedure for choosing the width parameter of the radial basis functions is also presented. The results show that the proposed methodology provides generalization control and high quality solutions.

[1]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[2]  Elie Bienenstock,et al.  Neural Networks and the Bias/Variance Dilemma , 1992, Neural Computation.

[3]  Tomaso A. Poggio,et al.  Regularization Theory and Neural Networks Architectures , 1995, Neural Computation.

[4]  Antônio de Pádua Braga,et al.  A multi-objective approach to RBF network learning , 2008, Neurocomputing.

[5]  D. Broomhead,et al.  Radial Basis Functions, Multi-Variable Functional Interpolation and Adaptive Networks , 1988 .

[6]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[7]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[8]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[9]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[10]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[11]  Ricardo H. C. Takahashi,et al.  Multi-Objective Algorithms for Neural Networks Learning , 2006, Multi-Objective Machine Learning.

[12]  M. Kulldorff,et al.  Breast cancer clusters in the northeast United States: a geographic analysis. , 1997, American journal of epidemiology.

[13]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[14]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[15]  Russell Reed,et al.  Pruning algorithms-a survey , 1993, IEEE Trans. Neural Networks.

[16]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[17]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[18]  Bernhard Sendhoff,et al.  Pareto-Based Multiobjective Machine Learning: An Overview and Case Studies , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[19]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[20]  Ricardo H. C. Takahashi,et al.  Improving generalization of MLPs with multi-objective optimization , 2000, Neurocomputing.