Un algorithme efficace pour un arbre de classifications
RAIRO - Operations Research - Recherche Opérationnelle, Volume 11 (1977) no. 1, pp. 31-49.
@article{RO_1977__11_1_31_0,
     author = {Collomb, P. and Gondran, M.},
     title = {Un algorithme efficace pour un arbre de classifications},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {31--49},
     publisher = {EDP-Sciences},
     volume = {11},
     number = {1},
     year = {1977},
     zbl = {0378.90098},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1977__11_1_31_0/}
}
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
SP  - 31
EP  - 49
VL  - 11
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1977__11_1_31_0/
LA  - fr
ID  - RO_1977__11_1_31_0
ER  - 
%0 Journal Article
%A Collomb, P.
%A Gondran, M.
%T Un algorithme efficace pour un arbre de classifications
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1977
%P 31-49
%V 11
%N 1
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1977__11_1_31_0/
%G fr
%F RO_1977__11_1_31_0
Collomb, P.; Gondran, M. Un algorithme efficace pour un arbre de classifications. RAIRO - Operations Research - Recherche Opérationnelle, Volume 11 (1977) no. 1, pp. 31-49. http://archive.numdam.org/item/RO_1977__11_1_31_0/

1. J. B. Kruskal, On the Shortest Spanning Subtree of a Graph, Proc. Amer. Math. SQC, vol. 7, 1956, p. 48-50. | MR | Zbl

2. C. Berge, Théorie des graphes et ses applications, Dunod, Paris, 1958. | MR | Zbl

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. | MR

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. | Zbl

5. R. L. Page, Algorithm 479-A Minimal Spanning Tree Clustering Method, Comm. ACM, vol. 17, n° 6, 1974, p. 321-323.

6. S. C. Johnson, Hierarchical Clustering Schemes, Psychometrica, vol. 32, 1967, p. 241-245.

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. G. Lerman, Les basses de la classification automatique, Gauthier-Villars, Paris, 1970. | MR | Zbl

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). | Numdam | MR

10. T. C. Hu, The Maximum Capacity Route Problem, Ops. Res., vol. 9, 1961, p. 898-900.

11. R. C. Prim, Shortest Connexion Networks and Some Generalizations, Bell. Syst. Tech. J., 1957, p. 1389-1401.

12. M. Jambu, Techniques de classification automatique, Thèse de 3e cycle, (L.S.M.I.S.U.P.), 1972.

13. Caristan-Gaujard-Delbos, Présentation de programmes de traces graphiques, Note E.D.F. HI 1633/02 du 2 août 1974.

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). | MR

15. C 3 E, Analyse des données multidimensionnelle, t. III.

16. P. Collomb, Théorie des graphes et classification hiérarchique, Note E.D.F. HI 1942/02 du 22 septembre 1975.