Wie wäre es mit der Verwendung des Mahalanobisabstands?
http://de.wikipedia.org/wiki/Mahalanobis-Distanz

skaleninvariant und translationsinvariant
Wer bietet mehr?

-------------
Nachtrag:
Ja, harter Stoff.
Es gibt auch einfachere Abstandsklassifikatoren, aber dann wahrscheinlich weniger invariant.