Clustering of the self-organizing map

IEEE Transactions on Neural Networks

Volumn 11, Issue 3, 2000, Pages 586-600

  Vesanto, Juha ^b   Alhoniemi, Esa ^a,b  

^a IEEE   (Finland)

^b AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EXPLORATORY DATA ANALYSIS; HIERARCHICAL AGGLOMERATE CLUSTERING; PARTITIVE CLUSTERING; SELF ORGANIZING MAP;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; DATA MINING; DATA REDUCTION; OPTIMIZATION; PROBABILITY DENSITY FUNCTION;

NEURAL NETWORKS;

EID: 0034187784     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.846731     Document Type: Article

References (49)

1. D. Pyle, Data Preparation for Data Mining. San Francisco, CA: Morgan Kaufmann, 1999.
2. T. Kohonen, Self-Organizing Maps. Berlin/Heidelberg, Germany: Springer, 1995, vol. 30.
3. J. Vesanto, "SOM-based data visualization methods," Intell. Data Anal., vol. 3, no. 2, pp. 111-126, 1999.
4. J. C. Bezdek and S. K. Pal, Eds., Fuzzy Models for Pattern Recognition: Methods that Search for Structures in Data. New York: IEEE, 1992.
5. G. J. McLahlan and K. E. Basford, Mixture Models: Inference and Applications to Clustering. New York: Marcel Dekker, 1987, vol. 84.
6. J. C. Bezdek, "Some new indexes of cluster validity," IEEE Trans. Syst., Man, Cybern. B, vol. 28, pp. 301-315, 1998.
7. M. Blatt, S. Wiseman, and E. Domany, "Superparamagnetic clustering of data," Phys. Rev. Lett., vol. 76, no. 18, pp. 3251-3254, 1996.
8. G. Karypis, E.-H. Han, and V. Kumar, "Chameleon: Hierarchical clustering using dynamic modeling," IEEE Comput., vol. 32, pp. 68-74, Aug. 1999.
9. J. Lampinen and E. Oja, "Clustering properties of hierarchical self-organizing maps," J. Math. Imag. Vis., vol. 2, no. 2-3, pp. 261-272, Nov. 1992.
10. E. Boudaillier and G. Hebrail, "Interactive interpretation of hierarchical clustering," Intell. Data Anal., vol. 2, no. 3, 1998.
11. J. Buhmann and H. Kühnel, "Complexity optimized data clustering by competitive neural networks," Neural Comput., vol. 5, no. 3, pp. 75-88, May 1993.
12. G. W. Milligan and M. C. Cooper, "An examination of procedures for determining the number of clusters in a data set," Psychometrika, vol. 50, no. 2, pp. 159-179, June 1985.
13. D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-1, pp. 224-227, Apr. 1979.
14. S. P. Luttrell, "Hierarchical self-organizing networks," in Proc. 1st IEE Conf. Artificial Neural Networks, London, U.K., 1989, pp. 2-6.
15. A. Varfis and C. Versino, "Clustering of socio-economic data with Kohonen rasps," Neural Network World, vol. 2, no. 6, pp. 813-834, 1992.
16. P. Mangiameli, S. K. Chen, and D. West, "A comparison of SOM neural network and hierarchical clustering methods," Eur. J. Oper. Res., vol. 93, no. 2, Sept. 1996.
17. T. Kohonen, "Self-organizing maps: Optimization approaches," in Artificial Neural Networks, T. Kohonen, K. Mäkisara, O. Simula, and J. Kangas, Eds. Amsterdam, The Netherlands: Elsevier, 1991, pp. 981-990.
18. J. Moody and C. J. Darken, "Fast learning in networks of locally-tuned processing units," Neural Comput., vol. 1, no. 2, pp. 281-294, 1989.
19. J. A. Kangas, T. K. Kohonen, and J. T. Laaksonen, "Variants of self-organizing maps," IEEE Trans. Neural Networks, vol. 1, pp. 93-99, Mar. 1990.
20. T. Martinez and K. Schulten, "A "neural-gas" network learns topologies," in Artificial Neural Networks, T. Kohonen, K. Mäkisara, O. Simula, and J. Kangas, Eds. Amsterdam, The Netherlands: Elsevier, 1991, pp. 397-402.
21. B. Fritzke, "Let it grow - Self-organizing feature maps with problem dependent cell structure," in Artificial Neural Networks, T. Kohonen, K. Mäkisara, O. Simula, and J. Kangas, Eds. Amsterdam, The Netherlands: Elsevier, 1991, pp. 403-408.
22. Y. Cheng, "Clustering with competing self-organizing maps," in Proc. Int. Conf. Neural Networks, vol. 4, 1992, pp. 785-790.
23. B. Fritzke, "Growing grid - A self-organizing network with constant neighborhood range and adaptation strength," Neural Process. Lett., vol. 2, no. 5, pp. 9-13, 1995.
24. J. Blackmore and R. Miikkulainen, "Visualizing high-dimensional structure with the incremental grid growing neural network," in Proc. 12th Int. Conf. Machine Learning, A. Prieditis and S. Russell, Eds., 1995, pp. 55-63.
25. S. Jockusch, "A neural network which adapts its stucture to a given set of patterns," in Parallel Processing in Neural Systems and Computers, R. Eckmiller, G. Hartmann, and G. Hauske, Eds. Amsterdam, The Netherlands: Elsevier, 1990, pp. 169-172.
26. J. S. Rodrigues and L. B. Almeida, "Improving the learning speed in topological maps of pattern," in Proc. Int. Neural Network Conf., 1990, pp. 813-816.
27. D. Alahakoon and S. K. Halgamuge, "Knowledge discovery with supervised and unsupervised self evolving neural networks," in Proc. Fifth Int. Conf. Soft Comput. Inform./Intell. Syst., T. Yamakawa and G. Matsumoto, Eds., 1998, pp. 907-910.
28. A. Gersho, "Asymptotically optimal block quantization," IEEE Trans. Inform. Theory, vol. IT-25, pp. 373-380, July 1979.
29. P. L. Zador, "Asymptotic quantization error of continuous signals and the quantization dimension," IEEE Trans. Inform. Theory, vol. IT-28, pp. 139-149, Mar. 1982.
30. H. Ritter, "Asymptotic level density for a class of vector quantization processes," IEEE Trans. Neural Networks, vol. 2, pp. 173-175, Jan. 1991.
31. T. Kohonen, "Comparison of SOM point densities based on different criteria," Neural Comput., vol. 11, pp. 2171-2185, 1999.
32. R. D. Lawrence, G. S. Almasi, and H. E. Rushmeier, "A scalable parallel algorithm for self-organizing maps with applications to sparse data problems," Data Mining Knowl. Discovery, vol. 3, no. 2, pp. 171-195, June 1999.
33. T. Kohonen, S. Kaski, K. Lagus, J. Salojärvi, J. Honkela, V. Paatero, and A. Saarela, "Self organization of a massive document collection," IEEE Trans. Neural Networks, vol. 11, pp. XXX-XXX, May 2000.
34. P. Koikkalainen, "Fast deterministic self-organizing maps," in Proc. Int. Conf. Artificial Neural Networks, vol. 2, 1995, pp. 63-68.
35. A. Ultsch and H. P. Siemon, "Kohonen's self organizing feature maps for exploratory data analysis," in Proc. Int. Neural Network Conf. Dordrecht, The Netherlands, 1990, pp. 305-308.
36. M. A. Kraaijveld, J. Mao, and A. K. Jain, "A nonlinear projection method based on Kohonen's topology preserving maps," IEEE Trans. Neural Networks, vol. 6, pp. 548-559, May 1995.
37. J. Iivarinen, T. Kohonen, J. Kangas, and S. Kaski, "Visualizing the clusters on the self-organizing map," in Proc. Conf. Artificial Intell. Res. Finland, C. Carlsson, T. Järvi, and T. Reponen, Eds. Helsinki, Finland, 1994, pp. 122-126.
38. X. Zhang and Y. Li, "Self-organizing map as a new method for clustering and data analysis," in Proc. Int. Joint Conf. Neural Networks, 1993, pp. 2448-2451.
39. J. B. Kruskal, "Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis," Psychometrika, vol. 29, no. 1, pp. 1-27, Mar. 1964.
40. _, "Nonmetric multidimensional scaling: A numerical method," Psychometrika, vol. 29, no. 2, pp. 115-129, June 1964.
41. J. W. Sammon, Jr., "A nonlinear mapping for data structure analysis," IEEE Trans. Comput., vol. C-18, pp. 401-409, May 1969.
42. P. Demartines and J. Hérault, "Curvilinear component analysis: A self-organizing neural network for nonlinear mapping of data sets," IEEE Trans. Neural Networks, vol. 8, pp. 148-154, Jan. 1997.
43. A. Varfis, "On the use of two traditional statistical techniques to improve the readability of Kohonen Maps," in Proc. NATO ASI Workshop Statistics Neural Networks, 1993.
44. S. Kaski, J. Venna, and T. Kohonen, "Coloring that reveals high-dimensional structures in data," in Proc. 6th Int. Conf. Neural Inform. Process., 1999, pp. 729-734.
45. F. Murtagh, "Interpreting the Kohonen self-organizing map using contiguity-constrained clustering," Patt. Recognit. Lett., vol. 16, pp. 399-408, 1995.
46. O. Simula, J. Vesanto, P. Vasara, and R.-R. Helminen, Industrial Applications of Neural Networks, L. C. Jain and V. R. Vemuri, Eds. Boca Raton, FL: CRC, 1999, ch. 4, pp. 87-112.
47. J. Vaisey and A. Gersho, "Simulated annealing and codebook design," in Proc. Int. Conf. Acoust., Speech, Signal Process., 1988, pp. 1176-1179.
48. J. K. Flanagan, D. R. Morrell, R. L. Frost, C. J. Read, and B. E. Nelson, "Vector quantization codebook generation using simulated annealing," in Proc. Int. Conf. Acoust., Speech, Signal Process., 1989, vol. 3, pp. 1759-1762.
49. T. Graepel, M. Burger, and K. Obermayer, "Phase transitions in stochastic self-organizing maps," Phys. Rev. E, vol. 56, pp. 3876-3890, 1997.