Es gibt verschiedene Möglichkeiten, die Größe von Vektoren zu messen, hier sind die gebräuchlichsten:
L0 Norm:
Es ist eigentlich keine Norm. (Siehe die Bedingungen, die eine Norm erfüllen muss, hier). Entspricht der Gesamtzahl der Nicht-Null-Elemente in einem Vektor.
Zum Beispiel ist die L0-Norm der Vektoren (0,0) und (0,2) 1, weil es nur ein Nicht-Null-Element gibt.
Ein gutes praktisches Beispiel für die L0-Norm ist das, das Nishant Shukla gibt, wenn er zwei Vektoren (Benutzername und Passwort) hat. Wenn die L0-Norm der Vektoren gleich 0 ist, dann ist die Anmeldung erfolgreich. Wenn die L0-Norm 1 ist, bedeutet dies, dass entweder der Benutzername oder das Passwort falsch ist, aber nicht beides. Und schließlich, wenn die L0-Norm 2 ist, bedeutet dies, dass sowohl der Benutzername als auch das Passwort falsch sind.
L1-Norm:
Auch bekannt als Manhattan-Distanz oder Taxi-Norm. L1 Norm ist die Summe der Größen der Vektoren in einem Raum. Sie ist die natürlichste Art, den Abstand zwischen Vektoren zu messen, d. h. die Summe der absoluten Differenz der Komponenten der Vektoren. Bei dieser Norm werden alle Komponenten des Vektors gleich gewichtet.
Haben wir zum Beispiel den Vektor X = :
Die L1-Norm wird berechnet durch