In this paper we provide an application-oriented characterization of a class of distance measures monotonically related to the Euclidean distance in terms of some general properties of distance functions between real-valued vectors. Our analysis hinges upon two fundamental properties of distance measures that we call “value-sensitivity” and “order-sensitivity”. We show how these two general properties, combined with natural monotonicity considerations, lead to characterization results that single out several versions of Euclidean distance from the wide class of separable distance measures. We then discuss and motivate our results in two different and apparently unrelated application areas — mobility measurement and spatial voting theory — and propose our characterization as a test for deciding whether Euclidean distance (or some suitable variant) should be used in your favourite application context.
What's So Special About Euclidean Distance? A Characterization Result with Applications to Mobility and Spatial Voting
D'AGOSTINO, Marcello
2007
Abstract
In this paper we provide an application-oriented characterization of a class of distance measures monotonically related to the Euclidean distance in terms of some general properties of distance functions between real-valued vectors. Our analysis hinges upon two fundamental properties of distance measures that we call “value-sensitivity” and “order-sensitivity”. We show how these two general properties, combined with natural monotonicity considerations, lead to characterization results that single out several versions of Euclidean distance from the wide class of separable distance measures. We then discuss and motivate our results in two different and apparently unrelated application areas — mobility measurement and spatial voting theory — and propose our characterization as a test for deciding whether Euclidean distance (or some suitable variant) should be used in your favourite application context.I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.