3 ms·
Right, those are two different names for the L_1 distance, but why does that show that they're not the same? For binary vectors v,w we have abs(v[i] - w[i]) = v
by jules 9y ago
Right, those are two different names for the L_1 distance, but why does that show that they're not the same? For binary vectors v,w we have abs(v[i] - w[i]) = v[i] xor w[i], and the L_1 distance is the sum of the former whereas the Hamming distance is the sum of the latter.
- yorwba 9y agoFor non-binary vectors, Hamming (L_0) and L_1 are in general not identical. E.g. L_0(2) = 1 but L_1(2) = 2.