Asymptotic level density in topological feature maps.
The Kohonen algorithm entails a topology conserving mapping of an input pattern space X subsetR(n) characterized by an a priori probability distribution P(x), xinX, onto a discrete lattice of neurons r with virtual positions w(r)inX. Extending results obtained by Ritter (1991) the authors show in the one-dimensional case for an arbitrary monotonously decreasing neighborhood function h(|r-r'|) that the point density D(W(r)) of the virtual net is a polynomial function of the probability density P(x) with D(w(r))~P(alpha)(w(r)). Here the distortion exponent is given by alpha=(1+12R)/3(1+6R) and is determined by the normalized second moment R of the neighborhood function. A Gaussian neighborhood interaction is discussed and the analytical results are checked by means of computer simulations.
Dersch
D R
DR
Inst. fur Medizinische Optik, Theor. Biophys., Ludwig-Maximilians-Univ., Munchen.
Tavan
P
P