Algorithms

Wed, 15 Jan 2020 00:00:00 +0000

Distance Measures

9 Distance Measures in Data Science

Manhattan Distance

Manhattan distance calculates the distance between two real-valued vectors.

$$D_{Manhattan}(x,y) = \sum_{i=1}^{n} |x_i - y_i|$$

Euclidean Distance

Euclidean distance calculates the distance between two real-valued vectors.

$$D_{Euclidean}(x,y) = \sqrt{\sum_{i=1}^{n} |x_i - y_i|^2} $$

Minkowski Distance

Minkowski distance calculates the distance between two real-valued vectors.

It is a generalization of the Euclidean and Manhattan distance measures and adds a parameter, called the “order” or “p“, that allows different distance measures to be calculated.

Distance Measures on ARI Systems

Algorithms

Distance Measures

Manhattan Distance

Euclidean Distance

Minkowski Distance