Repairs to GLVQ: a new family of competitive learning schemes

First, we identify an algorithmic defect of the generalized learning vector quantization (GLVQ) scheme that causes it to behave erratically for a certain scaling of the input data. We show that GLVQ can behave incorrectly because its learning rates are reciprocally dependent on the sum of squares of distances from an input vector to the node weight vectors. Finally, we propose a new family of models-the GLVQ-F family-that remedies the problem. We derive competitive learning algorithms for each member of the GLVQ-F model and prove that they are invariant to all scalings of the data. We show that GLVQ-F offers a wide range of learning models since it reduces to LVQ as its weighting exponent (a parameter of the algorithm) approaches one from above. As this parameter increases, GLVQ-F then transitions to a model in which either all nodes may be excited according to their (inverse) distances from an input or in which the winner is excited while losers are penalized. And as this parameter increases without limit, GLVQ-F updates all nodes equally. We illustrate the failure of GLVQ and success of GLVQ-F with the IRIS data.

[1]  James C. Bezdek,et al.  Generalized clustering networks and Kohonen's self-organizing scheme , 1993, IEEE Trans. Neural Networks.

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

[3]  Manuel Graña,et al.  An analysis of the GLVQ algorithm , 1995, IEEE Trans. Neural Networks.

[4]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1994, Pattern Recognit..

[5]  N. Karayiannis,et al.  A fuzzy algorithm for learning vector quantization , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[6]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[7]  Dong-Chul Park,et al.  Gradient based fuzzy c-means (GBFCM) algorithm , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[8]  Korris Fu-Lai Chung,et al.  Fuzzy competitive learning , 1994, Neural Networks.

[9]  Allen Gersho,et al.  Competitive learning and soft competition for vector quantizer design , 1992, IEEE Trans. Signal Process..

[10]  Nicolaos B. Karayiannis,et al.  Fuzzy algorithms for learning vector quantization , 1996, IEEE Trans. Neural Networks.

[11]  Terrance L. Huntsberger,et al.  PARALLEL SELF-ORGANIZING FEATURE MAPS FOR UNSUPERVISED PATTERN RECOGNITION , 1990 .

[12]  T. Kohonen SELF-ORGANIZING MAPS: OPHMIZATION APPROACHES , 1991 .

[13]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.