Convergence optimale de l'algorithme de «réallocation-recentrage» dans le cas continu le plus simple

Israël-César Lerman

RAIRO - Operations Research - Recherche Opérationnelle (1986)

  • Volume: 20, Issue: 1, page 19-50
  • ISSN: 0399-0559

How to cite

top

Lerman, 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
  1. J. P. BENZECRI, L'analyse des Données, tome I. La Taxinomie, Dunod, Paris, 1973. Zbl0503.62002MR593138
  2. G. CHOQUET, Cours d'Analyse, tome II. Topologie, Masson, Paris, 1964. Zbl0116.31401
  3. 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
  4. E. DIDAYet al., Optimisation en classification automatique, Publications de l'I.N.R.I.A., tomes I et II, 1980. Zbl0471.62056
  5. 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. 
  6. 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. 
  7. Y. LECHEVALLIER, Optimisation de quelques critères en classification automatique, Thèse de 3e cycle, Université Paris-VI, 1974. 
  8. 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
  9. 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. 
  10. 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. 
  11. I. C. LERMAN, Classification et analyse ordinale des données, Dunod, Paris, 1981. Zbl0485.62051
  12. 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
  13. D. POLLARD, Strong Consistency of k-means Clustering, The Annals of Statistics, vol. 9, n° 1, 1981, 135-140. Zbl0451.62048MR600539
  14. J. C. SIMON, La reconnaissance des formes par algorithmes, Masson, Paris, 1984. Zbl0665.68065MR762638
  15. R. L. THORNDIKE, Who belongs in the Family, Psychometrika, 18, 1953, p. 267-276. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.