Skip to main content

Quotient Dissimilarities, Euclidean Embeddability, and Huygens’ Weak Principle

  • Conference paper

Abstract

We introduce a broad class of categorical dissimilarities, the quotien­t dissimilarities, for which aggregation invariance is automatically satisfied. This class contains the chi-square, ratio, Kullback-Leibler and Hellinger dissimilarities, as well as presumably new “power” and “threshold” dissimilarity families. For a large sub-class of the latter, the product dissimilarities, we show that the Euclidean embeddability property on one hand and the weak Huygens’ principle on the other hand are mutually exclusive, the only exception being provided by the chi-square dissimilarity DX. Various suggestions are presented, aimed at generalizing Factorial Correspondence Analysis beyond the chi-square metric, by non-linear distortion of departures from independence. In particular, the central inertia appearing in one formulation precisely amounts to the mutual information of Information Theory. 1

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • BAVAUD, F. (2000): On a class of Aggregation-invariant Dissimilarities obeying the weak Huygens’ principle. In H.A.L. Kiers and al. (Eds.): Data Analysis, Classification and Related Methods. Springer, New York, 131–136.

    Chapter  Google Scholar 

  • CRESSIE, N. and READ, T.R.C. (1984): Multinomial goodness-of-fit tests.J.R.Statist.Soc.B, 46,440–464.

    Google Scholar 

  • CRITCHLEY, F. and FICHET, B. (1994): The partial order by inclusion of the classes and dissimilarity on a finite set, and some of their basic properties. In B. Van Custem (Ed.): Classification and Dissimilarity Analysis. Lecture Notes in Statistics, Springer, New York, 5–65.

    Chapter  Google Scholar 

  • ESCOFIER, B. (1978): Analyse factorielle et distances répondant au principe d’équivalence distributionnelle. Revue de Statistique Appliquée, 26, 29–37

    Google Scholar 

  • GOWER, J.C. (1982): Euclidean distance geometry. The Mathematical Scientist, 7, 1–14

    MathSciNet  MATH  Google Scholar 

  • JOLY, S. and LE CALVE, G. (1994): Similarity functions. In B. Van Custem (Ed.): Classification and Dissimilarity Analysis. Lecture Notes in Statistics, Springer, New York, 67–86.

    Chapter  Google Scholar 

  • LEBART, L. (1969): L’analyse statistique de la contiguïté. Publications de l’ISUP, XVIII, 81–112

    Google Scholar 

  • SCHOENBERG, I.J. (1935) Remarks to Maurice Fréchet’s article “Sur la définition axiomatique d’une classe d’espaces vectoriels distancés applicables vectorielle-merit sur l’espace de Hilbert”. Annals of Mathematics, 36, 724–732

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bavaud, F. (2002). Quotient Dissimilarities, Euclidean Embeddability, and Huygens’ Weak Principle. In: Jajuga, K., Sokołowski, A., Bock, HH. (eds) Classification, Clustering, and Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56181-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-56181-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43691-1

  • Online ISBN: 978-3-642-56181-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics