An Online Cellular Probabilistic Self-Organizing Map for Static and Dynamic Data Sets

Sitao Wu, Tommy W. S. Chow

Abstract: In this paper[1], 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.

Source Code: cpsom.zip

Reference:

[1] T. W. S. Chow, S. Wu, “An online cellular probabilistic self-organizing map for static and dynamic data sets,” IEEE trans. Circuit and System I, vol.51, no.4, pp. 732~747, 2004.