A hybrid batch SOM-NG algorithm

The self-organizing map (SOM) is a suitable algorithm for data visualization but its topological preservation makes the vector quantization non-optimal. This paper aims to improve the lack of quantization precision in the SOM. An energy cost function based on two different kernels is formulated to o...

Full description

Saved in:
Bibliographic Details
Main Authors: Machon-Gonzalez, I, Lopez-Garcia, H, Calvo-Rolle, Jose Luis
Format: Conference Proceeding
Language:English
Subjects:
Complexity theory
Neurons
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The self-organizing map (SOM) is a suitable algorithm for data visualization but its topological preservation makes the vector quantization non-optimal. This paper aims to improve the lack of quantization precision in the SOM. An energy cost function based on two different kernels is formulated to obtain a batch algorithm. A bivariate normal distribution is assumed to weight the topological preservation versus the vector quantization. The main properties of SOM and neural gas (NG) are combined to obtain a compact and robust learning rule with an efficient computational complexity. The proposed batch SOM-NG was compared to algorithms with procedures and computational complexities that are similar. The results seem to prove that SOM-NG can achieve an acceptable neighborhood preservation obtaining similar values to the SOM with a quantization error almost equal to the one of the NG. In this way, the algorithm has the advantages of SOM and NG for data visualization and vector quantization.
ISSN:2161-4393
2161-4407
DOI:10.1109/IJCNN.2010.5596812