Normalized Euclidean Distance versus cross correlation?


Normalized Euclidean Distance and Normalized Cross - Correlation can both be used as a metric of distance between vectors.

What is the difference between these metrics? It seems to me that they are the same, although I have not seen this explicitly stated in any textbook or literature.

thank you.


Posted 2015-07-22T09:21:21.573

Reputation: 731



These two metrics are not the same.

The normalized Euclidean distance is the distance between two normalized vectors that have been normalized to length one. If the vectors are identical then the distance is 0, if the vectors point in opposite directions the distance is 2, and if the vectors are orthogonal (perpendicular) the distance is sqrt(2). It is a positive definite scalar value between 0 and 2.

NED equation

The normalized cross-correlation is the dot product between the two normalized vectors. If the vectors are identical, then the correlation is 1, if the vectors point in opposite directions the correlation is -1, and if the vectors are orthogonal (perpendicular) the correlation is 0. It is a scalar value between -1 and 1.

NCC equation

This all comes with the understanding that in time-series analysis the cross-correlation is a measure of similarity of two series as a function of the lag of one relative to the other.


Posted 2015-07-22T09:21:21.573

Reputation: 6 358

Nice, good explanation. – makansij – 2015-07-24T22:09:49.037

The one part about this that is unclear to me, is - how does this account for the variance in the denominator? It was my understanding that NCC is normalized by the variance of the function. Is that true? I'm not seeing this in your explanation. – makansij – 2015-07-31T09:33:36.263

The distinction between standardizing the cohort and normalizing the individual vectors is confusing when NCC is put in functional form. I'll try to edit my answer over the weekend to hash this out. – AN6U5 – 2015-07-31T15:54:01.107

Have you figured this out? Thanks. – makansij – 2015-08-04T19:57:43.857

I think I get it @an6u5. – makansij – 2015-08-05T17:30:41.507