Comparing classification tree structures : a special case of comparing -ary relations II
RAIRO - Operations Research - Recherche Opérationnelle (2000)
- Volume: 34, Issue: 3, page 251-281
- ISSN: 0399-0559
Access Full Article
topHow to cite
topLerman, I. C., and Rouxel, F.. "Comparing classification tree structures : a special case of comparing $q$-ary relations II." RAIRO - Operations Research - Recherche Opérationnelle 34.3 (2000): 251-281. <http://eudml.org/doc/105219>.
@article{Lerman2000,
author = {Lerman, I. C., Rouxel, F.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {-ary relations; classification tree structures},
language = {eng},
number = {3},
pages = {251-281},
publisher = {EDP-Sciences},
title = {Comparing classification tree structures : a special case of comparing $q$-ary relations II},
url = {http://eudml.org/doc/105219},
volume = {34},
year = {2000},
}
TY - JOUR
AU - Lerman, I. C.
AU - Rouxel, F.
TI - Comparing classification tree structures : a special case of comparing $q$-ary relations II
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 2000
PB - EDP-Sciences
VL - 34
IS - 3
SP - 251
EP - 281
LA - eng
KW - -ary relations; classification tree structures
UR - http://eudml.org/doc/105219
ER -
References
top- 1. P. ARABIE and L.J. HUBERTCombinatorial data analysis. Annual Rev. Psychology 43 (1992) 169-203. Zbl0925.62009
- 2. F.B. BAKER, Stability of two hierarchical grouping techniques. J. Amer. Statist. Assoc. 69 (1974) 440-445.
- 3. J.P. BENZECRI, L'Analyse des Données, Tome 1 : La Taxinomie. Dunod, Paris (1973). Zbl0297.62039MR593138
- 4. A. BRAVAIS, Analyse mathématique sur les probabilités des erreurs de situation d'un point. Mémoires de l'Institut de France (1846) 255-332.
- 5. H.E. DANIELS, The relation between measures of correlation in the universe of sample permutations. Biometrika 33 (1944) 129-135. Zbl0063.01034MR10941
- 6. F. DAUDÉ, Analyse et Justification de la Notion de Ressemblance dans l'Optique de la Classification Hiérarchique par AVL. Thèse de l'Université de Rennes I (1992).
- 7. E.B. FOWLKES and C.L. MALLOWS, A method for comparing two hierarchical clusterings. J. Amer. Statist Assoc. 78 (1983) 553-584. Zbl0545.62042
- 8. O. FRANK and K. SVENSSON, On probability distributions of single-linkage dendrograms. J. Statist. Comput. Simulation 12 (1981) 121-131. Zbl0453.62048MR629041
- 9. L.A. GOODMAN and W.H. KRUSKAL, Measures of association for cross classification. J. Amer. Statist. Assoc. 49 (1954) 732-764. Zbl0056.12801
- 10. A. GUÉNOCHE and B. MONJARDET, Méthodes ordinales et combinatoires en analyse des données. Revue Mathématiques et Sciences Humaines 25 (1987) 5-47. Zbl0641.68031MR941908
- 11. A. GUÉNOCHE, Ordinal properties of tree distances. Discrete Math. 191 (in press). Zbl0956.05031MR1656729
- 12. J. HÂJEK and Z. SIDAK, Theory of Rank Tests. Academic Press, New-York and London (1967). Zbl0944.62045MR229351
- 13. V. HAMANN, Merkmalbestand und verwandtschaft sbeziehungen der farinosae. Ein Beitragzum System der Monokotyledonen. Willdenowia 2 (1961) 639-768.
- 14. L. J. HUBERT, Inference procedures for the evaluation and comparison of proximity matrices, Numerical Taxonomy, edited by J. Felsenstein. NATO ASI Series, Berlin, Springer-Verlag (1983) 209-228.
- 15. L.J. HUBERT, Assignment Methods in Combinatorial Data Analysis, Marcel Decker, New-York (1987). Zbl0628.62003MR863418
- 16. A. JOVICIC, Minimal entropy algorithm for solving node problems, IFCS-96, Data Science Classification and Related Methods. Abstracts Vol. 2 (1996) 115-116.
- 17. M.G. KENDALL, Rank Correlation Methods. Charles Griffin, Fourth Edition (1965). Zbl0199.53501
- 18. F.J. LAPOINTE and P. LEGENDRE, Comparison tests for dendrograms: A comparative evaluation. J. Classification 12 (1995) 265-282.
- 19. F.J. LAPOINTE and P. LEGENDREA statistical framework to test the congruence of two nested classifications. Systematic Zoology 39 (1990) 1-13.
- 20. G. LECALVÉ, Un indice de similarité pour des variables de types quelconques. Statist. Anal. Données 01-02 (1976) 39-47.
- 21. I.C. LERMAN, Les Bases de la Classification Automatique. Gauthier-Villars, Collection Programmation, Paris (1970). Zbl0199.51402MR349079
- 22. I.C. LERMAN, Formal analysis of a general notion of proximity between variables, Congrès Européen des Statisticiens, Grenoble 1976 Recent Developments in Statistics. North Holland (1977) 787-795. Zbl0367.62074MR478478
- 23. I.C. LERMAN, Classification et Analyse Ordinale des Données. Dunod, Paris (1981). Zbl0485.62051MR645150
- 24. I.C. LERMAN, Justification et validité statistique d'une échelle [0,1] de fréquence mathématique pour une structure de proximité sur un ensemble de variables observées, Publications de l'Institut de Statistique de l'Université de Paris, XXIX, Fasc. 3-4 (1984) 27-57. Zbl0661.62047MR782088
- 25. I.C. LERMAN, Maximisation de l'association entre deux variables qualitatives ordinales. Revue Mathématiques et Sciences Humaines 100 (1987) 49-56. Zbl0635.62048MR941909
- 26. I.C. LERMAN, Formules de réactualisation en cas d'agrégations multiples. RAIRO Oper. Res. 23 (1989) 151-163. Zbl0674.62042MR1016137
- 27. I.C. LERMAN, Conception et analyse de la forme limite d'une famille de coefficients statistiques d'association entre variables relationnelles, I et II Revue Mathématiques Informatique et Sciences Humaines: I 118 (1992) 35-522; II 119 ( 1992) 75-100. Zbl0851.62040MR1195699
- 28. I.C. LERMAN, Likelihood linkage analysis (LLA) classification method (Around an example treated by hand). Elsevier Editions. Biochimie 75 (1993) 379-397.
- 29. I.C. LERMAN, Comparing Classification tree Structures: A Special Case of Comparing q-Ary Relations, Publication interne 1078 IRISA (April 1997) and Rapport de recherche 3167 INRIA (Mai 1997); 37 pages. Zbl0948.05023
- 30. I.C. LERMAN and N. GHAZZALI, What do we retain from a classification tree ? An experiment in image coding, Symbolic-Numeric Data Analysis and Learning, edited by E. Diday and Y. Lechevallier. Nova Science Publishers (1991) 27-42.
- 31. I.C. LERMAN and Ph. PETER, Structure maximale pour la somme des carrés d'une contingence aux marges fixées ; une solution algorithmique programmée. RAIRO Oper. Res. 22 (1988) 83-136. Zbl0639.90101MR952103
- 32. N. MANTEL, Detection of disease clustering and a generalized regression approach. Cancer Research 2 (1967) 209-220.
- 33. F. MARCOTORCHINO and P. MICHAUDOptimisation en Analyse Ordinale des Données. Masson, Paris (1979).
- 34. H. MESSATFA, Unification Relationnelle des Critères et Structures Optimales des Tables de Contingence. Thèse de doctorat de l'Université de Paris 6 (1990).
- 35. H. MESSATFA, An algorithm to maximize the agreement between partitions. J. Classification 9 (1992) 5-15. Zbl0755.62047MR1168379
- 16. F. MURTAGH, Counting dendrograms: A survey. Discrete Appl. Math. 7 (1984) 191-199. Zbl0528.62055MR727923
- 37. A. OCHIAI, Zoogeographic studies on the soleoid fishes found in Japan and its neighbouring regions. Bulletin of Japanese Society of Scientific Fisheries 22 (1957) 526-530.
- 38. M. OUALL,-ALLAH, Analyse en Prordonnances des Données Qualitatives, Applications aux Données Numériques et Symboliques. Thèse de doctorat de l'Université de Rennes I (1991).
- 39. K. PEARSON, Notes on the history of correlation. Biometrika 13 (1920) 25-45. Zbl0212.22604
- 40. S. REGNIER, Sur quelques aspects mathématiques des problèmes de la classification automatique. International Computing Center Bulletin 4 (1965) 175-191. Zbl0548.62040
- 41. F. ROUXEL, Comparaison d'arbres de classification, rapport de DEA, Informatique et Recherche Opérationnelle. Université Paris VI (1997).
- 42. C. SPEARMAN, The proof and measurement of association between two things. Amer. J. Psychology 15 (1904) 88.
- 43. C. SPEARMAN, A footrule for measuring correlation. British J. Psychology 2 (1906) 89.
- 44. R.R. SOKAL and F.J. ROHLF, The comparison of dendograms by objective methods. Taxon 11 (1962) 33-40.
- 45. G.U. YULE, On the methods of measuring the association between two attributes. J. Roy.Statist. Soc. 75 (1912) 579-652.
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.