Title :
Hierarchical growing cell structures: TreeGCS
Author :
Hodge, Victoria J. ; Austin, Jim
Author_Institution :
Dept. of Comput. Sci., York Univ., UK
Abstract :
We propose a hierarchical, unsupervised clustering algorithm (TreeGCS) based upon the Growing Cell Structure (GCS) neural network of Fritzke. Our algorithm improves an inconsistency in the GCS algorithm, where the network topology is susceptible to the ordering of the input vectors. We demonstrate improved stability of the GCS foundation by alternating the input vector order on each presentation. We evaluate our automatically produced cluster hierarchy against that generated by an ascendant hierarchical clustering dendogram. We use a small dataset to illustrate how our approach emulates the hierarchical clustering of the dendogram, regardless of the input vector order
Keywords :
neural nets; pattern clustering; Growing Cell Structure; TreeGCS; dendogram; hierarchical; hierarchical clustering; improved stability; input vector order; neural network; unsupervised clustering algorithm; Clustering algorithms; Computer science; Euclidean distance; Humans; Image retrieval; Information retrieval; Lattices; Network topology; Neural networks; Stability;
Conference_Titel :
Knowledge-Based Intelligent Engineering Systems and Allied Technologies, 2000. Proceedings. Fourth International Conference on
Conference_Location :
Brighton
Print_ISBN :
0-7803-6400-7
DOI :
10.1109/KES.2000.884109