Méthodes ordinales et combinatoires en analyse des données
Mathématiques et sciences humaines, Tome 100 (1987), pp. 5-47.

Après quelques considérations générales sur les relations entre les mathématiques discrètes, l'informatique et l'analyse des données, ce texte présente un ensemble de méthodes utilisant des techniques ordinales ou (et) combinatoires. A une description succinte de chaque méthode sont jointes quelques références relatives à ses aspects théoriques ainsi qu'à ses implémentations accessibles aux utilisateurs. Pour présenter ces méthodes nous les avons classées suivant la nature des tableaux de données qu'elles permettent de traiter.

In this paper first we formulate some remarks on relations between discrete mathematics, computer sciences and data analysis. Then we present a set of methods using ordinal or combinatorial techniques. Boolean analysis and graph theory approach for binary data, tree representations (additive trees, n-trees), seriation methods for symmetric or not symmetric dissimilarity arrays, preferences aggregation procedures and consensus problems are studied. For each method we give a brief description and some bibliographic references concerning theoretical aspects and description of algorithms. Methods are classified according to the structures of the data processed: one or several arrays of type I×J or K×K, with binary, ordinal or quantitative values.

@article{MSH_1987__100__5_0,
     author = {Guenoche, A. and Monjardet, B.},
     title = {M\'ethodes ordinales et combinatoires en analyse des donn\'ees},
     journal = {Math\'ematiques et sciences humaines},
     pages = {5--47},
     publisher = {Ecole Pratique des hautes \'etudes, Centre de math\'ematique sociale et de statistique},
     volume = {100},
     year = {1987},
     mrnumber = {941908},
     zbl = {0641.68031},
     language = {fr},
     url = {http://www.numdam.org/item/MSH_1987__100__5_0/}
}
TY  - JOUR
AU  - Guenoche, A.
AU  - Monjardet, B.
TI  - Méthodes ordinales et combinatoires en analyse des données
JO  - Mathématiques et sciences humaines
PY  - 1987
SP  - 5
EP  - 47
VL  - 100
PB  - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
UR  - http://www.numdam.org/item/MSH_1987__100__5_0/
LA  - fr
ID  - MSH_1987__100__5_0
ER  - 
%0 Journal Article
%A Guenoche, A.
%A Monjardet, B.
%T Méthodes ordinales et combinatoires en analyse des données
%J Mathématiques et sciences humaines
%D 1987
%P 5-47
%V 100
%I Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
%U http://www.numdam.org/item/MSH_1987__100__5_0/
%G fr
%F MSH_1987__100__5_0
Guenoche, A.; Monjardet, B. Méthodes ordinales et combinatoires en analyse des données. Mathématiques et sciences humaines, Tome 100 (1987), pp. 5-47. http://www.numdam.org/item/MSH_1987__100__5_0/

Aigner M., Combinatorial Theory, Springer Verlag, Berlin,1979. | MR | Zbl

Alba R.D., A graph-theoretic definition of a sociometric clique, Journal of Mathematical Sociology, 3, 1973, p. 113-126. | MR | Zbl

Arabie Ph., Boorman A., Levitt P., Constructing block models : how and why, Journal of Mathematical Psychology, 17, 1978, p. 21-63. | Zbl

Arabie Ph., Review of "Group choice" by B.G. Mirkin, Psychometrika, 47, 3, 1982, p. 361-364.

Arditti D., Un nouvel algorithme de recherche d'un ordre induit par des comparaisons par paires, Data Analysis and Informatics 3, DIDAY E. et al. Eds., North Holland, 1984, p. 323-343. | MR | Zbl

Armstrong R.D., Cook W., Seiford L.M., Priority Ranking II : Consensus formation allowing incomplete ranking, Management Science, 28, 6, 1982, p. 639-645. | MR | Zbl

Armstrong R.D., Cook W., Kung M.T., Seiford L.M., Priority ranking and minimal disagreement : a weak ordering model, R.A.I.R.O., 16, 4, 1982, p. 309-318. | EuDML | Numdam | Zbl

Augustson J.G., Minker J., An analysis of some graph theoretical cluster techniques, Journal of A.C.M., 17, 1970, p. 571-588. | Zbl

Barbut M., Frey L., Techniques ordinales en analyse des données. Algèbre et Combinatoire, Hachette, Paris, 1972. | MR | Zbl

Barbut M., Monjardet B., Ordre et Classification, Algèbre et Combinatoire, Hachette, Paris, 1970. | Zbl

Barthelemy J.P., Monjardet B., The median procedure in cluster analysis and social choice theory, Math. Soc. Sci., 1, 3,1981, p.235-267. | MR | Zbl

Barthelemy J.P., Leclerc B., Monjardet B., On the use of Ordered Sets in Problems of Comparison and Consensus of Classifications, J. of Classification, 3, 1986, p.187-224. | MR | Zbl

Barthelemy J.P., Luong X., Représentation arborée des mesures de dissimilarités, Statistique et analyse de données, 11, 1, 1986, p. 20-41. | Numdam | MR

Barthelemy J.P., Guenoche A., Hudry O., Median linear orders : Heuristic and Branch and Bound Algorithms, preprint E.N.S.T., Paris, 1987.

Barthelemy J.P., Luong X., Sur la topologie d'un arbre phylogénétique : aspects théoriques, algorithmes et applications à l'analyse de données textuelles, Math. Sci. hum., 100, 1987. | Numdam | Zbl

Barthelemy J.P., Guenoche A., Les arbres et les représentations des proximités, Masson, Paris, 1988.

Barthelemy J.P., Monjardet B., The median procedure in data analysis : new results and open problems, Classification and related methods of data analysis, BOCK H.H. Ed., North-Holland, 1988. | MR

Barthelemy J.P., From copair hypergraphs to median graphs with latent vertices, Annals of discrete maths., 1988. | MR

BATTEAU P., JACQUET-LAGREZE E., MONJARDET B. (édit), Analyse et Agrégation des Préférences, Economica, Paris, 1981.

Benzecri J.P. et al., L'analyse des données. 1. La taxinomie, Dunod, Paris, 1973. | MR

Bermond J. Cl. Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux, Math. Sci. hum., 37, 1972, p. 5-25. | Numdam | MR | Zbl

Bermond J. Cl., Kodratoff Y., Une heuristique pour le calcul de l'indice de transitivité d'un tournoi, RA.I.R.O., 10, 1976, p. 83-92. | Numdam | MR

Bertin J., La graphique et le traitement graphique de l'information, Flammarion, Paris,1977.

Bertrand P., Diday E., A visual représentation of the compatibility between an order and a dissimilarity index: The pyramids, Computational Statistics Quaterly, 2, 1, 1985, p. 31-42. | Zbl

Bertrand P., Etude de la représentation pyramidale, Thèse de 3-ième cycle, Université Paris-Dauphine, 1986.

Birkhoff G., Bartee T., Modern Applied Algebra, Mc. Graw-Hill, New York,1967. | Zbl

Bock H.H., Automatische Klassifikation, Theoretische und pratische Methoden zur Gruppierung und Strukturierung von Daten, Vandenhoech und Ruprecht, Göttingen, 1974. | MR | Zbl

Bordat J.P., Calcul pratique du treillis de Galois d'une correspondance, Math. Sci. hum., 96, 1986, p. 31-47. | Numdam | MR | Zbl

Bouchet A., Etude combinatoire des ordonnés finis, Thèse U.S.M.G., Grenoble, 1971.

Bouchitte V., Propriétés algorithmiques des extensions linéaires, Thèse de Doctorat, Université de Montpellier, 1987.

Bouchitte V., Habib M., The calculation of invariance for ordered sets, Rapport de recherche n° 150, E.N.S.T. Brest, 1987.

Brossier G., Représentation ordonnée des classifications hiérarchiques, Statistique et Analyse des Données, 2, 1980, p. 31-44.

Brossier G., Classification hiérarchique à partir de matrices carrées non symétriques Statistique et Analyse de Données, 7, 2, 1982, p. 22-40. | Numdam | MR | Zbl

Brossier G., Ordonnancement de hiérarchies, Algorithmes et propriétés, Data Analysis and Informatics 3, Diday E. et al. Eds, North Holland,1984, p. 317-321. | MR

Brossier G., Approximation des dissimilarités par des arbres additifs, Math. Sci. hum., 91, 1985, p. 5-21. | Numdam | MR | Zbl

Brossier G., Etude des matrices de proximités rectangulaires en vue de la classification, Rev. de Stat. Appl., 35, 4, 1986, p. 43-68. | Numdam | MR | Zbl

Buneman P., The recovery of trees from measures of dissimilarity, Mathematics in Archaeological and Historical Sciences, Hodson F.R. et al. Eds, Edinburgh University Press, 1971, p. 387-395.

Caraux G., Réorganisation et représentation visuelle d'une matrice de données numériques; un algorithme itératif, Rev. de Stat. Appl., 32, 4,1984, p. 5-23. | Numdam

Carrol J.D., Arabie Ph., Multidimensional scaling, Annual Review of Psychology, Rosenzweig M., Porter L. Eds, Palo Alto,1981.

Chah S., Calcul des partitions optimales d'un critère d'adéquation à une préordonnance, Publications de l'I.S.U.P., 29, 1, 1984. | MR | Zbl

Chandon J.L., Lemaire J., Agrégation typologique de quasi-ordres : un nouvel algorithme, Analyse des Données et Informatique, DIDAY E. et al. Eds., I.N.R.I.A., 1977, p. 63-75.

Chandon J.L., Lemaire J., Pouget J., Construction de l'ultramétrique la plus proche d'une dissimilarité au sens des moindres carrés, R.A.I.R.O., 14, 2, 1980, p.157-170. | Numdam | MR | Zbl

Chandon J.L., Pinson S., Les méthodes d'analyse typologique, Masson, Paris, 1980.

Chandon J.L., De Soete G., Fitting least squares ultrametric to dissimilarity data: Approximation versus optimisation, Data Analysis and Informatics 3, DIDAY E. et al. Eds., North-holland, 1984, p. 213-221.

Chandon J.L., Boctor F.F., Approximation d'une préordonnance par une partition, R.A.I.R.O., 19, 2, 1985, p. 159-184. | Numdam | MR | Zbl

Christofides N., Brooker P., The optimal partitioning of graphs, SIAM Journal Appl. Math., 30, 1, 1976, p. 55-69. | MR | Zbl

Cogis O., On the Ferrers dimension of a digraph, Discrete Math., 38,1982, p. 47-52. | MR | Zbl

Coombs C.H., Theory of data, Wiley, New York,1964.

Cook W., Seiford L.M., On the Borda-Kendall consensus method for priority ranking problems, Management Science, 28, 6,1982, p. 621-637. | MR | Zbl

Day W.H.E., The complexity of computing metric distances between partitions, Math. Soc. Sci., 1, 1981, p. 269-287. | MR | Zbl

Day W.H.E., Wells R.S., Extremes in the complexity of computing metric distances between partitions, IEEE Trans. Pattern. Anal. Mach. Intel., Vol. PAMI-6,1,1984, p. 69-73. | MR | Zbl

Day W.H.E., M F.R., A formalization of consensus index methods, Bull. of Math. Biol., 47, 2, 1985, p. 215-229. | MR | Zbl

Defays D., Recherche des ultramétriques à distance minimum d'une similarité donnée, Bull. Soc. Roy. Sc. Lg., 5-6, 1975, p.330-343. | MR | Zbl

Degenne A., Techniques ordinales en analyse des données: Statistique, Hachette, Paris, 1972. | MR | Zbl

Degenne A., Verges P., Introduction à l'analyse de similitude, Revue Française de Sociologie, 14, 1973, p. 471-512.

Degenne A.,Flament Cl., La notion de régularité dans l'analyse des réseaux sociaux, Bull. de Méthodologie Sociologique, 2, 1984, p. 3-16.

Degenne A., Présentation de l'Analyse de similitude, Informatique et Sciences Humaines, 67, 1986, p. 7-26.

Degerman R., Ordered binary trees constructed through an application of Kendall's tau, Psychometrika, 47, 4, 1982.

Delarche M., Quelques outils infographiques pour l'analyse structurale de systèmes, Thèse de docteur-ingénieur, Grenoble, 1979.

Delattre M., Hansen P., Bicriterion cluster analysis, IEEE Trans. on Pattern Analysis and Machine Intelligence, 2, 4, 1980. | Zbl

De Soete G., A least squares algorithm for fitting additive trees to proximity data, Psychometrika, 48, 1983, p. 621-626.

Diday E., Croisements, Ordres et Ultramétriques, Math. Sci. hum., 83, 1983, p. 31-54. | Numdam | MR | Zbl

Diday E., Orders and overlapping clusters by pyramids, Multidimentional Data Analysis, De Leeuw J. et al. Eds, D.S.W.O. Press, Leiden, 1986, p. 201-234.

Doignon J.P., Ducamp A., Falmagne J.C., On realizable biorders and the biorder dimension of a relation, Journal of Math. Psychol., 28, 1984, p. 73-109. | MR | Zbl

Ducamp A., Sur la dimension d'un ordre partiel,Théorie des Graphes, Rosenstiehl P. Ed., Dunod, Paris, 1967, p. 103-112. | MR | Zbl

Duchet P., Tree hypergraphs and their representation trees, Preprint 1987.

Duquenne V., Quelques aspects algébriques du traitement des données planifiées, Thèse de 3-ième cycle, Université R. Descartes, Paris, 1980.

Duquenne V., What can Lattices do for Experimental Designs ?, Math. Social Sciences, 11, 1986, p. 243-281. | MR | Zbl

Duquenne V., Contextual implications between attributes and some representation properties for finite lattices, in Beiträge zur Begriffsanalyse, GANTER B., WILLE R., WOLFF K.E. Eds., Wissenchaftverlag, Mannheim, 1987, p. 213-240. | MR

Durand C., Fichet B., One to one correspondances in pyramidal représentations: an unified approach, éClassification and related methods of data analysis, BOCK H.H. Ed., North-Holland, 1988. | MR | Zbl

Even Sh., Algorithmic Combinatorics, Mac Millan, New York,1973. | MR | Zbl

Flament Cl., L'analyse de similitude, Cahiers du C.E.R.O., 4, 2,1962, p.63-97. | MR | Zbl

Flament Cl., L'analyse booléenne de questionnaire, Mouton, Paris, 1976. | MR

Flament Cl., Hypergraphes arborés, Discrete Math., 21, 1978, p. 223-227. | MR | Zbl

Flament Cl., Leclerc B., Arbres minimaux d'un graphe préordonné, Discrete Math., 46, 1983, p. 854-866. | MR | Zbl

Flegg H.G., L'algèbre de Boole et son utilisation, Dunod, Paris, 1967. | MR | Zbl

Frey J.J., Yehia Alcoutlabi A., Comparaisons par paires : une interprétation et une généralisation de la méthode des scores, R.A.I.R.O., 20, 3,1986, p. 213-227. | Numdam | MR | Zbl

Fulkerson D.R., Gross O.A., Incidence Matrices and Interval Graphs, Pacific Journal of Math., 15, 1965, p. 835-855. | MR | Zbl

Ganter B., Rindfrey K., Skorsky M., Software for concept analysis, Classification as a tool of research, GAUL W., SCHADER M. Eds, North Holland,1986, p. 161-168.

Ganter B., Algorithmen zur Formalen Begriffsanalyse, Beiträge zur Begriffsanalyse, GANTER B., WILLE R., WOLFF K.E. Eds., Wissenchaftverlag, Mannheim, 1987, p. 241-254. | MR

Giakoumakis V., Monjardet B., Coefficients d'accord entre deux préordres totaux, Statistique et Analyse des Données, 1987, 30 p.

Goldmann K., Some Archaeological Criteria for Chronological Seriation, Mathematics in the Archaeological and Historical Sciences, Hodson F.R. et al. Eds., Edimburgh University Press, 1971, p.202-208.

Golombic M.C., Algorithmic graph theory and perfect graphs, Academic Press, New York, 1980. | Zbl

Gondran M., Minoux M., Graphes et Algorithmes, Eyrolles, Paris, 1979. | MR | Zbl

Govaert G., Classification simultanée de tableaux binaires, Data Analysis and Informatics 3, Diday E. et al. Eds., North-Holland, Amsterdam, 1984, p. 223-236.

Gronoff J.D., Heurista, logiciel d'aide à l'interprétation de données en sciences humaines, Notice d'utilisation, E.H.E.S.S., Marseille, 1984.

Gruvaeus G., Wainer H., Two additions to hierarchical cluster analysis, Br. J. Math. Statist. Psychol., 25, 1972, p. 200-206.

Guenoche A., Classification using dilemma functions, Computational Statistics Quarterly, 2, 1, 1985, p.103-108. | Zbl

Guenoche A., Fonctions booléennes sur un tableau en 0/1, Data Analysis and Informatics 4, Diday E. et al. Eds., North Holland, Amsterdam, 1986, p. 443-451. | MR

Guenoche A., Représentations arborées des classifications, R.A.I.R.O. Recherche opérationnelle, 20, 1986, p. 341-354. | Numdam | Zbl

Guenoche A., Cinq algorithmes d'approximation d'une dissimilarité par des arbres à distances additives, Math. Sci. hum. 98, 1987, p. 21-40. | Numdam | MR

Guenoche A., Propriétés caractéristiques d'une classe relativement à un contexte, Actes des Journées "Symbolique numérique", Paris, Décembre 1987.

Guenoche A., Méthodes combinatoires de sériation à partir d'une dissimilarité, Actes du colloque "Data Analysis and Informatics 5", Versailles, 1987, p.115-123.

Guenoche A., Modèles et méthodes de sériation à partir d'une dissimilarité, preprint G.R.T.C., 1986.

Guigues J.L., Duquenne V., Familles minimales d'implications informatives résultant d'un tableau de données binaires, Math. Sci. hum., 95,1986, p. 5-18. | Numdam | MR

Hansen P., Delattre M., Bicriterion cluster analysis as an exploration tool, Multiple Criterion Problem Solving, Lecture Notes in Economic and Mathematics Systems 155, Springer Verlag, Berlin, 1977, p. 249-273. | Zbl

Hansen P., Delattre M., Complete-link cluster analysis by graph coloring, J. Amer. Stat. Assoc., 73, 362, 1978, p.397-403. | Zbl

Harary F., Norman R.Z., Cartwright D., Structural Models, an Introduction to the theory of Directed Graphs, Wiley, New York, 1965. | MR | Zbl

Hodson F.R., Kendall D.G., Tautu P., Mathematics and Archaeological and Historical Sciences, Edinburgh University Press, 1971.

Hubert L.J., Some applications of graph theory and related non metric technics to problems of approximate seriation: the case of symmetric proximity measures, Br. J. of Math. and Stat. Psychol., 27, 2, 1974, p. 133-153. | Zbl

Hubert L.J., Problems of seriation using a subject by item response matrix, Psychological Bulletin, 81, 12, 1974, p. 976-983.

Hubert L.J., Some applications of graph theory to clustering, Psychometrika, 39, 1974, p.283-309. | MR | Zbl

Hubert J.L., Data analysis implications of some concepts related to the cuts of a graph, J. of Math. Psychol., 15, 2,1977, p. 199-208. | MR | Zbl

Hubert L.J., Generalized concordance, Psychometrika, 44, 2, 1979, p.135-142. | MR | Zbl

Hubert L.J., Arabie P., Comparing partitions, J. of Classification, 2, 1985, p.193-218.

Jacquet-Lagreze E., Analyse d'opinions valuées et graphes de préférences, Math. Sci. hum., 33, 1971, p. 33-55. | Numdam | MR

Jacquet-Lagreze E., Représentation de quasi ordres et de relations probabilistes transitives sous forme standard et méthodes d'approximation, Math. Sci. hum., 63, 1978, p. 5-24 | Numdam | MR

Jardine N., Sibson R., Mathematical Taxonomy, Wiley, New York, 1971. | MR | Zbl

Kano M., Sakamoto A., Ranking the vertices of a paired comparision digraph, SIAM J. Alg. Discrete Math., 6, 1, 1985, p. 79-92. | MR | Zbl

Kaufmann A., Pichat E., Méthodes mathématiques non numériques et leurs algorithmes, 2 tomes, Masson, Paris, 1977. | Zbl

Kemeny J.G., Mathematics without numbers, Daedalus, 88,1959, p. 577-591.

Knuth D., The Art of Computer Programming, Addison-Wesley, Reading, 1973. | MR

Koppen M.G.M., On finding the bidimension of a relation, J. of Math. Psychol., 31,1987, p. 155-178. | MR | Zbl

Krivanek M., Moravek J., NP-hard problems in hierarchical-tree clustering, Acta Informatica, 23,1986, p. 311-323. | MR | Zbl

Kruskal J., On the shortest spanning tree of a graph and the travelling salesman problem, Proc. Amer. Math. Soc., 7, 1956, p.48-50. | MR | Zbl

Kuntzmann J., Naslin P., Algèbre de Boole et Machines Logiques, Dunod, Paris, 1967. | MR

Kuntzmann J., Algèbre de Boole, Dunod, Paris, 1968. | MR | Zbl

Laporte G., Solving a family of permutation problems, R.A.I.R.O., 21, 1, 1987, p. 65-85. | Numdam | MR | Zbl

Lawler E.L., Lenstra J.K., RINNOOY Kan A.H.G., Shmoys D.B., The travelling Salesman Problem. A Guided Tour of Combinatorial Optimisation, Wiley, 1985. | MR | Zbl

Leclerc B., An application of combinatorial theory to hierarchical classification, Recent Developments in Statistics, Barra J.R. et al. Eds, North Holland, 1977, p.783-786. | MR | Zbl

Leclerc B., Description combinatoire des ultramétriques, Math. Sci. hum., 73, 1981, p.5-37. | Numdam | MR | Zbl

Leclerc B., Arbres minimum communs et compatibilités de types variés, Math. Sci. hum., 98, 1987, p. 41-67. | Numdam | MR | Zbl

Leclerc B., Cucumel G., Consensus en classification : Une revue bibliographique, Math. Sci. hum., 100, 1987. | Numdam | MR | Zbl

Ledley R., Digital electronic computers in biomedical sciences, Science, 130, 1959, p. 1225-1234.

Leduc A., Chaînage automatique des matrices ordonnables, Colloque de Micro-Info-Graphique, Rouen,1982, p. 1-38.

Lemaire J., Agrégation typologique de données de préférences, Math. Sci. hum, 58,1977, p. 31-50. | Numdam | MR | Zbl

Lerman I.C., Les bases de la classification automatique, Gauthier-Villars, Paris,1970. | MR | Zbl

Lerman I.C., Classification et analyse ordinale des données, Dunod, Paris,1981. | MR | Zbl

Marcotorchino J.F., Michaud P., Heuristic approach of the similarity aggregation problem, Methods of Oper. Research, 43,1981, p. 395-404. | Zbl

Matula D.W., Graph theoretic techniques for cluster analysis algorithms, Classification and Clustering, Van Ryson J. Ed., Academic Press, New York, 1977, p.96-129. | MR

Michaud P., Marcotorchino J.F., Optimisation en Analyse ordinale des données, Masson, Paris, 1979.

Milgram M., Dubuisson B., Un algorithme heuristique de décomposition d'un graphe, R.A.I.R.O., 11, 2, 1977, p. 175-199. | Numdam | MR | Zbl

Mirkin B.G., Geometrical conceptions in analysis of qualitative variables, Quality and Quantity, 9, 1975, p. 317-322.

Mirkin B.G., Qualitative attributes analysis, (en russe), Moscou,1976.

Mirkin B.G., Group choice, Wiley, New York, 1979. | Zbl

Monjardet B., Tresses, fuseaux, préordre et topologies, Math. Sci. hum., 30,1970. | Numdam | MR

Monjardet B., Axiomatiques et propriétés de quasi-ordres, Math. Sci. hum., 63, 1978, p. 51-82. | Numdam | MR | Zbl

Monjardet B., Théorie des graphes et taxonomie mathématique, Regards sur la théorie des graphes, Hansen P. et al. Eds, Presses Polytechniques Romandes, 1980, p. 111-125. | MR

Monjardet B., Concordance et consensus d'ordres totaux : les coefficients K et W, Revue de Statistique Appliquée, 33, 2,1985, p. 55-87. | Numdam | MR | Zbl

Monjardet B., Netchine-Grynberg G., Formalisation ordinale de modèles pluriels du développement psychologique, Math. Sci. hum., 96, 1986, p. 65-94. | Numdam | Zbl

Norris E.M., An algorithm for computing the maximal rectangles in a binary relation, Rev. Roum. Math. Pures et Appl., 23, 2, 1978, p. 243-250. | MR | Zbl

Peay E.R., Non metric grouping : Clusters and Cliques, Psychometrika, 40, 3, 1975, p.297-313. | Zbl

Prim R.C., Shortest connection network and some generalizations, Bell System Tech. Jour., 26, 1957, p. 1389-1401.

Read R.C. (Ed.), Graph theory and computing, Academic Press, New York, 1972. | MR | Zbl

Regnier S., Sur quelques aspects mathématiques de la classification automatique, I.C.C. Bull., 4, 1965, p. 175-191, repr. Math. Sci. hum., 82, 1983, p. 13-29. | Numdam | Zbl

Reingold E.M., Nievergelt J., Deo N., Combinatorial algorithms: Theory and Practice, Prentice-Hall, Englewood Cliffs, 1977. | MR | Zbl

Reinelt G., The linear ordering problem : Algorithms and Application, Heldermann Verlag, Berlin, 1985. | MR | Zbl

RIVAL I. Ed., Ordered sets, D. Reidel Publishing Company, Dordrecht, 1982. | MR | Zbl

Roberts F.S., Discrete Mathematic models, Prentice-Hall, Englewood Cliffs, 1976.

Robinson W.S., A method for chronologically ordering archaeological deposits, American Antiquity, 16, 1951, p.293-301.

Rohlf F.J., A new approach to the computation of the Jardine-Sibson Bk clusters, The Computer Journal, 18, 2,1975, p.164-168. | MR | Zbl

Rohlf F.J., Consensus indices for comparing classifications, Math. Biosci., 59, 1982, p.131-144. | MR

Rosenstiehl P., L'arbre minimum d'un graphe, in Théorie des graphes, Rosenstiehl P. Ed., Dunod, Paris, 1967. | Zbl

Rostam H., Construction automatique et évaluation d'un graphe d'implication issu de données binaires dans le cadre de la didactique des mathématiques, Rapport de recherche 150, I.R.I.S.A., Rennes, 1981.

Roux M., Un algorithme pour trouver une hiérarchie particulière, Thèse de troisième cycle, I.S.U.P., Paris, 1968.

Roux M., Techniques of approximation for building two tree structures, Proceeding of the Franco-Japanese scientific seminar, Recent developments in clustering and data analysis, Tokyo, 1987, p. 127-146.

Sattah S., Tversky A., Additive similarity trees, Psychometrika, 3, 42,1977, p. 319-345.

Schader M., Distance minimale entre partitions et préordonnance dans un ensemble fini, Math. Sci. hum., 67, 1979, p. 39-47. | Numdam | Zbl

Schader M., Hierarchcal analysis : Classification with ordinal object dissimilarities, Metrika, 27, 1980, p. 127-132. | MR | Zbl

Schader M., Scharfe und unscharfe Klassifikation qualitativer Daten, Athenaum, Königstern, 1981. | MR | Zbl

Schader M., Tüshaus U., Subgradient methods for analyzing qualitative data, in Classification as a tool of research, GAUL W., SCHADER M. Eds., North-Holland, 1986, p. 397-403. | MR

Schader M., Tüshaus U., An Heuristic for Finding a Complete Preorder, Classification and related methods of data analysis, BOCK H.H. Ed., North-Holland, 1988.

Sibson R., Order invariant methods for data analysis, J. Roy. Statist. Soc. B., 34, 1972, p. 311-349. | MR | Zbl

Shepard R.N., A taxonomy of some principal types of data and of multidimentional methods for their analysis, Multidimensional scaling: Theory and applications in the behavioral sciences, Vol. 1: Theory, Shepard R. et al. Eds., Seminar Press, New York, 1972.

Smith A.F.M., Payne C.D., An algorithm for determining Slater's i and all nearest adjoining orders, Br. J. Math. Statist. Psychol., 27, 1974, p. 49-52.

Trotter W.T. Jr., A note on Dilworth's embedding theorem, Proc. Am. Math. Soc., 52, 1975, p.33-39. | MR | Zbl

Tushaus U., Aggregation binaren Relationen in der qualitativen Daten Analyse, Athenaum, Königstern, 1983. | Zbl

Van Buggenhaut J., Questionnaires booléens : schéma d'implications et degré de cohésion, Math. Sci. hum., 98, 1987, p. 9-20. | Numdam

Van Cutsem P., Ultramétriques, distances, ϕ-distances maximum dominées par une dissimilarité donnée, Statistique et Annalyse des données, 8, 2, 1983, p. 42-63. | Numdam | Zbl

Wakabayashi Y., Aggregation of binary relations : algorithmic and polyhedral investigation, Thesis, Augsburg, 1986. | Zbl

Whallon R., A new approach to pottery typology, American Antiquity, 37, 1, 1972, p.13-33.

Wille R., Restructuring lattice theory : an approach based on hierarchies of concepts, in Ordered Sets, Rival I. Ed., Dordrecht, Boston, 1982, p. 445-470. | MR | Zbl

Zahn C.T. Jr., Approximating symmetric relations by equivalence relations, J. SIAM Appl. Math., 12, 1964, p. 840-847. | MR | Zbl