Abstract
This note is devoted to three-way dissimilarities defined on unordered triples. Some of them are derived from two-way dissimilarities via an L p-transformation (1 ≤ p ≤ ∞). For p < ∞, a six-point condition of Menger type is established. Based on the definitions of Joly-Le Calvé and Heiser-Bennani Dosse, the concepts of three-way distances are also discussed. A particular attention is paid to three-way ultrametrics and three-way tree distances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ANDREAE, T. and BANDELT, H.J. (1995): Performance guarantees for approximation algorithms depending on parametrized triangle inequalities. SIAM Journal on Discrete Mathematics 8, 1–16.
BENNANI DOSSE, M. (1993): Analyses métriques à trois voies. Dissertation thesis, Université de Haute-Bretagne, France.
BENZÉCRI, J.P. (1973): L’analyse des Données, 1 La Taxinomie. Dunod, Paris.
BUNEMAN, P. (1974): A note on metric properties of trees. J. Combin. Theory, Ser. B 17, 48–50.
CHEPOI, V. and FICHET, B. (2000): l ∞-Approximation via subdominants. Journal of Mathematical Psychology 44, 600–616.
COPPI, R. and BOLASCO, S. (1989): Multiway Data Analysis. North-Holland, Amsterdam.
DEZA, M.-M. and ROSENBERG, I.G. (2000): n-Semimetrics. Europ. J. Combinatorics 21, 797–806.
DYKSTRA, R.L. (1983): An algorithm for restricted least squares regressions. Journal of American Statistical Association 78, 837–842.
HAYASHI, C. (1972): Two dimensional quantification based on the measure of dissimilarity among three elements. Annals of the Institute of Statistical Mathematics 24, 251–257.
HEISER, W.J. and BENNANI, M. (1997): Triadic distance models: axiomatization and least squares representation. Journal of Mathematical Psychology 41, 189–206.
JOLY, S. and LE CALVÉ, G. (1995): Three-way distances. Journal of Classification 12, 191–205.
LAWSON, C. and HANSON, R.J. (1974): Solving Least Squares Problems. Prentice-Hall.
ROUX, M. (1968): Un Algorithme pour Construire une Hiérarchie Particulière. Dissertation thesis, ISUP, University of Paris VI.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chepoi, V., Fichet, B. (2007). A Note on Three-Way Dissimilarities and Their Relationship with Two-Way Dissimilarities. In: Brito, P., Cucumel, G., Bertrand, P., de Carvalho, F. (eds) Selected Contributions in Data Analysis and Classification. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73560-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-73560-1_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73558-8
Online ISBN: 978-3-540-73560-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)