Étude exhaustive de l'algorithme de réallocation-recentrage dans un cas simple

Gilles Celeux

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

  • Volume: 20, Issue: 3, page 229-243
  • ISSN: 0399-0559

How to cite

top

Celeux, Gilles. "Étude exhaustive de l'algorithme de réallocation-recentrage dans un cas simple." RAIRO - Operations Research - Recherche Opérationnelle 20.3 (1986): 229-243. <http://eudml.org/doc/104903>.

@article{Celeux1986,
author = {Celeux, Gilles},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {clustering; non-hierarchical classification; global optimum; k-means algorithm; convergence conditions; two non-overlapping intervals},
language = {fre},
number = {3},
pages = {229-243},
publisher = {EDP-Sciences},
title = {Étude exhaustive de l'algorithme de réallocation-recentrage dans un cas simple},
url = {http://eudml.org/doc/104903},
volume = {20},
year = {1986},
}

TY - JOUR
AU - Celeux, Gilles
TI - Étude exhaustive de l'algorithme de réallocation-recentrage dans un cas simple
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1986
PB - EDP-Sciences
VL - 20
IS - 3
SP - 229
EP - 243
LA - fre
KW - clustering; non-hierarchical classification; global optimum; k-means algorithm; convergence conditions; two non-overlapping intervals
UR - http://eudml.org/doc/104903
ER -

References

top
  1. [Boc85] H. H. BOCK, On some significance tests in Cluster Analysis, Journal of Classification, 1985. Zbl0587.62048MR800515
  2. [CeDi84] G. CELEUX, J. DIEBOLT, Reconnaissance de mélanges et classification. Un algorithme d'apprentissage probabiliste : l'algorithme SEM, Rapport de recherche INRIA n° 348 Zbl0607.62037
  3. [Did80] E. DIDAY et collaborateurs, Optimisation en classification automatique, Éditeur : INRIA, 1980. Zbl0471.62056
  4. [DMS77] J. DIEBOLT, W. L. MIRANKER, J. C. SIMON, The dynamic cluster algorithm with continuous data, IBM Research Report, 1977. 
  5. [Efr82] B. EFRON, The Jackknife, the Bootstrap and others resampling Plans, SIAM, 1982. Zbl0496.62036MR659849
  6. [Go75] G. GOVAERT, Classification automatique et distances adaptatives, Thèse de troisième cycle Université Paris 6, 1975. Zbl0375.62061
  7. [Lec74] Y. LECHEVALLIER, Optimisation de quelques critères en Classification Automatique, Thèse de troisième cycle Université Paris 6, 1974. 
  8. [Lem83a] J. LEMAIRE, Propriétés asymptotiques en classification. Convergence des solutions approchées, Statistique et Analyse des Données, juin 1983. Zbl0566.62049
  9. [Lem83b] J. LEMAIRE, Propriétés asymptotiques en classification. Convergence d'un schéma d'approximation stochastique, Actes des troisièmes journées internationales d'Analyse des Données, North Holland, 1983. Zbl0566.62049
  10. [LeLe77] I. C. LERMAN, H. LEREDDE, , La méthode des pôles d'attraction, Actes des premières journées internationales d'Analyse des Données, North Holland, 1977. 
  11. [Ler81] I. C LERMAN, Classification et analyse ordinale des données, Dunod 1981. MR645150
  12. [Ler86] I. C LERMAN, Convergence optimale de l'algorithme de reallocation-recentrage dans le cascontinu leplus simple, RAIRO R.O., 1986 no 1. Zbl0617.65059
  13. [Per83] C. PERRUCHET, Significance tests for clusters: overview and comments, Numerical Taxonomy, 1983. 
  14. [Pol81] D. POLLARD, , Strong consistency ofk-means clustering, Annals of Statistics, 1981. Zbl0451.62048
  15. [Pol82] D. POLLARD, , A central limit theorem for k-means clustering, Annals of Probability, 1982. Zbl0502.62055MR672292
  16. [ScSy71] A.J. SCOTT, M. J. SYMONS, Clustering methods based on likelihood ratio criteria, Biometrics, Vol. 27, 1971. 

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.