MIT CogNet, The Brain Sciences ConnectionFrom the MIT Press, Link to Online Catalog
SPARC Communities
Subscriber : Stanford University Libraries » LOG IN

space

Powered By Google 
Advanced Search

 

Function Approximation With the Sweeping Hinge Algorithm

 Don R. Hush, Fernando Lozano and Bill Horne
  
 

Abstract:
We present a computationally efficient algorithm for function approximation with piecewise linear sigmoidal nodes. A one hidden-layer network is constructed one node at a time using the method of fitting the residual. The task of fitting individual nodes is accomplished using a new algorithm that searches for the best fit by solving a sequence of Quadratic Programming problems. This approach offers significant advantages over derivative--based search algorithms (e.g. backpropagation and its extensions). Unique characteristics of this algorithm include: finite step convergence, a simple stopping criterion, a deterministic methodology for seeking "good" local minima, good scaling properties and a robust numerical implementation.

 
 


© 2010 The MIT Press
MIT Logo