Research Article | Open Access
Syed Saad Azhar Ali, Muhammad Moinuddin, Kamran Raza, Syed Hasan Adil, "An Adaptive Learning Rate for RBFNN Using Time-Domain Feedback Analysis", The Scientific World Journal, vol. 2014, Article ID 850189, 9 pages, 2014. https://doi.org/10.1155/2014/850189
An Adaptive Learning Rate for RBFNN Using Time-Domain Feedback Analysis
Radial basis function neural networks are used in a variety of applications such as pattern recognition, nonlinear identification, control and time series prediction. In this paper, the learning algorithm of radial basis function neural networks is analyzed in a feedback structure. The robustness of the learning algorithm is discussed in the presence of uncertainties that might be due to noisy perturbations at the input or to modeling mismatch. An intelligent adaptation rule is developed for the learning rate of RBFNN which gives faster convergence via an estimate of error energy while giving guarantee to the stability governed by the upper bounding via small gain theorem. Simulation results are presented to support our theoretical development.
Neural Networks have recently been used in almost every field of science. Radial basis function neural networks (RBFNN) are single-layered feedforward networks with universal approximation capabilities, in addition to more efficient learning than the famous multilayered feedforward neural networks (MFNN) . RBFNN has been used in a wide variety of applications such as in [2–9].
RBFNN are generally trained using supervised learning. During training, a recursive update procedure is used to estimate the weights of the RBFNN that best fit the given data . The recursive procedure often requires selecting a suitable adaptation gain called learning rate. The learning rate should be within an optimum range. It should neither be too large which would drive the algorithm unstable, nor too small that it slows down the training. In general practice, trial-and-error experiences are used to select a suitable learning rate for training phase.
Due to inherent nonlinearity in the structure of neural networks, its convergence analysis becomes complicated. A very limited work has been done in this context. In [8–10], the authors have presented a robustness analysis for the perceptron neural network. The formulation in [8–10] emphasizes an intrinsic feedback structure for most adaptive algorithms and it relies on tools from system theory, control, and signal processing such as state-space description, feedback analysis, small gain theorem, design, and lossless systems. The feedback configuration is provoked via energy arguments and is shown to consist of two major blocks: a time-variant lossless (i.e., energy preserving) feedforward path and a time-variant feedback path.
More recently, in , convergence analysis of RBFNN is carried out and optimal adaptation for its learning rate is derived using the deterministic feedback analysis aided with small gain theorem. But the work does not include any adaptive mechanism for the learning rate in true sense. In contrast, in this work, we present an intelligent adaptation rule for the learning rate of RBFNN which gives faster convergence via an estimate of error energy while giving guarantee to the stability governed by the upper bounding via small gain theorem. Moreover, unlike the work of , we avoid mean value theorem, thanks to the RBFNN structure which allows us to separate the nonlinearity with its weights as opposed to the perceptron structure where it is not possible to separate them. This in turn helps us to avoid mean value theorem by using the relation of a priori estimation error. Another distinguished and good feature of our work in contrast to the work in  is that it does not require the calculation of the derivative of the radial basis function for the learning rate adaptation.
The paper is organized as follows. Following the introduction in Section 1, we present overview of RBFNN in Section 2. Section 3 develops a deterministic framework for the robustness analysis of RBFNN. The feedback structure for lossless mapping is provided in Section 4 and as a result a stability bound is derived in Section 5. In Section 6, an intelligent adaptive rule is presented for the learning rate of RBFNN. Simulation results are presented in Section 7 to validate our theoretical findings. Finally, the concluding remarks are given in Section 8.
2. Radial Basis Functions Neural Networks
RBFNN is a type of feedforward neural network. They are used in a wide variety of contexts such as function approximation, pattern recognition, and time series prediction. Networks of this type have the universal approximation property . In these networks the learning involves only one layer with lesser computations. A multi-input multioutput RBFNN is shown in Figure 1. The RBFNN consists of an input node , a hidden layer with neurons, and an output node . Each of the input nodes is connected to all the nodes or neurons in the hidden layer through unity weights (direct connections). While each of the hidden layer nodes is connected to the output node through some weights, for example, the th output node is connected with all the hidden layer nodes by , each neuron finds the distance, normally applying Euclidean norm, between the input and its center and passes the resulting scalar through a nonlinearity. So the output of the th hidden neuron is given by , where is the center of the th hidden layer node, , and is the nonlinear basis function. Normally this function is taken as a Gaussian function of width , which dictates the effective range of input passing through the basis function. The output is a weighted sum of the outputs of the hidden layer, given by where the basis functions and weight vector are defined as and the Gaussian basis function is
Consider a collection of input vectors with the corresponding desired output vectors . We also take into account noisy perturbations in the desired signal. These perturbations can be due to model mismatch or to measurement noise. Assuming there exists an optimal weight vector such that
The RBFNN is presented with the given input-output data . The objective is to estimate the unknown optimal weight . Now, starting with an initial guess , the weights are updated recursively based on the LMS principle as where is the learning and the error is defined as We define a priori and a posteriori error quantities as where is the weight error vector symbolizing the difference between the optimal weight and its estimate as . Thus, we can rewrite the as Consequently, the weight error update equation satisfies the following recursion:
3. A Deterministic Framework for the Robustness of RBFNN
Robustness of an algorithm is defined as the consistency in its estimation error with the disturbances in the sense that a minor increase in disturbances would lead to a smaller increase in its estimation error irrespective of the disturbances nature. In order to study the robustness of RBFNN, we employ a pure deterministic framework without assuming any prior knowledge of signal or noise statistics as was used in [8, 9]. This is especially useful in situations where prior statistical information is missing. The robust design would guarantee a desired level of robustness independent of the noise statistics. In a broad sense, robustness would imply that the ratio of an estimation error energy to the noise or disturbance energy will be guaranteed to be upper bounded by a positive constant: Thus, the ratio in (12) gives the assurance that the resulting estimation error energy will be upper bounded by the disturbance energy, regardless of the nature and statistics of noise.
Next, we will develop a lossless mapping between the estimation errors while adapting the weights from the th time instant to the th time instant. A lossless mapping is the one that transforms to as in such a way that we have for all ; that is, the output energy does not exceed the input energy. To set up the stage for the analysis, we define the disturbance error as Now, by using the above definition and definitions of estimation errors, we evaluate the energies of both sides of the weight error recursion (11) as follows: By rearranging the relevant terms, we finally arrive at where we have introduced a new parameter defined as Thus, it can be easily seen from the mapping (15) that the following three different scenarios exist depending upon the value of learning rate: The first two inequalities in the statement of (17) ascertain that if the learning rate is chosen such that , then the mapping from signals to the singals is a lossless or contractive mapping. Therefore, a local energy bound is deduced that highlights a robustness property of the update recursion. The energy bound depicts that no matter what the value of the noise component is, and no matter how far the estimate is from the optimal , the sum of energies will always be smaller than or equal to the sum of energies . Since this contractive property holds for each th instant, it should also hold globally over any interval. In fact, selecting over the interval , it follows that
4. Feedback Structure for Lossless Mapping
In this section, a feedback structure is established that explains a lossless mapping between estimation errors and . To do so, we first reformulate the a posteriori error defined in (10) in terms of parameter as follows: Hence, the weight error recursion in (11) will take the following form: Thus, the evaluation of energies of the both sides of the above equation leads to a similar form as (17) with equality showing a lossless mapping between the estimation errors and it is found to be which holds for all possible choices of the learning rate. This implies that the mapping from the signals to the signals is lossless.
Next, by employing the relations (8) and (6), (19) can be set up as This relation shows that the overall mapping from the original (weighted) disturbances to the resulting a priori (weighted) estimation errors can be expressed in terms of a feedback structure, as shown in Figure 2.
5. Stability Bound via Small Gain Theorem
The stability of the structures of the form (22) can be studied via well-known tools such as the small gain theorem . Thus, conditions on the learning rate will be derived in order to guarantee a robust training algorithm, as well as faster convergence speeds.
This will be achieved by establishing conditions under which the feedback configuration is stable in the sense that it should map a finite-energy input noise sequence (which includes the noiseless case a special case) to a finite-energy a priori error sequence .
The small gain theorem for our scenario can be stated as According to the above definition, is the maximum absolute gain of the feedback loop over the interval .
The small gain theorem states that the stability of a feedback configuration such as the configuration in Figure 2 as special case requires that the product of norms of the feedforward and feedback maps be strictly bounded by one [8, 9, 12]. In our case, the norm of the feedforward map is equal to one (since it is lossless) while the norm of the feedback map is defined in (23) as . Hence, the condition guarantees an overall contractive map. Therefore, for to hold, we need to choose the learning rate such that, for all ,
6. Designing Adaptive Learning Rate
In this section, we propose an adaptive mechanism to update the learning rate such that it gives faster convergence as well as guaranteeing the stability discussed in the previous section. For this, we propose an adaptive mechanism similar to the one in  according to which the learning rate should be adapted via an estimate of error correlation. In addition, we upper-bounded the maximum value of the learning rate to assure its stability by employing the stability bound derived in (24). To do so, we propose the following adaptive rule : where the parameter is so chosen that it ensures stability given in (23). Thus, is given by where the parameter is a positive quantity showing its dependency on its own past value and lies in the range (usually we choose a value closer to 1, e.g., 0.97) while the constant is a very small number. The adaptation rule given by (25) and (26) suggests that the learning rate is large in the initial stage of adaptation due to larger error correlation and it decreases near steady state as the error correlation of the algorithm also decreases once the algorithm approaches the steady state. Thus, by adjusting the learning rate online according to the rule given in (25), it will give faster convergence as it allows faster adaptation of via an estimate of error energy due to the term . On the other hand, the adaptation rule in (24) will guarantee the stability of the feedback structure due to upper bounding via the stability limit in (24), that is, . Thus, it promises both faster convergence and a stable response.
7. Simulation Results
The proposed adaptive learning rate is verified using various simulations for nonlinear identification and tracking control. In all the cases the simulation is first performed for fixed learning rates. The fixed learning rates are set after several trials. However, these trials are not required when using the proposed adaptive learning rate given by (24), (25), and (26). A comparison for different fixed learning rates and adaptive learning rate is shown for each example along with identification/tracking and learning rate trends.
7.1. Identification of Nonlinear Control Valve
In this simulation example, the proposed adaptive learning rate is used in the identification of a model that describes a valve for control of fluid flow described in  as
The model is identified using an RBFNN with 5 centers spaced at 0.5. The width of the center is set to 0.6. An output additive noise of 30 dB SNR is considered in this example. Learning rates of 0.01, 0.03, 0.06, and 0.08 are used for fixed learning rate case. The algorithm became unstable and values are near or greater than 0.08. After the simulations, mean square errors (MSE) for fixed and adaptive learning rates are shown in Figure 3. The lowest MSE achieved using adaptive learning rate shows the performance of the proposed approach.
7.2. Identification of Nonlinearity in Hammerstein Model
The proposed bound on the adaptive learning rate is used in the identification of the static nonlinearity in nonlinear Hammerstein model defined in . The Hammerstein model has been identified using RBFNN in . The Hammerstein model used for simulation represents a nonlinear heat exchanger in cascade with linear dynamics. The static nonlinearity and linear dynamics are given by  where is the input to the system, is the intermediate variable, is the system output, and is additive noise at the output. Actual and identified heat exchangers using the proposed approach are shown in Figure 7. The nonlinearity in the Hammerstein model is identified online using RBFNN with neurons and a width of . An output additive noise of 30 dB SNR is considered in this example. Learning rates of 0.01, 0.02, 0.03, and 0.05 are used for fixed learning rate case. The algorithm became unstable at values near or greater than 0.07. After the simulations mean square errors (MSE) for fixed and adaptive learning rates are shown in Figure 6, the lowest MSE achieved using adaptive learning rate shows the performance of the proposed approach.
The learning rate trend can be seen in Figure 8.
7.3. Adaptive Inverse Control Using RBFNN
In this simulation example an adaptive control technique, namely, adaptive inverse control (AIC) is considered . This technique is based on identifying the plant and its inverse. This technique was introduced for stable, minimum phase linear systems; however, with appropriate modification it can also be used for nonminimum phase and nonlinear systems .
Consider a nonminimum phase plant with a transfer function:
AIC based on RBFNN is used for tracking control of the given plant. Therefore, the plant is identified online using RBFNN with centers and width of . The weights are initialized with random numbers. These initial weights are kept the same for all different cases of learning rates. The response to a square wave with output additive noise is measured and compared with the RBFNN output. The mismatch signal is used as error signal in weight update (5).
For fixed learning rate case, learning rates of 0.1, 0.5, 0.8, and 0.9 are used. The algorithm became unstable at learning rate of 1. MSE for different learning rates and proposed adaptive learning rate are shown in Figure 9. It is observed that the MSE converges faster with higher learning rates. On the other hand, using the proposed adaptive learning rate MSE converges to smaller values than any of the fixed learning rate cases.
7.4. Internal Model Control of MIMO System Using RBFNN Based U-Model
In this simulation example internal model control (IMC)  is applied for the tracking control of a 2-input 2-output system. The plant is modelled by RBFNN based U-model. The details of the RBFNN based U-model are presented in [19, 20].
The 2-input 2-output system is given by where are the output, are the input, and are output additive noise.
IMC based on U-model is used for tracking control of the MIMO system. Therefore, the plant is identified online using 2-input 2-output RBFNN based U-model  with centers and width of .
For fixed learning rate case, learning rates of 0.1, 0.2, 0.5, and 0.9 are used. MSE for different learning rates and proposed adaptive learning rate are shown in Figure 12.
It can be seen that adaptive learning rate has outperformed the fixed learning rate. The tracking of actual and identified nonminimum phase plant using the proposed approach is shown in Figure 13. The learning rate trend can be seen in Figure 14.
This paper presents the convergence analysis of the RBFNN with a deterministic framework. An adaptive learning rate is designed which is a result of time domain feedback analysis of RBFNN learning algorithm. The proposed adaptive rule for the learning rate gives faster convergence via an estimate of error energy while giving guarantee to the stability governed by the upper bounding via small gain theorem. Performance of the proposed adaptive learning rate is verified by a number of identification and tracking control examples of nonlinear systems. The effectiveness of the proposed approach is observed by better MSE compared to the one with a fixed learning rate.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
- S. Haykin, Neural Networks: A Comprehensive Foundation II, Macmillan, IEEE Press, 1999.
- G. S. Babu and S. Suresh, “Sequential projection-based metacognitive learning in a radial basis function network for classification problems,” IEEE Transactions on Neural Network and Learning Systems, vol. 24, no. 2, pp. 194–206, 2013.
- R. Savitha, S. Suresh, N. Sundararajan, and H. J. Kim, “A fully complex-valued radial basis function classifier for real-valued classification problems,” Neurocomputing, vol. 78, no. 1, pp. 104–110, 2012.
- S. Suresh and N. Sundararajan, “An on-line learning neural controller for helicopters performing highly nonlinear maneuvers,” Applied Soft Computing Journal, vol. 12, no. 1, pp. 360–371, 2012.
- R. Kumar, R. Ganguli, and S. N. Omkar, “Rotorcraft parameter estimation using radial basis function neural network,” Applied Mathematics and Computation, vol. 216, no. 2, pp. 584–597, 2010.
- N. Roy and R. Ganguli, “Filter design using radial basis function neural network and genetic algorithm for improved operational health monitoring,” Applied Soft Computing Journal, vol. 6, no. 2, pp. 154–169, 2006.
- R. Zouhal and N. E. Radhy, “Adaptive control of multivariable Hammerstein's nonlinear model,” in Proceedings of the International Conference on Systems, Man and Cybernetics, vol. 4, pp. 147–150, October 1993.
- R. R. K. Reddy and R. Ganguli, “Structural damage detection in a helicopter rotor blade using radial basis function neural networks,” Smart Materials and Structures, vol. 12, no. 2, pp. 232–241, 2003.
- A. H. Sayed and M. Rupp, “A time-domain feedback analysis of filtered-error adaptive algorithms via the samll gain theorem,” in Advanced Signal Processing Algorithms, vol. 2563 of Proceedings of SPIE, pp. 458–469, June 1996.
- M. Rupp and A. H. Sayed, “A time-domain feedback analysis of filteredor adaptive gradient algorithms,” IEEE Transactions on Signal Processing, vol. 44, no. 6, pp. 1428–1439, 1996.
- S. S. A. Ali and M. Moinuddin, “Adaptive learning rate for RBFNN,” in Proceedings of the 16th International Conference on Circuits; Recent Researches in Circuits and Systems, pp. 351–355, July 2012.
- H. K. Khalil, Nonlinear Systems, Prentice Hall, Upper Saddle River, NJ, USA, 3rd edition, 2002.
- R. H. Kwong and E. W. Johnston, “A variable step size LMS algorithm,” IEEE Transactions on Signal Processing, vol. 40, no. 7, pp. 1633–1642, 1992.
- T. Wigren, “Recursive prediction error identification using the nonlinear wiener model,” Automatica, vol. 29, no. 4, pp. 1011–1025, 1993.
- E. Eskinat, S. H. Johnson, and W. L. Luyben, “Use of Hammerstein models in identification of nonlinear systems,” AIChE Journal, vol. 37, no. 2, pp. 255–268, 1991.
- H. N. Al-Duwasih and S. S. A. Ali, “Identification of hammerstein model using radial basis functions neural networks,” in Proceedings of the International Conference on Artificial Neural Networks, vol. 1, pp. 951–956, August 2001.
- B. Widrow and E. Walach, Adaptive Inverse Control- A Signal Processing Approach, John Wiley & Sons, Hoboken, NJ, USA, 2008.
- C. E. Garcia and M. Morari, “Internal model control. 1. a unifying and some new results,” Industrial & Engineering Chemistry Process Design and Development, vol. 21, pp. 308–323, 1982.
- S. S. A. Ali, F. M. Al-Sunni, M. Shafiq, and J. M. Bakhashwain, “U-model based learning feedforward control of MIMO nonlinear systems,” Electrical Engineering, vol. 91, no. 8, pp. 405–415, 2010.
- S. S. A. Ali, F. M. AL-Sunni, and M. Shafiq, “U-model based 2DoF multi-variable IMC for improved input-disturbance rejection: a case study on a 2-link robot manipulator,” International Journal of Advanced Robotic Systems, vol. 8, no. 3, pp. 166–175, 2011.
Copyright © 2014 Syed Saad Azhar Ali et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.