Topology-based hierarchical clustering of self-organizing maps

IEEE Transactions on Neural Networks

Volumn 22, Issue 3, 2011, Pages 474-485

  Taşdemir, Kadim ^a   Milenov, Pavel ^a   Tapsall, Brooke ^a  

^a JOINT RESEARCH CENTRE   (Italy)

Author keywords

Connectivity; data topology; hierarchical clustering; self organizing maps; similarity

Indexed keywords

AUTOMATED CLUSTERING; CLUSTER VALIDITY INDICES; CONNECTIVITY; CONNECTIVITY MATRIX; DATA SETS; DATA TOPOLOGY; DELAUNAY GRAPH; DENSITY DISTRIBUTIONS; DIFFERENT SIZES; DISTANCE INFORMATION; HIER-ARCHICAL CLUSTERING; HIERARCHICAL AGGLOMERATIVE CLUSTERING; NATURAL CLUSTERS; NUMBER OF CLUSTERS; PRIOR KNOWLEDGE; PROCESSING TOOLS; SIMILARITY;

CONFORMAL MAPPING; DATA VISUALIZATION; KNOWLEDGE REPRESENTATION; MULTI AGENT SYSTEMS; SELF ORGANIZING MAPS; TOPOLOGY; VISUALIZATION;

CLUSTER ANALYSIS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; AUDIOVISUAL EQUIPMENT; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; IMAGE PROCESSING; METHODOLOGY; PRINCIPAL COMPONENT ANALYSIS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE PROCESSING, COMPUTER-ASSISTED; MAPS AS TOPIC; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; PRINCIPAL COMPONENT ANALYSIS;

EID: 79952122021     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2011.2107527     Document Type: Article

References (36)

1. T. Kohonen, Self-Organizing Maps, 2nd ed. Berlin, Germany: Springer- Verlag, 1997.
2. J. Vesanto, "SOM-based data visualization methods," Intell. Data Anal., vol. 3, no. 2, pp. 111-126, Aug. 1999. (Pubitemid 33260739)
3. K. Ta̧sdemir and E. Merényi, "Exploiting data topology in visualization and clustering of self-organizing maps," IEEE Trans. Neural Netw., vol. 20, no. 4, pp. 549-562, Apr. 2009.
4. J. Vesanto and E. Alhoniemi, "Clustering of the self-organizing map," IEEE Trans. Neural Netw., vol. 11, no. 3, pp. 586-600, May 2000.
5. K. Ta̧sdemir and E. Merényi, "Considering topology in clustering of the self-organizing maps," in Proc. 5th Workshop Self-Org. Maps, Paris, France, Sep. 2005, pp. 439-446.
6. M. Cottrell and P. Rousset, "The Kohonen algorithm: A powerful tool for analyzing and representing multidimensional quantitative and qualitative data," in Proc. Int. Work-Conf. Artif. Neural Netw., 1997, pp. 861-871. (Pubitemid 127080552)
7. C. Ambroise, F. Badran, S. Thiria, and G. Séze, "Hierarchical clustering of self-organizing maps for cloud classification," Neurocomputing, vol. 30, nos. 1-4, pp. 47-52, Jan. 2000.
8. F. Murtagh, "Interpreting the Kohonen self-organizing map using contiguity-constrained clustering," Pattern Recognit. Lett., vol. 16, no. 4, pp. 399-408, Apr. 1995.
9. M. L. Goncalves, M. L. A. Netto, J. A. F. Costa, and J. K. Zullo, "Data clustering using self-organizing maps segmented by mathematic morphology and simplified cluster validity indexes: An application in remotely sensed images," in Proc. IEEE Int. Joint Conf. Neural Netw., Vancouver, BC, Canada, Jul. 2006, pp. 4421-4428. (Pubitemid 351369927)
10. M. L. Gonçalves, M. L. A. Netto, J. A. F. Costa, and J. Z. Júnior, "An unsupervised method of classifying remotely sensed images using Kohonen self-organizing maps and agglomerative hierarchical clustering methods," Int. J. Remote Sens., vol. 29, no. 11, pp. 3171-3207, Jun. 2008.
11. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta, "A survey of kernel and spectral methods for clustering," Pattern Recognit., vol. 41, no. 1, pp. 176-190, Jan. 2008. (Pubitemid 47284212)
12. D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Trans. Pattern Anal. Mach. Intell., vol. 1, no. 2, pp. 224-227, Apr. 1979.
13. D. Brugger, M. Bogdan, and W. Rosenstiel, "Automatic cluster detection in Kohonen's SOM," IEEE Trans. Neural Netw., vol. 19, no. 3, pp. 442- 459, Mar. 2008. (Pubitemid 351411570)
14. S. Wu and T. W. S. Chow, "Clustering of the self-organizing map using a clustering validity index based on inter-cluster and intra-cluster density," Pattern Recognit., vol. 37, no. 2, pp. 175-188, Feb. 2004. (Pubitemid 37425405)
15. M. Halkidi and M. Vazirgiannis, "A density-based cluster validity approach using multi-representatives," Pattern Recognit. Lett., vol. 29, no. 6, pp. 773-786, Apr. 2008.
16. F. Rossi and N. Villa, "Topologically ordered graph clustering via deterministic annealing," in Proc. 17th Eur. Symp. Artif. Neural Netw., Bruges, Belgium, Apr. 2009, pp. 529-534.
17. K. Ta̧sdemir and E. Merényi, "A new cluster validity index for prototype based clustering algorithms based on inter- and intra-cluster density," in Proc. Int. Joint Conf. Neural Netw., Orlando, FL, Aug. 2007, pp. 2205-2211.
18. K. Ta̧sdemir and E. Merényi, "Data topology visualization for the selforganizing maps," in Proc. 14th Eur. Symp. Artif. Neural Netw., Bruges, Belgium, Apr. 2006, pp. 277-282.
19. T. Martinetz and K. Schulten, "Topology representing networks," Neural Netw., vol. 7, no. 3, pp. 507-522, 1993.
20. E. Merényi, B. Csathó, and K. Ta̧sdemir, "Knowledge discovery in urban environments from fused multi-dimensional imagery," in Proc. 4th IEEE GRSS/ISPRS Joint Workshop Remote Sens. Data Fusion Over Urban Areas, Paris, France, Apr. 2007, pp. 1-13.
21. E. Merényi, K. Ta̧sdemir, and W. H. Farrand, "Intelligent information extraction to aid science decision making in autonomous space exploration," Proc. DSS08 SPIE Defense Secur. Symp., Space Explor. Technol., vol. 6960, pp. 69600M-1-69600M-15, Mar. 17-18, 2008.
22. C. Fraley and A. E. Raftery, "How many clusters? Which clustering method? answers via model-based cluster analysis," Comput. J., vol. 41, no. 8, pp. 578-588, 1998.
23. K. A. Heller and Z. Ghahramani, "Bayesian hierarchical clustering," in Proc. 22nd Int. Conf. Mach. Learn., Bonn, Germany, 2005, pp. 1-8.
24. G. Schwarz, "Estimating the dimension of a model," Ann. Stat., vol. 6, no. 2, pp. 461-464, 1978.
25. H. Akaike, "A new look at the statistical model identification, " IEEE Trans. Autom. Control, vol. 19, no. 6, pp. 716-723, Dec. 1974.
26. S. Salvador and P. Chan, "Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms," in Proc. 16th IEEE Int. Conf. Tools Artif. Intell., Nov. 2004, pp. 576-584. (Pubitemid 40455065)
27. J. C. Bezdek and N. R. Pal, "Some new indexes of cluster validity," IEEE Trans. Syst., Man Cybern., Part B, vol. 28, no. 3, pp. 301-315, Jun. 1998. (Pubitemid 128752585)
28. M. K. Pakhira, S. Bandyopadhyay, and U. Maulik, "Validity index for crisp and fuzzy clusters," Pattern Recognit., vol. 37, no. 3, pp. 487-501, Mar. 2004. (Pubitemid 38003088)
29. L. Kaufman and P. Rousseauw, Finding Groups in Data. New York: Wiley, 1990.
30. T. Calínski and J. Harabasz, "A dendrite method for cluster analysis," Commun. Stat., vol. 3, no. 1, pp. 1-27, 1974.
31. L. Y. Tseng and S. B. Yang, "A genetic approach to the automatic clustering problem," Pattern Recognit., vol. 34, no. 2, pp. 415-424, Feb. 2001. (Pubitemid 32871886)
32. L. Vendramin, R. J. G. B. Campello, and E. R. Hruschka, "A robust methodology for comparing performances of clustering validity criteria," in Proc. 19th Braz. Symp. Artif. Intell., LNAI 5249. Salvador, Brazil, 2008, pp. 237-247.
33. G. Milligan and M. Cooper, "An examination of procedures for determining the number of clusters in a data set," Psychometrika, vol. 50, no. 2, pp. 159-179, Jun. 1985.
34. A. Ultsch, "Maps for the visualization of high-dimensional data spaces," in Proc. 4th Workshop Self-Org. Maps, vol. 3. 2003, pp. 225-230.
35. C. D. Manning, P. Raghavan, and H. Schütze, Introduction to Information Retrieval. Cambridge, U.K.: Cambridge Univ. Press, 2008.
36. K. Ta̧sdemir, "Graph based representations of density distribution and distances for self-organizing maps," IEEE Trans. Neural Netw., vol. 21, no. 3, pp. 520-526, Mar. 2010.