Hamming Distance
#Math
Used to calculate distance for categorial data, and it's the number of coordinates for each dimension that are different

$\displaystyle d(\vec{x},\vec{z})=\sum_{i=1}^{D}\mathbb{1}(x_{i}\neq z_{i})$
- Distance between $\displaystyle \vec{x}$ and $\displaystyle \vec{z}$
- $\displaystyle \mathbb{1}$ is the Indicator Function