TU Berlin

Neural Information ProcessingMachine Learning

Neuronale Informationsverarbeitung

Page Content

to Navigation

Machine Learning

All Publications

A Self-Organizing Map for Proximity Data
Citation key Graepel1999b
Author Graepel, T. and Obermayer, K.
Pages 139 – 155
Year 1999
Journal Neural Computation
Volume 11
Abstract We derive an efficient algorithm for topographic mapping of proximity data (TMP), which can be seen as an extension of Kohonen\'s Self-Organizing Map to arbitrary distance measures. The TMP cost function is derived in a Baysian framework of Folded Markov Chains for the description of autoencoders. It incorporates the data via a dissimilarity matrix $D$ and the topographic neighborhood via a matrix $H$ of transition probabilities. From the principle of Maximum Entropy a non-factorizing Gibbs-distribution is obtained, which is approximated in a mean-field fashion. This allows for Maximum Likelihood estimation using an EM algorithm. In analogy to the transition from Topographic Vector Quantization (TVQ) to the Self-organizing Map (SOM) we suggest an approximation to TMP which is computationally more efficient. In order to prevent convergence to local minima, an annealing scheme in the temperature parameter is introduced, for which the critical temperature of the first phase-transition is calculated in terms of $D$ and $H$. Numerical results demonstrate the working of the algorithm and confirm the analytical results. Finally, the algorithm is used to generate a connection map of areas of the cat\'s cerebral cortex.
Bibtex Type of Publication Selected:quantization
Link to publication Link to original publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe