Sub-dominant theory in numerical taxonomy

Discrete Applied Mathematics

Volumn 154, Issue 7, 2006, Pages 1085-1099

  Brucker, Franois ^a  

^a ECOLE DES MINES DE NANTES   (France)

Author keywords

Dissimilarity; Quasi ultrametric; Strongly Robinsonian dissimilarities; Sub dominant

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATABASE SYSTEMS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; POLYNOMIALS;

DISSIMILARITY; QUASI-ULTRAMETRIC; STRONGLY ROBINSONIAN DISSIMILARITIES; SUB-DOMINANT;

QUADRATIC PROGRAMMING;

EID: 33644963768     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.09.011     Document Type: Article

References (17)

1. H.-J. Bandelt, Four point characterization of the dissimilarity functions obtained from indexed closed weak hierarchies, Mathematisches Semminar, Universität Hamburg, Germany, 1992.
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. J.-P. Barthélemy, and F. Brucker NP-hard approximation problems in overlapping clustering J. Classification 18 2001 159 183
4. P. Bertrand, and M.F. Janowitz The k-weak hierarchical representation: an extension of the indexed closed weak-hierarchies Discrete Appl. Math. 127 2003 199 220
5. J. Diatta, and B. Fichet From Asprejan hierarchies and Bandelt-dress weak-hierarchies to quasi-hierarchies E. Diday Y. Lechevallier M. Schader P. Bertrand B. Burtschy New Approaches in Classification and Data Analysis 1994 Springer Berlin 111 118
6. J. Diatta, and B. Fichet Approximating dissimilarities by quasi-ultrametrics Discrete Math. 192 1998 81 86
7. E. Diday, Une représentation visuelle des classes empiétantes: les pyramides, Research report 291, Institut National de Recherche en Informatique et en Automatique (INRIA), centre de Rocquencourt Domaine de Voluceau, B.P. 105, 78153 Le Chesnay Cedex, France, 1984.
8. E. Diday Orders and overlapping clusters in pyramids J. De Leeuw W. Heiser J. Meulman F. Critchley Multidimensional Data Analysis Proceedings 1986 DSWO Press Leiden 201 234
9. C. Durand, Ordres et graphes pseudo-hiérarchiques: théorie et optimisation algorithmique, Ph.D. Thesis, Université de Provence - Aix Marseille I, France, 1989.
10. B. Fichet, Sur une extention de la notion de hiérarchie et son équivalence avec quelques matrices de Robinson, in: Proceedings of Journée de statistique de la Grande Motte, France, 1984.
11. B. Fichet Data analysis: geometric and algebric structures Y.A. Prohorov V.U. Sasonov First World Congress of the Bernoulli Society Proceedings 1986 V.N.U. Science Press Utrecht 123 132
12. K. Florek, J. Kuraszewicz, J. Perkal, H. Steinhaus, and S. Zubryzki Sur la liaison et la division des points d'un ensemble fini Colloq. Math. 2 1951 282 285
13. K. Florek, J. Kuraszewicz, J. Perkal, H. Steinhaus, and S. Zubryzki Taksonomia Woclawska Pzegt Antrop. 17 1951 193 207
14. P. Hansen, and B. Jaumard Cluster analysis and mathematical programming Math. Programming 79 1997 191 215
15. N. Jardine, and R. Sibson Mathematical Taxonomy 1971 Wiley London
16. M. Kivánek, and J. Morávek NP-hard problems in hierarchical-tree clustering Acta Informatica 23 1986 311 323
17. W.S. Robinson A method for chronologically ordering archeological deposits Amer. Antiquity 16 1951 295 301