Una distancia, Wikipedia dixit, sobre un conjunto es una función
definida sobre
que toma valores en los reales
y que cumple:
En la práctica, sin embargo, he encontrado violaciones tanto de (1) como de (2). ¿A alguien se le ocurren ejemplos?
Sin embargo, (3) se mantiene. Sin (3) todo se volvería una locura. De hecho, obtener resultados razonable usando distancias significa particularmente que esas distancias cumplen (3).
[Si alguien no está convencido de que (3) es garantía de cordura, que trate de construir clústers (de puntos en dos dimensiones, sin ir más lejos) usando una métrica con
.]