Widrow-Hoff Learning (LMS Algorithm)
ADALINE Network  w i w i 1  w i 2  w i R  =
Two-Input ADALINE
Mean Square Error Training Set: Input: Target: Notation: Mean Square Error:
Error Analysis The mean square error for the ADALINE Network is a quadratic function:
Stationary Point Hessian Matrix: The correlation matrix  R  must be at least positive semidefinite. If there are any zero eigenvalues, the performance index will either have a weak minumum or else no stationary point, otherwise there will be a unique global minimum  x *. If R is positive definite:
Approximate Steepest Descent Approximate mean square error (one sample): Approximate (stochastic) gradient:
Approximate Gradient Calculation
LMS Algorithm
Multiple-Neuron Case Matrix Form:
Analysis of Convergence For stability, the eigenvalues of this matrix must fall inside the unit circle.
Conditions for Stability Therefore the stability condition simplifies to (where   i  is an eigenvalue of  R ) 1 2   i – 1 –  Since , .
Steady State Response If the system is stable, then a steady state condition will be reached. The solution to this equation is This is also the strong minimum of the performance index.
Example Banana Apple
Iteration One Banana
Iteration Two Apple
Iteration Three
Adaptive Filtering Tapped Delay Line Adaptive Filter
Example: Noise Cancellation
Noise Cancellation Adaptive Filter
Correlation Matrix
Signals 1.2   2 0.5 2  3 - - - - - -     cos 0.36 – = = m k   1.2 2  k 3 - - - - - - - - - 3  4 - - - - - - –     sin =
Stationary Point 0 0 h E s k   m k   +   v k     E s k   m k   +   v k 1 –     =
Performance Index
LMS Response
Echo Cancellation
Dudas ???
Hasta la próxima !!!

NEURAL NETWORK Widrow-Hoff Learning Adaline Hagan LMS