A Unifying Objective Function for Topographic Mappings

Many different algorithms and objective functions for topographic mappings have been proposed. We show that several of these approaches can be seen as particular cases of a more general objective function. Consideration of a very simple mapping problem reveals large differences in the form of the map that each particular case favors. These differences have important consequences for the practical application of topographic mapping methods.

[1]  W. Torgerson.  Multidimensional scaling: I. Theory and method , 1952 .

[2]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[3]  R N Shepard,et al.  Multidimensional Scaling, Tree-Fitting, and Clustering , 1980, Science.

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  R. Burkard.  Quadratic Assignment Problems , 1984 .

[6]  R. Durbin,et al.  Optimal numberings of an N N array , 1986 .

[7]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[8]  Richard Durbin,et al.  An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.

[9]  Elie Bienenstock,et al.  A neural network for invariant pattern recognition. , 1987 .

[10]  Elie Bienenstock,et al.  A neural network for the retrieval of superimposed connection patterns , 1987 .

[11]  Forrest W. Young.  Multidimensional Scaling: History, Theory, and Applications , 1987 .

[12]  Stephen P. Luttrell,et al.  Derivation of a class of training algorithms , 1990, IEEE Trans. Neural Networks.

[13]  Alan L. Yuille,et al.  Generalized Deformable Models, Statistical Physics, and Matching Problems , 1990, Neural Computation.

[14]  David Willshaw,et al.  Application of the elastic net algorithm to the formation of ocular dominance stripes , 1990 .

[15]  Petar D. Simic,et al.  Statistical mechanics as the underlying theory of ‘elastic’ and ‘neural’ optimisations , 1990 .

[16]  Richard Durbin,et al.  A dimension reduction framework for understanding cortical maps , 1990, Nature.

[17]  Petar D. Simic.  Constrained Nets for Graph Matching and Other Quadratic Assignment Problems , 1991, Neural Comput..

[18]  R. C. Van Sluyters,et al.  A computational model for the overall pattern of ocular dominance , 1991, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[19]  K. Obermayer,et al.  Statistical-mechanical analysis of self-organization and pattern formation during the development of visual maps. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[20]  S. P. Luttrell,et al.  A Bayesian Analysis of Self-Organizing Maps , 1994, Neural Computation.

[21]  Graeme Mitchison,et al.  A Type of Duality between Self-Organizing Maps and Minimal Wiring , 1995, Neural Computation.

[22]  James C. Bezdek,et al.  An index of topological preservation for feature extraction , 1995, Pattern Recognit..

[23]  T. Sejnowski,et al.  Quantifying neighbourhood preservation in topographic mappings , 1996 .

[24]  Terrence J. Sejnowski,et al.  Objective Functions for Neural Map Formation , 1997, ICANN.

[25]  Michael Schmitt,et al.  Self-organization of spiking neurons using action potential timing , 1998, IEEE Trans. Neural Networks.