Méthodes ordinales et combinatoires en analyse des données
Mathématiques et Sciences Humaines (1987)
- Volume: 100, page 5-47
- ISSN: 0987-6936
Access Full Article
topAbstract
topHow to cite
topGuenoche, 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- Aigner M., Combinatorial Theory, Springer Verlag, Berlin,1979. Zbl0415.05001MR542445
- Alba R.D., A graph-theoretic definition of a sociometric clique, Journal of Mathematical Sociology, 3, 1973, p. 113-126. Zbl0297.92019MR395938
- Arabie Ph., Boorman A., Levitt P., Constructing block models : how and why, Journal of Mathematical Psychology, 17, 1978, p. 21-63. Zbl0375.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. Zbl0565.90030MR787645
- 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
- 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
- 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
- Barbut M., Frey L., Techniques ordinales en analyse des données. Algèbre et Combinatoire, Hachette, Paris, 1972. Zbl0241.05001MR400554
- Barbut M., Monjardet B., Ordre et Classification, Algèbre et Combinatoire, Hachette, Paris, 1970. Zbl0267.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. Zbl0486.62057MR616379
- 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
- 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
- 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
- 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
- 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. MR999565
- Barthelemy J.P., From copair hypergraphs to median graphs with latent vertices, Annals of discrete maths., 1988. MR1002234
- 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. MR593138
- 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
- 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
- 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. Zbl0615.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. Zbl0215.31302
- Bock H.H., Automatische Klassifikation, Theoretische und pratische Methoden zur Gruppierung und Strukturierung von Daten, Vandenhoech und Ruprecht, Göttingen, 1974. Zbl0279.62013MR405723
- Bordat J.P., Calcul pratique du treillis de Galois d'une correspondance, Math. Sci. hum., 96, 1986, p. 31-47. Zbl0626.06007MR878296
- 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. Zbl1261.06002
- 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. Zbl0529.62049MR685751
- 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
- Brossier G., Approximation des dissimilarités par des arbres additifs, Math. Sci. hum., 91, 1985, p. 5-21. Zbl0607.62075MR866226
- 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
- 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.
- 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. Zbl0615.62081MR770362
- 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. Zbl0434.90051MR575663
- 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. Zbl0567.62050MR809137
- Christofides N., Brooker P., The optimal partitioning of graphs, SIAM Journal Appl. Math., 30, 1, 1976, p. 55-69. Zbl0321.05123MR405911
- Cogis O., On the Ferrers dimension of a digraph, Discrete Math., 38,1982, p. 47-52. Zbl0472.06007MR676518
- 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. Zbl0482.90002MR668270
- Day W.H.E., The complexity of computing metric distances between partitions, Math. Soc. Sci., 1, 1981, p. 269-287. Zbl0497.62049MR616380
- 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
- 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
- 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
- Degenne A., Techniques ordinales en analyse des données: Statistique, Hachette, Paris, 1972. Zbl0331.62037MR400554
- 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. Zbl0458.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. Zbl0528.62056MR728544
- 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. Zbl0562.92018MR758576
- Ducamp A., Sur la dimension d'un ordre partiel,Théorie des Graphes, Rosenstiehl P. Ed., Dunod, Paris, 1967, p. 103-112. Zbl0214.23304MR220632
- 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. Zbl0609.62118MR842403
- 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
- 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
- Even Sh., Algorithmic Combinatorics, Mac Millan, New York,1973. Zbl0258.05101MR335266
- Flament Cl., L'analyse de similitude, Cahiers du C.E.R.O., 4, 2,1962, p.63-97. Zbl0114.35702MR154834
- Flament Cl., L'analyse booléenne de questionnaire, Mouton, Paris, 1976. MR682614
- Flament Cl., Hypergraphes arborés, Discrete Math., 21, 1978, p. 223-227. Zbl0393.05039MR522896
- Flament Cl., Leclerc B., Arbres minimaux d'un graphe préordonné, Discrete Math., 46, 1983, p. 854-866. Zbl0518.05024MR710887
- Flegg H.G., L'algèbre de Boole et son utilisation, Dunod, Paris, 1967. Zbl0151.00801MR211812
- 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
- Fulkerson D.R., Gross O.A., Incidence Matrices and Interval Graphs, Pacific Journal of Math., 15, 1965, p. 835-855. Zbl0132.21001MR186421
- 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. MR949457
- Giakoumakis V., Monjardet B., Coefficients d'accord entre deux préordres totaux, Statistique et Analyse des Données, 1987, 30 p. Zbl0645.06001
- 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. Zbl0541.05054
- Gondran M., Minoux M., Graphes et Algorithmes, Eyrolles, Paris, 1979. Zbl0497.05023MR615739
- 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. Zbl0615.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. MR891916
- Guenoche A., Représentations arborées des classifications, R.A.I.R.O. Recherche opérationnelle, 20, 1986, p. 341-354. Zbl0614.62075
- Guenoche A., Cinq algorithmes d'approximation d'une dissimilarité par des arbres à distances additives, Math. Sci. hum.98, 1987, p. 21-40. MR911629
- 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. MR868423
- 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
- Hansen P., Delattre M., Complete-link cluster analysis by graph coloring, J. Amer. Stat. Assoc., 73, 362, 1978, p.397-403. Zbl0432.05004
- Harary F., Norman R.Z., Cartwright D., Structural Models, an Introduction to the theory of Directed Graphs, Wiley, New York, 1965. Zbl0139.41503MR184874
- Hodson F.R., Kendall D.G., Tautu P., Mathematics and Archaeological and Historical Sciences, Edinburgh University Press, 1971. Zbl0254.00020
- 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
- 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. Zbl0317.62079MR652958
- 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
- Hubert L.J., Generalized concordance, Psychometrika, 44, 2, 1979, p.135-142. Zbl0421.62054MR529389
- 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. Zbl0224.92025MR300363
- 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
- Jardine N., Sibson R., Mathematical Taxonomy, Wiley, New York, 1971. Zbl0322.62065MR441395
- 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
- Kaufmann A., Pichat E., Méthodes mathématiques non numériques et leurs algorithmes, 2 tomes, Masson, Paris, 1977. Zbl0361.05047
- Kemeny J.G., Mathematics without numbers, Daedalus, 88,1959, p. 577-591.
- Knuth D., The Art of Computer Programming, Addison-Wesley, Reading, 1973. Zbl0302.68010MR378456
- Koppen M.G.M., On finding the bidimension of a relation, J. of Math. Psychol., 31,1987, p. 155-178. Zbl0637.92020MR900066
- Krivanek M., Moravek J., NP-hard problems in hierarchical-tree clustering, Acta Informatica, 23,1986, p. 311-323. Zbl0644.68055MR853580
- 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
- Kuntzmann J., Naslin P., Algèbre de Boole et Machines Logiques, Dunod, Paris, 1967. MR242578
- Kuntzmann J., Algèbre de Boole, Dunod, Paris, 1968. Zbl0123.01401MR242578
- Laporte G., Solving a family of permutation problems, R.A.I.R.O., 21, 1, 1987, p. 65-85. Zbl0612.90074MR887293
- 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
- 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
- Leclerc B., Description combinatoire des ultramétriques, Math. Sci. hum., 73, 1981, p.5-37. Zbl0476.05079MR623034
- Leclerc B., Arbres minimum communs et compatibilités de types variés, Math. Sci. hum., 98, 1987, p. 41-67. Zbl0691.05012MR911630
- Leclerc B., Cucumel G., Consensus en classification : Une revue bibliographique, Math. Sci. hum., 100, 1987. Zbl0635.62055MR941912
- 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. Zbl0385.90006MR459518
- Lerman I.C., Les bases de la classification automatique, Gauthier-Villars, Paris,1970. Zbl0199.51402MR349079
- Lerman I.C., Classification et analyse ordinale des données, Dunod, Paris,1981. Zbl0485.62051MR645150
- Marcotorchino J.F., Michaud P., Heuristic approach of the similarity aggregation problem, Methods of Oper. Research, 43,1981, p. 395-404. Zbl0505.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. MR483808
- 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. Zbl0395.05048MR495159
- 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. Zbl0371.62086
- Mirkin B.G., Group choice, Wiley, New York, 1979. Zbl0406.92023
- Monjardet B., Tresses, fuseaux, préordre et topologies, Math. Sci. hum., 30,1970. MR279009
- Monjardet B., Axiomatiques et propriétés de quasi-ordres, Math. Sci. hum., 63, 1978, p. 51-82. Zbl0417.06005MR522223
- 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
- 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
- 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
- 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
- Peay E.R., Non metric grouping : Clusters and Cliques, Psychometrika, 40, 3, 1975, p.297-313. Zbl0356.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. Zbl0243.00006MR329941
- 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
- Reingold E.M., Nievergelt J., Deo N., Combinatorial algorithms: Theory and Practice, Prentice-Hall, Englewood Cliffs, 1977. Zbl0367.68032MR471431
- Reinelt G., The linear ordering problem : Algorithms and Application, Heldermann Verlag, Berlin, 1985. Zbl0565.68058MR831936
- RIVAL I. Ed., Ordered sets, D. Reidel Publishing Company, Dordrecht, 1982. Zbl0484.00004MR661289
- 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. Zbl0301.68098MR378238
- Rohlf F.J., Consensus indices for comparing classifications, Math. Biosci., 59, 1982, p.131-144. MR673311
- Rosenstiehl P., L'arbre minimum d'un graphe, in Théorie des graphes, Rosenstiehl P. Ed., Dunod, Paris, 1967. Zbl0202.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. Zbl0419.04001
- Schader M., Hierarchcal analysis : Classification with ordinal object dissimilarities, Metrika, 27, 1980, p. 127-132. Zbl0438.62046MR577564
- Schader M., Scharfe und unscharfe Klassifikation qualitativer Daten, Athenaum, Königstern, 1981. Zbl0511.62062MR638037
- 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
- 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. Zbl0253.62004MR336855
- 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. Zbl0336.06003MR373988
- Tushaus U., Aggregation binaren Relationen in der qualitativen Daten Analyse, Athenaum, Königstern, 1983. Zbl0525.62003
- Van Buggenhaut J., Questionnaires booléens : schéma d'implications et degré de cohésion, Math. Sci. hum., 98, 1987, p. 9-20.
- 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
- Wakabayashi Y., Aggregation of binary relations : algorithmic and polyhedral investigation, Thesis, Augsburg, 1986. Zbl0606.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. Zbl0491.06008MR661303
- 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- Jean Calmes, Structures naturelles des demi-groupes et des anneaux réguliers ou involutés
- I. C. Lerman, F. Rouxel, Comparing classification tree structures : a special case of comparing -ary relations II
- Israël-César Lerman, Comparing classification tree structures : a special case of comparing -ary relations
- 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 ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.