Euclidean distance instead of angular used? about annoy HOT 5 CLOSED

I don't think that's true – there's a unit test here: https://github.com/spotify/annoy/blob/master/test/annoy_test.py#L172

and in the following test here, I check that the distance is always less than or equal to 2: https://github.com/spotify/annoy/blob/master/test/annoy_test.py#L186

If the distance had been Euclidean this had not been the case

If you still don't trust it, can you try to produce a minimal breaking example?

from annoy.

Ok, see the attached file for an approximation of what I'm doing:
euclidean.txt

If I run this, the returned distances are equal to the computed Euclidean distance (I also added the dot product for comparison, the vectors are normalized).

For example, I get the following output:
annoy_dist = 0.8814489841461182 euclidean = 0.8814489556668296 dot = 0.6115238692769277 annoy_dist = 0.8938978314399719 euclidean = 0.8938978219006966 dot = 0.6004733420005951 annoy_dist = 0.9004353880882263 euclidean = 0.9004354783899279 dot = 0.5946079746283507

from annoy.

since you are dividing by the norm of the vector, the euclidean and angular distance will be identical

annoy's "angular" distance is really just the euclidean distance of normalized vectors i.e. (u / |u| - v / |v|)^2

from annoy.

Ok, that was silly. Thanks for clearing up the confusion.

from annoy.

np :)

from annoy.