Metric property of simple matching dissimilarity
ID: metric-property-of-simple-matching-dissimilarity
The displayed distance is the normalized Hamming distance. Each coordinate mismatch between implies a mismatch between or , so summing the indicator inequalities proves the triangle inequality. Nonnegativity, symmetry and separation follow immediately. It is a metric on profiles; on separately labelled individuals with identical profiles it is a pseudometric.
New to topics? Read the docs here!