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

Guenoche, A. ; Monjardet, B.

Mathématiques et Sciences humaines, Tome 97 (1987), p. 5-47 / Harvested from Numdam

Résumé

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.

Détail

Publié le : 1987-01-01

MR 941908 | Zbl 0641.68031 | 2 citations dans Numdam

Bibliographie

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

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

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

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 787645 | Zbl 0565.90030

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 668271 | Zbl 0486.90005

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. | Numdam | Zbl 0503.90008

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

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

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

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 616379 | Zbl 0486.62057

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 874238 | Zbl 0647.62056

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 920353

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 0636.92017

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 999565

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

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 593138

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 300927 | Zbl 0239.05122

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 416971

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 0615.62080

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 0215.31302

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

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

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 685751 | Zbl 0529.62049

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 787644

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

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 878936 | Zbl 0605.62063

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 770362 | Zbl 0615.62081

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 575663 | Zbl 0434.90051

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 809137 | Zbl 0567.62050

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

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

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 668270 | Zbl 0482.90002

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

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 616380 | Zbl 0531.62058

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

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 398206 | Zbl 0332.62044

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

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 0458.62049

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 728544 | Zbl 0528.62056

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 758576 | Zbl 0562.92018

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

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 842403 | Zbl 0609.62118

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 949456

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 999552 | Zbl 0733.92029

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

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

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

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

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

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

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 872640 | Zbl 0606.90070

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

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 949457

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 0541.05054

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

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 0615.62076

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 891916

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

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

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 868423

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 0387.62052

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

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

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 0285.92029

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 652958 | Zbl 0317.62079

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 449791 | Zbl 0354.92047

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

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 300363

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 522222

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

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

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

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

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

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

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

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 78686 | Zbl 0070.18404

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

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

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

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 811467 | Zbl 0563.90075

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 468039 | Zbl 0362.62063

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

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

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

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 459518 | Zbl 0385.90006

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

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

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

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 483808

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 495159 | Zbl 0395.05048

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 0406.92023

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

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

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 614308

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 801504 | Zbl 0568.62054

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 0617.92023

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 505912 | Zbl 0389.05003

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

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 329941 | Zbl 0243.00006

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 0548.62040

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

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

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

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 378238 | Zbl 0301.68098

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

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

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 0419.04001

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

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

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 913129

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 336855 | Zbl 0253.62004

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 373988 | Zbl 0336.06003

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

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 0585.62110

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

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 661303 | Zbl 0491.06008

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