Abstract
The paper presents a generalization of self-organizing neural networks of spanning-tree-like structures and with dynamically defined neighborhood (SONNs with DDN, for short) for complex cluster-analysis problems. Our approach works in a fully-unsupervised way, i.e., it operates on unlabelled data and it does not require to predefine the number of clusters in a given data set. The generalized SONNs with DDN, in the course of learning, are able to disconnect their neuron structures into sub-structures and to reconnect some of them again as well as to adjust the overall number of neurons in the system. These features enable them to detect data clusters of virtually any shape and density including both volumetric ones and thin, shell-like ones. Moreover, the neurons in particular sub-networks create multi-point prototypes of the corresponding clusters. The operation of our approach has been tested using several diversified synthetic data sets and two benchmark data sets yielding very good results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Everitt, B.S., Landau, S., Leese, M.: Cluster Analysis, 4th edn. A Hodder Arnold Publication, J. Willey, London (2001)
Forti, A., Foresti, G.L.: Growing hierarchical tree SOM: An unsupervised neural network with dynamic topology. Neural Networks 19, 1568–1580 (2006)
Fritzke, B.: Growing cell structures - a self-organizing network for unsupervised and supervised learning. Neural Networks 7, 1441–1460 (1994)
Ghaseminezhad, M.H., Karami, A.: A novel self-organizing map (SOM) neural network for discrete groups of data clustering. Applied Soft Computing 11, 3771–3778 (2011)
Gorzałczany, M.B., Rudziński, F.: Application of genetic algorithms and Kohonen networks to cluster analysis. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 556–561. Springer, Heidelberg (2004)
Gorzałczany, M.B., Rudziński, F.: Modified Kohonen networks for complex cluster-analysis problems. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 562–567. Springer, Heidelberg (2004)
Gorzałczany, M.B., Rudziński, F.: Cluster analysis via dynamic self-organizing neural networks. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 593–602. Springer, Heidelberg (2006)
Gorzałczany, M.B., Rudziński, F.: Application of dynamic self-organizing neural networks to WWW-document clustering. ICAISC 2006 1(1), 89–101 (2006); (also presented at 8th Int. Conference on Artificial Intelligence and Soft Computing ICAISC 2006). Zakopane (2006)
Gorzałczany, M.B., Rudziński, F.: WWW-newsgroup-document clustering by means of dynamic self-organizing neural networks. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2008. LNCS (LNAI), vol. 5097, pp. 40–51. Springer, Heidelberg (2008)
Kohonen, T.: Self-organizing Maps, 3rd edn. Springer, Heidelberg (2000)
Koikkalainen, P., Oja, E.: Self-organizing hierarchical feature maps. In: Proc. of 1990 International Joint Conference on Neural Networks, San Diego, CA, vol. II, pp. 279–284 (1990)
Machine Learning Database Repository. University of California at Irvine, http://ftp.ics.uci.edu
Martinez, T., Schulten, K.: A ”Neural-Gas” network learns topologies. In: Kohonen, T., et al. (eds.) Artificial Neural Networks, pp. 397–402. Elsevier, Amsterdam (1991)
Pakkanen, J., Iivarinen, J., Oja, E.: The evolving tree - a novel self-organizing network for data analysis. Neural Processing Letters 20, 199–211 (2004)
Pedrycz, W.: Knowledge-Based Clustering: From Data to Information Granules. J. Willey, Hoboken (2005)
Samsonova, E.V., Kok, J.N., IJzerman Ad, P.: TreeSOM: Cluster analysis in the self-organizing map. Neural Networks 19, 935–949 (2006)
Shen, F., Hasegawa, O.: An incremental network for on-line unsupervised classification and topology learning. Neural Networks 19, 90–106 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Gorzałczany, M.B., Piekoszewski, J., Rudziński, F. (2014). Generalized Tree-Like Self-Organizing Neural Networks with Dynamically Defined Neighborhood for Cluster Analysis. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8468. Springer, Cham. https://doi.org/10.1007/978-3-319-07176-3_62
Download citation
DOI: https://doi.org/10.1007/978-3-319-07176-3_62
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07175-6
Online ISBN: 978-3-319-07176-3
eBook Packages: Computer ScienceComputer Science (R0)