Convergence optimale de l’algorithme de ”réallocation-recentrage” dans le cas continu le plus simple. (Optimal convergence of the ”reallocation- recentrage” algorithm in the simplest continuous case). (French) Zbl 0617.65059

Lerman, Israël-César

RAIRO, Rech. Opér. 20, 19-50 (1986).

L’auteur aborde sous un aspect théorique et formel l’algorithme de la méthode des pôles d’attraction avec quelques aménagements. Les applications se rapportant à l’analyse des données ou au problème de la reconnaissance de forme, amenent des cas particuliers ou autres, exemples non encore formalisés pour lesquels la simulation informatique pourra apporter une contribution.

Reviewer: M.Sibony

MSC:

65K05	Numerical mathematical programming methods
90C30	Nonlinear programming

Keywords:

k-means algorithm; dynamic cluster algorithm; poles of attraction clustering method; global optimum