A Self-Organized Growing Network For On-Line Unsupervised Learning

Fr Shen,O Hasegawa
2004-01-01
Abstract:An on-line unsupervised learning mechanism is proposed for unlabeled data which is polluted by noises. By using a similarity threshold and local error based insertion criterion, the system is able to grow incrementally and to accommodate input patterns of on-line non-stationary data distribution. The definition of a utility parameter - "error- radius" enables this system to learn the number of nodes needed to solve a current task. The usage of a new technique for removing nodes in low probability density regions can separate the clusters with lowdensity overlaps and dynamically eliminate the noise in the input data. ilie design of two-laver neural network makes it possible for this system to represent the topological structure of unsupervised on-line data, report the reasonable number of clusters and give typical prototype patterns of every cluster without any priori conditions such as suitable number of nodes or a good initial codebook.
What problem does this paper attempt to address?