The partial order by inclusion of the principal classes of dissimilarity on a finite set, and some of their basic properties

We begin with a short overview of the whole domain of dissimilarity analysis. The contents of this particular paper are then summarised in Section 2.1.2.

[1]  Karl Menger,et al.  New Foundation of Euclidean Geometry , 1931 .

[2]  Gilbert Saporta,et al.  L'analyse des données , 1981 .

[3]  J. Berge,et al.  A family of association coefficients for metric scales , 1985 .

[4]  M. F. Janowitz,et al.  An Order Theoretic Model for Cluster Analysis , 1978 .

[5]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[6]  Metric inequalities and the zonoid problem , 1973 .

[7]  J. Carroll,et al.  Spatial, non-spatial and hybrid models for scaling , 1976 .

[8]  D. Kendall,et al.  Mathematics in the Archaeological and Historical Sciences , 1971, The Mathematical Gazette.

[9]  S. Banach,et al.  Théorie des opérations linéaires , 1932 .

[10]  M. Fréchet.  Les dimensions d'un ensemble abstrait , 1910 .

[11]  David Avis,et al.  All the Facets of the Six-point Hamming Cone , 1989, Eur. J. Comb..

[12]  W. S. Robinson.  A Method for Chronologically Ordering Archaeological Deposits , 1951, American Antiquity.

[13]  G. L. Dirichlet.  Über die Reduction der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen. , 1850 .

[14]  Distance à centre , 1985 .

[15]  J. Gower,et al.  Metric and Euclidean properties of dissimilarity coefficients , 1986 .

[16]  Gildas Brossier,et al.  Représentation ordonnée des classifications hiérarchiques , 1980 .

[17]  Ian F. Blake,et al.  Addresses for graphs , 1973, IEEE Trans. Inf. Theory.

[18]  E. Holman.  The relation between hierarchical and euclidean models for psychological distances , 1972 .

[19]  J. Kruskal.  Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[20]  L. M. Kelly,et al.  The Geometry of Metric and Linear Spaces , 1975 .

[21]  J. Krivine,et al.  Lois stables et espaces $L^p$ , 1967 .

[22]  J. S. Lew.  Some counterexamples in multidimensional scaling , 1978 .

[23]  I. J. Schoenberg,et al.  Metric spaces and positive definite functions , 1938 .

[24]  P. Buneman.  A Note on the Metric Properties of Trees , 1974 .

[25]  Ye.A Smolenskii.  A method for the linear recording of graphs , 1963 .

[26]  Bernard Van Cutsem,et al.  Classification And Dissimilarity Analysis , 1994 .

[27]  F. Cailliez,et al.  Introduction à l'analyse des données , 1976 .

[28]  E. Diday.  Une représentation visuelle des classes empiétantes: les pyramides , 1986 .

[29]  Pierre Baldi,et al.  Embeddings of ultrametric spaces in finite dimensional structures , 1987 .

[30]  Carole Durand-Lepoivre.  Ordres et graphes pseudo-hiérarchiques : théorie et optimisation algorithmique , 1989 .

[31]  L. Guttman.  A general nonmetric technique for finding the smallest coordinate space for a configuration of points , 1968 .

[32]  S. Joly,et al.  Étude des puissances d'une distance , 1986 .

[33]  Patrice Assouad.  Sur les Inégalités Valides dans L1 , 1984, Eur. J. Comb..

[34]  B. Fichet,et al.  On Euclidean images of a set endowed with a preordonnance , 1987 .

[35]  J. Leeuw,et al.  Multidimensional Data Analysis , 1989 .

[36]  Joseph L. Zinnes,et al.  Theory and Methods of Scaling. , 1958 .

[37]  S. Hakimi,et al.  The distance matrix of a graph and its tree realization , 1972 .

[38]  A. Dobson.  Unrooted trees for numerical taxonomy , 1974, Journal of Applied Probability.

[39]  David Avis,et al.  Hypermetric Spaces and the Hamming Cone , 1981, Canadian Journal of Mathematics.

[40]  A. Agresti,et al.  Multiway Data Analysis , 1989 .

[41]  Hans-Hermann Bock,et al.  Classification and Related Methods of Data Analysis , 1988 .

[42]  I. J. Schoenberg.  On Certain Metric Spaces Arising From Euclidean Spaces by a Change of Metric and Their Imbedding in Hilbert Space , 1937 .

[43]  M. Fréchet.  Sur La Definition Axiomatique D'Une Classe D'Espaces Vectoriels Distancies Applicables Vectoriellement Sur L'Espace de Hilbert , 1935 .

[44]  Elke Wilkeit,et al.  Isometric embeddings in Hamming graphs , 1990, J. Comb. Theory, Ser. B.

[45]  B. Fichet,et al.  Structure géométrique des principaux indices de dissimilarité sur signes de présence-absence , 1984 .

[46]  J. M. S. S. Pereira,et al.  A note on the tree realizability of a distance matrix , 1969 .

[47]  J. Leblanc.  THÈSE DE 3ÈME CYCLE , 1978 .

[48]  A. Dress,et al.  A canonical decomposition theory for metrics on a finite set , 1992 .

[49]  I. J. Schoenberg.  Remarks to Maurice Frechet's Article ``Sur La Definition Axiomatique D'Une Classe D'Espace Distances Vectoriellement Applicable Sur L'Espace De Hilbert , 1935 .

[50]  A. Batbedat.  Les dissimilarités médas ou arbas , 1989 .

[51]  Frank Critchley,et al.  An order-theoretic unification and generalisation of certain fundamental bijections in mathematical classification. I , 1994 .

[52]  F. Roush.  Les arbres et les representations des proximites : J.-P. Barthelemy and A. Guenoche, Paris: Masson, 1988, 236 pages, 160 francs. , 1989 .

[53]  Gordon M. Crippen,et al.  Distance Geometry and Molecular Conformation , 1988 .

[54]  John B. Kelly,et al.  Products of Zero-One Matrices , 1968, Canadian Journal of Mathematics.

[55]  Les Bases de la Classification Automatique. Publications de l'Institut de Programmation de la Faculte des Sciences de Paris.I. C. Lerman , 1971 .

[56]  F. Critchley.  On certain linear mappings between inner-product and squared-distance matrices , 1988 .

[57]  E. Diday.  Croisements, ordres et ultramétriques , 1983 .

[58]  Frank Critchley.  On exchangeability-based equivalence relations induced by strongly Robinson and, in particular, by quadripolar Robinson dissimilarity matrices , 1994 .

[59]  Wayne S. DeSarbo,et al.  Tree Representations of Rectangular Proximity Matrices , 1984 .

[60]  S. C. Johnson.  Hierarchical clustering schemes , 1967, Psychometrika.

[61]  L. E. Dor,et al.  Potentials and isometric embeddings inL1 , 1976 .

[62]  I. C. Lerman,et al.  Les bases de la classification automatique , 1971 .

[63]  C. Hermite.  Extraits de lettres de M. Ch. Hermite à M. Jacobi sur différents objects de la théorie des nombres. , 1850 .

[64]  J. Barthelemy,et al.  On the use of ordered sets in problems of comparison and consensus of classifications , 1986 .

[65]  J. Wells,et al.  Embeddings and Extensions in Analysis , 1975 .

[66]  D. Avis.  On the Extreme Rays of the Metric Cone , 1980, Canadian Journal of Mathematics.

[67]  Lawrence Hubert,et al.  SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES , 1974 .

[68]  E. Degreef,et al.  Trends in mathematical psychology , 1984 .

[69]  R. Shepard.  The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .