• DocumentCode
    1159674
  • Title

    An efficient sequential learning algorithm for growing and pruning RBF (GAP-RBF) networks

  • Author

    Huang, Guang-Bin ; Saratchandran, P. ; Sundararajan, Narasimhan

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • Volume
    34
  • Issue
    6
  • fYear
    2004
  • Firstpage
    2284
  • Lastpage
    2292
  • Abstract
    This work presents a simple sequential growing and pruning algorithm for radial basis function (RBF) networks. The algorithm referred to as growing and pruning (GAP)-RBF uses the concept of "Significance" of a neuron and links it to the learning accuracy. "Significance" of a neuron is defined as its contribution to the network output averaged over all the input data received so far. Using a piecewise-linear approximation for the Gaussian function, a simple and efficient way of computing this significance has been derived for uniformly distributed input data. In the GAP-RBF algorithm, the growing and pruning are based on the significance of the "nearest" neuron. In this paper, the performance of the GAP-RBF learning algorithm is compared with other well-known sequential learning algorithms like RAN, RANEKF, and MRAN on an artificial problem with uniform input distribution and three real-world nonuniform, higher dimensional benchmark problems. The results indicate that the GAP-RBF algorithm can provide comparable generalization performance with a considerably reduced network size and training time.
  • Keywords
    Gaussian distribution; approximation theory; function approximation; generalisation (artificial intelligence); learning (artificial intelligence); radial basis function networks; Gaussian function; RBF; artificial intelligence generalization; growing and pruning algorithm; piecewise-linear approximation; radial basis function networks; sequential learning algorithms; Distributed computing; Least squares approximation; Neurons; Piecewise linear approximation; Piecewise linear techniques; Radial basis function networks; Radio access networks; Resource management; Root mean square; Growing and pruning (GAP-RBF); radial basis function (RBF) networks; sequential learning; Algorithms; Artificial Intelligence; Computer Simulation; Models, Statistical; Neural Networks (Computer);
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2004.834428
  • Filename
    1356018