Google
Our method introduces an additional vector called a reference vector for estimating the angle between the two vectors, and approximates the Euclidean distance�...
People also ask
Our method introduces an additional vector called a reference vector for estimating the angle between the two vectors, and approximates the Euclidean distance�...
Abstract. It is crucial to compute the Euclidean distance between two vectors efficiently in high-dimensional space for multimedia information retrieval.
Feb 18, 2016I would recommend to use fixed point calculation using integers and then the distance approximation is already not too complicated.
Missing: Effective Method
This paper presents analysis of applicability and performance of the Euclidean distance in relation to the dimensionality of the space.
May 18, 2014If you could easily embed your data in a low-dimensional data space, then Euclidean distance should also work in the full dimensional space.
Apr 22, 2011The most popular is Locality-Sensitive Hashing (LSH), which maps a set of points in a high-dimensional space into a set of bins, ie, a hash table.
In high dimensional space the data becomes sparse, and traditional indexing and algorithmic techniques fail from a efficiency and/or effectiveness perspective.