Abstract
Hierarchical Self-Organizing Networks are used to reveal the topology and structure of datasets. These methodologies create crisp partitions of the dataset producing tree structures composed of prototype vectors, permitting the extraction of a simple and compact representation of a dataset. However, in many cases observations could be represented by several prototypes with certain degree of membership. Nevertheless, crisp partitions are forced to classify observations in just one group, losing information about the real dataset structure. To deal with this challenge we propose Fuzzy Growing Hierarchical Self-Organizing Networks (FGHSON). FGHSON are adaptive networks which are able to reflect the underlying structure of the dataset in a hierarchical fuzzy way. These networks grow by using three parameters which govern the membership degree of data observations to the prototype vectors and the quality of the hierarchical representation. However, different combinations of values of these parameters can generate diverse networks. This chapter explores how these combinations affect the topology of the network and the quality of the prototypes; in addition the motivation and the theoretical basis of the algorithm are presented.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Anderberg, M.: Cluster Analysis for Applications. Academic, New York (1973)
Backer, E., Jain, A.: A clustering performance measure based on fuzzy set decomposition. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3(1), 66–75 (1981)
Baraldi, A., Alpaydin, E.: Constructive feedforward ART clustering networks-Part I and II. IEEE Trans. Neural Netw. 13(3), 645–677 (2002)
Bezdek, J., Tsao, K., Pal, R.: Fuzzy Kohonen clustering networks. In: IEEE Int. Conf. on Fuzzy Systems, pp. 1035–1043 (1992)
Burzevski, V., Mohan, C.: Hierarchical Growing Cell Structures. Tech Report: Syracuse University (1996)
Doherty, J., Adams, G., Davey, N.: TreeGNG - Hierarchical topological clustering. In: Proc. Euro. Symp. Artificial Neural Networks, pp. 19–24 (2005)
Diday, E., Simon, J.C.: Clustering analysis. In: Digital Pattern Recognition, pp. 47–94. Springer, Heidelberg (1976)
Everitt, B., Landau, S., Leese, M.: Cluster Analysis. Arnold, London (2001)
Fischer, G., van Velthuizen, H.T., Nachtergaele, F.O.: Global agro-ecological zones assessment: methodology and results. Interim Report IR-00-064. IIASA, Laxenburg, Austria and FAO, Rome (2000)
Fritzke, B.: Growing cell structures: a self-organizing network for unsupervised and supervised learning. Neural Networks 7(9), 1441–1460 (1994)
Fritzke, B.: Some competitive learning methods, Draft Doc. (1998)
Taniichi, H., Kamiura, N., Isokawa, T., Matsui, N.: On hierarchical self-organizing networks visualizing data classification processes. In: Annual Conference, SICE 2007, pp. 1958–196 (2007)
Hodge, V., Austin, J.: Hierarchical growing cell structures: TreeGCS. IEEE Transactions on Knowledge and Data Engineering 13(2), 207–218 (2001)
Huntsberger, T., Ajjimarangsee, P.: Parallel Self-organizing Feature Maps for Unsupervised Pattern Recognition. Int. Jo. General Sys. 16, 357–372 (1989)
Jain, A., Murty, M., Flynn, P.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biological Cybernetics 43(1), 59–69 (1982)
Lampinen, J., Oja, E.: Clustering properties of hierarchical self-organizing maps. J. Math. Imag. Vis. 2(2–3), 261–272 (1992)
Luttrell, S.: Hierarchical self-organizing networks. In: Proceedings of the 1st IEE Conference on Artificial Neural Networks, London, UK, pp. 2–6. British Neural Network Society (1989)
Martinez, T., Schulten, J.: Topology representing networks. Neural Networks 7(3), 507–522 (1994)
Merkl, D., He, H., Dittenbach, M., Rauber, A.: Adaptive hierarchical incremental grid growing: An architecture for high-dimensional data visualization. In: Proc. Workshop on SOM, Advances in SOM, pp. 293–298 (2003)
Miikkulainen, R.: Script recognition with hierarchical feature maps. Connection Science 2, 83–101 (1990)
Rauber, A., Merkl, D., Dittenbach, M.: The growing hierarchical self-organizing map: Exploratory analysis of high-dimensional data. IEEE Transactions on Neural Networks 13(6), 1331–1341 (2002)
Xu, R., Wunsch, D.: Survey of clustering algorithms. IEEE Transactions on Neural Networks 16(3), 645–678 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Barreto-Sanz, M.A., Pérez-Uribe, A., Peña-Reyes, CA., Tomassini, M. (2009). Tuning Parameters in Fuzzy Growing Hierarchical Self-Organizing Networks. In: Franco, L., Elizondo, D.A., Jerez, J.M. (eds) Constructive Neural Networks. Studies in Computational Intelligence, vol 258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04512-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-04512-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04511-0
Online ISBN: 978-3-642-04512-7
eBook Packages: EngineeringEngineering (R0)