TCB Publications - Abstract

Thomas Martinetz and Klaus Schulten. Topology representing networks. Neural Networks, 7:507-522, 1994.

MART94 A Hebbian adaptation rule with winner-take-all like competition is introduced. It is shown that this competitive Hebbian rule forms so-called Delaunay triangulations, which play an important role in computational geometry for efficiently solving proximity problems. Given a set of neural units i, i = 1, ..., N, the synaptic weights of which can be interpreted as pointers $w_{i}$, i = 1, ..., N in $\Re$$_{D}$, the competitive Hebbian rule leads to a connectivity structure between the units i that corresponds to the Delaunay triangulation of the set of pointers w$_{i}$. Such competitive Hebbian rule develops connections ($C_{ij}$ > 0) between neural units i, j with neighboring receptive fields (Voronoi polygons) $V_{i} $,$V_{j}$, whereas between all other units i, j no connections evolve ($C_{ij}$ = 0). Combined with a procedure that distributes the pointers $w_{i}$ over a given feature manifold M, for example, a submanifold M $\subset$ $\Re$$_{D}$, the competitive Hebbian rule provides a novel approach to the problem of constructing topology preserving feature maps and representing intricately structured manifolds. The competitive Hebbian rule connects only neural units, the receptive fields (Voronoi polygons) $V_{i} $, $V_{j}$ of which are adjacent on the given manifold M. This leads to a connectivity structure that defines a perfectly topology preserving map and forms a discrete, path preserving representation of M, also in cases where M has an intricate topology. This makes this novel approach particularly useful in all applications where neighborhood relations have to be exploited or the shape and topology of submanifolds have to be taken into account.

Download Full Text

The manuscripts available on our site are provided for your personal use only and may not be retransmitted or redistributed without written permissions from the paper's publisher and author. You may not upload any of this site's material to any public server, on-line service, network, or bulletin board without prior written permission from the publisher and author. You may not make copies for any commercial purpose. Reproduction or storage of materials retrieved from this web site is subject to the U.S. Copyright Act of 1976, Title 17 U.S.C.

Download full text: PDF ( 1.9MB)