Pyramids and weak hierarchies in the ordinal model for clustering

Discrete Applied Mathematics

Volumn 122, Issue 1-3, 2002, Pages 55-81

  Bertrand, P ^a   Janowitz, M F ^b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b Center for Discrete Mathematics and Theoretical Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84867962330     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00354-7     Document Type: Article

References (30)

1. H.-J. Bandelt Four-point characterization of the dissimilarity functions obtained from indexed closed weak hierarchies, Mathematisches Seminar 1992 Universität Hamburg Germany
2. H.-J. Bandelt, and A.W.M. Dress Weak hierarchies associated with similarity measures: an additive clustering technique Bull. Math. Biol. 51 1989 133 166
3. H.-J. Bandelt, and A.W.M. Dress An order theoretic framework for overlapping clustering Discrete Math. 136 1994 21 37
4. A. Batbedat Les isomorphismes HTS et HTE (après la bijection de Benzécri-Johnson) Metron 46 1988 47 59
5. A. Batbedat Les dissimilarités Médas et Arbas Statist. Anal. Données 14 1989 1 18
6. A. Batbedat Les Approches Pyramidales Dans La Classification Arborée 1990 Masson Paris
7. J.-P. Benzécri L'Analyse des données: la Taxinomie, Vol. 1 1973 Dunod Paris
8. P. Bertrand Propriétés et caractérisations topologiques d'une représentation pyramidale Math. Inform Sci. Hum. 30 1992 5 28
9. P. Bertrand Structural properties of pyramidal clustering DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 19 1995 35 53
10. P. Bertrand Set Systems and Dissimilarities European J. Combinat. 21 2000 727 743
11. P. Bertrand, and E. Diday Les pyramides classifantes: une extension de la structure hiéarchique C. R. Acad. Sci. Paris Ser. I 313 1991 693 696
12. P. Bertrand, M.F. Janowitz, The k-weak hierarchical representations: an extension of the indexed closed weak hierarchies, in: Proc. Int. Conf. OSDA 1998, Discrete Appl. Math., to appear.
13. F. Critchley, B. Van Cutsem, An order-theoretic unification and generalisation of certain fundamental bijections in mathematical classification, LMC-Imag Rapports de recherche, RR 874-M and RR 875-M, France, 1992.
14. J. Diatta Dissimilarités multivoies et géné ralisations d'hypergraphes sans triangles Math. Inform Sci. Hum. 138 1997 57 73
15. J. Diatta, and B. Fichet From Apresjan hierarchies and Bandelt-Dress weak hierarchies to quasi-hierarchies E. Diday, New Approaches in Classification and Data Analysis 1994 Springer Berlin 111 118
16. J. Diatta, and B. Fichet Quasi-ultrametrics and their 2-Ball Hypergraphs Discrete Math. 192 1998 87 102
17. E. Diday, Une représentation visuelle des classes empiétantes: les pyramides, Rapport de recherche I.N.R.I.A. no. 291, Rocquencourt, France, 1984.
18. E. Diday Orders and overlapping clusters in pyramids J. De Leeuw, Multidimensional Data Analysis 1986 DSWO Press Leiden 201 234
19. C. Durand, and B. Fichet One-to-one correspondences in pyramidal representation: a unified approach H.H. Bock, Classification and Related Methods of Data Analysis 1988 North-Holland Amsterdam 85 90
20. B. Fichet, Data Analysis: geometric and algebraic structures, in: Y.A. Prohorov, V.V. Sazonov (Eds.), Proceedings of the First World Congress of the BERNOULLI SOCIETY, Tachkent, 1986, V.N.U. Science Press, Utrecht, Vol. 2, 1987, pp. 123-132.
21. M.F. Janowitz An order theoretic model for cluster analysis SIAM J. Appl. Math. 34 1978 55 72
22. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall Englewood Cliffs, NJ
23. N. Jardine Towards a general theory of clustering Biometrics 25 1969 609 610
24. C. Jardine, N. Jardine, and R. Sibson The structure and construction of taxonomic hierarchies Math. Biosci. 1 1967 173 179
25. N. Jardine, and R. Sibson Mathematical Taxonomy 1971 Wiley New York
26. S.C. Johnson Hierarchical clustering schemes Psychometrika 32 1967 241 254
27. G.N. Lance, and W.T. Williams A generalized theory of classificatory sorting strategies. I. Hierarchical systems Computer J. 1 1967 15 20
28. B. Mirkin Mathematical Classification and Clustering 1996 Kluwer Dordrecht
29. W.S. Robinson A method for chronological ordering of archeological deposits Amer. Antiquity 16 1951 293 301
30. P.H.A. Sneath, and R.R. Sokal Numerical Taxonomy 1973 Freeman San Francisco