• 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