DocumentCode
701311
Title
Fast self-organizing of n-dimensional topology maps
Author
Haese, Karin ; vom Stein, Heinz-Dieter
Author_Institution
University of the Federal Armed Forces, Hamburg, Signal Processing Holstenhofweg 85, D - 22043 Hamburg
fYear
1996
fDate
10-13 Sept. 1996
Firstpage
1
Lastpage
4
Abstract
The self-organizing algorithm, proposed in this contribution, is more efficient than the original one, because it starts at a coarse lattice and refines the lattice of the map using spline interpolation at well determined learning steps until a quantization criteria is reached. Therefore the feature map becomes self-growing. The proposed algorithm also includes a hierarchical search for the nearest neighbour. All these enhancements lead to a time complexity of order O(logN) of the self-organizing algorithm for a nA -dimensional map with N neurons in each dimension.
Keywords
Interpolation; Lattices; Neurons; Quantization (signal); Splines (mathematics); Time complexity;
fLanguage
English
Publisher
ieee
Conference_Titel
European Signal Processing Conference, 1996. EUSIPCO 1996. 8th
Conference_Location
Trieste, Italy
Print_ISBN
978-888-6179-83-6
Type
conf
Filename
7083037
Link To Document