Stress Measures in SOM Learning

Abstract

Various stress measures can be used in generalized version of Sammon’s mapping. Kohonen SOM with iterative or batch learning is a standard tool for data self-organization, too. Our method applies stress functions to pattern relationships in SOM and converts batch learning to discrete optimization task. Due to NP–completeness of SOM learning, optimization heuristics have to be used. Simulated annealing making use of Lévy flights is the recommended heuristics for this task.

Keywords

• SOM
• metric space
• stress function
• optimization heuristics