La comparaison des hiérarchies : indices et métriques

 Access to full text

 Full (PDF)

1. Adams E.N. III, "Consensus techniques and the comparison of taxonomic trees", Syst. Zool., 21 (1972) , 390-397. 
2. Bandelt H.J., Barthelemy J.P., "Medians in median graphs", Discrete Applied Math., 8 (1984), 131-142. Zbl0536.05057MR743019
3. Barbut M., Monjardet B., Ordre et classification. Algèbre et Combinatoire,, tome 2, Hachette, Paris, 1970. Zbl0267.06001
4. Barthelemy J.P., "Remarques sur les propriétés métriques des ensembles ordonnés'' Math. Sci. hum., 61 (1978), 39-60. Zbl0419.06001MR508761
5. Barthelemy J.P., Propriétés métriques des ensembles ordonnés. Comparaison et agrégation des relations binaires, thèse, Université de Franche-Comté, Besançon, 1979a. 
6. Barthelemy J.P., "Caractérisations axiomatiques de la distance de la différence symétrique entre les relations binaires", Math. Sci. hum., 67 (1979b), 85-113. Zbl0418.06003
7. Barthelemy J.P., Flament C., Monjardet B., "Ordered sets and social sciences", in Proc. Symposium on ordered sets (Banff 1981), Reidel, Dordrecht, 1982. Zbl0493.90005MR661311
8. Barthelemy J.P., Leclerc B., "Median consensus for tree representations of dichotomous variables ", en préparation, (1986). 
9. Barthelemy J.P., Leclerc B., Monjardet B., "Quelques aspects du consensus en classification, in : DIDAY E., et al., eds, Data analysis and informatics 3, Amsterdam, North-Holland, 1984a. Zbl0566.62047
10. Barthelemy J.P., Leclerc B., Monjardet B., "Ensembles ordonnés et taxonomie mathématique", in : POUZET M., RICHARD D., eds, Orders : description and roles, Amsterdam, North-Holland, 1984b, 523-548. Zbl0566.62051MR779868
11. Barthelemy J.P., Leclerc B., Monjardet B., On the use of ordered set in problems of comparison and consensus of classifications, rapport CAMS, P.018, 1986. Zbl0647.62056
12. Barthelemy J.P., Monjardet B., "The median procedure in cluster analysis and social choice theory", Mathematical Social Sciences, 1 (1981), 235-267. Zbl0486.62057MR616379
13. Birkhoff G., Lattice theory, 3rd edition, American Mathematical Society, Providence, N.J., 1967. Zbl0153.02501MR227053
14. Berge C., Graphes et hypergraphes, Dunod, Paris, 1970. Graphs and hypergraphs, North-Holland, Amsterdam, 1973. Zbl0213.25702MR357171
15. Bobisud H.M., Bobisud L.E., "A metric for classifications", Taxon, 21 (1972), 607-613. Zbl0224.34046
16. Bogart K.P., "Preference structure I : distance between transitive preference relations ", J. Math. Sociol., 3 (1973) , 49-67. Zbl0303.92013MR395936
17. Boorman S.A., Olivier D.C., "Metrics on spaces of finite trees", J. Math. Psychol., 10 (1973), 26-59. Zbl0271.92011MR317975
18. Bordes G., "Métriques bornées définies par des valuations sur un demi-treillis", Math. Sci. hum., 56 (1976), 89-95. Zbl0367.06007MR444536
19. Burge W.H., "Sorting, trees and measures of order", Information and control, 1 (1958) , 181-197. Zbl0085.34301MR96558
20. Chandon J.L., Pinson S., Analyse typologique, Masson, Paris, 1980. Zbl0505.62039MR619538
21. Colless, "Congruence between morphometric and allozyme data for Menidia species : a reappraisal", Syst. Zool., 29 (1980), 288-299. 
22. Comyn G., Van Dorpe J.C., "Valuation et semi-modularité dans les demi-treillis", Math. Sci. hum., 56 (1976), 63-75. Zbl0367.06009MR444542
23. Day W.H.E., Mcmorris F.R., A formalization of consensus index methods, Technical Report 8405, Memorial University of Newfoundland, St John's, Nfld, 1984. Zbl0572.62052MR803562
24. Duffus O., Rival I., "Path length in the covering graph of a lattice", Discrete Math., 19 (1977), 139-158. Zbl0372.06005MR543829
25. Farris J.S., "A successive approximations approach to character weighting", Syst. Zool., 18 (1969), 374-385. 
26. Finden C.R., Gordon A.D., "Obtaining common pruned trees", J. of Classification, 2 (1985), 255-276. 
27. Green C.D., "A path entropy function for rooted trees", J.A.C.M., 20 (1973), 378-384. Zbl0268.68054MR360323
28. Grimonprez G., Van Dorpe J.C., "Distance définie par une application monotone sur un treillis", Math. Sci. hum., 56 (1976), 47-62. Zbl0367.06008MR439415
29. Guiasu S., Information theory with applications, Mc Graw-Hill, New York, 1977. Harary F., Graph theory, Addison-Wesley, Reading, Mass., 1969. Zbl0379.94027MR504352
30. Harding E.S., "The probabilities of rooted tree-shapes generated by random bifurcations", Adv. Appl. Prob., 3 (1971), 44-77. Zbl0241.92012MR282451
31. Hartigan J.A., "Representation of similarity matrices by trees", J. Amer. Statist. Ass., 62 (1967), 1140-1158. MR226760
32. Hartigan J.A., Clustering algorithms, Wiley, New York, 1975. Zbl0372.62040MR405726
33. Haskins L., Gudder S., "Height on posets and graphs", Discrete Math., 2 (1972), 357-382. Zbl0238.06002MR306059
34. Hu T.C., "Some results and problems in binary trees", in R. RUSTIN, ed., Combinatorial algorithms, Algorithmic Press, New York, 1973, 11-15. MR363967
35. Hubert L.J., Baker F.B., "The comparison and fitting of given classification schemes", J. Math. Psychol., 16 (1977) , 233-253. Zbl0368.62109MR484565
36. Jambu M., "Quelques critères dé comparaison des hiérarchies indicées produites en classification automatique", Consommation, (1975) n° 1, 55-85. 
37. Janvier Ph., Tassy P., Thomas H., "Le cladisme", La Recherche, 117 (1980), 1396-1406. 
38. Knuth D.E., The art of computer programming. Vol.3: Sorting and searching, Addison-Wesley, Reading, Mass., 1973. Zbl0302.68010MR445948
39. Leclerc B., "Description combinatoire des ultramétriques", Math. Sci. hum., 73 (1981), 5-37. Zbl0476.05079MR623034
40. Leclerc B., Description, évaluation et comparaison des hiérarchies de parties, rapport CAMS-EHESS, 1982. 
41. Mcmorris F.R., Neumann D.A., "Consensus functions defined on trees", Math. Social Sciences,4 (1983), 131-136. Zbl0511.90010MR698010
42. Margush T., "Distances between trees", Discrete Applied Math., 4 (1982), 281-290. Zbl0504.06002MR677026
43. Margush T., Mcmorris F.R., "Consensus n-trees", Bull. of Math. Biology, 43 (1981), 239-244. Zbl0455.92019MR661505
44. Mickevich M.F., "Taxonomic congruence", Syst. Zool., 27 (1978), 143-158. 
45. Monjardet B., "Metrics on a partially ordered set. A survey", Discrete Math., 35 (1981), 173-181. Zbl0463.46016MR620670
46. Moriconi F. Rizzi B., "Distropy in the dichotomic trees", Boll. Un. Mat. Ital., Ser. V, XIV-A n°1 (1978), 180-186. Zbl0382.94010MR491883
47. Nelson G., "Cladistic analysis and synthesis : principles and definitions, with a historical note on Adanson's Familles des plantes (1763-1764)", Syst. Zool., 28 (1979), 1-21. 
48. Nelson G., Platnick N., Systematics and biogeography. Cladistics and vicariance, Columbia University Press, New York, 1981. 
49. Neumann D.A., "Faithful consensus methods for n-trees", Math. Biosci., 63 (1983), 271-287. Zbl0539.62073MR695731
50. Neumann D.A., Norton V., On lattice consensus methods, Bowling Green State University, Bowling Green, 1985a. Zbl0617.62068
51. Neumann D.A., Norton V., Consensus on partitions with applications to other structures, Bowling Green State University, Bowling Green, 1985b. 
52. Parlebas P., "Centralité et compacité d'un graphe", Math. Sci. hum., 39 (1972), 5-26. Zbl0244.05123MR437399
53. Patil G.P., Taillie C., "An overview of diversity", in : GRASSLE J.F. et al, eds, Ecological diversity in theory and practice, (International Cooperative Publ. House, Fairland, MD), 1979, 3-27. MR638200
54. Phipps J.B., "Dendrogram topology", Syst. Zool., 20 (1971), 306-308. 
55. Picard C.F., Graphes et questionnaires. t.2: Questionnaires, Gauthier-Villars, Paris, 1972. Graphs and questionnaires, North-Holland, Amsterdam, 1980. Zbl0266.94018MR569060
56. Robinson D.F., Foulds L.R., "Comparison of phylogenetic trees", Math. Biosci., 53 (1981), 131-147. Zbl0451.92006MR613619
57. Rohlf F.J., "Consensus indices for comparing classifications", Math. Biosci, 59 (1982), 131-144. MR673311
58. Schader M., "Hierarchical analysis : classification with ordinal object dissimilarities", Metrika, 27 (1980), 127-132. Zbl0438.62046MR577564
59. Schuh R.T., Farris J.S., "Methods for investigating taxonomic congruence and their application to the Leptopodomorpha", Syst. Zool., 30 (1981), 331-351. 
60. Schuh R.T., Polhemus J.T., "Analysis of taxonomic congruence among morphologigal, ecological and biogeographic data sets for the Leptopodomorpha (Hemiptera)", Syst. Zool., 29 (1980) , 1-26. 
61. Sokal R.R., Rohlf F.J., "The comparison of dendrograms by objective methods", Taxon, 11 (1962), 33-39. 
62. Sokal R.R., Rohlf F.J., "Taxonomic congruence in the Leptopodomorpha Reexamined", Syst. Zool., 30 (1981), 309-325. 
63. Stinebrickner R., "s-consensus trees and indices", Bull. of math. Biology, 46 (1984a), 923-935. Zbl0546.92001MR779171
64. Stinebrickner R., "An extension of intersection methods from trees to dendrograms", Syst. Zool., 33 (1984b), 381-386. 
65. Waterman M.S., Smith T.F., "On the similarity of dendrograms", J. Theor. Biology, 73 (1978), 789-800. MR496831
66. Williams W.T., Clifford H.T., "On the comparison of two classifications on the same set of elements", Taxon, 20 (1971), 519-522. 

1. T. Benkaraache, Quelques tests de tendance pour les classifications hiérarchiques
2. Bruno Leclerc, Guy Cucumel, Consensus en classification : une revue bibliographique