Comparing classification tree structures : a special case of comparing q-ary relations II
RAIRO - Operations Research - Recherche Opérationnelle, Volume 34 (2000) no. 3, pp. 251-281.
@article{RO_2000__34_3_251_0,
     author = {Lerman, I. C. and Rouxel, F.},
     title = {Comparing classification tree structures : a special case of comparing $q$-ary relations {II}},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {251--281},
     publisher = {EDP-Sciences},
     volume = {34},
     number = {3},
     year = {2000},
     mrnumber = {1786462},
     zbl = {0955.05026},
     language = {en},
     url = {http://archive.numdam.org/item/RO_2000__34_3_251_0/}
}
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
SP  - 251
EP  - 281
VL  - 34
IS  - 3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_2000__34_3_251_0/
LA  - en
ID  - RO_2000__34_3_251_0
ER  - 
%0 Journal Article
%A Lerman, I. C.
%A Rouxel, F.
%T Comparing classification tree structures : a special case of comparing $q$-ary relations II
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2000
%P 251-281
%V 34
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_2000__34_3_251_0/
%G en
%F RO_2000__34_3_251_0
Lerman, I. C.; Rouxel, F. Comparing classification tree structures : a special case of comparing $q$-ary relations II. RAIRO - Operations Research - Recherche Opérationnelle, Volume 34 (2000) no. 3, pp. 251-281. http://archive.numdam.org/item/RO_2000__34_3_251_0/

1. P. Arabie and L.J. Hubert Combinatorial data analysis. Annual Rev. Psychology 43 (1992) 169-203. | Zbl

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

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

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

8. O. Frank and K. Svensson, On probability distributions of single-linkage dendrograms. J. Statist. Comput. Simulation 12 (1981) 121-131. | MR | Zbl

9. L.A. Goodman and W.H. Kruskal, Measures of association for cross classification. J. Amer. Statist. Assoc. 49 (1954) 732-764. | Zbl

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

11. A. Guénoche, Ordinal properties of tree distances. Discrete Math. 191 (in press). | MR | Zbl

12. J. Hâjek and Z. Sidak, Theory of Rank Tests. Academic Press, New-York and London (1967). | MR | Zbl

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

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

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. Legendre A 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. | EuDML

21. I.C. Lerman, Les Bases de la Classification Automatique. Gauthier-Villars, Collection Programmation, Paris (1970). | MR | Zbl

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

23. I.C. Lerman, Classification et Analyse Ordinale des Données. Dunod, Paris (1981). | MR | Zbl

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

25. I.C. Lerman, Maximisation de l'association entre deux variables qualitatives ordinales. Revue Mathématiques et Sciences Humaines 100 (1987) 49-56. | EuDML | Numdam | MR | Zbl

26. I.C. Lerman, Formules de réactualisation en cas d'agrégations multiples. RAIRO Oper. Res. 23 (1989) 151-163. | EuDML | Numdam | MR | Zbl

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

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

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

32. N. Mantel, Detection of disease clustering and a generalized regression approach. Cancer Research 2 (1967) 209-220.

33. F. Marcotorchino and P. Michaud Optimisation 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. | MR | Zbl

16. F. Murtagh, Counting dendrograms: A survey. Discrete Appl. Math. 7 (1984) 191-199. | MR | Zbl

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

40. S. Regnier, Sur quelques aspects mathématiques des problèmes de la classification automatique. International Computing Center Bulletin 4 (1965) 175-191.

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.