Méthodes ordinales et combinatoires en analyse des données

Guenoche, A.  ; Monjardet, B. 

Mathématiques informatique et sciences humaines, Tome 100 (1987), pp. 5-47.

Résumé (VO)

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.

Abstract

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\times J$ or $K\times K$, with binary, ordinal or quantitative values.

Bibliographie

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

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

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

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

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. | mathdoc-id | Zbl | EuDML

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

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

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

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

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

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. | Zbl | MR | mathdoc-id

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

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

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

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. | Zbl | MR | mathdoc-id

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. | Zbl | MR | mathdoc-id

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

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. | mathdoc-id

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

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. | Zbl | MR | mathdoc-id

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. | Zbl | MR | mathdoc-id

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

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

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

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

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

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

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

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

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. | Zbl | MR | mathdoc-id

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

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

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

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

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

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

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

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

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

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

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. | Zbl | MR | mathdoc-id

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

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

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

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

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

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

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

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

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

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

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 | MR | mathdoc-id

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

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

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

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

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

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

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

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

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

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

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

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

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

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. | Zbl | MR | mathdoc-id

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

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

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. | Zbl | MR | mathdoc-id

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

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

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. | Zbl | MR | mathdoc-id

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

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

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

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

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

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

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

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

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

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

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

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

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

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. | mathdoc-id

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

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

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