Geodesic Topographic Product: An Improvement to Measure Topology Preservation of Self-Organizing Neural Networks
نویسندگان
چکیده
Self-organizing neural networks endeavour to preserve the topology of an input space by means of competitive learning. There are diverse measures that allow to quantify how good is this topology preservation. However, most of them are not applicable to measure non-linear input manifolds, since they don't consider the topology of the input space in their calculation. In this work, we have modified one of the most employed measures, the topographic product, incorporating the geodesic distance as distance measure among the reference vectors of the neurons. Thus, it is possible to use it with non-lineal input spaces. This improvement allows to extend the studies realized with the original topographic product focused to the representation of objects by means of self-organizing neural networks. It would be also useful to determine the right dimensionality that a network must have to adapt correctly to an input manifold.
منابع مشابه
Topology-Preserving Mappings for Data Visualisation
We present a family of topology preserving mappings similar to the Self-Organizing Map (SOM) and the Generative Topographic Map (GTM) . These techniques can be considered as a non-linear projection from input or data space to the output or latent space (usually 2D or 3D), plus a clustering technique, that updates the centres. A common frame based on the GTM structure can be used with different ...
متن کاملQuantifying the neighborhood preservation of self-organizing feature maps
It is shown that a topographic product P, first introduced in nonlinear dynamics, is an appropriate measure of the preservation or violation of neighborhood relations. It is sensitive to large-scale violations of the neighborhood ordering, but does not account for neighborhood ordering distortions caused by varying areal magnification factors. A vanishing value of the topographic product indica...
متن کاملA combined measure for quantifying and qualifying the topology preservation of growing self-organizing maps
Keywords: Topology preserving Self-organizing map Growing cell structures Visualization methods Delaunay triangulation The Self-Organizing Map (SOM) is a neural network model that performs an ordered projection of a high dimensional input space in a low-dimensional topological structure. The process in which such mapping is formed is defined by the SOM algorithm, which is a competitive, unsuper...
متن کاملTopology Preservation in Fuzzy Self-Organizing Maps
One of the important properties of SOM is its topology preservation of the input data. The topographic error is one of the techniques proposed to measure how well the continuity of the map is preserved. However, this topographic error is only applicable to the crisp SOM algorithms and cannot be adapted to the fuzzy SOM (FSOM) since FSOM does not assign a unique winning neuron to the input patte...
متن کاملA Topographic Product for the Optimization of Self-Organizing Feature Maps
Optimizing the performance of self-organizing feature maps like the Kohonen map involves the choice of the output space topology. We present a topographic product which measures the preservation of neighborhood relations as a criterion to optimize the output space topology of the map with regard to the global dimensionality DA as well as to the dimensions in the individual directions. We test t...
متن کامل