Self Organizing Map algorithm and distortion measure

02/21/2008
by   Joseph Rynkiewicz, et al.
0

We study the statistical meaning of the minimization of distortion measure and the relation between the equilibrium points of the SOM algorithm and the minima of distortion measure. If we assume that the observations and the map lie in an compact Euclidean space, we prove the strong consistency of the map which almost minimizes the empirical distortion. Moreover, after calculating the derivatives of the theoretical distortion measure, we show that the points minimizing this measure and the equilibria of the Kohonen map do not match in general. We illustrate, with a simple example, how this occurs.

READ FULL TEXT
research
12/24/2018

On the Distortion Value of the Elections with Abstention

In Spatial Voting Theory, distortion is a measure of how good the winner...
research
09/17/2021

Distortion-Oblivious Algorithms for Minimizing Flow Time

We consider the classic online problem of scheduling on a single machine...
research
04/20/2022

Functional Covering of Point Processes

We introduce a new distortion measure for point processes called functio...
research
11/14/2019

The Canonical Distortion Measure for Vector Quantization and Function Approximation

To measure the quality of a set of vector quantization points a means of...
research
01/23/2023

M22: A Communication-Efficient Algorithm for Federated Learning Inspired by Rate-Distortion

In federated learning (FL), the communication constraint between the rem...
research
03/03/2021

A Bounded Measure for Estimating the Benefit of Visualization: Case Studies and Empirical Evaluation

Many visual representations, such as volume-rendered images and metro ma...
research
09/28/2019

Voting for Distortion Points in Geometric Processing

Low isometric distortion is often required for mesh parameterizations. A...

Please sign up or login with your details

Forgot password? Click here to reset