Fast self-organizing feature map algorithm

IEEE Transactions on Neural Networks

Volumn 11, Issue 3, 2000, Pages 721-733

  Su, Mu Chun ^a   Chang, Hsiao Te ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; HEURISTIC METHODS; ITERATIVE METHODS; PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES; TOPOLOGY; VECTORS;

SELF ORGANIZING FEATURE MAP ALGORITHM; UNSUPERVISED LEARNING;

NEURAL NETWORKS;

EID: 0034187077     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.846743     Document Type: Article

References (41)

1. D. J. Willshaw and C. Von Der Malsburg, "How patterned neural connections can be set up by self-organization," Proc. Roy. Soc. London B, vol. 194, pp. 431-445, 1976.
2. T. Kohonen, "Self-organized formation of topologically correct feature maps," Biol. Cybern., vol. 43, pp. 59-69, 1982.
3. H. J. Ritter, T. Martinetz, and K. J. Schulten, Neural Computation and Self-Organizing Maps: An Introduction. Reading, MA: Addison-Wesley, 1992.
4. M. C. Su, N. DeClaris, and T. K. Liu, "Application of neural networks in cluster analysis," in Proc. IEEE Int. Conf. Systems, Man, and Cybernetics, Orlando, FL, Oct. 12-15, 1997, pp. 1-6.
5. T. M. Martinetz, H. J. Ritter, and K. J. Schulten, "Three-dimensional neural net for learning visuomotor coordination of a robot arm," IEEE Trans. Neural Networks, vol. 1, pp. 131-136, 1990.
6. T. Kohonen, "The 'neural' phonetic typewriter," Computer, vol. 21, pp. 11-22, Mar. 1988.
7. S. P. Luttrell, "Hierarchical vector quantization," Proc. Inst. Elect. Eng., vol. 136, pp. 405-413, 1989.
8. T. K. Kohonen, J. Kangas, J. Laaksonen, and K. Tokkola, LVQ-PAK: The learning vector quantization program package, , Helsinki Univ. Technol., Finland, 1992.
9. F. Farata and R. Walker, "A study of the application of Kohonen-type neural networks to the travelling salesman problem," Biol. Cybern., vol. 64, pp. 463-468, 1991.
10. T. Kohonen, E. Oja, O. Simula, A. Visa, and J. Kangas, "Engineering application of the self-organizing map," Proc. IEEE, vol. 84, pp. 1358-1383, Oct. 1996.
11. S. Haykin, Neural Networks - A Comprehensive Foundation. New York, NY: Macmillan, 1994, ch. 10.
12. S. A. Harp and T. Samad, "Genetic optimization of self-organizing feature maps," in Proc. Int. Conf. Neural Networks, Seattle, WA, 1991, pp. 341-346.
13. M. McInerney and A. Dhawan, "Training the self-organizing feature map using hybrids of genetic and Kohonen methods," in Proc. IEEE Int. Conf. Neural Networks, 1994, pp. 641-644.
14. S. J. Huang and C. C. Hung, "Genetic algorithms enhanced Kohonen's neural networks," in Proc. IEEE Int. Conf. Neural Networks, 1995, pp. 708-712.
15. M. C. Su and H. T. Chang, "Genetic-algorithm-based approach to self-organizing feature map and its application in cluster analysis," in Proc. IEEE Int. Joint Conf. Neural Networks, AK, 1995, pp. 2116-2121.
16. Z.-P. Lo and B. Bavarian, "On the rate of convergence in topology preserving neural networks," Biol. Cybern., vol. 65, pp. 55-63, 1991.
17. M. Y. Kiang, U. R. Kulkarni, M. Goul, A. Philippakis, R. T. Chi, and E. Turban, "Improving the effectiveness of self-organizing map networks using a circular Kohonen layer," in Proc. 30th Hawaii Int. Conf. System Sciences, 1997, pp. 521-529.
18. B. Fritzke, "Growing cell structures-a self-organizing network for unsupervised and supervised learning," Neural Networks, vol. 7, no. 9, pp. 1441-1460, 1994.
19. Y. P. Jun, H. Yoon, and J. W. Cho, "L* learning: A fast self-organizing feature map learning algorithm based on incremental ordering," IEICE Trans. Inform. Syst., vol. E76, no. 6, pp. 698-706, 1993.
20. J. Koh, M. Suk, and S. M. Bhandarkar, "A multilayer self-organizing feature map for range image segmentation," Neural Networks, vol. 8, no. 1, pp. 67-86, 1995.
21. T. Samad and S. A. Harp, "Self-organization with partial data," Network Computat. Neural Syst., vol. 3, pp. 205-212, 1992.
22. M. M. Van Hulle and K. U. Leuven, "Globally-ordered topology-preserving maps achieved with a learning rule performing local weight updates only," in Proc. IEEE Workshop Neural Networks for Signal Processing, 1995, pp. 95-104.
23. J. Hertz, A. Krogh, and R. G. Palmer, Introduction to the Theory of Neural Computation. Reading, MA: Addison-Wesley, 1991, ch. 9.
24. L. Han, "Initial weight selection methods for self-organizing training," in Proc. IEEE Int. Conf. Intelligent Processing Systems, 1997, pp. 404-406.
25. W. S. Torgerson, "Multidimentional scaling, I: Theory and method," Psychometrika, vol. 17, pp. 401-419, 1952.
26. R. N. Shepard, "Multidimentional scaling, tree-fitting and clustering," Science, vol. 210, pp. 390-398, 1980.
27. F. W. Young, Multidimensional Scaling: History, Theory, and Applications. Hillsidale, NJ: Erlbum, 1987.
28. G. Mitchison and R. Durbin, "Optimal numberings on an N x N array," SIAM J. Alg. Disc. Meth., vol. 7, pp. 571-581, 1986.
29. R. Durbin and G. Mitchison, "A dimension reduction framework for understanding cortical maps," Nature, vol. 343, pp. 644-647, 1990.
30. R. Durbin and D. J. Willshaw, "An analogue approach to the traveling salesman problem using an elastic net method," Nature, vol. 326, pp. 689-691, 1987.
31. G. J. Goodhill and D. J. Willshaw, "Application of the elastic net algorithm to the formation of ocular dominance stripes," Network, vol. 1, pp. 41-59, 1990.
32. S. P. Luttrell, "Derivation of a class of training algorithms," IEEE Trans. Neural Networks, vol. 1, pp. 229-232, 1990.
33. _, "A Bayesian analysis of self-organizing maps," Neural Computat., vol. 6, pp. 767-794, 1994.
34. E. Bienenstock and C. von der Malsburg, "A neural network for the retrieval of superimposed connection patterns," Europhys. Lett., vol. 3, pp. 1243-1249, 1987.
35. _, "A neural network for invariant pattern recognition," Europhys. Lett., vol. 4, pp. 121-126, 1987.
36. J. W. Sammon, "A nonlinear mapping for data structure analysis," IEEE Trans. Comput., vol. C-18, pp. 401-409, 1969.
37. R. N. Shepard, "The analysis of proximities: Multidimensional scaling with unknown distance function," Psychometrica, vol. 27, pp. 219-246, 1962.
38. D. G. Jones, R. C. Van Sluyters, and K. M. Murphy, "A computational model for the overall pattern of ocular dominance," J. Neurosci., vol. 11, pp. 3794-3808, 1991.
39. G. J. Goodhill and T. J. Seinowski, "Quantifying neighborhood preservation in topographic mappings," in Proc. 3rd Joint Symp. Neural Computation, 1996, pp. 61-82.
40. _, "A unifying objective function for topographic mappings," Neural Computat., vol. 9, pp. 1291-1303, 1997.
41. H. J. Ritter and T. Kohonen, "Self-organizing semantic maps," Biolog. Cybern., vol. 61, pp. 241-254, 1989.