The Canberra distance is a numerical measure of the distance between pairs of points in a vector space, introduced in 1966 and refined in 1967 by G. N. Lance and W. T. Williams. It is a weighted version of L₁ (Manhattan) distance. The Canberra distance has been used as a metric for comparing ranked lists and for intrusion detection in computer security.
Definition
The Canberra distance d between vectors p and q in an n-dimensional real vector space is given as follows:
where
are vectors.
References
Canberra distance Wikipedia(Text) CC BY-SA