Caractérisation, construction et dénombrement des ultramétriques supérieures minimales

 Access to full text

 Full (PDF)

1. [1] BARTHELEMY, J.P., LECLERC, B., MONJARDET, B., "Ensembles ordonnés et taxonomie mathématiques", in : Orders : Description and Roles, M. Pouzet et D. Richard, eds., Annals of Discrète Math. 23, Amsterdam, North-Holland, 1934. Zbl0566.62051
2. [2] BENZECRI, J.P., "Description mathématique des classification" (1967), in : L'analyse des données 1. La Taxinomie, J.P. Benzécri et coll., Paris, Dunod, 1973. Zbl0162.02402MR593138
3. [3] BERGE, C., Graphes et hypergraphes, Paris, Dunod, 1970. Zbl0213.25702MR357173
4. [4] BROSSIER, G., "Représentation ordonnée des classifications hiérarchiques", Statistique et Analyse des Données 5, n°2, 1980, 31-44. 
5. [5] CHANDON, J.L., PINSON, S., Analyse typologique, Paris, Masson, 1980. Zbl0505.62039MR619538
6. [6] DEFAYS, D., "Ultramétriques et relations floues", Bull. Soc. Royale des Sci. de Liège 44, n°l-2, 1975, 104-118. Zbl0308.62049MR398206
7. [7] DIDAY, E., "Croisements, ordres et ultramétriques", Math. Sci. hum. 83, 1983, 31-54. Zbl0528.62056MR728544
8. [8] GALE, D., "Optimal assignment in an ordered set. An application of matroid theory", J. of. Combinatorial Theory 4, 1968, 176-180. Zbl0197.00803MR227039
9. [9] GAREY, M.R., JOHNSON, D.S., Computers and Intractability, San Francisco Freeman, 1979. Zbl0411.68039MR519066
10. [10] HOLLANDER, M., WOLFE, D.A., Nonparametric Statistical Methods, New-York, Wiley, 1973. Zbl0997.62511MR353556
11. [11] HUBERT, L.J., "Monotone invariant clustering procedures", Psychometrika 38, 1973, 47-62. Zbl0251.92013
12. [12] HUBERT, L.J., "Spanning trees and aspects of clustering", Br. J. of Math. Statist. Psychol. 27, 1974, 14-28. Zbl0288.92024
13. [13] HUBERT, L.J., "Data analysis implications of some concepts related to the cuts of a graph", J. of Math. Psychol. 15, 1977, 199-208. Zbl0354.92047MR449791
14. [14] JANOWITZ, M.F., "An order theoretic model for cluster analysis", SIAM J. on Applied Math. 34, 1978, 55-72. Zbl0379.62050MR476602
15. [15] JARDINE, C.J., JARDINE, N., SIBSON, R., "The structure and construction of taxonomic hierarchies", Math. Biosci. 1, 1967, 173-179. Zbl0163.14604
16. [16] JARDINE, N., SIBSON, R., Mathematical Taxonomy, London, Wiley, 1971. Zbl0322.62065MR441395
17. [17] JOHNSON, S.C., "Hierarchical clustering schemes", Psychometrika 32, 1967, 241-254. 
18. [18] LECLERC, B., "An application of combinatorial theory to hierarchical classification", in : Recent Developments in Statistics, J.R. Barra et al., eds., Amsterdam, North-Holland, 1977. Zbl0362.62063MR468039
19. [19] LECLERC, B., "Description combinatoire des ultramétriques", Math. Sci. hum. 73, 1981, 5-37. Zbl0476.05079MR623034
20. [20] LECLERC, B., "Indices compatibles avec une structure de treillis et fermeture résiduelle", Rapport CMS-P.011, Paris, CAMS-EHESS, 1984. 
21. [21] LERMAN, I.C., Classification et analyse ordinale des données, Paris, Dunod, 1981. Zbl0485.62051MR645150
22. [22] MATULA, D.W., "The cohesive strength of graphs", in : The Many Facets of Graph Theory, G. Chartrand, S.F. Kapoor, eds., Lecture notes in Mathematics 110, Berlin, Springer-Verlag, 1969. Zbl0196.27204MR252262
23. [23] MATULA, D.W., "k-components, clusters and slicings in graphs", SIAM J. on Applied Math. 22, 1972, 459-480. Zbl0243.05111MR306051
24. [24] SCHADER, M., "Hierarchical analysis : classification with ordinal object dissimilarities", Metrika 27, 1980, 127-132. Zbl0438.62046MR577564
25. [25] VAN CUTSEM, B., "Caractérisation des ultramétriques et des ultramétriques semi-simples minimales dominant une dissimilarité donnée", rapport de recherche n°431, Saint-Martin-d'Hères, IMAG-TIM 3, 1984. 
26. [26] VAN CUTSEM, B., "Quelques remarques sur l'algorithme du "lien complet" en classification automatique", rapport de recherche n°443, Saint-Martin-d'Hères, IMAG-TIM 3, 1984. 
27. [27] VAN CUTSEM, B., "Ultramétriques supérieures minimales et algorithme du "lien complet", in : Actes des journées de classification de la Grande-Motte (1984), C. Perruchet, éd., Paris, CNET et SFC, 1985. 
28. [28] WELSH, D.J.A., Matroid Theory, London, Academic Press, 1976. Zbl0343.05002MR427112

1. Bruno Leclerc, Arbres minimums communs et compatibilité de données de types variés
2. Bruno Leclerc, Guy Cucumel, Consensus en classification : une revue bibliographique