Scale-invariant clustering

Scale-inverient clustering

Suppose we are in the clustering problem set up. A clustering algorithm is considered scale-invariant if for distance on if we scale the distance by some (i.e. ) then it still produces the same clustering .