Un algorithme efficace pour un arbre de classifications

P. Collomb; M. Gondran

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

  • Volume: 11, Issue: 1, page 31-49
  • ISSN: 0399-0559

How to cite

top

Collomb, P., and Gondran, M.. "Un algorithme efficace pour un arbre de classifications." RAIRO - Operations Research - Recherche Opérationnelle 11.1 (1977): 31-49. <http://eudml.org/doc/104653>.

@article{Collomb1977,
author = {Collomb, P., Gondran, M.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
language = {fre},
number = {1},
pages = {31-49},
publisher = {EDP-Sciences},
title = {Un algorithme efficace pour un arbre de classifications},
url = {http://eudml.org/doc/104653},
volume = {11},
year = {1977},
}

TY - JOUR
AU - Collomb, P.
AU - Gondran, M.
TI - Un algorithme efficace pour un arbre de classifications
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1977
PB - EDP-Sciences
VL - 11
IS - 1
SP - 31
EP - 49
LA - fre
UR - http://eudml.org/doc/104653
ER -

References

top
  1. 1. J. B. KRUSKAL, On the Shortest Spanning Subtree of a Graph, Proc. Amer. Math. SQC, vol. 7, 1956, p. 48-50. Zbl0070.18404MR78686
  2. 2. C. BERGE, Théorie des graphes et ses applications, Dunod, Paris, 1958. Zbl0121.40101MR102822
  3. 3. J. C. GOWER et G. J. S. Ross, Minimum Spanning Trees and Single Linkage Cluster Analysis, Appl. Statist., vol. 18, n° 1, 1969, p. 54-64. MR242315
  4. 4. C. T. ZAHN, Graph Theoretical Methods for Detecting and Describing Gestalt Clusters, I.E.E.E. Trans, and Comp., vol. C-20, 1971, p. 68-86. Zbl0264.68040
  5. 5. R. L. PAGE, Algorithm 479-A Minimal Spanning Tree Clustering Method, Comm. ACM, vol. 17, n° 6, 1974, p. 321-323. 
  6. 6. S. C. JOHNSON, Hierarchical Clustering Schemes, Psychometrica, vol. 32, 1967, p. 241-245. 
  7. 7. M. Roux, Un algorithme pour construire une hiérarchie particulière, Thèse de 3e cycle, (L.S.M. I.S.U.P.), 1968. 
  8. 8. G. LERMAN, Les basses de la classification automatique, Gauthier-Villars, Paris, 1970. Zbl0199.51402MR349079
  9. 9. M. GONDRAN, Valeurs propres et vecteurs propres en classification hiérarchique, R.A.I.R.O. Informatique Théorique, vol. 10, n° 3, 1976 (à paraître en anglais dans les Actes du Congrès européen des Statistiques North Holland, avril 1977). MR411059
  10. 10. T. C. Hu, The Maximum Capacity Route Problem, Ops. Res., vol. 9, 1961, p. 898-900. 
  11. 11. R. C. PRIM, Shortest Connexion Networks and Some Generalizations, Bell. Syst. Tech. J., 1957, p. 1389-1401. 
  12. 12. M. JAMBU, Techniques de classification automatique, Thèse de 3e cycle, (L.S.M.I.S.U.P.), 1972. 
  13. 13. CARISTAN-GAUJARD-DELBOS, Présentation de programmes de traces graphiques, Note E.D.F. HI 1633/02 du 2 août 1974. 
  14. 14. M. GONDRAN, La structure algébrique des classifications hiérarchiques, Note E.D.F. HI 1888/02 du 27 juin 1975 (à paraître dans les Annales de L'I.N.S.E.E., n° 22-23, 1976). MR518932
  15. 15. C 3 E, Analyse des données multidimensionnelle, t. III. 
  16. 16. P. COLLOMB, Théorie des graphes et classification hiérarchique, Note E.D.F. HI 1942/02 du 22 septembre 1975. 

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.