ICANN ’94 pp 318-321 | Cite as

About the convergence of the generalized Kohonen algorithm

  • Jean-Claude Fort
  • Gilles Pagès
Conference paper


The Kohonen algorithm was originally devised and studied by Kohonen in 1982 (see [4], [5]). Unfortunately, as far as mathematical treatment is concerned, rigourous results are not so easy to establish. For instance, any simulation in a one dimensional setting (i.e. with scalar inputs) shows the existence of a self-organization property. Nevertheless, the proof of such a property requires some non trivial Markov material. It was first carried out in [2] for uniformly distributed stimuli and then was extended to general distributions in [1]. Many open questions related to the one dimensional self-organization still remain, and no similar result was proved in higher dimension so far.




Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    C. Bouton, G. Pagès, Self-organization and convergence of the one-dimensional Kohonen algorithm with non uniformly distributed stimuli, Stoch. Proc. and their Appl, 47, 1993, p.249–274.CrossRefMATHGoogle Scholar
  2. [2]
    M. Cottrell, J.C. Fort, Etude d’un algorithme d’auto-organisation, Annales de I’lnstitut Henri Poincarè, 23, 1986, n°, p.1–20.MathSciNetGoogle Scholar
  3. [3]
    J.C. Fort, G. Pagès, Sur la convergence p.s. de l’algorithme de Kohonen gènèralisè, note aux CRAS, sèrie I, 1993,317, p.389–394 (a detailed paper is scheduled)Google Scholar
  4. [4]
    T. Kohonen, Analysis of a simple self-organizing process, Biol. Cybern., 44, 1982, p. 135–140.CrossRefMATHMathSciNetGoogle Scholar
  5. [5]
    T. Kohonen, Self-organizing maps: optimization approaches, Artificial Neural Networks, T. Kohonen et al. ed., Elsevier Science Publishers B.V., 1991, p.981- 990.Google Scholar
  6. [6]
    H.J. Kushner, D.S. Clark, Stochastic Approximation for constrained and unconstrained systems, Applied Math. Science Series, 26, Springer, 1978.Google Scholar
  7. [7]
    H. Ritter, T. Martinetz, K. Schulten, Neural Computation and Self-organizing Maps, Addison-Wesley, 1992, New-York, 306p.MATHGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1994

Authors and Affiliations

  • Jean-Claude Fort
    • 1
    • 2
  • Gilles Pagès
    • 3
    • 4
  1. 1.Fac. SciencesUniv. Nancy IVandœuvre-Lès-Nancy Cedex & SamosFrance
  2. 2.Univ. Paris IParis Cedex 13France
  3. 3.Lab. de Proba.URA 224, Univ. Paris 6Paris Cedex 05France
  4. 4.Univ. Paris 12Créteil CedexFrance

Personalised recommendations