ABOUT THE MULTIDIMENSIONAL COMPETITIVE LEARNING VECTOR QUANTIZATION ALGORITHM WITH CONSTANT GAIN

成果类型:
Article
署名作者:
Bouton, Catherine; Pages, Gilles
署名单位:
heSam Universite; Universite Pantheon-Sorbonne; Sorbonne Universite; Universite Paris-Est-Creteil-Val-de-Marne (UPEC)
刊物名称:
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN:
1050-5164
发表日期:
1997
页码:
679-710
关键词:
摘要:
The competitive learning vector quantization (CLVQ) algorithm with constant step epsilon > 0-also known as the Kohonen algorithm with 0 neighbors-is studied when the stimuli are i.i.d. vectors. Its first noticeable feature is that, unlike the one-dimensional case which has n! absorbing subsets, the CLVQ algorithm is irreducible on open sets whenever the stimuli distribution has a path-connected support with a nonempty interior. Then the Doeblin recurrence (or uniform ergodicity) of the algorithm is established under some convexity assumption on the support. Several properties of the invariant probability measure v(epsilon) are studied, including support location and absolute continuity with respect to the Lebesgue measure. Finally, the weak limit set of v(epsilon) as epsilon -> 0 is investigated.