Radial Basis Function Networks. Ravi Kaushik Project 1 CSC Neural Networks and Pattern Recognition

Transcription

1 Radial Basis Function Networks Ravi Kaushik Project 1 CSC Neural Networks and Pattern Recognition

2 History Radial Basis Function (RBF) emerged in late 1980 s as a variant of artificial neural network. The activation of the hidden layer is dependent on the distance between the input vector and a prototype vector Topics include function approximation, regularization, noisy interpolation, density estimation, optimal classification theory and potential functions.

3 Motivation RBF can approximate any regular function Trains faster than any multi-layer perceptron It has just two layers of weights Each layer is determined sequentially Each hidden unit implements a radial activated function Input is non-linear and output is linear

4 Advantages RBFN can be trained faster than multilayer perceptron due to its two stage training procedure. Two layer network Non-linear approximation Use of both unsupervised and supervised learning No saturation while generating outputs While training, it does not get stuck in local minima

5 Network Topology φ j (x) ψ k (x)

6 Basis Functions RBF network has be shown to be a universal approximator for continuous functions, provided that the number n r of hidden nodes is sufficiently large. However, the use of direct multi-quadric function as activation function will avoid saturation of the node outputs.

7 Network Topology Gaussian Activation Function φ j x [ ( )Σ 1 ( j X μ )] j j =1...L ()= exp X μ j Output Layer: is a weighted sum of hidden inputs ψ k (x) = L j=1 λ jk.φ j (x) Output for pattern recognition problems Y k (x) = 1 1+ exp ψ k (x) ( ) k =1...M

8 RBF NN Mapping M j=1 y k (x) = w kj φ j (x) + w k 0 φ j (x) = exp x μ j 2 2σ j 2 X is a d dimensional input vector with elements x i and μ j is the vector determining the center of basis function φ j and has elements μ ji.

9 Network Training Two stages of Training Stage 1: Unsupervised training Determine the parameters of the basis functions (μ j and σ j ) using the dataset x n.

10 Network Training Stage 2: Optimization of the second layer weights y k (x) = E = 1 2 n M j= 0 k w kj.φ j (x) { y k (x n n ) t } k y(x) = Wφ 2 Sum of least squares Φ T ΦW T = Φ T T W T = Φ 1 T

11 Training Algorithms Two kinds of training algorithms - Supervised and Unsupervised - RBF networks are used mainly in supervised applications - In this case, both dataset and its output is known. - Network parameters are found such that they minimize the cost function Q ( ( ) T Y k X i min Y k ( X i ) F k X i i=1 ( ( ) F k ( X i )

12 Training algorithms Clustering algorithms (k-mean) The centers of radial basis functions are initialized randomly. For a given data sample X i the algorithm adapts its closest center X i ˆ μ j L = min k=1 X i ˆ μ k

13 Training Algorithms (cont..) Regularization (Haykin, 1994) Orthogonal least squares using Gram- Schimdt algorithm Expectation-maximization algorithm using a gradient descent algorithm (Moody and Darken, 1989) for modeling input-output distributions

14 Regularization Determines weight by matrix computation E = 1 2 n { y(x n ) t n } 2 + v 2 Py 2 dx E is the total error to be minimized P is some differential operator ν is called the regularization parameter ν controls the relative importance of the regularization hence the degree of smoothness of the function y(x)

15 Regularization If Regularization parameter is zero, the weights converge to the pseudo inverse solution If the input dimension and the number of patterns are large, not only it is difficult to implement the regularization, but also numerical errors may occur during the computation.

16 Gradient Descent Method Gradient Descent method goes through entire set of training patterns repeatedly It tends to settle down to a local minimum and sometimes even does not converge if the patterns of the outputs of the middle layer are not linearly separable Its difficult obtain parameters such as learning rate

17 RBFNN vs. Multi-Layer Perceptron RBFNN uses a distance to a prototype vector followed by transformation by a localized function. MLP depends on weighted linear summations of the inputs, transformed by monotonic variation functions. MLP, for a given input value, many hidden units will typically contribute to the determination of the output value. RBF, for a given input vector, only a few hidden units are activated.

18 RBFNN vs. Multi-Layer Perceptron MLP has many layers of weights, a complex pattern of connectivity, so that not all possible weights in a given layer are present. RBF is simplistic with two layers. First layer contains the parameters of the basis functions, second layer forms linear combinations of the activations of the basis functions to generate outputs. All parameters of MLP are determined simultaneously using supervised training. RBFNN is a two stage training technique, with first layer parameters are computed using unsupervised network and second layer using fast linear supervised methods

19 Programming Paradigm and Languages Java with Eclipse IDE Matlab 7.4 Neural Network Toolbox Java Application Development Existing Codes online Object Oriented Programming Debugging is easier in Eclipse IDE Java Documentation is extensive.

20 Java Eclipse IDE

21 Matlab 7.0 Neural Network Toolbox

22 Matlab 7.0 Neural Network Toolbox

23 Applications of RBNN Pattern Recognition (Lampariello & Sciandrone) Problem is formulated in terms of a system of non-linear equalities, a suitable error function, which only depends on the violated inequalities. Reason to choose RBFNN over MLP - Classification problems will not saturate by a suitable choice of an activation function.

24 Pattern Recognition (using RBFNN) Different error functions are used such as cross entropy Exponential function

25 Pattern Recognition (using RBFNN) Non linear Inequality Error function

26 Four 2D Gaussian Clusters grouped into two classes

27 Modeling a 3D Shape The algorithms using robust statistics provide better parameter estimation than classical RBF network estimation

28 Classification problem applied to Diabetes Mellitus Two stages of RBF NN Stage one of training includes fixing the radial basis centers μ j using the k-means clustering algorithm Stage two of training involves determination of Weight W ij which would approximate the limited sample data X, thus leading to a linear optimization problem using least squares.

29 Classification problem applied to Diabetes Mellitus Results 1200 cases, 600 for training, 300 for validation and 300 for testing. QuickTime and a TIFF (Uncompressed) decompressor are needed to see this picture.

30 Conclusion RBF has very good properties such as Localization Functional approximation Interpolation Cluster modeling Quasi-orthogonality Applications in fields include Telecommunications Signal and image processing Control engineering Computer vision

31 References Broomhead, D. S. and Lowe, D. (1988). Multivariable function interpolation and adaptive networks. Complex Systems, 2, Moody, J. and Darken, C. J. (1989). Fast learning in networks of locally-tuned processing units. Neural Computation, 1, Poggio, T. and Girosi, F. (1990). Networks for approximation and learning. Proceedings of the IEEE, 78,

32 References Hwang, Young-Sup, Sung-Yang, An Efficient Method to construct a Radial Basis Function Neural Network classifier and its application to unconstrained handwritten digit recognition, 13th Intl. Conference on Pattern Recognition, pp. 640, vol. 4, 1996 Venkatesan P, Anitha. S, Application of a radial basis function neural network for diagnosis of diabetes mellitus Current Science, vol. 91, pp , 2006

33 References Christopher Bishop, Neural Networks for Pattern Recognition, Oxford University Press, 1995