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!