Dynamic self-organizing maps with controlled growth for knowledge discovery
- PMID:18249788
- DOI: 10.1109/72.846732
Dynamic self-organizing maps with controlled growth for knowledge discovery
Abstract
The growing self-organizing map (GSOM) has been presented as an extended version of the self-organizing map (SOM), which has significant advantages for knowledge discovery applications. In this paper, the GSOM algorithm is presented in detail and the effect of a spread factor, which can be used to measure and control the spread of the GSOM, is investigated. The spread factor is independent of the dimensionality of the data and as such can be used as a controlling measure for generating maps with different dimensionality, which can then be compared and analyzed with better accuracy. The spread factor is also presented as a method of achieving hierarchical clustering of a data set with the GSOM. Such hierarchical clustering allows the data analyst to identify significant and interesting clusters at a higher level of the hierarchy, and as such continue with finer clustering of only the interesting clusters. Therefore, only a small map is created in the beginning with a low spread factor, which can be generated for even a very large data set. Further analysis is conducted on selected sections of the data and as such of smaller volume. Therefore, this method facilitates the analysis of even very large data sets.
Similar articles
- Interconnected growing self-organizing maps for auditory and semantic acquisition modeling.Cao M, Li A, Fang Q, Kaufmann E, Kröger BJ.Cao M, et al.Front Psychol. 2014 Mar 20;5:236. doi: 10.3389/fpsyg.2014.00236. eCollection 2014.Front Psychol. 2014.PMID:24688478Free PMC article.
- A Granular Self-Organizing Map for Clustering and Gene Selection in Microarray Data.Ray SS, Ganivada A, Pal SK.Ray SS, et al.IEEE Trans Neural Netw Learn Syst. 2016 Sep;27(9):1890-906. doi: 10.1109/TNNLS.2015.2460994. Epub 2015 Aug 13.IEEE Trans Neural Netw Learn Syst. 2016.PMID:26285222
- Growing a hypercubical output space in a self-organizing feature map.Bauer HU, Villmann T.Bauer HU, et al.IEEE Trans Neural Netw. 1997;8(2):218-26. doi: 10.1109/72.557659.IEEE Trans Neural Netw. 1997.PMID:18255626
- Interval data clustering using self-organizing maps based on adaptive Mahalanobis distances.Hajjar C, Hamdan H.Hajjar C, et al.Neural Netw. 2013 Oct;46:124-32. doi: 10.1016/j.neunet.2013.04.009. Epub 2013 May 7.Neural Netw. 2013.PMID:23727709
- Topology-based hierarchical clustering of self-organizing maps.Taşdemir K, Milenov P, Tapsall B.Taşdemir K, et al.IEEE Trans Neural Netw. 2011 Mar;22(3):474-85. doi: 10.1109/TNN.2011.2107527.IEEE Trans Neural Netw. 2011.PMID:21356611
Cited by
- The oligonucleotide frequency derived error gradient and its application to the binning of metagenome fragments.Saeed I, Halgamuge SK.Saeed I, et al.BMC Genomics. 2009 Dec 3;10 Suppl 3(Suppl 3):S10. doi: 10.1186/1471-2164-10-S3-S10.BMC Genomics. 2009.PMID:19958473Free PMC article.
- Clustering Approach for Detecting Multiple Types of Adversarial Examples.Choi SH, Bahk TU, Ahn S, Choi YH.Choi SH, et al.Sensors (Basel). 2022 May 18;22(10):3826. doi: 10.3390/s22103826.Sensors (Basel). 2022.PMID:35632235Free PMC article.
- Assessment of surface water quality using a growing hierarchical self-organizing map: a case study of the Songhua River Basin, northeastern China, from 2011 to 2015.Jiang M, Wang Y, Yang Q, Meng F, Yao Z, Cheng P.Jiang M, et al.Environ Monit Assess. 2018 Mar 30;190(4):260. doi: 10.1007/s10661-018-6635-1.Environ Monit Assess. 2018.PMID:29603019
- Interconnected growing self-organizing maps for auditory and semantic acquisition modeling.Cao M, Li A, Fang Q, Kaufmann E, Kröger BJ.Cao M, et al.Front Psychol. 2014 Mar 20;5:236. doi: 10.3389/fpsyg.2014.00236. eCollection 2014.Front Psychol. 2014.PMID:24688478Free PMC article.
- Emergence of an Action Repository as Part of a Biologically Inspired Model of Speech Processing: The Role of Somatosensory Information in Learning Phonetic-Phonological Sound Features.Kröger BJ, Bafna T, Cao M.Kröger BJ, et al.Front Psychol. 2019 Jul 10;10:1462. doi: 10.3389/fpsyg.2019.01462. eCollection 2019.Front Psychol. 2019.PMID:31354560Free PMC article.
LinkOut - more resources
Full Text Sources
Other Literature Sources