Calculate distance between two vectors of different length

Question

There are different methods to calculate distance between two vectors of the same length: Euclidean, Manhattan, Hamming ...

I\'m wondering about any method that woul

Answer 1

You can try to calculate the average minimum distance between two vectors p and q of dimensions n and m (n ~= m):

d = 1/n * sum_i=1:n ( min_j=1:m (p(i) - q(j))) + 1/m * sum_j=1:m (min_i=1:n (p(i) - q(j)))