Scale-invariant clustering
machine-learning
Scale-inverient clustering
Suppose we are in the clustering problem set up. A clustering algorithm $C$ is considered scale-invariant if for distance $d$ on $T$ if we scale the distance by some $\alpha$ (i.e. $d_{\alpha}(a, b) = d(a,b) \alpha$) then it still produces the same clustering $C(d) = c(d_{\alpha})$.