Abstract
In this paper, dissimilarity relations are defined on triples rather than on dyads. We give a definition of a three-way distance analogous to that of the ordinary two-way distance. It is shown, as a straightforward generalization, that it is possible to define three-way ultrametric, three-way star, and three-way Euclidean distances. Special attention is paid to a model called the semi-perimeter model.
We construct new methods analogous to the existing ones for ordinary distances, for example: principal coordinates analysis, the generalized Prim (1957) algorithm, hierarchical cluster analysis.
Resume
Cet article traite de relations de dissimilarité définies sur des triplets au lieu de couples. Nous donnons une définition de la distance à trois voies analogue à celle de la distance habituelle entre deux points. On montre qu’une généralisation naturelle permet de définir les notions d’ultramétrique à trois voies, distance à centre à trois voies, et distances Euclidiennes à trois voies. Une attention particulière est portée au modèle dénommé demi périmètre.
Similar content being viewed by others
References
BENNANI DOSSE, M. (1993), “Analyses Métriques à Trois Voies,” Thesis, Université de Rennes II.
COOMBS, C. H. (1964),A Theory of Data, New York, Wiley.
COPPI, R., and BOLASCO, S. (1989),Multiway Data Analysis, Amsterdam: North-Holland.
DENIS, J. B., and DHORNE, T. (1989), “Orthogonal Tensor Decomposition of 3-Way Tables,” inMultiway Data Analysis, Eds., R. Coppi and S. Bolasco, Amsterdam: North-Holland, 31–37.
FRANC, A. (1989), “Multiway Arrays: Some Algebraic Remarks,” inMultiway Data Analysis, Eds., R. Coppi and S. Bolasco, Amsterdam, North-Holland, 19–29.
FURNAS, G. W. (1980), “Objects and Their Features: The Metric Representation of Two-class Data,” Ph. D. Thesis, Stanford University.
FURNAS, G. W. (1989), “Metric Family Portraits,”Journal of Classification, 6, 7–52.
GOWER, J. C. (1966), “Some Distance Properties of Latent Roots and Vector Methods Used in Multivariate Analysis,”Biometrika, 53, 325–338.
HAYASHI, C. (1989), “Multiway Data Matrices and Methods of Quantification of Qualitative Data as Strategy of Data Analysis,” inMultiway Data Analysis, Eds., R. Coppi and S. Bolasco, Amsterdam: North-Holland, 131–142.
HEISER, W. J. (1981), “Unfolding Analysis of Proximity Data,” Thesis, University of Leiden.
KRUSKAL, J. B. (1956), “On the Shortest Spanning Subtree of a Graph and a Traveling Salesman Problem,”Proceedings of American Mathematical Society, 7, 48–50.
KRUSKAL, J. B. (1964), “Multidimensional Scaling by Optimizing Goodness of Fit to a Nonmetric Hypothesis,”Psychometrika, 29, 1–28.
LE CALVE, G. (1985), “Distance à Centre,”Statistique et Analyse des Données, vol. 10, no. 2, 29–44.
LE CALVE, G. (1988), “Similarities Functions,”COMPSTAT 1988, Eds., D. Edwards and N.E. Raum, Heidelberg: Physica Verlag, 341–347.
PRIM, R.0C. (1957), “Shortest Connection Networks and Some Generalizations,”Bell System Technical Journal, 36, 1389–1401.
SCHOENBERG, I. J. (1935), “Remarks to Maurice Frechet Article: Sur la Definition Axomatique d’une Classe d’Espaces Distanciés Vectoriellement Applicables sur l’Espace d’Hilbert,”Annals of Mathematics, 36. 724–732.
TORGERSON, W. S. (1958),Theory and Methods of Scaling, New York: Wiley.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Joly, S., Le Calvé, G. Three-way distances. Journal of Classification 12, 191–205 (1995). https://doi.org/10.1007/BF03040855
Issue Date:
DOI: https://doi.org/10.1007/BF03040855