Two fast and accurate heuristic RBF learning rules for data classification

This paper presents new Radial Basis Function (RBF) learning methods for classification problems. The proposed methods use some heuristics to determine the spreads, the centers and the number of hidden neurons of network in such a way that the higher efficiency is achieved by fewer numbers of neurons, while the learning algorithm remains fast and simple. To retain network size limited, neurons are added to network recursively until termination condition is met. Each neuron covers some of train data. The termination condition is to cover all training data or to reach the maximum number of neurons. In each step, the center and spread of the new neuron are selected based on maximization of its coverage. Maximization of coverage of the neurons leads to a network with fewer neurons and indeed lower VC dimension and better generalization property. Using power exponential distribution function as the activation function of hidden neurons, and in the light of new learning approaches, it is proved that all data became linearly separable in the space of hidden layer outputs which implies that there exist linear output layer weights with zero training error. The proposed methods are applied to some well-known datasets and the simulation results, compared with SVM and some other leading RBF learning methods, show their satisfactory and comparable performance.

[1]  Ahmad B. Rad,et al.  An Intelligent Longitudinal Controller for Application in Semiautonomous Vehicles , 2010, IEEE Transactions on Industrial Electronics.

[2]  James D. Keeler,et al.  Layered Neural Networks with Gaussian Hidden Units as Universal Approximations , 1990, Neural Computation.

[3]  Suphakant Phimoltares,et al.  A Very Fast Neural Learning for Classification Using Only New Incoming Datum , 2010, IEEE Transactions on Neural Networks.

[4]  Aristidis Likas,et al.  Shared kernel models for class conditional density estimation , 2001, IEEE Trans. Neural Networks.

[5]  Yeon Ju Lee,et al.  Nonlinear Image Upsampling Method Based on Radial Basis Function Interpolation , 2010, IEEE Transactions on Image Processing.

[6]  Yen-Jen Oyang,et al.  Data classification with radial basis function networks based on a novel kernel density estimation algorithm , 2005, IEEE Transactions on Neural Networks.

[7]  Marcello Sanguineti,et al.  Complexity of Gaussian-radial-basis networks approximating smooth functions , 2009, J. Complex..

[8]  J. Platt Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[9]  Marcello Sanguineti,et al.  Dependence of Computational Models on Input Dimension: Tractability of Approximation and Optimization Tasks , 2012, IEEE Transactions on Information Theory.

[10]  D. S. Javan,et al.  On-line Voltage and Power Flow Contingencies Ranking Using Enhanced Radial Basis Function Neural Network and Kernel Principal Component Analysis , 2012 .

[11]  Viet Nam,et al.  A novel efficient two-phase algorithm for training interpolation radial basis function networks , 2007 .

[12]  Hoang Xuan Huan,et al.  Multivariate interpolation using radial basis function networks , 2009, Int. J. Data Min. Model. Manag..

[13]  Mark J. L. Orr,et al.  Regularization in the Selection of Radial Basis Function Centers , 1995, Neural Computation.

[14]  José Neves,et al.  Direct Kernel Perceptron (DKP): Ultra-fast kernel ELM-based classification with non-iterative closed-form weight calculation , 2014, Neural Networks.

[15]  Mark Beale,et al.  Neural Network Toolbox™ User's Guide , 2015 .

[16]  Vincenzo Piuri,et al.  A Hierarchical RBF Online Learning Algorithm for Real-Time 3-D Scanner , 2010, IEEE Transactions on Neural Networks.

[17]  Tommy W. S. Chow,et al.  Intelligent machine fault detection using SOM based RBF neural networks , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[18]  Habib Rajabi Mashhadi,et al.  A fast static security assessment method based on radial basis function neural networks using enhanced clustering , 2013 .

[19]  Kok Kiong Tan,et al.  Fault Detection and Diagnosis Based on Modeling and Estimation Methods , 2009, IEEE Transactions on Neural Networks.

[20]  Aristidis Likas,et al.  An incremental training method for the probabilistic RBF network , 2006, IEEE Trans. Neural Networks.

[21]  Guang-Bin Huang,et al.  Neuron selection for RBF neural network classifier based on data structure preserving criterion , 2005, IEEE Transactions on Neural Networks.

[22]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[23]  Yong Zhao,et al.  Concurrent Subspace Width Optimization Method for RBF Neural Network Modeling , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[24]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[25]  Hao Yu,et al.  Advantages of Radial Basis Function Networks for Dynamic System Design , 2011, IEEE Transactions on Industrial Electronics.

[26]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[27]  Narasimhan Sundararajan,et al.  An efficient sequential learning algorithm for growing and pruning RBF (GAP-RBF) networks , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  Hao Yu,et al.  Fast and Efficient Second-Order Method for Training Radial Basis Function Networks , 2012, IEEE Transactions on Neural Networks and Learning Systems.

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

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

[31]  Huu Tue Huynh,et al.  Efficient Algorithm for Training Interpolation RBF Networks With Equally Spaced Nodes , 2011, IEEE Transactions on Neural Networks.

[32]  Hamparsum Bozdogan,et al.  RBF neural networks for classification using new kernel functions , 2003, Neural Parallel Sci. Comput..

[33]  Enrico Blanzieri,et al.  Theoretical Interpretations and Applications of Radial Basis Function Networks , 2003 .

[34]  Hrushikesh Narhar Mhaskar,et al.  On the tractability of multivariate integration and approximation by neural networks , 2004, J. Complex..

[35]  Jooyoung Park,et al.  Universal Approximation Using Radial-Basis-Function Networks , 1991, Neural Computation.

[36]  Hrushikesh Narhar Mhaskar,et al.  When is approximation by Gaussian networks necessarily a linear process? , 2004, Neural Networks.

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

[38]  Shui-Chun Lin,et al.  Adaptive Neural Network Control of a Self-balancing Two-wheeled Scooter , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[39]  M. J. D. Powell,et al.  Radial basis functions for multivariable interpolation: a review , 1987 .

[40]  Kit Po Wong,et al.  A Self-Adaptive RBF Neural Network Classifier for Transformer Fault Analysis , 2010, IEEE Transactions on Power Systems.

[41]  Peter L. Bartlett,et al.  The Sample Complexity of Pattern Classification with Neural Networks: The Size of the Weights is More Important than the Size of the Network , 1998, IEEE Trans. Inf. Theory.