1: \begin{abstract}

2: % Text of abstract

3:  The adaptation rule for Vector Quantization algorithms,

4: and consequently the convergence of the generated sequence,

5: depends on the  existence and properties of a function called the

6: energy function, defined on a topological manifold. Our aim is to

7: investigate the conditions of existence of such a function for a

8: class of algorithms examplified by the initial "K-means"

9: \cite{MacQueen67} and Kohonen algorithms

10: \cite{Kohonen82,Kohonen88}. The results presented here supplement

11: previous studies, including \cite{Tolat90}, \cite{Erwin92},

12: \cite{Cott94},\cite{Pages93} and \cite{Cott98}. Our work shows that the energy

13: function is not always a potential but at least the uniform limit

14: of a series of potential functions which we call a

15: pseudo-potential. It also shows that a large number of existing

16: vector quantization algorithms developed by the Artificial Neural

17: Networks community fall into this category. The framework we

18: define opens the way to study the convergence of all the

19: corresponding adaptation rules at once, and a theorem gives 

20: promising insights in that direction. We also demonstrate that the "K-means"

21: energy function is a pseudo-potential but not a potential in general. 

22: Consequently, the energy function associated to the "Neural-Gas" 

23: is not a potential in general.

24: \end{abstract}

25: