Skip to main content

Comparison of Euclidean Approximations of non-Euclidean Distances

  • Conference paper
Classification and Data Analysis

Abstract

The different techniques used for Euclidean approximation of distances are discussed. In the special case of points in a Euclidean space, whose distances are biased due to measure errors, accepting negative eigenvalues may help in the interpretation of results that are less biased than those obtained through an additive constant solution. Numerical examples are given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bénasséni, J. (1984). Partial Additive Constant, J. Stat. Comp. Simul., 49, 179–193.

    Article  Google Scholar 

  • Borg, J. & Lingoes, J. (1987). Multidimensional Similarity Structure Analysis, Springer Verlag, New York.

    Google Scholar 

  • Cailliez, F. (1983). The Analytical Solution of the Additive Constant Problem, Psychometrika, 48, 2, 305–308.

    Article  Google Scholar 

  • Critchley, F. (1980). Optimal Norm Characterisations of Multidimensional Scaling Methods and some Related Data Analysis Problems, in: Data Analysis and Informatics, Diday, E. et al. (Eds.), Amsterdam, North-Holland, 209–229.

    Google Scholar 

  • Gower, J.C. (1966). Some Distance Properties of Latent Root and Vector Methods used in Multivariate Analysis, Biometrika, 53, 325–338.

    Google Scholar 

  • Gower, J.C. (1985). Properties of Euclidean and Non-Euclidean Distance Matrices, Linear Algebra and its Applications, 67, 81–95.

    Article  Google Scholar 

  • Joly, S. & Le Calvé, G. (1986). Etude des puissances d’une distance, Statistique et Analyse des données, 11, 3, 30–50.

    Google Scholar 

  • Kruskal, J.B. (1964a). Multidimensional Scaling by Optimizing Goodness of Fit to a Nonmetric Hypothesis, Psychometrika, 29, 1–27.

    Article  Google Scholar 

  • Kruskal, J.B. (1964b). Nonmetric Multidimensional Scaling: a Numerical Method, Psychometrika, 29, 115–129.

    Article  Google Scholar 

  • Lang, S. (1972). Linear Algebra, Addison-Wesley, Reading, Mass.

    Google Scholar 

  • Le Calvé, G. (1976). Quelques remarques sur certains aspects de ?analyse fac-torielle, Lab. Analyse des Données, Université de Rennes II, Cahier n. 2.

    Google Scholar 

  • Lingoes, J.C. (1971). Some Boundary Conditions for a Monotone Analysis of Symmetric Matrices, Psychometrika, 36, 195–203.

    Article  Google Scholar 

  • Mardia, K.V., Kent, J.T. & Bibby, J.M. (1979). Multivariate Analysis, Academic Press, London.

    Google Scholar 

  • Messick, S.J. & Abelson, R.P. (1956). The Additive Constant Problem in Multidimensional Scaling, Psychometrika, 21, 1–15.

    Article  Google Scholar 

  • Saito, T. (1978). The Problem of the Additive Constant and Eigenvalues in Metric Multidimensional Scaling, Psychometrika, 43, 2, 193–201.

    Article  Google Scholar 

  • Seber, G.A.F. (1984). Multivariate Observations, J. Wiley & Sons, New York.

    Book  Google Scholar 

  • Torgerson, W.S. (1958). Theory and Methods of Scaling, J.Wiley & Sons, NewYork.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Camiz, S. (1999). Comparison of Euclidean Approximations of non-Euclidean Distances. In: Vichi, M., Opitz, O. (eds) Classification and Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60126-2_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60126-2_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65633-3

  • Online ISBN: 978-3-642-60126-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics