Comment by fredophile

Out of curiosity, what's the size of vectors you're using (# of dimensions) and what distance metric are you using? Euclidean?