Convergence optimale de l'algorithme de «réallocation-recentrage» dans le cas continu le plus simple
RAIRO - Operations Research - Recherche Opérationnelle (1986)
- Volume: 20, Issue: 1, page 19-50
- ISSN: 0399-0559
Access Full Article
topHow to cite
topLerman, Israël-César. "Convergence optimale de l'algorithme de «réallocation-recentrage» dans le cas continu le plus simple." RAIRO - Operations Research - Recherche Opérationnelle 20.1 (1986): 19-50. <http://eudml.org/doc/104891>.
@article{Lerman1986,
author = {Lerman, Israël-César},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {k-means algorithm; dynamic cluster algorithm; poles of attraction clustering method; global optimum},
language = {fre},
number = {1},
pages = {19-50},
publisher = {EDP-Sciences},
title = {Convergence optimale de l'algorithme de «réallocation-recentrage» dans le cas continu le plus simple},
url = {http://eudml.org/doc/104891},
volume = {20},
year = {1986},
}
TY - JOUR
AU - Lerman, Israël-César
TI - Convergence optimale de l'algorithme de «réallocation-recentrage» dans le cas continu le plus simple
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1986
PB - EDP-Sciences
VL - 20
IS - 1
SP - 19
EP - 50
LA - fre
KW - k-means algorithm; dynamic cluster algorithm; poles of attraction clustering method; global optimum
UR - http://eudml.org/doc/104891
ER -
References
top- J. P. BENZECRI, L'analyse des Données, tome I. La Taxinomie, Dunod, Paris, 1973. Zbl0503.62002MR593138
- G. CHOQUET, Cours d'Analyse, tome II. Topologie, Masson, Paris, 1964. Zbl0116.31401
- E. DIDAY, Optimisation en classification automatique et reconnaissance des formes, Note scientifique n° 6, supplément au bulletin de l'I.R.I.A. n° 12. Paru également en 1973 dans la revue de l'A.F.LR.O., série verte, 1972. Zbl0471.62056MR329344
- E. DIDAYet al., Optimisation en classification automatique, Publications de l'I.N.R.I.A., tomes I et II, 1980. Zbl0471.62056
- J. DIEBOLT, J. C. SIMON et W. L. MIRANKER, The Dynamic Cluster Algorithm with Continuons Data, Research Report, RC 6743, I.B.M. Research Division, 1977.
- D. J. HALL et G. H. BALL, Isodata a Novel Method of Data Analysis and Pattern Classification, Technical (Report, 5 RI project 5533, Stanford Reserch Institute, Mento Park, California, U.S.A., 1965.
- Y. LECHEVALLIER, Optimisation de quelques critères en classification automatique, Thèse de 3e cycle, Université Paris-VI, 1974.
- J. LEMAIRE, Propriétés asymptotiques en classification (consistance des solutions de problèmes approchés), Rapport interne, L.A.S.S.Y.-E.R.A. n° 855, Université de Nice, 1983. Zbl0566.62049MR1044533
- H. LEREDDE, La méthode des pôles d'attraction; la méthode des pôles d'agrégation : deux nouvelles familles d'algorithmes en classification automatique et sériation, vol. 1: méthodes et exemples réels; vol. 2. programmes. Thèse de 3e cycle, Université Paris-VI, 1979.
- I. C. LERMAN et H. LEREDDE, La méthode des pôles d'attraction, Actes du colloque : Journées Analyse des Données et Informatique, I.R.I.A., Versailles, septembre 1977.
- I. C. LERMAN, Classification et analyse ordinale des données, Dunod, Paris, 1981. Zbl0485.62051
- J. B. MACQUEEN, Some Methods for Classification and Analysis of Multivariate Observations, Proc. of the 5th Berkeley Symposium on Mathematical Statistical and Probability, vol. 1, 1967, p. 281-297. Zbl0214.46201MR214227
- D. POLLARD, Strong Consistency of k-means Clustering, The Annals of Statistics, vol. 9, n° 1, 1981, 135-140. Zbl0451.62048MR600539
- J. C. SIMON, La reconnaissance des formes par algorithmes, Masson, Paris, 1984. Zbl0665.68065MR762638
- R. L. THORNDIKE, Who belongs in the Family, Psychometrika, 18, 1953, p. 267-276.
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.