Locality-preserving hashing
A function f that maps a multidimensional coordinate to a scalar value v. The goal of f is that if we have three coordinates A, B and C and distance (A,B) < distance (B,C), then abs (f(A) - f(B)) < abs (f(B) - f(C)).
A function f that maps a multidimensional coordinate to a scalar value v. The goal of f is that if we have three coordinates A, B and C and distance (A,B) < distance (B,C), then abs (f(A) - f(B)) < abs (f(B) - f(C)).