The k-weak hierarchical representations: An extension of the indexed closed weak hierarchies

Discrete Applied Mathematics

Volumn 127, Issue 2 SPEC., 2003, Pages 199-220

  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

Extension of the Bandelt four point condition; k ball; Maximal linked subset; Weak hierarchy of breath at most k

Indexed keywords

COMBINATORIAL MATHEMATICS;

CLUSTERINGS; DIFFERENT CLASS; FOUR-POINT; HIERARCHICAL REPRESENTATION; MAXIMAL LINKED SUBSET; ULTRAMETRICS;

MATHEMATICAL TECHNIQUES;

EID: 0037446987     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(02)00206-8     Document Type: Conference Paper

References (21)

1. P. Arabie, and L.J. Hubert Advances in cluster analysis relevant to marketing research W. Gaul, D. Pfeifer, From Data to Knowledge: Theoretical and Practical Aspects of Classification, Data Analysis, and Knowledge 1995 Springer Berlin 3 19
2. P. Arabie, and L.J. Hubert An overview of combinatorial data analysis P. Arabie, L.J. Hubert, G. De Soete, Clustering and Classification 1996 World Scientific Publishers River Edge, NJ 5 63
3. H.-J. Bandelt Four-point characterization of the dissimilarity functions obtained from indexed closed weak hierarchies, Mathematisches Seminar 1992 Universität Hamburg Germany
4. 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
5. H.-J. Bandelt, and A.W.M. Dress An order theoretic framework for overlapping clustering Discrete Math. 136 1994 21 37
6. A. Batbedat Les isomorphismes HTS et HTE (après la bijection de Benzécri-Johnson) Metron 46 1988 47 59
7. J.-P. Benzécri, L'Analyse des données: la Taxinomie, Vol. 1, Dunod, Paris, 1973.
8. P. Bertrand Structural properties of pyramidal clustering DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 19 1995 35 53
9. P. Bertrand Set systems and dissimilarities European J. Combin. 21 2000 727 743
10. P. Bertrand, M.F. Janowitz, Pyramids and weak hierarchies in the ordinal model for clustering, Discrete Appl. Math. 122 (2002) 55-81.
11. 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.
12. J. Diatta Dissimilarités multivoies et géné ralisations d'hypergraphes sans triangles Math. Inf. Sci. Hum. 138 1997 57 73
13. 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
14. J. Diatta, and B. Fichet Quasi-ultrametrics and their 2-ball hypergraphs Discrete Math. 192 1998 87 102
15. 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.
16. E. Diday Orders and overlapping clusters in pyramids J. De Leeuw, Multidimensional Data Analysis 1986 DSWO Press Leiden 201 234
17. 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
18. M.F. Janowitz An order theoretic model for cluster analysis SIAM J. Appl. Math. 34 1978 55 72
19. N. Jardine, and R. Sibson Mathematical Taxonomy 1971 Wiley New York
20. S.C. Johnson Hierarchical clustering schemes Psychometrika 32 1967 241 254
21. B. Mirkin Mathematical Classification and Clustering 1996 Kluwer Dordrecht