Global dynamics of winner-take-all networks

Ibrahim M. Elfadel

doi:10.1117/12.162029

29 October 1993 Global dynamics of winner-take-all networks

Ibrahim M. Elfadel

Proceedings Volume 2032, Neural and Stochastic Methods in Image and Signal Processing II; (1993) https://doi.org/10.1117/12.162029
Event: SPIE's 1993 International Symposium on Optics, Imaging, and Instrumentation, 1993, San Diego, CA, United States

Abstract

In this paper, we study the global dynamics of winner-take-all (WTA) networks. These networks generalize Hopfield's networks to the case where competitive behavior is enforced within clusters of neurons while the interaction between clusters is modeled by cluster-to- cluster connectivity matrices. Under the assumption of intracluster and intercluster symmetric connectivity, we show the existence of Lyapunov functions that allow us to draw rigorous results about the long-term behavior for both the iterated-map and continuous-time dynamics of the WTA network. Specifically, we show that the attractors of the synchronous, iterated- map dynamics are either fixed points or limit cycles of period 2. Moreover, if the network connectivity matrix satisfies a weakened form of positive definiteness, limit cycles can be ruled out. Furthermore, we show that the attractors of the continuous-time dynamics are only fixed points for any connectivity matrix. Finally, we generalize the WTA dynamics to distributed networks of clustered neurons where the only requirement is that the input-output mapping of each cluster be the gradient map of a convex potential.

Citation Download Citation

Ibrahim M. Elfadel "Global dynamics of winner-take-all networks", Proc. SPIE 2032, Neural and Stochastic Methods in Image and Signal Processing II, (29 October 1993); https://doi.org/10.1117/12.162029

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available