DocumentCode
955213
Title
An online cellular probabilistic self-organizing map for static and dynamic data sets
Author
Chow, Tommy W S ; Wu, Sitao
Author_Institution
Dept. of Electron. Eng., City Univ. of Hong Kong, China
Volume
51
Issue
4
fYear
2004
fDate
4/1/2004 12:00:00 AM
Firstpage
732
Lastpage
747
Abstract
In this paper, a new online cellular probabilistic self-organizing map (CPSOM) is presented. The proposed online CPSOM is derived from the batch mode soft topological vector quantization (STVQ). It requires less storage than the STVQ such that it is able to deal with much larger data sets. It converges faster than the STVQ with the same effect when the map size is relatively small, and forms more ordered topology than the STVQ when the map size is relatively large. Most of all, by tuning a parameter in the CPSOM as a forgetting factor, the CPSOM can be used not only in static data sets, but also in dynamic data sets, where the input data come in endlessly and dynamically. The online CPSOM provides more information about the assignment probability for each neuron, which proved to be very useful for unsupervised clustering of the CPSOM.
Keywords
cellular neural nets; optimisation; probability; self-organising feature maps; vector quantisation; CPSOM; EM algorithm; STVQ; dynamic data sets; expectation-maximization; forgetting factor; map size; online cellular probabilistic self-organizing map; soft topological vector quantization; static data sets; unsupervised clustering; Approximation algorithms; Biological system modeling; Clustering algorithms; Data compression; Helium; Neurons; Pattern recognition; Signal processing algorithms; Topology; Vector quantization;
fLanguage
English
Journal_Title
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher
ieee
ISSN
1549-8328
Type
jour
DOI
10.1109/TCSI.2004.826213
Filename
1284747
Link To Document