Toward optimizing a self-creating neural network

This paper optimizes the performance of the growing cell structures (GCS) model in learning topology and vector quantization. Each node in GCS is attached with a resource counter. During the competitive learning process, the counter of the best-matching node is increased by a defined resource measure after each input presentation, and then all resource counters are decayed by a factor alpha. We show that the summation of all resource counters conserves. This conservation principle provides useful clues for exploring important characteristics of GCS, which in turn provide an insight into how the GCS can be optimized. In the context of information entropy, we show that performance of GCS in learning topology and vector quantization can be optimized by using alpha=0 incorporated with a threshold-free node-removal scheme, regardless of input data being stationary or nonstationary. The meaning of optimization is twofold: (1) for learning topology, the information entropy is maximized in terms of equiprobable criterion and (2) for leaning vector quantization, the use is minimized in terms of equi-error criterion.

[1]  GrossbergS. Adaptive pattern classification and universal recoding , 1976 .

[2]  Roman Bek,et al.  Discourse on one way in which a quantum-mechanics language on the classical logical base can be built up , 1978, Kybernetika.

[3]  Duane DeSieno,et al.  Adding a conscience to competitive learning , 1988, IEEE 1988 International Conference on Neural Networks.

[4]  Hung T. Nguyen,et al.  Probability for statistics , 1989 .

[5]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[6]  Kenneth E. Barner,et al.  Rank conditioned rank selection filters for signal restoration , 1994, IEEE Trans. Image Process..

[7]  Christian-A. Bohn An incremental unsupervised learning scheme for function approximation , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[8]  B. Fritzke,et al.  A growing and splitting elastic network for vector quantization , 1993, Neural Networks for Signal Processing III - Proceedings of the 1993 IEEE-SP Workshop.

[9]  Thomas Martinetz,et al.  Topology representing networks , 1994, Neural Networks.

[10]  D. Signorini,et al.  Neural networks , 1995, The Lancet.

[11]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[12]  Yasuo Matsuyama Harmonic competition: a self-organizing multiple criteria optimization , 1996, IEEE Trans. Neural Networks.

[13]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[14]  斉藤 利通,et al.  On A Novel Adaptive Self Organizing Network , 1996 .

[15]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[16]  Sang-Hui Park,et al.  Self-creating and organizing neural networks , 1994, IEEE Trans. Neural Networks.

[17]  Stanley C. Ahalt,et al.  Codeword distribution for frequency sensitive competitive learning with one-dimensional input data , 1996, IEEE Trans. Neural Networks.