Hierarchical Growing Neural Gas

  • K.A.J. Doherty
  • R.G. Adams
  • N. Davey


This paper describes TreeGNG, a top-down unsupervised learning method that produces hierarchical classification schemes. TreeGNG is an extension to the Growing Neural Gas algorithm that maintains a time history of the learned topological mapping. TreeGNG is able to correct poor decisions made during the early phases of the construction of the tree, and provides the novel ability to influence the general shape and form of the learned hierarchy.


Tree Generation Delaunay Triangulation Graph Splitting Poor Decision Fuzzy ARTMAP 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Everitt, B. (1993), Cluster Analysis, Edward Arnold, London, 3rd editionGoogle Scholar
  2. [2]
    Hertz, J., Krogh, A., Palmer, R. (1991), Introduction to the Theory of Neural Computation, Addison-Wesley, Redwood City, CAGoogle Scholar
  3. [3]
    Fritzke, B. (1996), Growing Self-Organizing Networks-Why?, In: Proc. European Symposium on Artificial Neural Networks, pp. 61–72Google Scholar
  4. [4]
    Martinetz, T. M., Schulten, K. J. (1994), Topology Representing Networks, Neural Networks, 7(3):507–522CrossRefGoogle Scholar
  5. [5]
    Fritzke, B. (1994), Growing Cell Structures — A Self-Organising Network for Unsupervised and Supervised Learning, Neural Networks, 7(9): 1441–1460CrossRefGoogle Scholar
  6. [6]
    Fritzke, B. (1995), A Growing Neural Gas Network Learns Topologies, Advances in Neural Information Processing Systems, pp. 625–632Google Scholar
  7. [7]
    Hodge, V. J., Austin, J. (2001), Hierarchical Growing Cell Structures: TreeGCS, IEEE Trans. Knowledge and Data Engineering, 13(2):207–218CrossRefGoogle Scholar
  8. [8]
    Köhle, M., Merkl, D. (1996), Visualising Similarities in High Dimensional Input Spaces with a Growing and Splitting Neural Network, Lecture Notes in Computer Science, 1112:581–586Google Scholar
  9. [9]
    Burzevski, V., Mohan, C. K. (1996), Hierarchical Growing Cell Structures, In: Proc. IEEE Int. Conf. Neural Networks, Washington D.C., volume 3, pp. 1658–1663Google Scholar
  10. [10]
    Heinke, D., Hamker, F. H. (1998), Comparing Neural Networks: A Benchmark on Growing Neural Gas, Growing Cell Structures, and Fuzzy ARTMAP, IEEE Trans. Neural Networks, 9(6): 1279–1291CrossRefGoogle Scholar
  11. [11]
    Cao, X., Suganthan, P. (2002), Hierarchical Overlapped Growing Neural Gas Networks with Applications to Video Shot Detection and Motion Characteristics, In: Proc. Int. Joint Conf. Neural Networks, IEEE, Hawaii, USA, volume 2, pp. 1069–1074Google Scholar

Copyright information

© Springer-Verlag/Wien 2005

Authors and Affiliations

  • K.A.J. Doherty
    • 1
  • R.G. Adams
    • 1
  • N. Davey
    • 1
  1. 1.Department of Computer ScienceUniversity of HertfordshireUK

Personalised recommendations