Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Clustering High-Dimensional Data Using Growing SOM

  • Conference paper
Advances in Neural Networks – ISNN 2005 (ISNN 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3497))

Included in the following conference series:

Abstract

The self-organizing map (SOM) is a very popular unsupervised neural-network model for analyzing of high-dimensional input data as in scientific data mining applications. However, to use the SOM, the network structure must be predetermined, this often leads constrains on potential applications. When the network is unfit to the data model, the resulting map will be of poor quality. In this paper, an intuitive and effective SOM is proposed for mapping high-dimensional data onto the two-dimensional SOM structure with a growing self-organizing map. In the training phase, an improved growing node structure is used. In the procedure of adaptive growing, the probability distribution of sample data is also a criterion to distinguish where the new nodes should to be added or deleted besides the maximal quantization error (mqe) of a unit. The improved method is demonstrated on a data set with promising results and a significantly reduced network size.

This work was supported by National Science Foundation of China under Grant 10476006.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Kohonen, T.: Self-Organizing Maps. Springer, Heidelberg (1995)

    Google Scholar 

  2. Kaski, S., Kangas, J., Kohonen, T.: Bibliography of Self-Organizing Map (SOM) Papers: 1981-1997. Neural Compute Surveys 1, 1–176 (1998)

    Google Scholar 

  3. Alahakoon, D., Halgarmuge, S.K., Srinivasan, B.: Dynamic Self-Organizing Maps with Controlled Growth for Knowledge Discovery. IEEE Transactions on Neural Networks 11, 601–614 (2000)

    Article  Google Scholar 

  4. Fritzke, B.: Growing Grid A Self-Organizing Network with Constant Neighborhood Range and Adaption Strength. Neural Processing Letters 2, 9–13 (1995)

    Article  Google Scholar 

  5. Davison, M.: Mulidimensional Scaling. John Wiley and Sons, New York (1983)

    Google Scholar 

  6. Suganthan, P.N.: Hierarchical Overlapped SOM’s for Pattern Classification. IEEE Transactions on Neural Networks 10, 193–196 (1999)

    Article  Google Scholar 

  7. Rauber, A., Merkl, D., Dittenach, M.: The Growing Hierarchical Self-organizing Map: Exploratory Analysis of High-dimensional Data. IEEE Transactions on Neural Networks 13, 1331–1341 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, China

    Junlin Zhou & Yan Fu

Authors
  1. Junlin Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong, China

    Jun Wang

  2. The Key Laboratory of Optoelectric Technology & Systems, Ministry of Education, China

    Xiao-Feng Liao

  3. Computational Intelligence Laboratory, School of Computer Science and Engineering, University of Electronic Science and Technology of China, 610054, Chengdu, P.R. China

    Zhang Yi

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhou, J., Fu, Y. (2005). Clustering High-Dimensional Data Using Growing SOM. In: Wang, J., Liao, XF., Yi, Z. (eds) Advances in Neural Networks – ISNN 2005. ISNN 2005. Lecture Notes in Computer Science, vol 3497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427445_11

Download citation

  • DOI: https://doi.org/10.1007/11427445_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25913-8

  • Online ISBN: 978-3-540-32067-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation