Title :
Automatic data classification by a hierarchy of self-organizing maps
Author :
Costa, José Alfredo F ; De Andrade Netto, Márcio L.
Author_Institution :
Dept. of Comput. Eng. & Ind. Autom., UNICAMP, Campinas, Brazil
Abstract :
Clustering is the process by which discrete objects are assigned to groups that have similar characteristics. Self-organizing maps (SOM) have been widely used as a data visualization tool. Some of their advantages include information compression and density estimation while trying to preserve the topological and metric relationships of the primary data items. For using SOM as a clustering tool additional procedures are required to interpret the mapping obtained through unsupervised learning. Costa and Netto (1999) described the usage of image analysis and mathematical morphology to find automatically regions of similar neurons and their borders. The purpose of this paper is to enhance the clustering process in order to detail the underlying structure obtained in a first trial. Groups of neurons associated to clusters are further subdivided in new sub-networks, generating a tree-like structure of SOMs. Differently to other hierarchical SOM approaches, the number of sub-nets for a given SOM in a given height of the tree is not specified in advance. The process can be seen as a dynamic strategy for cluster discovery
Keywords :
image segmentation; mathematical morphology; matrix algebra; pattern clustering; self-organising feature maps; unsupervised learning; automatic data classification; cluster discovery; data visualization tool; discrete objects; dynamic strategy; self-organizing maps hierarchy; sub-networks; tree-like structure; Algorithm design and analysis; Computer industry; Data visualization; Image analysis; Image segmentation; Morphology; Neurons; Pattern analysis; Self organizing feature maps; Shape;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.815587