Abstract
A new computational algorithm, the Probing Algorithm, is introduced for the subproblem of finding the best matching unit in Kohonen’s self-organization procedure. It is compared to exhaustive search and four other algorithms, and shown to be roughly 6 to 10 times faster for the case of high-dimensional vectors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Friedman J.H, Baskett F. and Shustek L.J.: An Algorithm for Finding Nearest Neighbors, IEEE Trans. Comput., vol C-24, Oct. 1975, 1000–1006
Fukunaga K. and Narendra P.M.: A Branch and Bound Algorithm for Computing k-nearest Neighbors, IEEE Trans. Comput., vol C-24, July 1975, 750–753
Kamgar-Parsi B. and Kanal L.N.; An Improved Branch and Bound Algorithm for Computing k-nearest Neighbors, Pattern Recognition Letters 3, 7–12, 1985
Kim B. S. and Park S. B.: A Fast k Nearest Neighbor Finding Algorithm Based on the Ordered Partition, IEEE Trans. PAMI, vol. PAMI-8, No. 6, Nov. 1986, 761–766
Kohonen T.: Self-Organization and Associative Memory. Springer-Verlag, Berlin, 1988
Koikkalainen P. and Oja E.: Specification and Implementation Environment for Neural Networks Using Communicating Sequential Processes, Proc. IEEE ICNN-88, San Diego, CA, July 24.-27., 1988, 533–540
Omohundro S. M.: Efficient Algorithms with Neural Network Behavior, Complex Systems 1, Complex Systems Publications, Inc, 1989, 273–347
Yunck T.P.: A Technique to Identify Nearest Neighbors, IEEE Trans. Syst. Man. Cybern., vol SMC-6, Oct. 1976, 678–683
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lampinen, J., Oja, E. (1990). Fast Computation of Kohonen Self-Organization. In: Soulié, F.F., Hérault, J. (eds) Neurocomputing. NATO ASI Series, vol 68. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76153-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-76153-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76155-3
Online ISBN: 978-3-642-76153-9
eBook Packages: Springer Book Archive