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
fDate :
4/1/2004 12:00:00 AM
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;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2004.826213