Skip to main content
SpringerLink
Log in

A constrained growing grid neural clustering model

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

A novel extension of the growing grid (GG) algorithm is proposed in this paper. The learning behavior of the traditional GG model is affected by two factors i.e. similarity between output units and their associated input vectors, and lateral connections between output units. Based on the assumption that the more active unit should move more towards its associated input vector, the constrained GG emphasizes the effect of the lateral connections between output units in a grid, and neutralizes the effect on the distance between the input vector and neighbors of the best matching unit (BMU). A constrained learning rule is tested by fifteen data sets, i.e. the square, animal, iris, ionosphere, sentiment polarity data sets and the fundamental clustering problem suite (FCPS), which includes ten data sets. Based on five evaluation measures, i.e. average quantization error, error entropy, BMU activation rate, average map scope and topographic error, the performance of GG is improved if the constrained learning rule is used. In addition, we use the t-test to test whether or not the proposed models outperform the traditional GG significantly. Except in some cases, the experiments conclude that the proposed approach can significantly improve the traditional GG model based on five evaluation criteria for fifteen data sets.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32

Similar content being viewed by others

References

  1. Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol Cybern 43:59–69

    Article  MATH  MathSciNet  Google Scholar 

  2. Hosseini SY, Bideh AZ (2014) A data mining approach for segmentation-based importance-performance analysis (SOM–BPNN–IPA): a new framework for developing customer retention strategies. Sev Bus 8(2):295–312

    Article  Google Scholar 

  3. Kohonen T (2001) Self-organizing maps. Springer-Verlag, New York

    Book  MATH  Google Scholar 

  4. Bohlooli A, Jamshidi K (2012) A GPS-free method for vehicle future movement directions prediction using SOM for VANET. Appl Intell 36(3):685–697

    Article  Google Scholar 

  5. Hung C, Tsai C-F (2008) Market segmentation based on hierarchical self-organizing map for markets of multimedia on demand. Expert Syst Appl 34:780–787

    Article  Google Scholar 

  6. do Rêgo RLME, Araújo AFR (2010) de Lima Neto FB. Growing self-reconstruction maps. IEEE Trans Neural Netw 21(2):211– 213

    Article  Google Scholar 

  7. Linda O, Manic M (2011) Self-organizing fuzzy haptic teleoperation of mobile robot using sparse sonar data. IEEE Trans Ind Electron 58(8):3187–3195

    Article  Google Scholar 

  8. Kamimura R (2011) Structural enhanced information and its application to improved visualization of self-organizing maps. Appl Intell 34(1):102–115

    Article  MathSciNet  Google Scholar 

  9. Chihi H, Chainbi W, Ghedira K (2013) An energy-efficient self-provisioning approach for cloud resources management. ACM SIGOPS Oper Syst Rev 47(3):2–9

    Article  Google Scholar 

  10. Fritzke B (1994) Growing cell structures-a self-organizing network for unsupervised and supervised learning. Neural Netw 7(9):1441–1460

    Article  Google Scholar 

  11. Fritzke B (1995) A growing neural gas network learns topologies. In: Tesauro G, Touretzky DS, Leen TK (eds) Advances in neural information processing systems, vol 7. MIT Press, Cambridge MA, pp 625–632

    Google Scholar 

  12. Fritzke B (1997) A self-organizing network that can follow non-stationary distributions. In: International conference on artificial neural networks, pp 613–618

  13. Marsland S, Shapiro J, Nehmzow U (2002) A self-organising network that grows when required. Neural Netw 15:1041–1058

    Article  Google Scholar 

  14. Hung C , Wermter S (2003) A dynamic adaptive self-organising hybrid model for text clustering. In: Third IEEE international conference on data mining, pp 75–82

  15. Furao S, Hasegawa O (2006) An incremental network for on-line unsupervised classification and topology learning. Neural Netw 19(1):90–106

    Article  MATH  Google Scholar 

  16. Araújo AFR, Costa DC (2009) Local adaptive receptive field self-organizing map for image color segmentation. Image and Vis Comput 27(9):1229–1239

    Article  Google Scholar 

  17. Fritzke B (1995) Growing grid-a self-organizing network with constant neighborhood range and adaptation strength. Neural Process Lett 2(5):9–13

    Article  Google Scholar 

  18. Kohonen T (1984) In: Self-organization and associative memory. Springer-Verlag, Berlin

    Google Scholar 

  19. Grossberg S (1987) Competitive learning: from interactive activation to adaptive resonance. Cogn Sci 11:23–63

    Article  Google Scholar 

  20. Martinetz T, Schulten KA (1991) Neural-Gas network learns topologies. Artifi Neural Netw 1:397–402

    Google Scholar 

  21. Martinetz TM (1993) Competitive Hebbian learning rule forms perfectly topology preserving maps. In: International conference on artificial neural networks, pp 427–434

  22. Araújo AFR, do Rêgo R LME (2013) Self-organizing maps with a time-varying structure. ACM Comput Surv 46(1):7

    Article  Google Scholar 

  23. Hung C (2008) A constrained neural learning rule for eliminating the border effect in online self-organising maps. Connect Sci 20(1):1–20

    Article  Google Scholar 

  24. Kohonen T (1993) Physiological interpretation of the self-organizing map algorithm. Neural Netw 6:895–905

    Google Scholar 

  25. Lo Z-P, Bavarian B (1991) On the rate of convergence in topology preserving neural networks. Biol Cybern 65:55–63

    Article  MATH  MathSciNet  Google Scholar 

  26. Van Hulle MM (2000) In: Faithful representations and topographic maps: from distortion to information-based self-organization. Wiley-Interscience, New York

    Google Scholar 

  27. Göppert J , Rosenstiel W (1994) Dynamic extensions of self-organizing maps. In: International conference on artificial neural networks, pp 330–333

  28. Wu Y , Takatsuka M (2005) The geodesic self-organizing map and its error analysis. In: Twenty-eighth Australasian conference on computer science, pp 343–351

  29. Kiviluoto K (1996) Topology preservation in self-organizing maps. In: International conference on neural networks, pp 294-299

  30. Shannon CE, Weaver W (1949) In: The mathematical theory of communication. University of Illinois Press, Urbana

    Google Scholar 

  31. Khalilia M, Popescu M (2014) Topology preservation in fuzzy self-organizing maps, vol 312, pp 105–114

  32. Bauer H-U, Pawelzik KR (1992) Quantifying the neighborhood preservation of self-organizing feature maps. IEEE Trans Neural Netw 3(4):570–578

    Article  Google Scholar 

  33. Villmann T, Der R, Hermann M, Martinetz T (1997) Topology preservation in self-organizing feature maps: exact definition and measurement. IEEE Trans Neural Netw 8(2):256–266

    Article  Google Scholar 

  34. Uriarte EA, Martin FD (2008) Topology preservation in SOM. World Academy of Science. Eng Technol 2:867–870

    Google Scholar 

  35. Rauber A, Paralic J, Pampalk E (2000) Empirical evaluation of clustering algorithms. J Inf Organ Sci 24(2):195–209

    MATH  Google Scholar 

  36. Fisher RA (1936) The use of multiple measurements in taxonomic problems. Annu Eugen 7:178–188

    Google Scholar 

  37. Sigillito VG, Wing SP, Hutton LV, Baker KB (1989) Classification of radar returns from the ionosphere using neural networks. Johns Hopkins APL Tech Dig 10:262–266

    Google Scholar 

  38. Pang B, Lee L (2004) A sentimental education: sentiment analysis using subjectivity summarization based on minimum cuts. In: the 42nd Annual Meeting of the Association for Computational Linguistics, pp 271–278

  39. Hung C, Lin H-K (2013) Using objective words in SentiWordNet to improve word-of-mouth sentiment classification. IEEE Intell Syst 28(2):47–54

    Article  Google Scholar 

  40. Ultsch A (2005) Clustering with SOM: U*C. In: Workshop on Self-Organizing Maps, pp 75–82

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Chung Yuan Christian University, Zhongli, Taiwan

    Chihli Hung

Authors
  1. Chihli Hung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chihli Hung.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hung, C. A constrained growing grid neural clustering model. Appl Intell 43, 15–31 (2015). https://doi.org/10.1007/s10489-014-0635-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-014-0635-9

Keywords

Search

Navigation