Parallel multiobjective memetic RBFNNs design and feature selection for function approximation problems

The design of radial basis function neural networks (RBFNNs) still remains as a difficult task when they are applied to classification or to regression problems. The difficulty arises when the parameters that define an RBFNN have to be set, these are: the number of RBFs, the position of their centers and the length of their radii. Another issue that has to be faced when applying these models to real world applications is to select the variables that the RBFNN will use as inputs. The literature presents several methodologies to perform these two tasks separately, however, due to the intrinsic parallelism of the genetic algorithms, a parallel implementation will allow the algorithm proposed in this paper to evolve solutions for both problems at the same time. The parallelization of the algorithm not only consists in the evolution of the two problems but in the specialization of the crossover and mutation operators in order to evolve the different elements to be optimized when designing RBFNNs. The subjacent genetic algorithm is the non-sorting dominated genetic algorithm II (NSGA-II) that helps to keep a balance between the size of the network and its approximation accuracy in order to avoid overfitted networks. Another of the novelties of the proposed algorithm is the incorporation of local search algorithms in three stages of the algorithm: initialization of the population, evolution of the individuals and final optimization of the Pareto front. The initialization of the individuals is performed hybridizing clustering techniques with the mutual information (MI) theory to select the input variables. As the experiments will show, the synergy of the different paradigms and techniques combined by the presented algorithm allow to obtain very accurate models using the most significant input variables.

[1]  André da Motta Salles Barreto,et al.  GOLS - Genetic orthogonal least squares algorithm for training RBF networks , 2006, Neurocomputing.

[2]  Héctor Pomares,et al.  A Possibilistic Approach to RBFN Centers Initialization , 2005, RSFDGrC.

[3]  Xavier Gandibleux,et al.  The Supported Solutions Used as a Genetic Information in a Population Heuristics , 2001, EMO.

[4]  J. Friedman Multivariate adaptive regression splines , 1990 .

[5]  Li Chen,et al.  Improvement of remote monitoring on water quality in a subtropical reservoir by incorporating grammatical evolution with parallel genetic algorithms into satellite imagery. , 2008, Water research.

[6]  Wagner F. Sacco,et al.  A parallel genetic algorithm with niching technique applied to a nuclear reactor core design optimization problem , 2008 .

[7]  Pablo Moscato A memetic approach for the travelling salesman problem implementation of a computational ecology for , 1992 .

[8]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[9]  R. Bellman Dynamic Programming, System Identification, and Suboptimization , 1966 .

[10]  Vladimir Cherkassky,et al.  Constrained topological mapping for nonparametric regression analysis , 1991, Neural Networks.

[11]  Gary B. Lamont,et al.  Considerations in engineering parallel multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[12]  Hannu Koivisto,et al.  Fuzzy classifier identification using decision tree and multiobjective evolutionary algorithms , 2008, Int. J. Approx. Reason..

[13]  Héctor Pomares,et al.  Multiobjective RBFNNs Designer for Function Approximation: An Application for Mineral Reduction , 2006, ICNC.

[14]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[15]  Héctor Pomares,et al.  Output value-based initialization for radial basis function neural networks , 2007, Neural Processing Letters.

[16]  Héctor Pomares,et al.  Studying possibility in a clustering algorithm for RBFNN design for function approximation , 2007, Neural Computing and Applications.

[17]  Heidar A. Malki,et al.  Evaluation of cosine radial basis function neural networks on electric power load forecasting , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[18]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[19]  Héctor Pomares,et al.  A systematic approach to a self-generating fuzzy rule-table for function approximation , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[20]  Héctor Pomares,et al.  Self-organized fuzzy system generation from training examples , 2000, IEEE Trans. Fuzzy Syst..

[21]  John Moody,et al.  Fast Learning in Networks of Locally-Tuned Processing Units , 1989, Neural Computation.

[22]  Paul M. Chau,et al.  A radial basis function neurocomputer implemented with analog VLSI circuits , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[23]  Vassilios Petridis,et al.  Co-operating Populations with Different Evolution Behaviours , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[24]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

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

[26]  Héctor Pomares,et al.  Multiobjective evolutionary optimization of the size, shape, and position parameters of radial basis function networks for function approximation , 2003, IEEE Trans. Neural Networks.

[27]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[28]  Héctor Pomares,et al.  Effective Input Variable Selection for Function Approximation , 2006, ICANN.

[29]  Héctor Pomares,et al.  Improving the Performance of Multi-objective Genetic Algorithm for Function Approximation Through Parallel Islands Specialisation , 2006, Australian Conference on Artificial Intelligence.

[30]  Roberto Guerrieri,et al.  Fuzzy sets of rules for system identification , 1996, IEEE Trans. Fuzzy Syst..

[31]  A. S. Weigend,et al.  Selecting Input Variables Using Mutual Information and Nonparemetric Density Estimation , 1994 .

[32]  Héctor Pomares,et al.  A Fuzzy-Possibilistic Fuzzy Ruled Clustering Algorithm for RBFNNs Design , 2006, RSCTC.

[33]  Hisao Ishibuchi,et al.  Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning , 2007, Int. J. Approx. Reason..

[34]  Enrique Alba,et al.  Full Automatic ANN Design: A Genetic Approach , 1993, IWANN.

[35]  Enrique Alba,et al.  Heterogeneous Computing and Parallel Genetic Algorithms , 2002, J. Parallel Distributed Comput..

[36]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[37]  L. J. Eshleman RealCoded Genetic Algorithms and Interval-Schemata , 1993 .

[38]  Héctor Pomares,et al.  Improving Clustering Technique for Functional Approximation Problem Using Fuzzy Logic: ICFA Algorithm , 2005, IWANN.

[39]  Nicolaos B. Karayiannis,et al.  Growing radial basis neural networks: merging supervised and unsupervised learning with network growth techniques , 1997, IEEE Trans. Neural Networks.

[40]  Alexander Kraskov,et al.  Least-dependent-component analysis based on mutual information. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Vladimir Cherkassky,et al.  Comparison of adaptive methods for function estimation from samples , 1996, IEEE Trans. Neural Networks.

[42]  David S. Broomhead,et al.  Multivariable Functional Interpolation and Adaptive Networks , 1988, Complex Syst..

[43]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[44]  J. Friedman,et al.  Projection Pursuit Regression , 1981 .

[45]  A. Kraskov,et al.  Estimating mutual information. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Xin Yao,et al.  Towards designing artificial neural networks by evolution , 1998 .

[47]  Francisco Herrera,et al.  Gradual distributed real-coded genetic algorithms , 2000, IEEE Trans. Evol. Comput..