Distància de Canberra

La distància de Canberra és una mesura numèrica de la distància entre parells de punts en un espai de vectors, creada el 1966 i refinada el 1967 per G. N. Lance i W. T. Williams. És una versió ponderada de L₁ o distància de Manhattan. La distància de Canberra ha estat utilitzada com a mètrica per a comparar llistes ordenades i per a la detecció d'intrusions en el camp de la seguretat informàtica.

Definició

La distància de Canberra d entre vectors p i q en un espai n-dimensional de vectors reals es calcula de la manera següent:

$d(𝐩,𝐪)=\sum _{i=1}^n\frac{|p_i-q_i|}{|p_i|+|q_i|}$

on

$𝐩=(p_1,p_2,\dots ,p_n)\text{ and }𝐪=(q_1,q_2,\dots ,q_n)$

són vectors.