Self-organization of the batch Kohonen network under quantization effects

 
This item is provided by the institution :
Technological Educational Institute of Athens
Repository :
Ypatia - Institutional Repository
see the original item page
in the repository's web site and access all digital files if the item*
share




2011 (EN)
Self-organization of the batch Kohonen network under quantization effects (EN)

Βασιλάς, Νικόλαος (EL)

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. (EL)

In this work, we investigate the effect of quantized weights and inputs on the self-organizing properties of the batch variant of Kohonen's self-organizing map algorithm. In particular, we examine necessary and sufficient conditions that ensure self-organization of the batch SOM algorithm for one-dimensional (1D) networks mapping a quantized 1D input space. Using Markov chain formalism, it is shown that the existing analysis for the original algorithm can be extended to also include the more general batch variant. Finally, simulations verify the theoretical results, relate the speed of weight ordering to the distribution of the inputs, extend the results to the 2D case, and show the existence of metastable states of the Markov chain. (EN)

journalArticle

διακριτά βάρη (EN)
quantization effects (EN)
παρτίδα αλγόριθμου (EN)
discrete SOM weights (EN)
Αλυσίδες Μάρκοβ (EN)
Self-organizing maps (EN)
batch SOM algorithm (EN)
Markov chains (EN)
επιδράσεις της κβάντωσης (EN)
αυτο-οργανούμενοι χάρτες (EN)

ΤΕΙ Αθήνας (EL)
Technological Educational Institute of Athens (EN)

International Journal of Computer Mathematics (EN)

English

2011

DOI: 10.1080/00207160.2011.620094

Taylor & Francis (EN)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)