| |
Table des matières de ce fascicule | Article précédent
Leclerc, Bruno; Cucumel, Guy
Consensus en classification : une revue bibliographique. Mathématiques et Sciences Humaines, 100 (1987), p. 109-128
Texte intégral djvu | pdf | Analyses MR 941912 | Zbl 0635.62055 | 3 citations dans Numdam
URL stable: http://www.numdam.org/item?id=MSH_1987__100__109_0
I - Le Probleme MATHEMATIQUE DE L'AGREGATION : articles ou livres de base. Arrow, K.J., (1951) : Social Choice and Individual Values, New York, Wiley.
Bandelt, H.J., Barthelemy, J.P., (1984) : " Medians in Median Graphs", Discrete Applied Mathematics, 8, 131-142. MR 743019 | Zbl 0536.05057
Barbut, M., (1961) : " Médiane, distributivité, éloignements", repr. (1980), Mathématiques et Sciences humaines, 70, 5-31.
Numdam | MR 593433 | Zbl 0439.06007
Barthelemy, J.P., (1979b) : " Propriétés métriques des ensembles ordonnés. Comparaison et agrégation des relations binaires", Thèse, Université de Besançon.
Barthelemy, J.P., Janowitz, M.F., (1988): " Axioms for Consensus Rules" (titre provisoire), prépublication.
Barthelemy, J.P., Monjardet, B., (1980) : " Ajustement et résumé de données relationnelles : les relations centrales", in E. Diday et al., eds., Data Analysis and Informatics, Amsterdam, North-Holland.
Barthelemy, J.P., Monjardet, B., (1981) : " The Median Procedure in Cluster Analysis and Social Choice Theory", Mathematical Social Sciences, 1, (3), 235-268. MR 616379 | Zbl 0486.62057
Barthelemy, J.P., Monjardet, B., (1988) : " The Median procedure in data analysis : new results and open problems", in H.H. Bock (ed.), Classification and Related Methods of Data Analysis, Amsterdam, North-Holland. MR 999565
Borda, J.C., (1784) : Mémoire sur les élections au scrutin ; histoire de l'Académie Royale des Sciences pour 1781, Paris.
Condorcet, M.J.A. (1785) : Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix, Paris.
Day, W.H.E., (1988) : " Consensus methods as tools for data analysis ", in H.H. Bock (ed.), Classification and Related Methods of Data Analysis, Amsterdam, North-Holland. MR 999566
Guilbaud, G.Th., (1952) : " Les théories de l'intérêt général et le problème logique de l'agrégation", Economie Appliquée, 5, 501-551, repr. (1968) in Eléments de la Théorie des Jeux, Paris, Dunod.
Janowitz, M.F., (1988) : " Induced Social Welfare Functions", Mathematical Social Sciences, (to appear). MR 947869 | Zbl 0664.90005
Leclerc, B., (1988a) : " Consensus Applications in the Social Sciences ", in H.H. Bock (ed.), Classification and Related Methods of Data Analysis, Amsterdam, North-Holland.
Leclerc, B., (1988b) : Medians and Majorities in Semimodular Lattices, rapport CMS-P031, Paris, Centre d'Analyse et de Mathématique Sociales.
Marcotorchino, F., Michaud, P., (1980) : Optimisation en analyse de données relationnelles, in E. Diday et al., eds., Data Analysis and Informatics, Amsterdam, North-Holland, 655-670. Zbl 0485.62002
Michaud, P., Marcotorchino, F., (1979) : " Modèles d'optimisation en analyse de données relationnelles", Mathématiques et Sciences humaines, 67, 7-38.
Numdam | Zbl 0446.62058
Mirkin, B.G., (1974) : Group Choice (en russe), Trad. anglaise (1979), P. Fisburn, ed., Washington, Winston.
Monjardet, B., (1980) : " Théorie et applications de la médiane dans les treillis distributifs finis", Annals of Discrete Mathematics, 9, 87-91. MR 597358 | Zbl 0451.06012
Monjardet, B., (1987) : " Arrowian Characterizations of Latticial Fédération Consensus Functions", Rapport CMS-P030, Paris, Centre d'Analyse et de Mathématique Sociales.
Young, H.P., Levenglick, A., (1978) : " A Consistent Extension of Condorcet's Election Principle", SIAM Journal on Applied Mathematics, 35, 285-300. MR 504073 | Zbl 0385.90010
Adams, E.N., III (1972) : " Consensus Techniques and the Comparison of Taxonomic Trees", Systematic Zoology, 21, 390-397.
Adams, E.N., III (1986) : " N-Trees as Nestings : Complexity, Similarity and Consensus, J. of Classification 3, n°2, 299-317. MR 874241 | Zbl 0647.62057
Barthelemy, J.P., (1976) : Sur les éloignements symétriques et le principe de Pareto, Math. Sci. hum. 56, 97-125.
Numdam | MR 443835 | Zbl 0379.90007
Barthelemy, J.P., (1977a) : A propos des partitions centrales sur un ensemble non nécessairement fini, Statistique et Analyse des données 3, 54-62.
Barthelemy, J.P., (1977b) : Comparaison et agrégation des partitions et des préordres totaux, C.R. Acad. Sci. Paris, A-285, 985-987. MR 498173 | Zbl 0399.05004
Barthelemy, J.P., (1979b) : " Propriétés métriques des ensembles ordonnés. Comparaison et agrégation des relations binaires". Thèse, Université de Besançon.
Barthelemy, J.P., (1988a) : Comments on "Aggregations of Equivalence Relations", by P.C. Fishburn and A. Rubinstein, à paraître dans le Journal of Classification. Zbl 0655.62109
Barthelemy, J.P., (1988b) : Thresholded consensus for n-trees, à paraître dans J. of Classification. MR 971154 | Zbl 0691.62057
Barthelemy, J.P., Leclerc, B., Monjardet, B., (1984a) : " Ensembles ordonnés et taxonomie mathématique ", in Orders : Description and Roles, eds. M. Pouzet and D. Richard, Annals of Discrete Mathematics, 23, Amsterdam, North-Holland, 523-548. MR 779868 | Zbl 0566.62051
Barthelemy, J.P., Leclerc, B., Monjardet, B., (1984b) : " Quelques aspects du consensus en classification ", in Data Analysis and Informatics III, eds. E. Diday et al., Amsterdam, North-Holland, 307-316. MR 787643 | Zbl 0566.62047
Barthelemy, J.P., Leclerc, B., Monjardet B., (1986): On the Use of Ordered Sets in Problems of Comparison and Consensus of Classifications, J. of Classification 3, n°2, 187-224. MR 874238 | Zbl 0647.62056
Barthelemy, J.P., McMorris, F.R., (1986) : " The Median Procedure for n-trees", J. of Classification 3, n°2, 329-334. MR 874243 | Zbl 0617.62066
BOCK, H.H., ed. (1988) : Classification and Related Methods of Data Analysis, Amsterdam, North-Holland. MR 999548 | Zbl 0732.00020
Celeux, G., (1984): Approximation rapide et interprétation d'une partition centrale pour les algorithmes de partitionnement. Rapport INRIA n°301, INRIA, Rocquencourt.
Constantinescu, M., Sankoff, D., (1986) : Tree Enumeration Modulo a Consensus, J. of Classification 3, n°2, 349-356. MR 874245 | Zbl 0652.92002
Day, W.H.E., (1986a) : Foreword : Comparison and Consensus of Classifications, J. of Classification 3, n°2,183-185.
Day, W.H.E., McMorris, F.R., (1985) : " A Formalization of Consensus Index Methods", Bulletin of Mathematical Biology, 47, 215-229. MR 803562 | Zbl 0572.62052
Diday, E., (1988) : Compatibility and Consensus in Numerical Taxonomy, Rapport de Recherches, Rocquencourt, INRIA, à paraître.
Finden, C.R., Gordon, A.D., (1985) : " Obtaining Common Pruned Trees", J. of Classification 2, 255-276.
Fishburn, P.C., Rubinstein, A., (1986) : Aggregation of Equivalence Relations, J. of Classification 3, 61-65. MR 845458 | Zbl 0607.62141
Gordon, A.D., (1980) : On the Assessment and Comparison of Classifications, in R.Thomassone (ed.), Analyse des Données et Informatique, Amsterdam, North-Holland, 193-218.
Gordon, A.D., (1986) : Consensus Supertrees : the synthesis of rooted trees containing overlapping sets of labeled leaves, J. of Classification 3, n°2, 335-348. MR 874244 | Zbl 0623.62051
Gordon, A.D., (1987) : A review of Hierarchical Classification, J. of the Royal Statist. Soc., (series A), 150,119-137. MR 896652 | Zbl 0616.62086
Grotschel, M., Wakabayashi, Y. (1987) : A cutting Plane Algorithm for a Clustering Problem, rapport de recherches n°9, Schwerpunktprogramm der Deutschen Forschungsgemeinschaft, Institut für Mathematik, Universität Augsburg.
Hendy, M., Penny, D. and Henderson, I.M., (1988) : Families of Trees and Consensus, in H.H. Bock (ed.), Classification and Related Methods of Data Analysis, Amsterdam, North-Holland. MR 999548
Leclerc, B., (1984) : " Efficient and Binary Consensus Functions on Transitively Valued Relations",Mathematical Social Sciences, 8, 45-61. MR 781659 | Zbl 0566.90003
Lerman, I.C., Peter, Ph., (1985) : Elaboration et logiciel d'un indice de similarité entre objets d'un type quelconque. Application au problème du consensus en classification, rapport 262, IRISA, Rennes.
Marcotorchino, F., Michaud, P., (1981) : Heuristic approach to the similarity aggregation problem, Methods of operation research 43, 395-404. Zbl 0505.90002
Marcotorchino, F., Michaud, P., (1982) : " Agrégation de similarités en classification automatique", Revue de Statistique Appliquée, 30, 21-44.
Numdam | MR 676088 | Zbl 0537.62006
Margush, T., McMorris, F.R., (1981) : " Consensus n-Trees", Bulletin of Mathematical Biology, 43, 239-244. MR 661505 | Zbl 0455.92019
McMorris F.R., Neumann, D.A., (1983) : " Consensus Functions on Trees", Mathematical Social Sciences, 4,131-136. MR 698010 | Zbl 0511.90010
McMorris, F.R., (1985) : " Axioms for Consensus Functions on Undirected Phylogenetic Trees", Mathematical Biosciences, 74,17-21. MR 791858 | Zbl 0569.92001
Mirkin, B.G., (1975) : " On the Problem of Reconciling Partitions", in Quantitative Sociology, International Perspectives on Mathematical and Statistical Modelling, New-York, Academic Press, 441-449. MR 444120
Nelson, G., (1979) : " Cladistic Analysis and Synthesis : principles and definitions, with a historical note on Adanson's Familles des plantes (1763-1764)", Syst. Zool., 28, 1-21.
Neumann, D.A., (1983) : " Faithful Consensus Methods for n-Trees", Math. Biosci., 63, 271-287. MR 695731 | Zbl 0539.62073
Neumann, D.A., Norton, V., (1986a) : On Lattice Consensus Methods, J. of Classification 3, n°2, 225-255. MR 874239 | Zbl 0617.62068
Neumann, D.A., Norton, V., (1986b) : Clustering and Isolation in the Consensus Problem for Partitions", J. of Classification 3, n°2, 281-297. MR 874240 | Zbl 0624.62059
Regnier, S., (1965) : " Sur quelques aspects mathématiques des problèmes de classification automatique", ICC Bulletin, 4, 175-191. Repr. (1983) Mathématiques et Sciences humaines, 82, 13-29.
Numdam | Zbl 0548.62040
Regnier, S., Fernandez de la Vega, W., (1976) : Préhension et interprétation de plusieurs classifications d'un même ensemble de données, rapport ADISH, Paris.
Schader, M., (1981) : Scharfe und unscharfe Klassification qualitative Daten, Athenäum, Känigstein. MR 638037 | Zbl 0511.62062
Schader, M., Tüshaus, U., (1986) : Subgradient methods for analyzing qualitative data, in: W. Gaul and M. Schader, eds., Classification as a tool of Research, Amsterdam, North-Holland. MR 913129
Sokal, R.R., Rohlf, F.J., (1981) : " Taxonomic Congruence in the Leptopodomorpha Reexamined", Syst. Zool., 30, 309-325.
Stinebrickner, R., (1984a) : " s-Consensus Trees and Indices", Bull. of Math. Biology, 46, 923-935. MR 779171 | Zbl 0546.92001
Stinebrickner, R., (1984b) : " An Extension of Intersection Methods from Trees to Dendrograms", Syst. Zool., 33, 381-386.
Stinebrickner, R., (1986) : " s-Consensus Index Method : an additional axiom, J. of Classification 3, n°2, 319-327. MR 874242 | Zbl 0617.62067
Vach, W., Degens, P.O., (1987) : The System of Common Lower Neighbours of a Hierarchy, Communication à la 1ère Conférence Internationale de la Fédération des Sociétés de Classification, Aix-la-Chapelle. MR 999556 | Zbl 0733.92030
Wakabayashi, Y., (1986) : Aggregation of Binary Relations : algorithmic and polyhedral investigations, thèse, Universität Augsburg. Zbl 0606.68036
Arabie, P., Boorman, S.A., (1973) : Multidimensional Scaling of Measures of Distance between Partitions, J. of Mathematical Psychology 17, 31-63. MR 321559
Barthelemy, J.P., (1977b) : Comparaison et agrégation des partitions et des préordres totaux, C.R. Acad. Sci. Paris, A-285, 985-987. MR 498173 | Zbl 0399.05004
Barthelemy, J.P., (1979a) : Caractérisations axiomatiques de la distance de la différence symétrique entre des relations binaires, Math. Sci. hum. 67, 85-113.
Numdam | Zbl 0418.06003
Barthelemy, J.P., Leclerc, B., Monjardet, B., (1984a) : " Ensembles ordonnés et taxonomie mathématique ", in Orders : Description and Roles, M. Pouzet and D. Richard (eds.), Annals of Discrete Mathematics, 23, Amsterdam, North-Holland, 523-548. MR 779868 | Zbl 0566.62051
Barthelemy, J.P., Leclerc, B., Monjardet, B., (1984b) : " Quelques aspects du consensus en classification ", in Data Analysis and Informatics III, E. Diday et al. (eds.), Amsterdam, North-Holand, 307-316. MR 787643 | Zbl 0566.62047
Barthelemy, J.P., Leclerc, B., Monjardet, B., (1986) : On the Use of Ordered Sets in Problems of Comparison and Consensus of Classifications", J. of Classification 3, n°2, 187-224. MR 874238 | Zbl 0647.62056
Bobisud, H.M., Bobisud, L.E., (1972) : " A metric for Classifications", Taxon 21, 607-613.
Boorman, S.A., Arabie, P., (1972) : " Structural Measures and the Methods of Sorting ", in Multidimensional Scaling, vol. 1, Theory and Applications in the Behavioral Sciences, R.N. Shepard, A.K. Romney and S.B. Nerlove (eds.), New-York: Seminar Press, 226-249.
Boorman, S.A., Olivier, D.C., (1973) : " Metrics on Spaces of Finite Trees", J. of Mathematical Psychology 10, 26-59. MR 317975 | Zbl 0271.92011
Colless, (1980) : " Congruence between Morphometric and Allozyme data for Menidia species: a reappraisal", Syst. Zool., 29, 288-299.
Constantinescu, M., Sankoff, D., (1986) : Tree Enumeration Modulo a Consensus, J. of classification 3, n°2, 349-356. MR 874245 | Zbl 0652.92002
Day, W.H.E., (1981) : " The Complexity of Computing Metric Distances Between Partitions", Mathematical Social Sciences, 1, 269-287. MR 616380 | Zbl 0497.62049
Day, W.H.E., (1986b) : Analysis of quartet dissimilarity measures between undirected phylogenetic trees, Syst. Zool., 35, 325-333.
Day, W.H.E., Faith, D.P., (1986) : " A Model in Partial Orders for Comparing Objects by Dualistic Measures", Mathematical Biosciences, 8, 179-192. MR 830602 | Zbl 0591.62093
Day, W.H.E., McMorris, F.R., (1985) : " A Formalization of Consensus Index Methods", Bulletin of Mathematical Biology, 47, 215-229. MR 803562 | Zbl 0572.62052
Day, W.H.E., Wells, R.S., (1984) : " Extremes in the Complexity of Computing Metric Distances Between Partitions", IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6, 69-73. Zbl 0531.62058
Estabrook, G.F., McMorris, F.R., Meacham, C.A., (1985) : Comparison of Undirected Phylogenetic Trees Based on Subtrees of four Evolutionary Units, Syst. Zool., 34, 193-200.
Faith, D.P., Belbin, L., (1986) : Comparison of classifications using measures intermediate between metric dissimilarity and consensus similarity, J. of Classification 3, n°2, 257-280. Zbl 0623.62050
Farris, J.S., (1969) : " A Successive Approximations Approach to Character Weighting", Syst. Zool., 18, 374-385.
Hartigan, J.A., (1967) : " Representation of Similarity Matrices by Trees ", J. Amer. Statist. Ass., 62, 1140-1158. MR 226760
Hubert, L., Arabie, P., (1985) : Comparing partitions, J. of Classification 2, n°2/3, 193-218.
Hubert, L., Arabie, P., (1986) : Comparing partitions, in W. Goul et M. Schader (eds.), Classification as a Tool of Research, Amsterdam, North-Holland. MR 913115
Hubert, L.J., Baker, F.B., (1977) : " The Comparison and Fitting of Given Classification Schemes", J. Math. Psychol., 16, 233-253. MR 484565 | Zbl 0368.62109
Leclerc, B., (1981): " Description combinatoire des ultramétriques" Math. Sci. hum, 73,5-37.
Numdam | MR 623034 | Zbl 0476.05079
Leclerc, B., (1985a) : " Les hiérarchies de parties et leurs demi-treillis ", Math. Sci. hum., 89, 5-34.
Numdam | MR 800206 | Zbl 0563.68060
Leclerc, B., (1985b) : " La comparaison des hiérarchies : indices et métriques", Mathématiques et Sciences humaines, 92, 5-40.
Numdam | MR 866224 | Zbl 0592.62050
Margush, T., (1982) : " Distances Between Trees", Discrete Applied Mathematics, 4, 281-290. MR 677026 | Zbl 0504.06002
Mickevich, M.F., (1978) : " Taxonomic congruence", Syst. Zool., 27, 143-158.
Nelson, G., (1979) : " Cladistic Analysis and Synthesis : principles and definitions, with a historical note on Adanson's Familles des plantes(1763-1764) ", Syst. Zool., 28, 1-21.
Nelson, G., Platnick, N., (1981) : Systematics and Biogeography. Cladistics and Vicariance, Columbia University Press, New-York.
Phipps, J.B., (1971) : " Dendrogram Topology", Syst. Zool., 20, 306-308.
Robinson, D.F., (1971) : Comparison of Labelled Trees with Valency Three, J. of Combinatorial Theory, 11, 105-119. MR 294170 | Zbl 0185.27704
Robinson, D.F., Foulds, L.R., (1981) : " Comparison of Phylogenetic Trees", Math. Biosci., 53, 131-147. MR 613619 | Zbl 0451.92006
Rohlf, F.J., (1982) : " Consensus indices for comparing classifications ", Math. Biosci. 59,131-144. MR 673311
Schader, M., (1979) : Distance minimale entre partitions et préordonnances dans un ensemble fini, Math. Sci. hum., 67, 39-47.
Numdam | Zbl 0419.04001
Schader, M., (1980) : Hierarchical Analysis : Classification with Ordinal Object Dissimilarities, Metrika, 27, 127-132. MR 577564 | Zbl 0438.62046
Schuh, R.T., Polhemus, J.T., (1980), " Analysis of taxonomic congruence among morphological, ecological and biogeographic data sets for the Leptopodomorpha (Hemiptera) ", Syst. Zool. 29, 1-26.
Schuh, R.T., Farris, J.S., (1981) : " Methods for investigating taxonomic congruence and their application to the Leptopodomorpha", Syst. Zool. 30, 331-351.
Sokal, R.R., Rohlf, F.J., (1962) : " The comparison of dendrograms by objective methods ", Taxon, 11, 33-39.
Sokal, R.R., Rohlf, F.J., (1981) : " Taxonomic Congruence in the Leptopodomorpha Reexamined", Syst. Zool., 30, 309-325.
Stinebrickner, R., (1984a) : " s-Consensus Trees and Indices", Bull. of Math. Biology, 46, 923-935. MR 779171 | Zbl 0546.92001
Stinebrickner, R., (1986) : " s-Consensus Index Method : an additional axiom, J. of Classification 3, n° 2, 319-327. MR 874242 | Zbl 0617.62067
Waterman, M.S., Smith, T.F., (1978) : " On the similarity of dendrograms", J. Theor. Biology, 73, 789-800. MR 496831
Williams, W.T., Clifford, H.T., (1971) : " On the Comparison of two Classifications on the Same Set of Elements", Taxon, 20, 519-522.
Acharya B.D., Las Vergnas, M., (1982) : Hypergraphs with Cyclomatic Number Zero, Triangulated Graphs, and an Inequality, J. Combinatorial Theory B, 33, 52-56. MR 678170 | Zbl 0506.05047
Apresjan, Ju. D., (1966) : Un algorithme pour construire des classes d'après une matrice de distances, in Mashinnyi perevod : prikladnaja lingvistika, n°9, Moscou, Inst. Maurice Thorez, 3-18.
Barthelemy, J.P., Guenoche, A., (1988) : Les arbres et les représentations des proximités. Paris, Masson.
Batbedat, A., (1985) : Des bijections de Benzécri-Johnson pour les Robinson et les Pyras, Cahier N, UER de Mathématiques, Université des Sciences et Techniques du Languedoc, Montpellier.
Batbedat, A., (1986) : Comment reconnaître une prépyramide, Cahier S., UER de Mathématiques, Université des Sciences et Techniques du Languedoc, Montpellier.
Batbedat, A., (1987) : Deux prolongements optimaux de la bijection de Benzecri/Johnson, Communication au séminaire "Mathématiques Discrètes et Sciences Sociales", Paris, CAMS.
Benzecri, J.P., (1967) : Description mathématique des classifications, repris in : J.P. BENZECRI et coll., L'analyse des données. 1 - La Taxinomie, Paris, Dunod, 1973. MR 593138
Bertrand, P., (1986) : Etude de la représentation pyramidale. Thèse de 3ème cycle, Université Paris- Dauphine et INRIA Rocquencourt.
Bertrand, P., Diday, E., (1985) : A visual representation of the compatibility between an order and a dissimilarity index : the pyramids, Computational Statistics Quaterly 2, 31-42. Zbl 0615.62080
Booth, K.S., Leuker, G.S., (1976) : Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, J. Comput. Syst. Sci. 13, 335-379. MR 433962 | Zbl 0367.68034
Brossier, G., (1980) : " Représentation ordonnée des classifications hiérarchiques", Statistiques et Analyse des Données, vol. 5, n°2, 31-44.
Brossier, G., (1986) : Problèmes de représentation de données par des arbres., Thèse d'Etat, Université de Rennes II.
Buneman, P., (1971) : " The Recovery of Trees from Measures of Dissimilarity ", in Mathematics in Archaeological and Historical Sciences, eds. F.R. Hodson, D.G. Kendall and P. Tautu, Edinburgh: Edinburgh University Press, 387-395.
Corge, J., Gourarie, A., Malatere, B., Normand, P., (1983) : Une nouvelle représentation graphique des matrices de dissimilarité : les pyramides. Cahiers de Mathématiques de la Décision n°8408, CEREMADE, Université de Paris-Dauphine.
Day, W.H.E., Sankoff, D., (1986) : The computational Complexity of Inferring Phylogenics by Compatibility, Syst. Zool. 35, n°2, 224-229.
Diday, E., (1982) : Croisements, ordres et ultramétriques : applications à la recherche de consensus. Rapport de recherche n°144, INRIA Rocquencourt.
Diday, E., (1983) : Croisements ordres et ultramétriques. Mathématiques et Sciences humaines, n°83, 31-54.
Numdam | MR 728544 | Zbl 0528.62056
Diday, E., (1984) : " Une représentation visuelle des classes empiétantes : les pyramides". Rapport de recherche n°291, INRIA, Rocquencourt.
Diday, E., (1988) : Compatibility and Consensus in Numerical Taxonomy, Raport de Recherches, Rocquencourt, INRIA, à paraître.
Duchet, P., (1978) : Propriété de Helly et problèmes de représentation, in Problèmes combinatoires et théorie des graphes, éditions du CNRS, Paris. MR 540034 | Zbl 0413.05042
Durand, C., (1986) : Sur la représentation pyramidale en Analyse de Données, Mémoire de DEA, Université de Provence, Marseille.
Durand, C., Fichet, B., (1988) : One-to-one Correspondences in Pyramidal Representations: a Unified Approach, in : H.H. BOCK (ed.), Classification and Related Methods of Data Analysis, Amsterdam, North-Holland. MR 999552 | Zbl 0733.92029
Estabrook, G.F., Johnson, C.S. Jr, McMorris, F.R., (1975) : " An idealized concept of the true cladistic character ", Mathematical Biosciences, 23, 263-272. MR 395944 | Zbl 0302.92007
Estabrook, G.F., Johnson, C.S. Jr, McMorris, F.R., (1976a) : " A mathematical foundation for the analysis of cladistic character compatibility", Mathematical Biosciences, 29, 181-187. MR 682089 | Zbl 0351.06005
Estabrook, G.F., Johnson, C.S. Jr, McMorris, F.R., (1976b) : " An algebraic analysis of cladistic character ", Discrete Mathematics, 16, 141-147. MR 449765 | Zbl 0364.92013
Estabrook, G.F., McMorris, F.R., (1977) : " When are two qualitative taxonomic characters compatible ?" , Journal of Mathematical Biology, 4,195-200. MR 446568 | Zbl 0355.92005
Estabrook, G.F., McMorris, F.R., (1980) : " When is one estimate of evolutionary relationships a rafinement of another ?", Journal of Mathematical Biology, 10, 367-373. MR 602254 | Zbl 0463.92002
Flament, C., (1975) : Arêtes maximales des cocycles d'un graphe préordonné, Math. Sci. hum., 51, 5-12.
Numdam | MR 476572 | Zbl 0332.05102
Flament, C., (1978) : Hypergraphes arborés, Discrete Mathematics, 21, 223-227. MR 522896 | Zbl 0393.05039
Gaud, E., (1983) : Représentations d'une préordonnance. Etude de ses images euclidiennes. Problèmes de graphes dans sa représentation hiérarchique. Thèse de 3ème cycle, Université de Provence, Marseille.
Golumbic, M.C., (1980) : Algorithmic graph theory and perfect graphs, New York, Academic Press. MR 562306 | Zbl 0541.05054
Guenoche, A. (1988) : Méthodes combinatoires de sériation à partir d'une dissimilarité, in E. DIDAY et al. (eds.), Data Analysis and Informatics 5, Amsterdam, North-Holland. MR 975060
Hubert, L., Golledge, R.G., (1981) : Matrix reorganization and dynamic programming : applications to paired comparisons and unidimensional seriation, Psychometrika, 46, N°4, 429-441. Zbl 0479.62059
Hubert, L., Golledge, R.G., Richardson, G.D., (1982) : Proximity matrix reorganization and hierarchical clustering, Environment and planning A, 14, 195-203.
Ibrahim, A., Schektman, Y., (1985) : Analyse en partitions principales, algorithmes et exemples, in : C. Perruchet, ed., Actes des journées de classification de Montpellier, SFC et CNET, Paris.
Ibrahim, A., Schektman, Y., (1986) : Principal cluster analysis, in : W. Gaul, M. Schader, eds., Classification as a Tool of Research, North-Holland, Amsterdam, 217-223. MR 913115 | Zbl 0595.62056
Jardine, N., (1969b) : Towards a General Theory of Clustering, Biometrics 25, 609-610.
Jardine, N., Sibson, R., (1971) : Mathematical Taxonomy, London, Wiley. MR 441395 | Zbl 0322.62065
Kendall, D.G., (1969) : Incidence matrices, interval graphs, and seriation in archaeology, Pacific J. Math., 28, 565-570.
Article | MR 239990 | Zbl 0185.03301
Leclerc, B., (1985a) : " Les hiérarchies de parties et leurs demi-treillis ", Mathématiques et Sciences humaines, 89, 5-34.
Numdam | MR 800206 | Zbl 0563.68060
Leclerc, B., (1986) : Caractérisation, construction et dénombrement des ultramétriques supérieures minimales, Statistique et analyse de données, 11, 26-50. MR 920357 | Zbl 0624.62056
Leclerc, B., (1987) : Arbres minimums communs et compatibilité de données de types variés, Mathématiques et Sciences humaines,98, 41-67.
Numdam | MR 911630 | Zbl 0691.05012
McMorris, F.R., (1975) : " Compatibility criteria for cladistic and qualitative taxonomic characters", in G.F. Estabrook, ed., The Eighth International Conference on Numeriacal Taxonomy, San Francisco: W.H. Freeman, 399-415. Zbl 0364.92012
McMorris, F.R., (1977) : " On the compatibility of binary qualitative taxonomic characters", Bulletin of Mathematical Biology, 39, 133-138. MR 526406 | Zbl 0356.92003
Reinert, M., (1987) : Classification descendante hiérarchique et analyse lexicale par contexte. Application au corpus des poésies d'A. Rimbaud, Bull. de Méthodologie Sociologique, 13, 53-90.**
Robinson, W.S., (1951) : A Method for Chronological Ordering of Archaeological Deposits, American Antiquity, 16, 293-301.
Statistique et Analyse des Données 10, n°1 (1985) : numéro spécial sur l'analyse conjointe de plusieurs tableaux de données.
Barthelemy, J.P., Leclerc, B., Monjardet B., (1986) : On the Use of Ordered Sets in Problems of Comparison and Consensus of Classifications, J. of Classification 3, n°2, 187-224. MR 874238 | Zbl 0647.62056
Booth, K.S., Leuker, G.S., (1976) : Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, J. Comput. Syst. Sci. 13, 335-379. MR 433962 | Zbl 0367.68034
Day, W.H.E., (1981) : " The Complexity of Computing Metric Distances between Partitions", Mathematical Social Sciences, 1, 269-287. MR 616380 | Zbl 0497.62049
Day, W.H.E., (1983a) : " The Role of Complexity in Comparing Classifications ", Mathematical Biosciences, 66, 97-114. MR 718592 | Zbl 0525.62058
Day, W.H.E., (1983b) : " Computationally Difficult Parsimony Problems in Phylogenetic Systematics", Journal of Theoretical Biology, 103, 429-438. MR 714631
Day, W.H.E., (1985) : " Optimal Algorithms for Comparing Trees with Labelled Leaves", Journal of Classification, 2, 7-28. MR 800511 | Zbl 0589.62044
Day, W.H.E., Sankoff, D., (1986) : The computational Complexity of Inferring Phylogenics by Compatibility, Syst. Zool. 35, n°2, 224-229.
Day, W.H.E., Wells, R.S., (1984) : " Extremes in the Complexity of Computing Metric Distances between Partitions", IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6, 69-73. Zbl 0531.62058
Golumbic, M.C., (1980) : Algorithmic graph theory and perfect graphs, Academic Press, New-York. MR 562306 | Zbl 0541.05054
Leclerc, B., (1987) : Arbres minimums communs et compatibilité de données de types variés, Mathématiques et Sciences humaines, 98, 41-67.
Numdam | MR 911630 | Zbl 0691.05012
Wakabayashi, Y., (1985) : Aggregation of Binary Relations : algorithmic and polyhedral investigations, thèse, Universität Augsburg. Zbl 0606.68036
Guenoche, A., (1982-1986) : Programmes ABCD (Analyse Booléenne et Combinatoire de Données) : sous-tableaux de Robinson, sériation, arbres de Buneman.
Felsenstein, J., et al., (1980-1986) : Package PHYLIP (Phylogeny Inference Package) : inclut notamment un programme de calcul de hiérarchies consensus.
|
