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

A. Guenoche; B. Monjardet

Mathématiques et Sciences Humaines (1987)

  • Volume: 100, page 5-47
  • ISSN: 0987-6936

Abstract

top
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.

How to cite

top

Guenoche, A., and Monjardet, B.. "Méthodes ordinales et combinatoires en analyse des données." Mathématiques et Sciences Humaines 100 (1987): 5-47. <http://eudml.org/doc/94341>.

@article{Guenoche1987,
abstract = {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.},
author = {Guenoche, A., Monjardet, B.},
journal = {Mathématiques et Sciences Humaines},
keywords = {discrete mathematics; survey; bibliography; data analysis; binary data; tree representations; seriation methods; dissimilarity arrays; preferences aggregation procedures; consensus problems},
language = {fre},
pages = {5-47},
publisher = {Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique},
title = {Méthodes ordinales et combinatoires en analyse des données},
url = {http://eudml.org/doc/94341},
volume = {100},
year = {1987},
}

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
PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
VL - 100
SP - 5
EP - 47
AB - 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.
LA - fre
KW - discrete mathematics; survey; bibliography; data analysis; binary data; tree representations; seriation methods; dissimilarity arrays; preferences aggregation procedures; consensus problems
UR - http://eudml.org/doc/94341
ER -

References

top
  1. Aigner M., Combinatorial Theory, Springer Verlag, Berlin,1979. Zbl0415.05001MR542445
  2. Alba R.D., A graph-theoretic definition of a sociometric clique, Journal of Mathematical Sociology, 3, 1973, p. 113-126. Zbl0297.92019MR395938
  3. Arabie Ph., Boorman A., Levitt P., Constructing block models : how and why, Journal of Mathematical Psychology, 17, 1978, p. 21-63. Zbl0375.92001
  4. Arabie Ph., Review of "Group choice" by B.G. Mirkin, Psychometrika, 47, 3, 1982, p. 361-364. 
  5. 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. Zbl0565.90030MR787645
  6. Armstrong R.D., Cook W., Seiford L.M., Priority Ranking II : Consensus formation allowing incomplete ranking, Management Science, 28, 6, 1982, p. 639-645. Zbl0486.90005MR668271
  7. 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. Zbl0503.90008
  8. Augustson J.G., Minker J., An analysis of some graph theoretical cluster techniques, Journal of A.C.M., 17, 1970, p. 571-588. Zbl0206.17701
  9. Barbut M., Frey L., Techniques ordinales en analyse des données. Algèbre et Combinatoire, Hachette, Paris, 1972. Zbl0241.05001MR400554
  10. Barbut M., Monjardet B., Ordre et Classification, Algèbre et Combinatoire, Hachette, Paris, 1970. Zbl0267.06001
  11. Barthelemy J.P., Monjardet B., The median procedure in cluster analysis and social choice theory, Math. Soc. Sci., 1, 3,1981, p.235-267. Zbl0486.62057MR616379
  12. 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. Zbl0647.62056MR874238
  13. 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. MR920353
  14. Barthelemy J.P., Guenoche A., Hudry O., Median linear orders : Heuristic and Branch and Bound Algorithms, preprint E.N.S.T., Paris, 1987. Zbl0689.90003
  15. 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. Zbl0636.92017
  16. Barthelemy J.P., Guenoche A., Les arbres et les représentations des proximités, Masson, Paris, 1988. 
  17. 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. MR999565
  18. Barthelemy J.P., From copair hypergraphs to median graphs with latent vertices, Annals of discrete maths., 1988. MR1002234
  19. BATTEAU P., JACQUET-LAGREZE E., MONJARDET B. (édit), Analyse et Agrégation des Préférences, Economica, Paris, 1981. 
  20. Benzecri J.P. et al., L'analyse des données. 1. La taxinomie, Dunod, Paris, 1973. MR593138
  21. Bermond J. Cl.Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux, Math. Sci. hum., 37, 1972, p. 5-25. Zbl0239.05122MR300927
  22. 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. MR416971
  23. Bertin J., La graphique et le traitement graphique de l'information, Flammarion, Paris,1977. 
  24. 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. Zbl0615.62080
  25. Bertrand P., Etude de la représentation pyramidale, Thèse de 3-ième cycle, Université Paris-Dauphine, 1986. 
  26. Birkhoff G., Bartee T., Modern Applied Algebra, Mc. Graw-Hill, New York,1967. Zbl0215.31302
  27. Bock H.H., Automatische Klassifikation, Theoretische und pratische Methoden zur Gruppierung und Strukturierung von Daten, Vandenhoech und Ruprecht, Göttingen, 1974. Zbl0279.62013MR405723
  28. Bordat J.P., Calcul pratique du treillis de Galois d'une correspondance, Math. Sci. hum., 96, 1986, p. 31-47. Zbl0626.06007MR878296
  29. Bouchet A., Etude combinatoire des ordonnés finis, Thèse U.S.M.G., Grenoble, 1971. 
  30. Bouchitte V., Propriétés algorithmiques des extensions linéaires, Thèse de Doctorat, Université de Montpellier, 1987. 
  31. Bouchitte V., Habib M., The calculation of invariance for ordered sets, Rapport de recherche n° 150, E.N.S.T.Brest, 1987. Zbl1261.06002
  32. Brossier G., Représentation ordonnée des classifications hiérarchiques, Statistique et Analyse des Données, 2, 1980, p. 31-44. 
  33. 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. Zbl0529.62049MR685751
  34. 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. MR787644
  35. Brossier G., Approximation des dissimilarités par des arbres additifs, Math. Sci. hum., 91, 1985, p. 5-21. Zbl0607.62075MR866226
  36. Brossier G., Etude des matrices de proximités rectangulaires en vue de la classification, Rev. de Stat. Appl., 35, 4, 1986, p. 43-68. Zbl0605.62063MR878936
  37. 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. 
  38. 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. 
  39. Carrol J.D., Arabie Ph., Multidimensional scaling, Annual Review of Psychology, Rosenzweig M., Porter L. Eds, Palo Alto,1981. 
  40. 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. Zbl0615.62081MR770362
  41. 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. 
  42. 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. Zbl0434.90051MR575663
  43. Chandon J.L., Pinson S., Les méthodes d'analyse typologique, Masson, Paris, 1980. 
  44. 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. 
  45. 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. Zbl0567.62050MR809137
  46. Christofides N., Brooker P., The optimal partitioning of graphs, SIAM Journal Appl. Math., 30, 1, 1976, p. 55-69. Zbl0321.05123MR405911
  47. Cogis O., On the Ferrers dimension of a digraph, Discrete Math., 38,1982, p. 47-52. Zbl0472.06007MR676518
  48. Coombs C.H., Theory of data, Wiley, New York,1964. 
  49. Cook W., Seiford L.M., On the Borda-Kendall consensus method for priority ranking problems, Management Science, 28, 6,1982, p. 621-637. Zbl0482.90002MR668270
  50. Day W.H.E., The complexity of computing metric distances between partitions, Math. Soc. Sci., 1, 1981, p. 269-287. Zbl0497.62049MR616380
  51. 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. Zbl0531.62058MR616380
  52. Day W.H.E., M F.R., A formalization of consensus index methods, Bull. of Math. Biol., 47, 2, 1985, p. 215-229. Zbl0572.62052MR803562
  53. Defays D., Recherche des ultramétriques à distance minimum d'une similarité donnée, Bull. Soc. Roy. Sc. Lg., 5-6, 1975, p.330-343. Zbl0332.62044MR398206
  54. Degenne A., Techniques ordinales en analyse des données: Statistique, Hachette, Paris, 1972. Zbl0331.62037MR400554
  55. Degenne A., Verges P., Introduction à l'analyse de similitude, Revue Française de Sociologie, 14, 1973, p. 471-512. 
  56. 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. 
  57. Degenne A., Présentation de l'Analyse de similitude, Informatique et Sciences Humaines, 67, 1986, p. 7-26. 
  58. Degerman R., Ordered binary trees constructed through an application of Kendall's tau, Psychometrika, 47, 4, 1982. 
  59. Delarche M., Quelques outils infographiques pour l'analyse structurale de systèmes, Thèse de docteur-ingénieur, Grenoble, 1979. 
  60. Delattre M., Hansen P., Bicriterion cluster analysis, IEEE Trans. on Pattern Analysis and Machine Intelligence, 2, 4, 1980. Zbl0458.62049
  61. De Soete G., A least squares algorithm for fitting additive trees to proximity data, Psychometrika, 48, 1983, p. 621-626. 
  62. Diday E., Croisements, Ordres et Ultramétriques, Math. Sci. hum., 83, 1983, p. 31-54. Zbl0528.62056MR728544
  63. 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. 
  64. 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. Zbl0562.92018MR758576
  65. Ducamp A., Sur la dimension d'un ordre partiel,Théorie des Graphes, Rosenstiehl P. Ed., Dunod, Paris, 1967, p. 103-112. Zbl0214.23304MR220632
  66. Duchet P., Tree hypergraphs and their representation trees, Preprint 1987. 
  67. 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. 
  68. Duquenne V., What can Lattices do for Experimental Designs ?, Math. Social Sciences, 11, 1986, p. 243-281. Zbl0609.62118MR842403
  69. 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. MR949456
  70. 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. Zbl0733.92029MR999552
  71. Even Sh., Algorithmic Combinatorics, Mac Millan, New York,1973. Zbl0258.05101MR335266
  72. Flament Cl., L'analyse de similitude, Cahiers du C.E.R.O., 4, 2,1962, p.63-97. Zbl0114.35702MR154834
  73. Flament Cl., L'analyse booléenne de questionnaire, Mouton, Paris, 1976. MR682614
  74. Flament Cl., Hypergraphes arborés, Discrete Math., 21, 1978, p. 223-227. Zbl0393.05039MR522896
  75. Flament Cl., Leclerc B., Arbres minimaux d'un graphe préordonné, Discrete Math., 46, 1983, p. 854-866. Zbl0518.05024MR710887
  76. Flegg H.G., L'algèbre de Boole et son utilisation, Dunod, Paris, 1967. Zbl0151.00801MR211812
  77. 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. Zbl0606.90070MR872640
  78. Fulkerson D.R., Gross O.A., Incidence Matrices and Interval Graphs, Pacific Journal of Math., 15, 1965, p. 835-855. Zbl0132.21001MR186421
  79. 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. 
  80. Ganter B., Algorithmen zur Formalen Begriffsanalyse, Beiträge zur Begriffsanalyse, GANTER B., WILLE R., WOLFF K.E. Eds., Wissenchaftverlag, Mannheim, 1987, p. 241-254. MR949457
  81. Giakoumakis V., Monjardet B., Coefficients d'accord entre deux préordres totaux, Statistique et Analyse des Données, 1987, 30 p. Zbl0645.06001
  82. 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. 
  83. Golombic M.C., Algorithmic graph theory and perfect graphs, Academic Press, New York, 1980. Zbl0541.05054
  84. Gondran M., Minoux M., Graphes et Algorithmes, Eyrolles, Paris, 1979. Zbl0497.05023MR615739
  85. 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. 
  86. 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. 
  87. Gruvaeus G., Wainer H., Two additions to hierarchical cluster analysis, Br. J. Math. Statist. Psychol., 25, 1972, p. 200-206. 
  88. Guenoche A., Classification using dilemma functions, Computational Statistics Quarterly, 2, 1, 1985, p.103-108. Zbl0615.62076
  89. 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. MR891916
  90. Guenoche A., Représentations arborées des classifications, R.A.I.R.O. Recherche opérationnelle, 20, 1986, p. 341-354. Zbl0614.62075
  91. Guenoche A., Cinq algorithmes d'approximation d'une dissimilarité par des arbres à distances additives, Math. Sci. hum.98, 1987, p. 21-40. MR911629
  92. Guenoche A., Propriétés caractéristiques d'une classe relativement à un contexte, Actes des Journées "Symbolique numérique", Paris, Décembre 1987. 
  93. 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. 
  94. Guenoche A., Modèles et méthodes de sériation à partir d'une dissimilarité, preprint G.R.T.C., 1986. 
  95. 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. MR868423
  96. 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. Zbl0387.62052
  97. Hansen P., Delattre M., Complete-link cluster analysis by graph coloring, J. Amer. Stat. Assoc., 73, 362, 1978, p.397-403. Zbl0432.05004
  98. Harary F., Norman R.Z., Cartwright D., Structural Models, an Introduction to the theory of Directed Graphs, Wiley, New York, 1965. Zbl0139.41503MR184874
  99. Hodson F.R., Kendall D.G., Tautu P., Mathematics and Archaeological and Historical Sciences, Edinburgh University Press, 1971. Zbl0254.00020
  100. 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. Zbl0285.92029
  101. Hubert L.J., Problems of seriation using a subject by item response matrix, Psychological Bulletin, 81, 12, 1974, p. 976-983. 
  102. Hubert L.J., Some applications of graph theory to clustering, Psychometrika, 39, 1974, p.283-309. Zbl0317.62079MR652958
  103. 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. Zbl0354.92047MR449791
  104. Hubert L.J., Generalized concordance, Psychometrika, 44, 2, 1979, p.135-142. Zbl0421.62054MR529389
  105. Hubert L.J., Arabie P., Comparing partitions, J. of Classification, 2, 1985, p.193-218. 
  106. Jacquet-Lagreze E., Analyse d'opinions valuées et graphes de préférences, Math. Sci. hum., 33, 1971, p. 33-55. Zbl0224.92025MR300363
  107. 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 Zbl0413.06001MR522222
  108. Jardine N., Sibson R., Mathematical Taxonomy, Wiley, New York, 1971. Zbl0322.62065MR441395
  109. Kano M., Sakamoto A., Ranking the vertices of a paired comparision digraph, SIAM J. Alg. Discrete Math., 6, 1, 1985, p. 79-92. Zbl0572.05030MR772180
  110. Kaufmann A., Pichat E., Méthodes mathématiques non numériques et leurs algorithmes, 2 tomes, Masson, Paris, 1977. Zbl0361.05047
  111. Kemeny J.G., Mathematics without numbers, Daedalus, 88,1959, p. 577-591. 
  112. Knuth D., The Art of Computer Programming, Addison-Wesley, Reading, 1973. Zbl0302.68010MR378456
  113. Koppen M.G.M., On finding the bidimension of a relation, J. of Math. Psychol., 31,1987, p. 155-178. Zbl0637.92020MR900066
  114. Krivanek M., Moravek J., NP-hard problems in hierarchical-tree clustering, Acta Informatica, 23,1986, p. 311-323. Zbl0644.68055MR853580
  115. Kruskal J., On the shortest spanning tree of a graph and the travelling salesman problem, Proc. Amer. Math. Soc., 7, 1956, p.48-50. Zbl0070.18404MR78686
  116. Kuntzmann J., Naslin P., Algèbre de Boole et Machines Logiques, Dunod, Paris, 1967. MR242578
  117. Kuntzmann J., Algèbre de Boole, Dunod, Paris, 1968. Zbl0123.01401MR242578
  118. Laporte G., Solving a family of permutation problems, R.A.I.R.O., 21, 1, 1987, p. 65-85. Zbl0612.90074MR887293
  119. 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. Zbl0563.90075MR811467
  120. 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. Zbl0362.62063MR468039
  121. Leclerc B., Description combinatoire des ultramétriques, Math. Sci. hum., 73, 1981, p.5-37. Zbl0476.05079MR623034
  122. Leclerc B., Arbres minimum communs et compatibilités de types variés, Math. Sci. hum., 98, 1987, p. 41-67. Zbl0691.05012MR911630
  123. Leclerc B., Cucumel G., Consensus en classification : Une revue bibliographique, Math. Sci. hum., 100, 1987. Zbl0635.62055MR941912
  124. Ledley R., Digital electronic computers in biomedical sciences, Science, 130, 1959, p. 1225-1234. 
  125. Leduc A., Chaînage automatique des matrices ordonnables, Colloque de Micro-Info-Graphique, Rouen,1982, p. 1-38. 
  126. Lemaire J., Agrégation typologique de données de préférences, Math. Sci. hum, 58,1977, p. 31-50. Zbl0385.90006MR459518
  127. Lerman I.C., Les bases de la classification automatique, Gauthier-Villars, Paris,1970. Zbl0199.51402MR349079
  128. Lerman I.C., Classification et analyse ordinale des données, Dunod, Paris,1981. Zbl0485.62051MR645150
  129. Marcotorchino J.F., Michaud P., Heuristic approach of the similarity aggregation problem, Methods of Oper. Research, 43,1981, p. 395-404. Zbl0505.90002
  130. 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. MR483808
  131. Michaud P., Marcotorchino J.F., Optimisation en Analyse ordinale des données, Masson, Paris, 1979. 
  132. Milgram M., Dubuisson B., Un algorithme heuristique de décomposition d'un graphe, R.A.I.R.O., 11, 2, 1977, p. 175-199. Zbl0395.05048MR495159
  133. Mirkin B.G., Geometrical conceptions in analysis of qualitative variables, Quality and Quantity, 9, 1975, p. 317-322. 
  134. Mirkin B.G., Qualitative attributes analysis, (en russe), Moscou,1976. Zbl0371.62086
  135. Mirkin B.G., Group choice, Wiley, New York, 1979. Zbl0406.92023
  136. Monjardet B., Tresses, fuseaux, préordre et topologies, Math. Sci. hum., 30,1970. MR279009
  137. Monjardet B., Axiomatiques et propriétés de quasi-ordres, Math. Sci. hum., 63, 1978, p. 51-82. Zbl0417.06005MR522223
  138. 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. MR614308
  139. Monjardet B., Concordance et consensus d'ordres totaux : les coefficients K et W, Revue de Statistique Appliquée, 33, 2,1985, p. 55-87. Zbl0568.62054MR801504
  140. Monjardet B., Netchine-Grynberg G., Formalisation ordinale de modèles pluriels du développement psychologique, Math. Sci. hum., 96, 1986, p. 65-94. Zbl0617.92023
  141. 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. Zbl0389.05003MR505912
  142. Peay E.R., Non metric grouping : Clusters and Cliques, Psychometrika, 40, 3, 1975, p.297-313. Zbl0356.62053
  143. Prim R.C., Shortest connection network and some generalizations, Bell System Tech. Jour., 26, 1957, p. 1389-1401. 
  144. Read R.C. (Ed.), Graph theory and computing, Academic Press, New York, 1972. Zbl0243.00006MR329941
  145. 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. Zbl0548.62040
  146. Reingold E.M., Nievergelt J., Deo N., Combinatorial algorithms: Theory and Practice, Prentice-Hall, Englewood Cliffs, 1977. Zbl0367.68032MR471431
  147. Reinelt G., The linear ordering problem : Algorithms and Application, Heldermann Verlag, Berlin, 1985. Zbl0565.68058MR831936
  148. RIVAL I. Ed., Ordered sets, D. Reidel Publishing Company, Dordrecht, 1982. Zbl0484.00004MR661289
  149. Roberts F.S., Discrete Mathematic models, Prentice-Hall, Englewood Cliffs, 1976. 
  150. Robinson W.S., A method for chronologically ordering archaeological deposits, American Antiquity, 16, 1951, p.293-301. 
  151. Rohlf F.J., A new approach to the computation of the Jardine-Sibson Bk clusters, The Computer Journal, 18, 2,1975, p.164-168. Zbl0301.68098MR378238
  152. Rohlf F.J., Consensus indices for comparing classifications, Math. Biosci., 59, 1982, p.131-144. MR673311
  153. Rosenstiehl P., L'arbre minimum d'un graphe, in Théorie des graphes, Rosenstiehl P. Ed., Dunod, Paris, 1967. Zbl0202.55902
  154. 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. 
  155. Roux M., Un algorithme pour trouver une hiérarchie particulière, Thèse de troisième cycle, I.S.U.P., Paris, 1968. 
  156. 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. 
  157. Sattah S., Tversky A., Additive similarity trees, Psychometrika, 3, 42,1977, p. 319-345. 
  158. Schader M., Distance minimale entre partitions et préordonnance dans un ensemble fini, Math. Sci. hum., 67, 1979, p. 39-47. Zbl0419.04001
  159. Schader M., Hierarchcal analysis : Classification with ordinal object dissimilarities, Metrika, 27, 1980, p. 127-132. Zbl0438.62046MR577564
  160. Schader M., Scharfe und unscharfe Klassifikation qualitativer Daten, Athenaum, Königstern, 1981. Zbl0511.62062MR638037
  161. 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. MR913129
  162. 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. 
  163. Sibson R., Order invariant methods for data analysis, J. Roy. Statist. Soc. B., 34, 1972, p. 311-349. Zbl0253.62004MR336855
  164. 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. 
  165. 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. 
  166. Trotter W.T. Jr., A note on Dilworth's embedding theorem, Proc. Am. Math. Soc., 52, 1975, p.33-39. Zbl0336.06003MR373988
  167. Tushaus U., Aggregation binaren Relationen in der qualitativen Daten Analyse, Athenaum, Königstern, 1983. Zbl0525.62003
  168. Van Buggenhaut J., Questionnaires booléens : schéma d'implications et degré de cohésion, Math. Sci. hum., 98, 1987, p. 9-20. 
  169. 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. Zbl0585.62110
  170. Wakabayashi Y., Aggregation of binary relations : algorithmic and polyhedral investigation, Thesis, Augsburg, 1986. Zbl0606.68036
  171. Whallon R., A new approach to pottery typology, American Antiquity, 37, 1, 1972, p.13-33. 
  172. Wille R., Restructuring lattice theory : an approach based on hierarchies of concepts, in Ordered Sets, Rival I. Ed., Dordrecht, Boston, 1982, p. 445-470. Zbl0491.06008MR661303
  173. Zahn C.T. Jr., Approximating symmetric relations by equivalence relations, J. SIAM Appl. Math., 12, 1964, p. 840-847. Zbl0129.16003MR172276

Citations in EuDML Documents

top
  1. Jean Calmes, Structures naturelles des demi-groupes et des anneaux réguliers ou involutés
  2. I. C. Lerman, F. Rouxel, Comparing classification tree structures : a special case of comparing q -ary relations II
  3. Israël-César Lerman, Comparing classification tree structures : a special case of comparing q -ary relations
  4. E. Henri Riard, M. Tensaout, Construction d'un schéma d'implication entre variables issues d'une analyse des correspondances multiples. Développements. Application

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.