Norms and Distances

Your distance function defines what "similar" means. Choose wrong and everything downstream breaks.