Canberra distance
Encyclopedia
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 similar to the Manhattan distance. It is mostly used for data scattered around the origin.
, between two vectors 
in an n-dimensional real
vector space
is given as follows:
where
are vectors.
-->
Vector space
A vector space is a mathematical structure formed by a collection of vectors: objects that may be added together and multiplied by numbers, called scalars in this context. Scalars are often taken to be real numbers, but one may also consider vector spaces with scalar multiplication by complex...
, introduced in 1966
and refined in 1967 by G. N. Lance and W. T. Williams
W. T. Williams
William Thomas Williams FAA OBE was an English and Australian botanist and plant taxonomist, known for his work on algorithms for numerical taxonomy.-Biography:...
. It is similar to the Manhattan distance. It is mostly used for data scattered around the origin.
Formal description
The Canberra distance,, between two vectors in an n-dimensional realReal number
In mathematics, a real number is a value that represents a quantity along a continuum, such as -5 , 4/3 , 8.6 , √2 and π...
vector space
Vector space
A vector space is a mathematical structure formed by a collection of vectors: objects that may be added together and multiplied by numbers, called scalars in this context. Scalars are often taken to be real numbers, but one may also consider vector spaces with scalar multiplication by complex...
is given as follows:
where
are vectors.
External links
- Canberra distance, by Jan Schulz
-->